rolling-checksum 标签归档 | 土法炼钢兴趣小组的算法知识备份

【rsync 原理】差异同步算法：滚动校验与两级匹配

源端看不到目标端文件，rsync 凭什么只传改动的几 KB？从 Tridgell 的 rsync 算法出发，用 rsync 3.4.4 源码钉住弱滚动校验的 O(1) 更新、弱+强两级匹配、sqrt 块大小与签名长度随文件增长的权衡，讲清差异是怎么在不传整文件的前提下被算出来的。