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