xdelta 介绍
Xdelta3是一种优秀的、被广泛使用的差量更新算法，它在操作上既有对新文件（targetfile）和旧文件（sourcefile）的差分（differencing）又有对产生的patch包进行压缩（compression），我们将产生patch包的过程统称为加密（encoding），而将合成新文件的过程统称为解密（decoding）。Xdelta3和经典的压缩算法LZ’77一样，也是将source
file划分成一个个不相交而又连续的window，然后进行encoding和decoding。
设target file的大小为n，source file的大小为m，window的大小为w。由于Xdelta3在合成target
file所消耗的时间为O(n)，所消耗的内存大小为O(w)，所以该压缩算法很适合被移植到手机中。
Xdelta3在产生patch包的时候，主要依靠三个方面：
- 采用Vcdiff格式编码，节省patch包字节；
- 从target file和source file的内容上做差分；
- 压缩patch包。
xdelta 官网
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。
