差分编码

✍ dations ◷ 2025-12-06 23:35:31 #版本控制系统,无损压缩算法

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

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

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

相关

  • 绝症绝症(英语:Incurable deadly disease)是医学意义上无法医治的致命永久性疾病。有些疾病在以前是绝症,之后出现治疗方法后就不再是绝症,所以绝症这个词有时效性。某些疾病在医理上
  • 自体免疫反应自身免疫性疾病(Autoimmune disease,缩写为AID),亦作自身免疫问题,指人体内异常的免疫反应攻击了正常细胞。目前至少有80种自身免疫性疾病。身体任何部位都可能发生。常见症状包
  • 王室国王陛下王后陛下​王太后陛下现存泰国王室(泰语:ราชวงศ์จักรี)为拉玛一世于1782年建立并延续至今的扎克里王朝,两个多世纪以来,王位已经传承十世。王室继位顺序和相
  • 长山列岛国家地质公园坐标:38°03′56″N 120°38′58″E / 38.065457°N 120.649463°E / 38.065457; 120.649463长山列岛,又称长岛、历称庙岛群岛,古称沙门岛。是隶属于中国山东省烟台市的一个群
  • PythonPython(英国发音:/ˈpaɪθən/ 美国发音:/ˈpaɪθɑːn/)是一种广泛使用的解释型、高级编程、通用型编程语言,由吉多·范罗苏姆创造,第一版发布于1991年。Python是ABC语言的后继
  • 松嫩平原松嫩平原是由松花江和嫩江冲积而成的平原,位于黑龙江省西南部和吉林省西北部。南以松辽分水岭为界,与辽河平原相隔;北与小兴安岭山脉相连;西起大兴安岭东麓;东至东部山地。海拔15
  • 甜甜圈 (荷兰)荷兰甜甜圈(荷兰语:Oliebol,荷兰语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gen
  • 法显传《法显传》是东晋高僧法显所著的游记。法显在弘始二年(400年),与慧景、道整、慧应、慧嵬等僧人,从长安出发,西渡流沙,到天竺寻求戒律。法显于义熙八年(412年)归国,前后14年。法显归国
  • 藤井由宫子藤井由宫子(1972年4月24日-)是一名日本女子垒球运动员。她在2000年悉尼夏季奥林匹克运动会中,参加了女子垒球比赛并为日本队获得女子团体银牌。
  • 爱德华·赫里欧爱德华·赫里欧(法语:Édouard Herriot,1872年7月5日-1957年3月26日),法国政治家和作家。1905年当选为里昂市长,此后一生皆任此职。1924~1932年三次组阁任法国总理,1936~1940年当选国