首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何解决Zlib adler32滚动校验和问题?

如何解决Zlib adler32滚动校验和问题?
EN

Stack Overflow用户
提问于 2011-05-30 23:35:38
回答 1查看 2.2K关注 0票数 5

我使用zlib中的adler32函数来计算一块内存x(长度为4096)的弱校验和。一切都很好,但是如果来自不同文件的块不匹配,我想执行滚动校验和。但是,我不确定如何编写一个函数来对zlib中adler32返回的值执行该操作。那么,如果校验和不匹配,我如何使用原始校验和、x+ 1字节和x+ 4096 +1来计算滚动校验和?主要是尝试构建rsync实现。

EN

回答 1

Stack Overflow用户

发布于 2011-12-28 04:48:02

Pysync在zlib的Adler32上实现了滚动,如下所示:

代码语言:javascript
复制
_BASE=65521      # largest prime smaller than 65536
_NMAX=5552       # largest n such that 255n(n+1)/2 + (n+1)(BASE-1) <= 2^32-1
_OFFS=1          # default initial s1 offset   
import zlib
class adler32:
    def __init__(self,data=''):
        value = zlib.adler32(data,_OFFS)
        self.s2, self.s1 = (value >> 16) & 0xffff, value & 0xffff
        self.count=len(data)
    def update(self,data):
        value = zlib.adler32(data, (self.s2<<16) | self.s1)
        self.s2, self.s1 = (value >> 16) & 0xffff, value & 0xffff
        self.count = self.count+len(data)
    def rotate(self,x1,xn):
        x1,xn=ord(x1),ord(xn)
        self.s1=(self.s1 - x1 + xn) % _BASE
        self.s2=(self.s2 - self.count*x1 + self.s1 - _OFFS) % _BASE
    def digest(self):
        return (self.s2<<16) | self.s1
    def copy(self):
        n=adler32()
        n.count,n.s1,n.s2=self.count,self.s1,self.s2
        return n

但正如Peter所说,rsync并没有直接使用Adler32,而是它的一个更快的变体。

rsync工具的代码有点难读,但请查看librsync。这是一个完全独立的项目,它的可读性更强。看看rollsum.crollsum.h。在C宏中有一个高效的变体实现:

代码语言:javascript
复制
/* the Rollsum struct type*/
typedef struct _Rollsum {
    unsigned long count;               /* count of bytes included in sum */
    unsigned long s1;                  /* s1 part of sum */
    unsigned long s2;                  /* s2 part of sum */
} Rollsum;

#define ROLLSUM_CHAR_OFFSET 31

#define RollsumInit(sum) { \
    (sum)->count=(sum)->s1=(sum)->s2=0; \
}

#define RollsumRotate(sum,out,in) { \
    (sum)->s1 += (unsigned char)(in) - (unsigned char)(out); \
    (sum)->s2 += (sum)->s1 - (sum)->count*((unsigned char)(out)+ROLLSUM_CHAR_OFFSET); \
}

#define RollsumRollin(sum,c) { \
    (sum)->s1 += ((unsigned char)(c)+ROLLSUM_CHAR_OFFSET); \
    (sum)->s2 += (sum)->s1; \
    (sum)->count++; \
}

#define RollsumRollout(sum,c) { \
    (sum)->s1 -= ((unsigned char)(c)+ROLLSUM_CHAR_OFFSET); \
    (sum)->s2 -= (sum)->count*((unsigned char)(c)+ROLLSUM_CHAR_OFFSET); \
    (sum)->count--; \
}

#define RollsumDigest(sum) (((sum)->s2 << 16) | ((sum)->s1 & 0xffff))
票数 6
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/6178201

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档