差分编码

✍ dations ◷ 2025-11-18 11:52:29 #版本控制系统,无损压缩算法

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

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

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

相关

  • 台湾温泉台湾有温泉征兆的温泉区有128处,以温泉区地质来看,变质岩区最多,其次为火成岩区,沉积岩区最少。以化学特性分类,台湾温泉大多属于碳酸盐泉。经由放射性碳十四及氚定年,温泉年代大
  • 主动搜寻地外文明计划搜寻外星高智生命活动 (Active Search for Extra-Terrestrial Intelligence),是尝试寄发讯息给有智慧的外星人的活动,现行的搜寻外星高智生命讯息通常都是无线电的形式,不过实
  • 维客旅行维客旅行(Wikitravel)计划的目的是创造一个内容开放、完整、及时而且可靠的全球旅游指南。虽然它使用wiki模式来创作指南内容,并且将之置放于万维网,这个计划仍然希望能够生产出
  • 虎皮鹦鹉Psittacus undulatus Shaw, 1805虎皮鹦鹉(学名:Melopsittacus undulatus)又名背黄青鹦鹉、脊黄青鹦鹉或脊黄青鹦哥,俗称石燕、娇凤、彩凤、鹦哥、阿苏儿、五色小鹦鹉或长尾恋爱
  • BAe ATPBAe ATP是一款以HS 748为基础的飞机,载客量达64人,航程达1,180公里的短程客机。尽管ATP比较宁静和省油,但ATP竞争力不及对手,使ATP成为一款失败的产品,只生产了65架。1984年3月1
  • 埃尔帕索县埃尔帕索县(英语:El Paso County)是美国德克萨斯州最西部的一个县。北邻新墨西哥州,南邻墨西哥奇瓦瓦州,格兰德河在西界流过,面积2,628平方公里。根据2010年人口普查,本县共有人口8
  • 汤姆叔叔的小屋《汤姆叔叔的小屋:卑贱者的生活》(英语:Uncle Tom's Cabin; or, Life Among the Lowly),又译作《黑奴吁天录》、《汤姆大叔的小屋》,是美国作家哈里特·比彻·斯托(斯托夫人)于1852
  • 贺琳·安德森贺琳·安德森是美国的一位心理学家,被公认为婚姻治疗及家庭治疗的领导者,并发展出后现代的合作取向治疗,在世界各地举行了大量的研讨会及讲座。由于对家庭治疗上的杰出贡献,1995
  • 大黑马羚大黑马羚(学名:),或称作安哥拉大貂羚,是黑马羚三个亚种中的其中一种,是安哥拉的特有亚种,仅在库安都河(Cuando River)流域繁殖生活。大黑马羚在安哥拉是一种崇高的动物,是这个国家的象
  • 金焰笛鲷金焰笛鲷(学名:),又称火斑笛鲷、爱伦氏笛鲷,为笛鲷科笛鲷属的鱼类。分布于印度洋非洲东岸、红海、东至太平洋塔希提岛、北至日本、南至澳大利亚以及南海诸岛海域、台湾海峡等,常生