差分编码

✍ dations ◷ 2025-12-06 10:33:47 #版本控制系统,无损压缩算法

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

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

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

相关

  • 江西2019冠状病毒病江西省疫情,介绍2019冠状病毒病疫情中,在中华人民共和国江西省发生的情况。2019年12月20日,罗某某赴武汉市进货。2020年1月2日陈某某返回老家萍乡市湘东区,曾到武
  • 长崎长崎(日语:ながさき)可能是指:
  • 乌沙克省乌沙克省(Uşak)是土耳其西部的一个省,首府乌沙克,面积5,341Km2,人口322,313(2000年)。
  • 武术家武术家,又叫武者,泛指锻炼武术,且在武术上具有成就的人士。练武的人遍布世界各地,也出现一些知名的流派,如中国功夫、拳击、柔道、剑道、空手道、跆拳道、合气道、泰拳、桑搏、日
  • 弦是一个几何术语,也是一个图论概念。在几何学中,若一线段的两个端点都在曲线上,则该线段称作该曲线的弦。圆的任何弦的垂直平分线都会通过圆心。弦不可以指直角三角形上的斜边
  • 芬兰战争俄罗斯帝国瑞典帝国芬兰战争(瑞典语:Finska kriget,俄语:Финляндская война,芬兰语:Suomen sota)是在1808年2月至1809年9月期间于芬兰地区爆发的一场战争,参战国家
  • 行人行人指在道路上以步行或奔跑等方式行进的人,在世界各国的交通法规中,行人都是一个重要的概念,区别于机动车和非机动车,受到特别保护。一般道路上都设有供行人专用的人行道,供行人
  • 石莼石莼(学名:),又名海莴苣(sea lettuce),为石莼属下的一种绿藻。 石莼是一种薄平、长有固着器的绿藻植物。其边缘有时为褶边开裂。其叶通常长至18厘米或更长,横截面长至30厘米。其为
  • 改变美国的一百零二分钟改变美国的一百零二分钟(英语:102 Minutes That Changed America)是一个由历史频道制作的102分钟的纪录片,并在911事件七周年的2008年九月11日播出。该片用到了许多业余的民间记
  • IronFXIronFX铁汇国际集团 (又名IronFX铁汇) 是在线外汇经纪公司。该公司在2010年由欧洲商人马可斯•加舒瑞思先生(Markos A. Kashiouris)在利马索尔,塞浦路斯创建。马可斯•加舒