差分编码

✍ dations ◷ 2025-11-25 19:30:30 #版本控制系统,无损压缩算法

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

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

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

相关

  • 蛋鸡鸡(学名:Gallus gallus domesticus),是原鸡属原鸡中被人类驯化后而成的亚种,家鸡最初被驯化成为家禽的目的是提供廉价优质的动物蛋白质食品,是家畜及家禽中数量最多,分布也最广的。
  • 等翅目白蚁亦称.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-s
  • 洪泽湖洪泽湖,中国五大淡水湖之一,位于淮河下游、江苏省淮安市西北部,是未来“南水北调”工程东线部分的过水通道。在正常水位12.5米时,水面面积为1597平方公里,平均水深1.9米,最大水深4
  • 梦幻妖子《梦幻妖子》(日语:妖しのセレス)是日本漫画家渡濑悠宇的漫画作品。漫画在《Sho-Comi》(小学馆)上连载,全14巻。作品获得第43回小学馆漫画赏。动画版于2000年播放,共24话。在远古时
  • 邻居 (电影)《邻居》(韩语:이웃사람)是一部2012年上映的韩国电影,改编自韩国漫画家姜草的《邻居》,是其漫画继《公寓》、《傻瓜》、《纯情漫画》、《爱你》和《痛症》之后第六部被搬上大银幕
  • 孔端友孔端友(1078年-1132年),字子交,北宋和南宋之交袭庆府仙源县(今山东省曲阜市)人。孔子四十八代孙,孔宜玄孙,孔延泽曾孙,孔宗愿之孙,孔若蒙长子。崇宁三年(1104年)十二月宋徽宗让他袭封衍圣
  • 乔·帕特诺乔·帕特诺(英语:Joe Paterno,1926年12月21日-2012年1月22日),有时被称为JoePa,是美国大学美式足球运动员、运动总监和教练。他在1966年到2011年任宾夕法尼亚州立大学尼塔尼雄狮队
  • 查泰莱夫人的情人《查泰莱夫人的情人》(英语:)是英国作家D·H·劳伦斯于1928年发表的小说,也是他最后一部长篇小说。这部小说于1928年在佛罗伦斯独立印刷,直到1960年才在英国印刷发行。劳伦斯曾考
  • 哈姆丹·本·穆罕默德·本·拉希德·阿勒马克图姆其他子女哈雅·宾特·侯赛因公主殿下谢赫·哈姆丹·本·穆罕默德·本·拉希德·阿勒马克图姆(阿拉伯语:الشيخ حمدان بن محمد بن راشد آل مكتوم
  • 李成义李成义可以指: