TTTD分块算法中使用的哈希函数?

苏里

有人可以告诉我在哪里可以找到基于内容的TTTD(两个阈值除数)的分块算法的实现吗?基本上我想知道在此使用的哈希函数?我无法在Internet上找到任何有用的链接。

伊尔马里·卡洛宁

TTTD分块算法,如基本推拉窗分块它是基于算法,需要计算每一个哈希ñ在文件字节窗口。

因此,为了获得最佳性能,最好选择一个哈希函数,该函数允许在窗口向前移动一个字节时有效地更新哈希值。例如,如果窗口大小为8个字节,则窗口的当前内容为,foobarba下一个字节为z,我们希望能够oobarbaz基于H(foobarba有效地计算H()。

有几个滚动哈希函数可用于此目的,但是显然,如上面链接的TTTD论文所述,通常的方法是Rabin指纹识别,它是基于有限域算术的。我链接到的Wikipedia页面提供了该算法的简要概述,并包括其他资料的链接。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

我可以在PHP中使用glftpd的哈希算法吗?

来自分类Dev

C中使用按位运算的哈希码算法

来自分类Dev

C中使用按位运算的哈希码算法

来自分类Dev

javascript关联数组使用哪种哈希函数/算法?

来自分类Dev

Hive的内置HASH()函数使用哪种哈希算法

来自分类Dev

Hive的内置HASH()函数使用哪种哈希算法

来自分类Dev

在stl算法中使用函数对象

来自分类Dev

在Spray的分块响应中使用Ack

来自分类Dev

在类中使用set时哈希函数的异常行为

来自分类Dev

如何使用泛型制作通用的分块算法?

来自分类Dev

分块算法帮助JS

来自分类Dev

在目标函数中使用迭代器的STL算法

来自分类Dev

我可以在预置的passwd / user-password-crypted条目中使用哪些哈希算法?

来自分类Dev

我可以在预置的passwd / user-password-crypted条目中使用哪些哈希算法?

来自分类Dev

在let()中使用哈希

来自分类Dev

在事件哈希中使用UI哈希键

来自分类Dev

如何在Perl中使用哈希哈希?

来自分类Dev

在变量上使用加密(哈希算法)

来自分类Dev

MongoDB使用什么算法来哈希ObjectId?

来自分类Dev

为什么哈希算法可以安全使用?

来自分类Dev

@Password公式正在使用哪种哈希算法?

来自分类Dev

在es6中使用webpack的分块

来自分类Dev

在VBA中使用正则表达式拆分块

来自分类Dev

如何在Symfony 4中使用fos用户将用户迁移到新的密码哈希算法?

来自分类Dev

您会建议我在Python3中使用什么哈希算法(除了bcrypt之外),该算法可以生成随机盐?

来自分类Dev

在Perl中使用共享哈希

来自分类Dev

在Perl中使用共享哈希

来自分类Dev

在密码哈希中使用microtime()

来自分类Dev

为LSH Minhash算法生成随机哈希函数

Related 相关文章

热门标签

归档