四个无符号整数的哈希函数(C)

发布时间：2020-12-16 03:20:15 所属栏目：百科来源：网络整理

导读：我现在正在编写一个程序,产生四个无符号32位整数作为某个功能的输出.我想把这四个整数哈希,所以我可以把这个函数的输出与未来的输出进行比较. 我在编写一个体面的哈希功能时遇到麻烦.当我最初写这个代码时,我简单地添加了四个整数,我知道这是不够的.我尝试过

我现在正在编写一个程序,产生四个无符号32位整数作为某个功能的输出.我想把这四个整数哈希,所以我可以把这个函数的输出与未来的输出进行比较.

我在编写一个体面的哈希功能时遇到麻烦.当我最初写这个代码时,我简单地添加了四个整数,我知道这是不够的.我尝试过其他几种技术,如移动和添加,无济于事.我得到一个哈希,但质量差,功能会产生大量的碰撞.

散列输出可以是32位或64位整数.所讨论的功能产生了数十亿个散列,所以碰撞在这里是一个真正的问题,我愿意使用一个更大的变量来确保尽可能少的碰撞.

任何人都可以帮我弄清楚如何写一个高质量的哈希函数？

为什么不将四个整数存储在合适的数据结构中,并将它们全部进行比较？在这种情况下散列它们的好处对我来说是可疑的,除非存储是一个问题.

如果存储是问题,您可以使用分析的一个哈希函数here.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!