差分编码

✍ dations ◷ 2025-11-24 22:17:32 #版本控制系统,无损压缩算法

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

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

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

相关

  • 阴茎雕塑right|200px|thumb|2005年旧金山游行中的一个菲勒斯装扮菲勒斯(希腊语:Φαλλός,直译:阴茎;拉丁语:Phallus)是一个源自希腊语的词语,指勃起的男性生殖器的图腾,亦是父权的隐喻和
  • 圆形广场广场(英语:plaza/square)是在传统城市中的一个广阔、平坦的开放空间,主要用途是让民众聚集,或用作政治用途。在广场中通常会设有一些铜像、雕塑、纪念碑或喷泉等装饰。广场一般指
  • 神经退化性疾病神经退化障碍(英语:neurodegenerative disease) ,又称为神经退化性疾病,是一种大脑和脊髓的细胞神经元逐渐退化 (死亡) 的所直接导致的疾病。大脑和脊髓由神经元组成,神经元有不同
  • 中华民国宪兵中华民国宪兵(英语:Republic of China Military Police,缩写:ROCMP),为中华民国国军中具有军法、司法警察权力的执法部队,军种属中华民国陆军。因具有执法权,并拥有独立的指挥、人事
  • 沾烟沾烟(英语:Dipping tobacco),又称湿鼻烟(moist snuff),一种烟草制品,将烟草经过研磨、切碎,加水浸湿后制成。属于无烟烟草的一种,以蘸(dip)或搓(rub)的方式,用食指及姆指从罐子中取出烟草,置
  • 议会警卫官下议院警卫官,又称下议院侍卫长,是英国下议院负责维护议院秩序与内部管理事务的官员。这一职位人选经下议院推荐由女王任命。下院警卫官也含有一定的礼仪性作用,特别是在下议院
  • 赵富鑫赵富鑫(1904年-1999年),江苏上海县人,西安交通大学物理教授,中国共产党员。赵富鑫1904年出生于上海县三林乡三林塘(后属闵行区,今属浦东新区三林镇),1915年毕业于三林高等小学校(现三林
  • Go Daku《Go Daku》(韩语:GO다쿠)是韩国ZZAL TV的综艺节目,由徐宥利、孙东云等人主持,节目主轴公仔模型制作等多样相关专业知识介绍。目前已播映多季。
  • 岛邦男岛邦男(1908年-1977年),日本甲骨学家,早年师从宇野哲人(日语:宇野哲人),研究先秦哲学,1933年毕业于东京帝国大学支那哲学支那文学科。毕业后集中心力研究甲骨文,并至中国搜集甲骨文资料
  • 金志文金志文(朝鲜语:김지문/金志文 ,1982年7月12日-),中国歌手、音乐制作人,籍贯吉林省,朝鲜族人。金志文毕业于吉林艺术学院,2002年开始音乐创作,2005年赴北京发展,2007年开始陆续出版过三