有谁知道好的字符串hash算法,把字符串映射为３２位的数

NosicLin 2012-02-23 09:58:38

因为最近在一个软件中遇到一个问题，该软件需要频繁有的字符串比较，所以想找一个hash算法把字符串映射为一个32位的数，加速字符串的比较。

...全文

515 5 打赏收藏举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

NosicLin 2012-02-25

打赏
举报

回复

[Quote=引用 3 楼 rabbitlbj 的回复:]

如果重用率很高的话LZ直接效仿编译器存放文字常量的方式吧
[/Quote]
你这句提醒了我，刚才都没有反应过本，谢了哈，存文字常量，用地址来比较，这个方法不错。

NosicLin 2012-02-25

打赏
举报

回复

[Quote=引用 3 楼 rabbitlbj 的回复:]

如果重用率很高的话LZ直接效仿编译器存放文字常量的方式吧
[/Quote]
文字常量主要用于重用率高的字符串，在静态语言中，不会引入新的字符串的情况下，效果会很好，但是这次要做的字符串事先不能确定。

RabbitLBJ 2012-02-25

打赏
举报

回复

如果重用率很高的话LZ直接效仿编译器存放文字常量的方式吧

NosicLin 2012-02-25

打赏
举报

回复

[Quote=引用 1 楼 taodm 的回复:]

md5还差不多。hash的碰撞还是太高了
[/Quote]
md5我也考虑过，md5虽然冲突小,但是需要16字节来存储，而字符串的平均长度也才十多个字节，相比起来，对于效率没有什么明虽提升。

taodm 2012-02-23

打赏
举报

回复

md5还差不多。hash的碰撞还是太高了

哈希算法是一个大杂烩，除了 MD5、SHA1 这一类加密哈希算法(cryptographic hash)，还有很多或家喻户晓或寂寂无闻的算法。哈希算法只需满足把一个元素映射到另一个区间的要求。鉴于该要求是如此之低，像 Java 的 hashCode 其实也算一种哈希算法。不过今天当然不会讲 Java 的 hashCode，我们来聊聊一些更具实用性的算法，某些场景下它们不仅可以替代加密哈希算法，甚至...

在分布式系统中，负载均衡和数据分布是确保系统高效运行的关键。传统的Hash算法虽然能在一定程度上实现数据的均匀分布，但在节点增减时，需要重新分配所有数据，这会导致巨大的开销和潜在的性能问题。为了解决这个问题，一致性Hash算法应运而生。本文将详细介绍常见的几种一致性Hash算法的原理。

哈希算法是一种常见的算法，用于将任意长度的数据转换为固定长度的数据。哈希算法具有计算速度快、结果可读性高、抗修改性强等优点，被广泛应用于数字签名、密码存储和验证、数据完整性检验等领域。在实际应用中，应该根据安全性要求和性能要求选择合适的哈希算法。

这周通过做算法题了解到了哈希表，然后自己对哈希算法做了大致了解。首先介绍一下哈希算法到底是什么。哈希算法：哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。哈希表：哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关

hash在开发中经常用到，而现在time33算是最流行的哈希算法。哈希(Hash) Hash，一般翻译做“散列”，也有直接音译为”哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。目前普遍采用的哈希算法是time33，又

其它技术问题

3,881

社区成员

9,044

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章