授权协议: Apache
开发语言: C/C++
操作系统: 跨平台
收录时间: 2019-08-07
提 交 者: 红薯

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包的时候,主要依靠三个方面:

  1. 采用Vcdiff格式编码,节省patch包字节;
  2. 从target file和source file的内容上做差分;
  3. 压缩patch包。
展开阅读全文

代码

的 Gitee 指数为
超过 的项目

xdelta 的相关资讯

还没有任何资讯

xdelta 的相关博客

[差量更新系列2]Xdelta3原理学习笔记

[差量更新系列2]Xdelta3原理学习笔记

C语言常规优化策略--赋值语句优化

C语言常规优化策略 从理论上讲,程序的优化一般分为局部优化、循环优化和全局优化三个层次。所谓局部优化,重点在于删除程序中...

原生JavaScript学习之 window对象(ES5标准)

1.window对象的定义 2.window对象的属性 3.window对象的方法 4.window对象的事件

tslib机制分析

tslib,其实从他的名字就可以看出它的,它是touchscreen的lib,其实这样还不够具体,其实它开始确实是为了touchscreen的鼠标驱...

命令行的艺术

熟练使用命令行是一种常常被忽视,或被认为难以掌握的技能,但实际上,它会提高你作为工程师的灵活性以及生产力。本文是一份我...

OpenStack制作CentOS7.2.1511镜像

1.下载镜像 直接访问官方镜像地址下载,注意选择中国的镜像源,相对国外镜像下载速率比较快,进入后选择版本为7.2.1511,在i...

xdelta 的相关问答

还没有任何问答,马上提问

评论 (0)

加载中
更多评论
0 评论
3 收藏
分享
返回顶部
顶部