adler32滚动校验和python计算的差异
回答此问题可获得 20 贡献值，回答如果被采纳可获得 50 分。
<p>在计算运行校验和时需要澄清。在</p>
<p>假设我有这样的数据。在</p>
<pre><code>data = 'helloworld'
</code></pre>
<p>假设块大小为5，我需要计算运行校验和。在</p>
^{pr2}$
<p>根据Python文档（Python版本2.7.2）</p>
<pre><code>zlib.adler32(data[, value])
</code></pre>
<blockquote>
<p>"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."</p>
</blockquote>
<p>但当我提供这样的东西时</p>
<pre><code>>>> zlib.adler32('ellow', zlib.adler32('hello'))
383190072
</code></pre>
<p>结果完全不同。在</p>
<p>我尝试创建一个自定义函数来生成rsync算法中定义的滚动校验和。在</p>
<pre><code>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
</code></pre>
<p>下面是我从运行这些函数得到的值</p>
<pre><code>Weak for hello: 103547413
Rolling for ellow: 105382436
Weak for ellow: 105316900
</code></pre>
<p>如您所见，我的滚动校验和实现与python的实现在价值上有很大的不同。在</p>
<p>我在计算滚动校验和时哪里出错了？
我是否正确地使用了python adler32函数的rolling属性？在</p>
请先 登录 后评论
针对此问题: 更多的回答
- 89 关注
- 1 收藏，216 浏览
- 网友 提问于 2天前
相关Python问题
- 无法使用Django/mongoengine连接到MongoDB（身份验证失败） 7 回答
- 无法使用Django\u mssql\u后端迁移到外部hos 6 回答
- 无法使用Django&Python3.4连接到MySql 1 回答
- 无法使用Django+nginx上载媒体文件 6 回答
- 无法使用Django1.6导入名称模式 1 回答
- 无法使用Django1.7和mongodb登录管理站点 6 回答
- 无法使用Djangoadmin创建项目，进程使用了错误的路径，因为我事先安装了错误的Python 4 回答
- 无法使用Djangockedi验证CBV中的字段 4 回答
- 无法使用Djangocketditor上载图像（错误400） 4 回答
- 无法使用Djangocron进行函数调用 9 回答
- 无法使用Djangofiler djang上载文件 6 回答
- 无法使用Djangokronos 8 回答
- 无法使用Djangomssql provid 6 回答
- 无法使用Djangomssql连接到带有Django 1.11的MS SQL Server 2016 5 回答
- 无法使用Djangomssq迁移Django数据库 4 回答
- 无法使用Djangonox创建用户 1 回答
- 无法使用Djangopyodb从Django查询SQL Server 8 回答
- 无法使用Djangopython3ldap连接到ldap 3 回答
- 无法使用Djangoredis连接到redis 9 回答
- 无法使用Django中的FK创建新表 4 回答
