差分编码

✍ dations ◷ 2025-12-10 17:56:57 #版本控制系统,无损压缩算法

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

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

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

相关

  • 化学物质的最小单位在物理学和化学中,阿伏伽德罗常数(符号: N A {\displaystyle N_{A}} 或
  • 萘酚萘酚有α-和β-两种异构体,都是无色晶体,难溶于水,溶于碱液中成盐,遇三氯化铁水溶液生成有色沉淀。主要由萘合成,少量由煤焦油获得,α-萘酚有毒,β-萘酚可用作防腐药,这两种萘酚大量
  • 高雄捷运红线.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • 路易斯·弗洛伊斯路易斯·弗洛伊斯(葡萄牙语:Luís Fróis、1532年-1597年7月8日)是葡萄牙天主教传教士,年轻时已经离葡萄牙,主要在日本传教,是《日本史》及《日欧比较文化》的作者。在方济各·沙勿
  • 蕹菜蕹菜(学名:Ipomoea aquatica;“蕹”,拼音:wèng),又称空心菜、通菜、通心菜、壅菜、瓮菜、应菜、藤菜及葛菜,为一年生草本植物,茎蔓性,中空,节上能生不定根。应菜,蕹菜(南方草木状、嘉祐
  • 假丝酵母属白色念珠菌  念珠菌属(学名:)是酵母中的一属,这一属中的许多物种是动物宿主里面的寄生物,人类自然也是它们的宿主之一。虽然通常它
  • 克罗地亚-斯拉沃尼亚王国克罗地亚-斯拉沃尼亚王国 (克罗地亚语:Kraljevina Hrvatska i Slavonija;匈牙利语:Horvát-Szlavón Királyság;德语:Königreich Kroatien und Slawonien)是奥匈帝国的一个自治
  • 环尾袋貂属环尾袋貂属(粗卷尾袋貂),哺乳纲的一属,属于环尾袋貂科。而与环尾袋貂属(粗卷尾袋貂)同科的动物尚有大袋鼯属(大袋鼯)、岩卷尾袋貂属(岩卷尾袋貂)等之数种哺乳动物。
  • 痛苦圣母加俾额尔痛苦圣母加俾额尔(意大利语:Gabriele dell'Addolorata,1838年3月1日-1862年2月27日)是一位奉献给圣母玛利亚的苦难会神学生,出生在圣方济各的家乡,意大利中部翁布里亚大区的阿西西,2
  • 加羊加措加羊加措(英语:Gyayang Gyatso,1933年-),男,藏族,籍贯不详,藏传佛教格鲁派僧人,十一世班禅的经师。加羊加措生于1933年。8岁时,入甘肃省夏河县拉卜楞寺出家。其后在拉卜楞寺闻思学院学