首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何在哈希码中添加额外的信息?

问如何在哈希码中添加额外的信息?
EN

Stack Overflow用户
提问于 2021-01-26 11:17:39
回答 1查看 37关注 0票数 0

给定一个字节数组,有几种用于计算哈希码的众所周知的好算法,例如FNV或MD5。(这里不讨论密码学,只讨论通用哈希码。)

假设您拥有的是一个字节数组加上一个额外的信息片段,一个小整数(它不在内存中数组的旁边),并且您想要一个基于整个批次的散列码。做这件事最好的方法是什么?例如,可以将数组的哈希码添加到小整数或异或中。但是有没有更好的方法呢?

EN

回答 1

Stack Overflow用户

发布于 2021-01-26 12:24:45

我认为,更简单有效的方法--用你的小值初始化“哈希”累加器,然后用普通方法计算哈希即可。下面的例子说明了我的方法,我们从int和C风格的字符串计算哈希:

代码语言:javascript
复制
uint32_t hash(const char *str, uint32_t x) {
  char c;
  while((c = *str++) != 0)
      x = ((x << 5) | (x >> (32 - 5))) + c;
  return x ^ (x >> 16);
}
票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/65895434

复制
相关文章

相似问题

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