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

NosicLin 2012-02-23 09:58:38

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

...全文

467 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的碰撞还是太高了

最快的排序算法最快的内容查找算法-----暴雪的Hash算法，排序算法数据结构

字符串hash算法 字符串hash是指将一个字符串s映射为一个，使得该整数可以尽可能唯一的代表也就是唯一标识。换言之，如果两个字符的hash值相同那么我们可以认为两者相同。如果，我们对字母a~z进行一些的处理(如上图),但是aba的hash值和baa的hash值是一样的，这样子不可以唯一区分。我们就要想办法将这个hash值变为唯一区分的这个图前面序列之和*8等于后面序列之和。重点来了：我们通过乘以某个数字不断增大。某一个段相同序列必定是相同一段的倍数。只要知道这个倍数就知道了这个序列是不

感觉没找到什么例题，但也是一个重要的思考方式，复杂度O(1)。经典问题：如果有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它。 字符串hash是指将一个字符串s映射为一个，使得该整数可以尽可能唯一的代表也就是唯一标识。换言之，如果两个字符的hash值相同那么我们可以认为两者相同。 字符串hasn函数有很多种，下面这篇博客有做比较：各种字符串Hash函数比较总而言之，反而简单的BKDRHash无论是在实际效果还是编码实现中，效果都是最突出的，一般也只讲这种。

字符串Hash无论是在ACM竞赛中还是在工程中都有着广泛的应用，所以很有必要掌握好它的用法。主要分为两个部分：Hash映射和冲突处理。而本文主要来详细讲解Hash映射的方法及应用，下篇文章将会介绍如何处理冲突。对于字符串Hash来说都是把字符串映射为一个整数，这一步是通过Hash函数来进行的。常用的Hash函数具体有： SDBMHash，RSHash，JSHash，ELFHash，

字符串HASH：判断子串文章目录字符串HASH：判断子串字符串HASH问题：思路：代码： 字符串HASH 字符串HASH，顾名思义，就是将不同字符串映射成不同数字。 字符串HASH是一个既简单又好写，适用性相当广泛的算法。字符串HASH可以替代KMP算法（字符串模式匹配）、马拉车算法（找回文串）等我们知道，将不同字符串映射成不同数字并不是一件难事，但如果单独地把一个串映射成数字而不能获得这个串的子串的信息，那么这种映射是低端的。如果能够将一个字符串HASH的同时方便的调取其子串的HASH值，

其它技术问题

3,882

社区成员

9,045

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章