[問題] 找hash function的問題
看板Prob_Solve (計算數學 Problem Solving)作者abcb1 (好怕自己的未來...)時間16年前 (2008/11/19 23:13)推噓2(2推 0噓 3→)留言5則, 3人參與討論串1/1
假如現在有一串20 bit長的資料
裡面有10個是1 10個是0
ex:01111000011000101101 等等之類的
我想建一個hash table
如果直接拿資料的值來當位址的話 就需要2^20個entry
可是這樣很多的空間就都被浪費了
如果用ㄧ般的mod 或者其他hash function又會有碰撞的情況
想請問各位
有沒有什什麼好的hash function 或者編碼的方法
可以使用較少的記憶體又不會有碰撞的情況發生
感謝~~~
--
Everything is allright
Tomorrow"ll be fine
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.136.80
推
11/20 00:51, , 1F
11/20 00:51, 1F
→
11/20 00:52, , 2F
11/20 00:52, 2F
推
11/21 11:58, , 3F
11/21 11:58, 3F
→
11/21 11:59, , 4F
11/21 11:59, 4F
→
11/23 20:02, , 5F
11/23 20:02, 5F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
