|
|
附件是自己编译的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 编辑 ] |
|
[复制链接]
IP卡
狗仔卡
发表于 2012-11-19 23:30:31
显身卡
楼主