首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >散列函数确定

问散列函数确定
EN

Stack Overflow用户
提问于 2011-03-17 01:51:44
回答 4查看 331关注 0票数 9

我们如何为这组字符串找到最有效的散列函数(冲突的可能性最小)。

假设我们得到了一些字符串..并且字符串的长度也没有定义。Ajay Vijay Rakhi ...

我们知道no的数量。因此我们可以设计一个大小为(可用计数)的哈希表。对于这样的问题,我们可以设计什么完美的散列函数呢?

将每个字符的ascii值乘以31(素数编号)以增量方式导致哈希值大于MAX_INT的值,然后模数将无法正常工作……所以请给出一些高效的哈希函数构建方案...

我有几组字符串,比方说count = 10....我需要实现一个散列函数,这样所有这10个字符串都可以唯一地放入散列表中……对于这类问题,有没有完美的散列函数O(1)??哈希表大小将为10,在本例中...

只有C编程..。

请在网站上解释一下逻辑...http://burtleburtle.net/bob/c/perfect.c这看起来很复杂,但对我来说是完美的..!!这里使用的算法是什么.直接读代码,是非常困难的!

谢谢……

EN

回答 4

Stack Overflow用户

回答已采纳

发布于 2011-03-17 01:55:39

您可能想要研究一下perfect hashing.

票数 3
EN

Stack Overflow用户

发布于 2011-03-17 01:57:11

看看其中的一些,它们显然有很好的发行版

http://www.partow.net/programming/hashfunctions/#HashingMethodologies

票数 17
EN

Stack Overflow用户

发布于 2011-03-17 02:51:33

你可能想看看gperf,如果你不经常这样做,并且你的数据集很小,你可以在飞行中做到这一点。如果字符串是事先知道的,那么这个方法就是

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/5329530

复制
相关文章

相似问题

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