差分编码

✍ dations ◷ 2025-10-24 12:37:48 #版本控制系统,无损压缩算法

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

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

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

相关

  • 无穷小演算无穷小演算(infinitesimal calculus )是微积分学的早期名称,由莱布尼茨和牛顿在17世纪60年代,在像巴罗和笛卡尔这样的数学家的工作基础上各自独立发展出来。它包括了微分演算
  • 训练手段训练不类似练习。两者有分别。训练就是有别人(教练)的参考或教导;但练习可以独自或与同伴一起进行。训练也有很多不同的种类,例如是运动类的训练,就有游泳的训练、跑步的训练、足
  • 1964年南越政变1964年时南越发生三次政变:
  • 陀螺战士剧情列表以下动画剧集按照首播顺序排列(不包括首播后的任何重播)
  • 厚仓站厚仓站(韩语:후창역)是朝鲜民主主义人民共和国罗先特别市罗津区域厚仓里的一个铁路车站,属于平罗线。平罗线
  • 尼古拉·苏比奇·兹里涅斯基广场尼古拉·苏比奇·兹里涅斯基广场(克罗地亚语:Trg Nikole Šubića Zrinskog)是位于克罗地亚首都扎格瑞布的一座广场和公园。广场靠近扎格瑞布的另一著名广场耶拉其恰广场和扎格
  • 皮帕克格拉德斯通皮帕克格拉德斯通(英语:Peapack-Gladstone,也被写作Peapack and Gladstone)是美国新泽西州萨默塞特郡的一个自治市镇。 截至2010年人口普查,自治市人口为2582人,与2000年人口普查
  • 下琅口岸坐标:22°35′13″N 106°43′6″E / 22.58694°N 106.71833°E / 22.58694; 106.71833下琅口岸(越南语:Cửa khẩu Hạ Lang/.mw-parser-output .han-nom{font-family:"Nom Na
  • 闵梦得闵梦得(1565年-1628年),字翁次,一字禹锡,号昭余,浙江乌程织里镇晟舍人,祖籍山东济宁,明代文学家。闵珪五世孙,闵一范之子。万历二十六年(1598年)进士,授工部主事,万历三十七年(1609年)知漳州
  • 皮埃尔·狄盖特皮埃尔·狄盖特(Pierre Degeyter,1848年10月8日-1932年9月27日),法国共产主义者,工人作曲家,家具制作工人。《国际歌》作曲者。皮埃尔·狄盖特生于比利时根特城的工人家庭,后全家移