差分编码

✍ dations ◷ 2025-12-05 16:48:17 #版本控制系统,无损压缩算法

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

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

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

相关

  • 性冲动欲力(英语:Libido),早期音译为力必多,该术语由西格蒙德·佛洛伊德提出,欲力是身体内部的兴奋状态的本能,其欲念、动机的来源或力量。 常指性欲。指人或某些动物见到、摸到、想到或
  • 仍孙孙是指子女的子女,男性称孙儿或孙子,女性称孙女。在父系社会,儿子的子女称为“内孙”或者“孙”,女儿的子女称为“外孙”。而自己的孙或外孙就称自己为祖父母或外祖父母。另外,闽
  • 叶夫根尼·利夫希茨叶夫根尼·米哈伊洛维奇·利夫希茨(俄语:Евге́ний Миха́йлович Ли́фшиц,1915年2月21日-1985年10月29日),苏联物理学家。利夫希茨是朗道的学生,是他的《
  • 前肢手臂指人的上肢,肩膀以下、手腕以上的部位。上肢(前肢)是一个人体部位,常指人的手臂(包括手掌)。在人体解剖学上,上肢是由以下几个部位组成的:以及由臂神经丛所联系的肌肉与组织。
  • 戴安·弗西戴安·弗西(Dian Fossey,1932年1月16日-1985年12月27日)是一位研究山地大猩猩的美国动物学家,曾在卢旺达火山国家公园丛林中研究大猩猩种群18年。1983年她出版著作《迷雾中的大猩
  • 菲律宾麦士蒂索人菲律宾麦士蒂索人,是描述祖先一方是外国人的菲律宾人的术语。西班牙远征队在1565年来到菲律宾群岛后,殖民时期持续了333年。罗马天主教会为西班牙人定居在菲律宾发挥了重要作
  • BEAMBEAM是一类主要只使用简单的模拟电路与传感器的微型机器人,它们往往带有一定回路构成的控制网络,这一部分也被称为“神经元”。BEAM一词是Biology、Electronics、Aesthetics、
  • KTM通勤铁路巴生综合运输系统路线图(英文版) 马来亚铁道通勤铁路(马来语:KTM Komuter),俗称“电动火车”,是马来亚铁道在巴生谷和大槟城的通勤铁路服务,分别有芙蓉线、巴生港线、硝山线、巴东
  • 茵娜Inna,原名Elena Alexandra Apostoleanu,罗马尼亚歌手、舞者,1986年10月16日生于罗马尼亚曼加利亚 。2008年的舞曲《Hot》因其强烈震撼的节奏成为罗马尼亚、摩尔多瓦、保加利亚
  • 恭妃恭妃,中国妃嫔的封号,主要见于明朝。