差分编码

✍ dations ◷ 2025-05-21 00:41:53 #版本控制系统,无损压缩算法

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

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

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

相关

  • 白血球白血球,又称为白细胞,是血液中重要的血细胞之一。除白细胞外,人体血液中还含有红细胞、血小板和血浆。白细胞是免疫系统的一部分,帮助身体抵抗传染病以及外来的东西。白细胞可以
  • 东南亚各群岛海洋东南亚指的是包括文莱、东帝汶、印度尼西亚、东马来西亚、菲律宾以及新加坡的东南亚海洋地区。 海洋东南亚有时也称为“岛屿东南亚”。19世纪的语汇“马来群岛”指的是
  • 捷克克朗捷克克朗为捷克所通用的货币。纸币面额有20、50、100、200、500、1000、2000和5000克朗。硬币面值有10、20、50赫勒;1、2、5、10、20和50克朗。1克朗=100赫勒。货币符号为Kč
  • 毛囊虫病毛囊虫病(英语:demodicosis)是毛囊虫(蠕形螨、Demodex spp.)在诸如毛囊或皮脂腺寄生造成的疾病。多见于狗、牛、猪等,较少见于猫。可以全身或眼、口周围、四肢等局部脱毛、落屑、
  • 柯南·奥布莱恩柯南·克里斯托夫·奥布莱恩(英语:Conan Christopher O'Brien;1963年4月18日-),美国脱口秀主持人、喜剧表演员、作家、制作人、配音员。目前他担任美国有线电视台TBS的夜间脱口秀
  • 乔治·布坎南乔治·布坎南(英语:George Buchanan,1506年-1582年),文艺复兴时期欧洲苏格兰人文主义者。他曾在法国和葡萄牙的大学任教。他是一位新拉丁诗人,作为英国国王詹姆斯五世的家庭教师,他
  • 下村宏下村宏(日语:下村 宏,1875年5月11日-1957年12月9日),字海南,日本和歌山县人,台湾总督府民政局民政长官、台湾总督府总务长官、国务大臣兼情报局总裁。1898年毕业于东京帝国大学法律
  • 朱宪彝朱宪彝(1903年-1984年),著名中国医学家、内分泌学家,纽约州立大学医学博士,世界钙磷代谢之父,第一任天津医科大学校长。朱宪彝早年毕业于天津英租界新学书院,1930毕业于北平协和医学
  • 夏洛特·罗伯斯庇尔夏洛特·罗伯斯庇尔(Charlotte de Robespierre,1760年2月5日-1834年8月1日)出生于法国北部小城阿拉斯,是律师弗朗索瓦·罗伯斯庇尔的女儿,法国大革命领袖马克西米连·罗伯斯庇尔的
  • 国际临床语音学及语言学协会国际临床语音学及语言学协会(英语:International Clinical Phonetics and Linguistics Association,缩写:ICPLA)是一个致力于言语障碍和构音障碍研究的国际学术协会,成立于1991年