差分编码

✍ dations ◷ 2025-12-01 19:10:13 #版本控制系统,无损压缩算法

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

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

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

相关

  • 心智理论心智理论(英语:Theory of Mind,缩写为ToM),心理学术语,是一种能够理解自己以及周围人类的心理状态的能力,这些心理状态包括情绪、信仰、意图、欲望、假装与知识等。自闭症通常被认
  • sup12/supC12C是质量数为12的碳原子,其质子数和中子数都为6,它是碳元素的一种同位素,在世界现存碳元素中占比98.89%,是最常见的碳同位素。在2019年5月20日国际单位制基本单位的重新定义之
  • β-肾上腺素能受体肾上腺素能受体(英语:Adrenergic receptors,或称为肾上腺素受体)是一类接受儿茶酚胺类物质刺激的代谢型G蛋白偶联受体,所接受的儿茶酚胺类主要是去甲肾上腺素以及肾上腺素。尽管
  • 麦芽糖酶-葡糖淀粉酶2QLY、​2QMJ、​3CTT、​3L4T、​3L4U、​3L4V、​3L4W、​3L4X、​3L4Y、​3L4Z、​3TON、​3TOP8972232714ENSG00000257335、ENSG00000282607ENSMUSG00000068587O43451n/
  • 营造亩营造亩为面积单位1营造亩=614.40平方米=6.1440公亩=0.06144公顷=0.000614平方公里=0.9216市亩=185.856日坪=6.19520日亩=0.06238台湾甲=0.15203英亩=0.15182美亩
  • 动植物卫生检验署动植物卫生检验署(英语:Animal and Plant Health Inspection Service,简称APHIS),是美国农业部下设的专门负责动植物卫生检验检疫的机构。APHIS的主要职责,是防止动植物疫病传入或
  • 奕纲亦纲(1826年11月22日-1827年3月5日),爱新觉罗氏,清朝道光帝第二子。奕纲生于道光六年(1826年)十月廿三,生母是静贵人博尔济吉特氏,是奕䜣的同母哥哥。道光七年(1827年)。咸丰帝即位后,追
  • 皮特·科德斯蒂芬·皮特·科德(皮特·科德,1918年10月6日—1990年1月27日),是爱丁堡大学应用语言学的教授,以其在偏误分析上的研究的贡献而闻名。不仅如此,他还是英国应用语言学协会(1967-19
  • 苏珊·拉夫莱斯·皮科特苏珊·拉夫莱斯·皮科特(英语:Susan La Flesche Picotte,也写作Suzanne LaFlesche Picotte,1865年6月17日-1915年9月18日)是19世纪美洲原住民中奥马哈族的医师与改革者,被广泛认为
  • 康乃尔·韦斯特康乃尔·隆纳·韦斯特(英语:Cornel Ronald West,1953年6月2日-),美国哲学家。