6
我最近被給了一個家庭作業，詢問是否給出了一個鍵列表，這將有可能使一個沒有任何碰撞的哈希函數。做了一些研究，我發現給定一個預定義的密鑰列表，完美的哈希函數是可能的。完美的哈希函數
但是，我不太清楚除此之外該說些什麼。任何人都可以給我一些關於如何完善散列函數的建議，或者給出一個預定義列表對於散列函數的創建者有什麼作用，它允許一個完美的函數？
感謝您的任何幫助。
Q
完美的哈希函數
A
回答
8
沒有衝突的唯一方法是在密鑰和哈希值之間具有1對1的關係。散列值的範圍必須至少與鍵的數量一樣大，映射函數必須將每個鍵轉換爲唯一值。更多信息在這裏：http://en.wikipedia.org/wiki/Perfect_hash
相關問題
- 1. 完美哈希函數的URL
- 2. 在javascript中構建哈希表和完美的哈希函數
- 3. 皮爾遜完美哈希
- 4. 動態完美哈希和通用哈希函數 - 解釋請嗎？
- 5. 用gperf找到最小的完美哈希函數
- 6. 移植美顏哈希函數Go
- 7. 鮑勃詹金斯在VB.Net完美哈希函數
- 8. 哈希表查找 - 與完美哈希，在C
- 9. 使用gperf生成完美的哈希函數是安全的嗎？
- 10. Python哈希函數和哈希對象
- 11. PHP哈希函數
- 12. Java哈希函數
- 13. 哈希Python函數
- 14. 哈希函數的確定
- 15. 與Glibc的哈希函數
- 16. 相同的哈希函數
- 17. 確定Pearson Hash的完美哈希查找表
- 18. 如何在Windows上編譯C完美的最小哈希庫？
- 19. jQuery同位素哈希歷史：美化哈希URL
- 20. 相似哈希函數（simhash）
- 21. python，哈希函數選擇
- 22. 雙射哈希函數
- 23. 程序哈希函數
- 24. Mac哈希函數破壞
- 25. java哈希函數衝突
- 26. make_hash（）函數？哈希碼？
- 27. 解密md5哈希函數
- 28. 雙重哈希函數 - python
- 29. 完整的哈希鍵
- 30. 哈希文件名最快的ASP.NET哈希函數