rsync算法与rolling checksum算法

http://rsync.samba.org/tech_report/tech_report.html

http://coolshell.cn/articles/7425.html

coolshell上陈皓已经把rsync的算法阐述的非常详细了；不过他没有介绍rsync算法最为核心的rolling checksum。

http://en.wikipedia.org/wiki/Rolling_hash

http://en.wikipedia.org/wiki/Adler-32

这里面给的例子是令a=1的，在计算adler32_rolling_checksum时，要记得-1

http://wangyuanzju.blog.163.com/blog/static/130292010101252632998/

<Dropbox差异同步算法rsync及其改进算法原理>
这篇网易研究院汪源写的文章很赞，受益匪浅。

 

再推荐一下刘爱贵这个博主的文章：
http://blog.csdn.net/liuben/article/details/5793706

http://blog.csdn.net/liuben/article/details/5693974

 

转载于:https://www.cnblogs.com/cloudstorage/archive/2012/08/09/2630395.html