差分编码

✍ dations ◷ 2025-11-25 06:07:17 #版本控制系统,无损压缩算法

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

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

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

相关

  • 生命力生命力论(英语:Vitalism,又译为生命主义、生气论、生机论、生机说、生命力)在人类历史上存在长久的历史,现代版本是19世纪初由瑞典化学家贝采利乌斯提出。一般认为“生命力”学说
  • 小托马斯·弗朗西斯小托马斯·弗兰西斯(英语:Thomas Francis Jr.,1900年7月15日-1969年10月1日),美国医生,病毒学家与流行病学家。弗兰西斯是第一位在美国分离出流感病毒的科学家,在1940年发现了另一种
  • 苋菜苋属(学名:Amaranthus)植物是一类分布广泛的草本植物,包含了大约70个种,常统称为野苋菜。其普遍特征是花序和叶子会呈现出不同程度的紫红色到金色。该属有一些种被认为是有危害
  • 汤米·李·琼斯汤米·李·琼斯(英语:Tommy Lee Jones,1946年9月15日-),出生在美国德克萨斯州,好莱坞演员。最出名的作品有与哈里森·福特合演的《亡命天涯》(The Fugitive)以及与威尔·史密斯合作的
  • 爱德华·格林奈森爱德华·格林奈森(Eduard Grüneisen)(1877年5月26日 - 1949年4月5日)德国物理学家;以其姓名共同命名的方程:米-格林奈森状态方程。格林奈森生于吉比琛斯堔。格林奈森参数以其
  • 查尔斯·艾略特查尔斯·威廉·艾略特(英文:Charles William Eliot,1834年3月20日-1926年8月22日)是一位美国学者。他在1869年当选为哈佛大学校长。艾略特把一个地方院校转变成了一所美国知名的
  • 阮攀龙阮攀龙(越南语:Nguyễn Phan Long;1889年-1960年7月16日)是越南政治人物。阮攀龙1889年出生在西贡一个地主家庭。曾任保大帝为国家元首的越南国(南越)总理。1950年1月21日,被君主保
  • 斯切尔采奥波莱斯基斯切尔采奥波莱斯基(Strzelce Opolskie)是波兰的一座城市。2006年,有人口19,628人。坐标:50°31′N 18°18′E / 50.517°N 18.300°E / 50.517; 18.300
  • 瓦尤人瓦尤人(西班牙语:pueblo wayúu)是居住在哥伦比亚与委内瑞拉两国北部的瓜希拉半岛的美洲印第安土著游牧民族。又称为瓜希罗人或瓦希罗人,瓦尤系其自称,意为“人”。瓦尤人生活在
  • 埃斯法拉延埃斯法拉延是伊朗的城市,位于该国东北部,由北呼罗珊省负责管辖,海拔高度1,244米,该市在易卜拉欣.阿夫沙尔管治时被彻底破坏,2010年人口55,970。