BSDiff生成差分包

BSDiff官网（v4.3）：http://www.daemonology.net/bsdiff/

依赖bzip2库：https://nchc.dl.sourceforge.net/project/gnuwin32/bzip2/1.0.5/bzip2-1.0.5-src.zip

 

核心思想

尽可能多的利用old文件中已有的内容，尽可能少的加入新的内容来构建new文件（补丁）

通常的做法是对old文件和new文件做子字符串匹配或使用hash技术

提取公共部分，将new文件中剩余的部分打包成patch包

在Patch阶段中，用copying 和insertion两个基本操作即可将old文件和patch包合成new文件（新apk）

BSDiff基本步骤

1、对old文件中所有的子字符串形成一个字典

2、对比old文件和new文件，产生diffstring和extrastring

3、将diffstring和extrastring以及相应 的控制字用zip压缩成一个patch包

 

Linux端生成patch包

1、新建一个目录

mkdir bsdiff

2、进入当前目录

cd bsdiff/

3、将下载好的bsdiff-4.3.tar.gz放到当前目录

4、解压

tar xvf bsdiff-4.3.tar.gz

5、进入解压后的文件夹

cd bsdiff-4.3

6、编辑Makefile

vim Makefile

将.ifndef WITHOUT_MAN和.endif格式修改正确

修改为

7、编译

make

此时该目录就会多出来2个文件bsdiff和bspatch

8、上传新apk和旧apk到该目录

9、生成差分包

./bsdiff oldfile newfile patchfile

 

至此，Linux版本生成差分包就ok啦

如果小伙伴觉得难的话，可以上网找下windows版的bsdiff和bspatch，使用方法类似

在目录路径下打开cmd，

bsdiff命令：

bsdiff oldfile newfil patchfile