二进制差分算法调研

最新推荐文章于 2024-05-15 03:34:56 发布

俊野_

最新推荐文章于 2024-05-15 03:34:56 发布

阅读量767

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_49867936/article/details/125104506

版权

收集到的开源二进制差分算法

bsdiff
xdelta

bsdiff

bsdiff github地址
 类似于官网

bsdiff and bspatch are libraries for building and applying patches to
binary files.

bsdiff 是以C语言编写的开源二进制差分算法库，其中包括生成差分文件的bsdiff部分和还原差分文件的bspatch部分。

速度和效率

bsdiff routinely produces binary patches 50-80% smaller than those
produced by Xdelta, and 15% smaller than those produced by .RTPatch (a
$2750/seat commercial patch tool).

维护状态

github 最新提交的代码在2020年

支持平台

Windows, Linux, NaCl, OSX
可以认为是跨平台

LICENCE

This project is governed by the BSD 2-clause license

xdelta

xdelta官网

Xdelta version 3 is a C library and command-line tool for delta
compression using VCDIFF/RFC 3284 streams.

当前版本为3.x，是基于VCDIFF差分算法开发的库

速度和效率

维护状态

最后更新的代码在5年前

支持平台

Unix, Microsoft VC++ and Cygwin builds.

LICENCE

This repository contains branches of Xdelta 3.x that were re-licensed
by the original author under the Apache Public License version 2.0

Courgette

谷歌Chrome开源的差分库，原本用在了Chrome升级

源码

But bsdiff was still producing diffs that were bigger than we felt were necessary. So we wrote a new diff algorithm that knows more about the kind of data we are pushing - large files containing compiled executables. Here are the sizes in bytes for the recent 190.1->190.4 update on the developer channel: