差分编码

✍ dations ◷ 2024-12-22 20:18:32 #版本控制系统,无损压缩算法

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

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

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

相关

  • 腹腔人的腹部(拉丁文:Abdomen)是骨盆和胸部之间的身体部分。在解剖学上,腹部从胸底的横隔膜直到骨盆的真假骨盆界限。真假骨盆界限从腰骶角(第5腰椎和第一骶椎之间的椎间盘)到耻骨联合
  • 护理系护理学系简称护理系,主要的目的在培养护理专业人才,提升护理专业品质。护理学系的专业科目包含了医院各科病人的护理教学和护理学实习。有关人士通过考试、取得执照后,可在医疗
  • 魔剑侠情《魔剑侠情》(英文:Return of the Sentimental Swordsman)1981年邵氏出品,楚原导演,狄龙、尔冬升、傅声、谷峰、井莉主演,是1977年电影《多情剑客无情剑》的续集,根据古龙1970年的
  • 摩洛凯岛摩洛凯岛(英语:Molokai)是美国夏威夷州管辖的一个火山岛。岛上最高处是标高1,512米的Kamakou山。摩洛凯岛是夏威夷群岛中面积第五大的岛屿,俗称“友善之岛”(The Friendly Isle)。
  • 越南战争狂想曲《越战狂想曲》(英语:Cat shit One),或称《猫屎一号》,日文版采用《Cat Shit One》原名称,英文版则译成《Apocalypse Meow》(即“喵咪启示录”,其英文名称是恶搞于同样是以越战为背
  • 长链非编码核糖核酸长链非编码核糖核酸(英语:long non-coding RNAs,简称为lncRNA)指的是长于200核苷酸的不编码蛋白质的转录物(Perkel 2013)。该有些武断的界定将长链非编码核糖核酸与较小的调控核糖
  • 公安部儿童失踪信息紧急发布平台公安部儿童失踪信息紧急发布平台(“团圆”系统)是由中华人民共和国公安部刑事侦查局运营、阿里巴巴集团提供技术支持的失踪儿童信息发布平台。2016年5月15日,公安部儿童失踪信
  • 冯都良冯都良(1901年-1977年),原名喜孙,后作名贞胥,字须父,民国时期上海报人,前《申报》主笔。1920年,毕业于宁波效实中学。初为新闻记者。曾历任上海《商报》编辑、主笔、主编。后转入《申
  • 二宫尊德二宫尊德(1787年9月4日(天明7年7月23日)-1856年11月17日(安政3年10月20日)),又称二宫金次郎,日本江戸时代后期农政家、思想家。在日本时常能在学校里看见二宫尊德的铜像,甚至还为誉为
  • 木里秋葵木里秋葵(学名:)为锦葵科秋葵属下的一个种。为中国特有物种。