差分编码

✍ dations ◷ 2025-11-27 08:45:53 #版本控制系统,无损压缩算法

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

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

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

相关

  • 雨格诺派胡格诺派(法语:Huguenot,发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Ge
  • 卡尔·刘易斯卡尔·刘易斯(英语:Carl Lewis,1961年7月1日-)是美国田径运动员,在4届奥运会中获得过9枚金牌,是第一位在海拔低于100米跑进10秒大关的人,2000年被国际田联评选为20世纪最伟大的田径
  • 特性函数在概率论中,任何随机变量的特征函数(缩写:ch.f,复数形式:ch.f's)完全定义了它的概率分布。在实直线上,它由以下公式给出,其中X是任何具有该分布的随机变量:其中t是一个实数,i是虚数单
  • 大理院大理院是清朝末年设置的全国最高审判机构。大理院的前身是大理寺。清朝光绪三十二年(1906年),清廷颁行《大理院审判编制法》,将大理寺改为大理院。翌年,正式定大理院官制。置正卿
  • 二面体在几何学中,二面体是指由2个面组成的多面体,但由于三维空间中的多面体至少又具有4个面,因此少于四个面的多面体只能是退化的,换句话说,小于4个面的多面体无法具有非零的体积。二
  • 方豪方豪(1910年9月15日-1980年12月20日),字傑人,后改杰人,笔名芳庐,绝尘,圣老。浙江杭县人,原籍浙江诸暨。中国现代天主教神父、历史学家。出生于基督教圣公会家庭,1920年1月9日,全家改信
  • 垓升垓升,是容量计量单位,符号为TL。垓升本身不是国际单位制(SI)单位,而是接受与SI合并使用的非SI单位。立方尧米、立方佑米(Ym3) 立方泽米、立方皆米(Zm3) 立方艾米(Em3) 立方拍米(Pm3
  • 流行先锋 (专辑)《流行先锋》(英语:)是英国歌手杜娃·黎波的第二张录音室专辑。专辑由华纳音乐于2020年3月27日发行。专辑原定的发行日期为2020年4月3日,但由于专辑音档被提前流出,因此提前发行
  • 科索沃政治科索沃的政体为多党制、议会及民主,而总统“(总统)”是国家元首,并设立科索沃总理一职,两者皆是科索沃政府首脑。议会选举每隔4年举行一次,最近一次选举为2014年科索沃议会选举。
  • 万柳塘公园万柳塘公园是一个位于沈阳市沈河区的公园,占地面积31万平方米,属于南运河带状公园中的一个公园。曾以“塘避暑”成为盛京八景之一。公园雏形形成于1953年沈阳市对南运河进行清