python之adler32滚动校验和计算的差异之python

在查看计算运行校验和时需要澄清。

假设我有这样的数据。

data = 'helloworld' 

假设 block 大小为 5，我需要计算运行校验和。

>>> zlib.adler32('hello') 
103547413 
>>> zlib.adler32('ellow') 
105316900 

根据 Python 文档(python 版本 2.7.2)

zlib.adler32(data[, value]) 

"Computes a Adler-32 checksum of data. (An Adler-32 checksum is almost as reliable as a CRC32 but can be computed much more quickly.) If value is present, it is used as the starting value of the checksum; otherwise, a fixed default value is used. This allows computing a running checksum over the concatenation of several inputs."

但是当我提供这样的东西时，

>>> zlib.adler32('ellow', zlib.adler32('hello')) 
383190072 

输出完全不同。

我尝试创建一个自定义函数来生成 rsync 算法中定义的滚动校验和。

def weakchecksum(data): 
    a = 1 
    b = 0 
 
    for char in data: 
        a += (ord(char)) % MOD_VALUE 
        b += a % MOD_VALUE 
 
 
 
    return (b << 16) | a 
 
 
 
def rolling(checksum, removed, added, block_size): 
    a = checksum 
    b = (a >> 16) & 0xffff 
    a &= 0xffff 
 
    a = (a - ord(removed) + ord(added)) % MOD_VALUE 
    b = (b - (block_size * ord(removed)) + a) % MOD_VALUE 
 
    return (b << 16) | a 

这是我通过运行这些函数获得的值

Weak for hello: 103547413 
Rolling for ellow: 105382436 
Weak for ellow: 105316900 

如您所见，就值而言，我的滚动校验和实现与 Python 的实现存在一些巨大差异。

我在计算滚动校验和时哪里出错了？ 我是否正确使用了 python 的 adler32 函数的滚动属性？

请您参考如下方法:

adler32() 函数不提供“滚动”。文档正确地使用了“运行”(而不是“滚动”)一词，这意味着它可以分块计算 adler32，而不是一次全部计算。您需要编写自己的代码来计算“滚动”adler32 值，这将是数据上滑动窗口的 adler32。