qq_34810707的博客

https://blog.youkuaiyun.com/qazw9600/article/details/10811161 说明 解析基于算法库bsdiff-4.3.tar.gz。 算法文件组成是两个C文件：bsdiff.c（根据老版本和新版本生成补丁文件）和bspatch.c（根据老版本和补丁文件生成新版本）。 个人还未完全理解BSDiff算法，主要是后缀数组的实现未理解，暂时将后缀数组实现函数qsufsort和split当做黑盒，记录说明下其它操作。 解析 算法主要集中于bsdiff.c，bspatch.

参考文献： https://www.cnblogs.com/startkey/p/10678173.html https://blog.youkuaiyun.com/darling757267/article/details/80652267 一、目的 本目的是为了实现支持断电升级固件。 二、什么是Bsdiff？ BSDiff是一个差量更新算法，它在服务器端运行BSDiff算法产生patch包，在客户端运行BSPatch算法，将旧文件和patch包合成新文件。 三、差量更新算法的核心思想 尽..