|
xdelta是delta编码的命令行程序,它生成两个文件之间的差异。 这与diff和patch类似,但它针对二进制文件 ,不会生成人类可读的输出。
Xdelta3是一个二进制的diff 工具,同时又兼具了patch 打包功能,diff 和 patch 是很有用的一对工具,使用这对工具可以获取更新文件与历史文件的差异,并将更新应用到历史文件上,从数学的角度来看,diff就是两个集合的差运算,patch就是对两个集合的和运算。
在实现上,我们通常将它们结合起来实现生成补丁以及应用补丁的目的。
如果要处理的不是文本文件,是二进制文件,我们可以使用一个专门用来处理二进制文件的工具–Xdelta3。
Xdelta3基于一种被广泛使用的差量更新算法,它在操作上既有对新文件和旧文件的差分又有对产生的 patch包进行压缩,我们将产生patch包的过程统称为加密,而将合成新文件的过程统称为解密。Xdelta3和经典的压缩算法LZ'77一样,也是将source file划分成一个个不相交而又连续的window,然后进行encoding和decoding。
Xdelta3在产生patch包的时候,主要依靠三个方面:
1.采用Vcdiff格式编码,节省patch包字节;
2.从target file和source file的内容上做差分;
3.对patch包进行压缩。
它于1997年首次发布。xdelta的开发人员是Joshua MacDonald,该程序目前由他维护。
xdelta1算法基于rsync算法,由Andrew Tridgell开发,使用比rsync更小的块大小。
xdelta3可以生成标准化的VCDIFF格式,实现了支持VCDIFF格式的其他delta编码软件的兼容性。
它运行在类Unix操作系统和Microsoft Windows上 。 xdelta最多可处理2^64字节文件,适用于大型备份。
从 Xdelta 官网介绍中,可以得知 Xdelta3 所生成的增量文件(Delta File)格式是遵循 RFC3284 VCDIFF 数据格式。
下载
https://www.123pan.com/s/uQCRVv-i7UlA.html
链接: https://pan.baidu.com/s/1GPTB_tRrsWzMscBDj9Inlg 提取码: tvtw |
|