苏里
有人可以告诉我在哪里可以找到基于内容的TTTD(两个阈值除数)的分块算法的实现吗?基本上我想知道在此使用的哈希函数?我无法在Internet上找到任何有用的链接。
伊尔马里·卡洛宁
该TTTD分块算法,如基本推拉窗分块它是基于算法,需要计算每一个哈希ñ在文件字节窗口。
因此,为了获得最佳性能,最好选择一个哈希函数,该函数允许在窗口向前移动一个字节时有效地更新哈希值。例如,如果窗口大小为8个字节,则窗口的当前内容为,foobarba
下一个字节为z
,我们希望能够oobarbaz
基于H(foobarba
)有效地计算H()。
有几个滚动哈希函数可用于此目的,但是显然,如上面链接的TTTD论文所述,通常的方法是Rabin指纹识别,它是基于有限域算术的。我链接到的Wikipedia页面提供了该算法的简要概述,并包括其他资料的链接。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
编辑于
我来说两句