[問題]雜湊函數生成雜湊表!!
小弟有關於雜湊法問題想請問大家!!
我正在讀DHP演算法!!理解上不難
但為不知道的是 桶的個數與桶上雜湊的是如何產生(想問雜湊函數運算過程)
EX:
TID 項目
100 ACD
200 BCE
300 ABCE
400 BE
雜湊函數--> h({X Y})=((order of x)*10+(order of y))mod7
生成雜湊
CE BE AC
CE BC BE CD
AD AE BC BE AB AC
(桶數)３ １ ２ ０ ４ ５ ６
桶 ０ １ ２ ３ ４ ５ ６
小弟想請問的是！！ 第一個桶上{CE}{CE}{AD}是如何計算出來的!
可以幫我解釋一下函數的運算嗎?
桶子的個數為七是因為函數最後的mod7關係嗎?
麻煩各位了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.23.204
※ kidnaper:轉錄至看板 Master_D 11/23 15:30
→
11/25 20:26, , 1F
11/25 20:26, 1F
BioMedInfo 近期熱門文章
PTT職涯區 即時熱門文章