KWJ*_*104 7 hash function data-structures
我最近得到了一个功课,询问是否给出一个键列表,可以制作一个没有任何冲突的哈希函数.做了一些研究,我发现给定一个预订的键列表,可以实现完美的哈希函数.
但是,我不太清楚该说些什么.任何人都可以给我一些关于如何完成哈希函数的建议,或者给一个预定义列表确实给哈希函数创建者做了什么,它允许一个完美的函数？
谢谢你的帮助.
没有冲突的唯一方法是在密钥和哈希值之间建立一对一的关系.散列值的范围必须至少与键的数量一样大,并且映射函数必须将每个键转换为唯一值.这里有更多信息:http://en.wikipedia.org/wiki/Perfect_hash
| 归档时间： |
|
| 查看次数： |
523 次 |
| 最近记录： |