差分编码

✍ dations ◷ 2025-12-09 14:31:20 #版本控制系统,无损压缩算法

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

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

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

相关

  • 风土地方性流行(Endemic)又称地方病或风土病,在流行病学中,指毋须从外界输入,便能在人口内持续出现的疾病,例如:在英国,水痘是地方性流行病,而疟疾并不是。虽然每年在英国都会出现数宗本
  • 磷的含氧酸3s2 3p32, 8, 5蒸气压((白磷))第一:1011.8 kJ·mol−1 第二:1907 kJ·mol−1 第三:2914.1 kJ·mol−1 (主条目:磷的同位素磷(拉丁语:Phosphorum,化学符号:P)是一种化学元素,它的原子
  • 中古汉语中古汉语使用于南北朝、隋朝、唐朝时期,继承自上古汉语,后来发展为近代汉语。现代语言学家根据当时的文献资料重建出其特征。对于中古汉语和近代汉语(有材料称为近古汉语)的分界
  • 汉城国立大学首尔大学(朝鲜语:서울대학교/서울大學校,英语:Seoul National University)是一所位于韩国首尔的国立大学。最早的直接前身是朝鲜高宗在1895年创建的法官养成所,后来的京城法学专门
  • 塔瓦库·卡曼塔瓦库·卡曼(阿拉伯语:توكل كرمان‎,1979年2月7日-),也门政治家,是也门政党Al-Islah的高级成员,2005年创立无锁链女记者组织并任主席。2011年10月7日,卡曼、埃伦·约翰逊·
  • 一点镰钩蛾一点镰钩蛾(学名:Drepana pallida)也称一点钩蛾,是鳞翅目钩蛾科的一种,体长10~12毫米,头棕褐色,有白色鳞毛,复眼黑色,触角灰褐色,雄性身体灰白色,雌性黄褐色。翅长17~23毫米,污白色。在前
  • 凯斯门特机场凯斯门特机场(爱尔兰语:Aeradróm Mhic Easmainn,ICAO代码:EIME)又名博多恩诺机场(英语:Baldonnel Aerodrome),是位于爱尔兰都柏林西南部的军用机场,在7号国道主干道的路旁。是爱尔兰
  • 成份股成份股又称指数股,是指在股票价格指数(如恒生指数、道琼斯工业指数)计算中所选用的股票,一般会是股票市场中的重要股票,而且可以反映股票市场的特点或是趋势。像道琼斯工业指数中
  • 维克托·切尔诺夫维克多·切尔诺夫(俄语:Ви́ктор Миха́йлович Черно́в 1873年12月7日-1952年4月15日)俄国革命家、社会革命党建立者之一,是该党主要的理论家。俄国二月
  • 绍洛伊·安德拉斯绍洛伊·安德拉斯(匈牙利语:Szalai András,1917年2月6日-1949年10月15日),匈牙利共产党,匈牙利中央干部副部长,1949年被处以绞刑。1955年平反。