首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >哪种哈希算法最适合速度和相同的散列。(很多碰撞)

问哪种哈希算法最适合速度和相同的散列。(很多碰撞)
EN

Software Engineering用户
提问于 2020-07-12 12:49:38
回答 2查看 997关注 0票数 -3

我正在搜索一个现有的哈希函数,或者尝试创建一个有很多冲突的散列函数。

通常,哈希用于为哈希表或安全目的创建唯一的散列,但我希望相反。我想要一个具有冲突分配的散列函数。最好是一个简单的散列函数,以便更容易/更快地找到冲突。

根据哈希函数的定义。散列也具有预定的长度。我想要一个以这个作为变量的散列函数。

我是这个主题的新手,所以我正在搜索资源,自己创建一个散列函数或者候选人的哈希函数来满足需求。

如果我有错误的定义或术语,请纠正我。

EN

回答 2

Software Engineering用户

发布于 2020-07-12 13:03:00

冲突的概率是有多少项与输出散列大小之间的比率。

如果您有1024项(10位)和散列输出8位,则需要4个项(2^(10-8))具有相同的散列,从而产生4个冲突。

并且有低输出位的大量散列函数。就像一个微不足道的皮尔逊哈希。而且它是琐碎的和容易理解的,它应该很容易修改它有可变的位输出大小。

票数 1
EN

Software Engineering用户

发布于 2020-07-12 14:27:53

下面是一个具有所需属性的散列函数的示例:

H(message, outputLength) = 1 << outputLength

  • 它显然是一个哈希函数,因为它将更大的输入空间映射到较小的输出空间。
  • 对于每一个可能的输入序列,它都具有最大的性能。
  • 它对每一个可能的输入序列都有最大可能的碰撞量。
票数 1
EN
页面原文内容由Software Engineering提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://softwareengineering.stackexchange.com/questions/412636

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档