差分编码

✍ dations ◷ 2025-11-26 01:26:07 #版本控制系统,无损压缩算法

差分编码(英语:Delta encoding),又称增量编码,是指在序列式资料之间以数据差异(英语:Data differencing)形式存储或发送资料的方式(相对于存储发送完整文件的方式)。差分编码应用广泛,如需要查看文件的历史更改记录(版本控制、git等)、Windows中的远程差分压缩(英语:Remote Differential Compression)、在线备份等场景均用到了差分编码。

差异存储在称为“delta”或“diff”的不连续文件中。由于改变通常很小(平均占全部大小的2%),差分编码能大幅减少资料的重复。一连串独特的delta文件在空间上要比未编码的相等文件有效率多了。

差分编码的简单例子是存储序列式资料之间的差异(而不是存储资料本身):不存“2, 4, 6, 9, 7”,而是存“2, 2, 2, 3, -2”。单独使用用处不大,但是在序列式数值常出现时可以帮助压缩资料。

相关

  • 结合接合(英文:Conjugation,又译结合),又称为接合作用、细菌接合,是发生于原生动物间的现象,指的是两个细菌之间发生的一种遗传物质交换现象,属于细菌有性生殖的一个重要阶段。在接合现
  • IASTIAST是国际梵语转写字母的英语名称(International Alphabet of Sanskrit Transliteration)的缩写,是学术上对于梵语转写的标准,亦变成了一般出版界,如书籍及杂志的非业界标准。随
  • 西南广播公司西南广播公司(德语:Südwestrundfunk)是德国的一个州立广播公司,它有三个中心:巴登-巴登、美因茨和斯图加特,其中斯图加特也是管理中心。它是1998年成立的,是继西德广播公司后德国
  • 硼氢化镁硼氢化镁是一种无机化合物,有强还原性,受热分解。硼氢化镁由硼氢化锂和氯化镁为原料,在加热且无溶剂的条件下制备。硼氢化镁在453K为六方结构,具有P61空间群(a = 10.047(3)Å, c
  • 太空实验室太空实验室是指重复使用的航天实验室,设置在航天飞机内部。太空实验室从1983年开始设置于航天飞机内部,1998年4月最后一次升空 ,总共发射22次。 航天飞机任务列表 (已取消的航
  • 全效工作室全效工作室(英语:Ensemble Studios),隶属于微软的游戏开发公司。其经典作品包括广受欢迎的帝国时代系列。1995年,该公司由Tony Goodman,里克·古德曼,Bruce Shelley(英语:Bruce Shell
  • 圣米歇尔 (库拉索)圣米歇尔(Sint Michiel)是荷兰王国在加勒比海构成国库拉索西海岸上的一座城镇,位于布伦湾南端,首府威廉斯塔德西北10公里。圣米歇尔湾当地人被称为“博卡萨米”。
  • 全知全知(英语:omniscience,/ɒmˈnɪʃəns/),在宗教上,是指能够了解一切事物知识的能力。在印度教与亚伯拉罕诸教中,将这个属性归给他们信仰中的最高神祇。英文字根出自拉丁文omnisci
  • 汉长安城汉长安城位于西安市未央区,是汉朝初年在秦代离宫兴乐宫的基础上经汉高帝及后世扩展兴建的都城,因位于原秦代杜县长安乡而得名。汉惠帝时起筑长安城墙,城周围63里,总面积约36平方
  • 塔什卡乡坐标:46°54′N 26°01′E / 46.900°N 26.017°E / 46.900; 26.017塔什卡乡(罗马尼亚语:Comuna Tașca, Neamț),是罗马尼亚的乡份,位于该国东北部,由尼亚姆茨县负责管辖,面积96平