补丁制作工具XdeltaGui [2013.9.26 Source code]

binke

附件是自己编译的Win32 release 3.0.5 版本，不需要msvcr100.dll的支持，看了一下，官网只提供了Win64版本，其实原来感受孤独论坛还在的时候，当时就有朋友开发的xdelta GUI，

http://xdelta.org/

http://code.google.com/p/xdelta/downloads/list

xdelta是一个做差分的软件，通俗的说法就是增量更新包的软件。

增量更新和压缩之间的关系是非常微妙的。

目前通用的差分算法主要是2类，

1 copy insert
2. insert delete 算法，这个算法和人类的思维模式比较接近，但是不利于在2进制

1.copy insert算法在二进制上表现的比较好。

由于要计算最长公共字串，如果不做优化的话，计算量是非常大的
减少计算量的几个tick，

1. increase the unit of compare
2. windows algorithm
3. limit the source file size.

exediff == bsdiff > RTpatch > xdelta, > bzip2

xdelta 由于是一个比较泛的算法，所以其实效果不是最好的，

但是相对于使用suffix tree ，后缀树的bsdiff和exediff，优点是计算的时间和空间都可以接受。使用的是hashtable

使用suffiixtree的结果是空间非常的大，需要大概source file 17倍左右的空间。而且计算的时间非常的长。

[ 本帖最后由 binke 于 2012-11-22 09:54 编辑 ]

haiou327

坛友要求源码，一楼就一并附上，折腾去吧，D7平台。

laomeng

绝对的好工具,要跟进的

junyee

...原来dephi的代码量这么大...
3W多..

2010winpe

这个工具还不错！