bsdiff算法c语言实现,iOS 使用bsdiff进行资源文件增量更新(bsdiff / bspatch)

bsdiff介绍：

bsdiff是一种二级制差分工具，由bsdiff与bspatch组成， 将oldfile与newfile做二进制数据差分(bsdiff操作)，得到更新的部分(patch文件)，再与oldfile进行合成(bspatch操作)。比如icon增量更新为例，old图片资源有5个icon，new图片资源在之前的5个icon上加了10个新的icon，这是old与new进行bsdiff操作，会生成增量10个icon的patch文件，接下来再与old图片资源进行bspatch操作，最后合成了最新的15个icon图片资源。

bsdiff原理.png

下载bsdiff bzip

开始正题

新建一个工程，将下载好的bsdiff bzip导入工程中，导入文件内容：

image.png

编译工程文件，会报一个函数重载的error

image.png

需要在panic方法前添加__attribute__((overloadable))

继续编译项目

回报如下的错误，原因是存在相同的main函数，我们按照错误提示，到每个方法中进行文件重命名即可。

image.png

此时编译，成功！！！

因为bsdiff为C语言编写，oc引用C需要新建一个pch文件，在pch引用bsdiff.c与bspatch.c的方法(该方法名是我将main方法改成此方法名)

int BsdiffUntils_bsdiff(int argc, char *argv[]);

int BsdiffUntils_bspatch(int argc,char * argv[]);

并在bsdiff.c与bspatch.c中include该pch文件。

因在本地进行测试，所有正常要在服务器做的bsdiff操作也需要在本地进行操作

我这里找了6张图片，其中3张压缩成zip，作为old文件， 所有的6张压缩成zip，作为new文件。

调用bsdiff方法

#pragma Mark - Bsdiff

- (void)Bsdiff

{

const char *argv[4];

argv[0] = "bsdiff";

// oldPath

NSString *path1 = [NSString stringWithFormat:@"/%@/%@",[NSBundle mainBundle].bundlePath, @"old.zip"];

argv[1] = [path1 UTF8String];

// newPath

NSString *path2 = [NSString stringWithFormat:@"/%@/%@",[NSBundle mainBundle].bundlePath, @"new.zip"];

// argv[2] = argv[1] = [[NSString stringWithFormat:@"file://%@", path2] UTF8String];

argv[2] = [path2 UTF8String];

// patchPath

argv[3] = [[self createFileWithFileName:@"bsdiff_Test"] UTF8String];

int result = BsdiffUntils_bsdiff(4, argv);

}

参数1：为固定字符串

参数2：oldfile的文件路径

参数3：newfile的文件路径

参数4：合成patch的文件路径

此时，运行项目，会在对应路径下出现一个bsdiff_Test的文件，这个文件就是oldfile与newfile差分出来的文件，也就是需要更新的文件，但是这个文件不是直接就可以使用的，需要我们用bspatch方法将其合成zip文件

调用bspatch方法

#pragma Mark - Bspatch

- (void)Bspatch

{

const char *argv[4];

argv[0] = "bspatch";

// oldPath

NSString *path1 = [NSString stringWithFormat:@"/%@/%@",[NSBundle mainBundle].bundlePath, @"old.zip"];

argv[1] = [path1 UTF8String];

// newPath

argv[2] = [[self createFileWithFileName:@"Test_Result.zip"] UTF8String];

// patchPath

argv[3] = [[NSSearchPathForDirectoriesInDomains(NSDocumentDirectory, NSUserDomainMask, YES).lastObject stringByAppendingPathComponent:@"bsdiff_Test"] UTF8String];

int result = BsdiffUntils_bspatch(4, argv);

}

参数1：为固定字符串

参数2：oldfile的文件路径

参数3：oldfile与patch合成成zip文件的目标路径

参数4：上一步差分出来的patch文件路径

运行项目，在对应路径下，就会看到Test_Result.zip文件，此时解压此压缩包，就为完整的文件。

另外的测试：比如oldfile有5个图片，newfile有10个图片，其中old中有三个图片被删除了，这时oldfile与newfile进行bsdiff时，patch出来的就是7个文件，这些都可以自行测试，这里就不在此赘述了