作者kidnaper (弗卡夏)
看板BioMedInfo
标题[问题]杂凑函数生成杂凑表!!
时间Tue Nov 23 15:29:01 2010
小弟有关於杂凑法问题想请问大家!!
我正在读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
(桶数)3 1 2 0 4 5 6
桶 0 1 2 3 4 5 6
小弟想请问的是!! 第一个桶上{CE}{CE}{AD}是如何计算出来的!
可以帮我解释一下函数的运算吗?
桶子的个数为七是因为函数最後的mod7关系吗?
麻烦各位了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.127.23.204
※ kidnaper:转录至看板 Master_D 11/23 15:30
1F:→ kidnaper:小弟找到解答了!!感谢!! 11/25 20:26