摘要: 滚动校验(Rolling Checksum)算法 Rsync中使用了一种滚动检验(Rolling Checksum)算法,用于快速计算数据块的检验值。它是一种弱校验算法,采用的是Mark Adler的adler-32校验,它的定义如下: a(k, l) = (∑Xi) mod M b(k, l) = 阅读全文
posted @ 2016-02-28 11:22 fukan 阅读(1499) 评论(0) 推荐(0) 编辑
摘要: 基于内容可变长度分块 1,简介重复数据块检测技术分为,固定分块检测技术(Fixed-Sized Partition, FSP),可变分块检测技术(Variable-Sized Partition, VSP),滑动块技术(Sliding Block)。固定分块将数据流按固定的长度分块,实现很简单,但某 阅读全文
posted @ 2016-02-28 10:53 fukan 阅读(1935) 评论(0) 推荐(0) 编辑