拉宾指纹
编辑励志
编辑指纹是大物体的短标签。 不同的指纹应该对应不同的对象，不同的对象应该只有很低的概率具有相同的指纹。
拉宾指针是一种特殊的方法，基于 Z 2 对系数为 Z 2 {\displaystyle \mathbb {Z} _{ 2} 的不可约多项式求模} 基于。
方法
编辑一个字符串 ( a 1 , … , a m ) ，0 和 1 且 a 1 = 1 是加密。 这写成多项式 a 1 t m − 1 + … + a 2 t m − 2 + … + a m +\ldots +a_{2}t^{m- 2} +\ldots +a_{m}} 的系数在 Z 2 中，输入多项式 A ( x ) 。
计算需要一个密钥 P ( x ) ，也来自 Z 2 。 P ( x ) 应该是不可约多项式。
拉宾指针函数 f {\displaystyle f} 是
f ( A ) ( x ) = A ( x ) mod P ( x )
被定义。
使用
编辑拉宾索引特别适用于识别不同文件中相同或相似的部分，检测冗余。 例如，这可以用于优化文件传输过程或归档数据。
内容由匿名用户提供，本内容不代表vibaike.com立场，内容投诉举报请联系vibaike.com客服。如若转载，请注明出处：https://vibaike.com/335707/