Android bsdiff/bspatch imgdiff/applypatch

Google在Android系统了提供了自己的二进制差分工具，bsdiff/bspatch，代码位于external/bsdiff目录下。
在Ubuntu系统上可以直接通过apt进行安装。

sudo apt-get install bsdiff

使用方法如下：

diff:
bsdiff oldfile newfile patch
patch:
bspatch oldfile newfile patch

虽然针对普通文件bsdiff/bspatch效率非常高。但对于一些压缩文件，由于压缩前内容非常小的变化会导致压缩后整个二进制文件产生非常巨大的变化，这样patch文件会非常大。如Android系统中常用的boot.img/recovery.img，本质上就是一块包含压缩和非压缩数据的二进制文件。
为了解决这个问题，Android也提供了imgdiff工具（bootable/recovery/applypatch）。在source文件中搜索压缩部分（0x1f8b0800），将其划分成多个小块。
- 非压缩部分称为normal，直接使用bsdiff生成补丁。
- gzip压缩部分成为GZIP类型，先将内容解压缩，逐个文件使用bsdiff生成补丁，将这些补丁通过GZIP再压缩到一起。
最后将各部分的补丁合并到一起添加一个文件头生