BSDiff算法

BSDiff是一個差量更新算法，它在服務器端運行BSDiff算法產生patch包，在客戶端運行BSPatch算法，將舊文件和patch包合成新文件。   差量更新算法的核心思想 儘可能多的利用old文件中已有的內容，儘可能少的加入新的內容來構建new文件。通常的做法是對old文件和new文件做子字符串匹配或使用hash技術，提取公共部分，將new文件中剩餘的部分打包成patch包，在Patch階段

>>阅读原文<<