差分编码

✍ dations ◷ 2025-12-09 01:32:35 #版本控制系统,无损压缩算法

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

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

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

相关

  • 乌拉尔山乌拉尔山脉(俄语:Ура́льские го́ры,简称Ура́л)是俄罗斯境内大约南北走向的一座山脉,它位于俄罗斯的中西部。山脉位于乌拉尔地理区域内,与乌拉尔联邦管区和乌
  • 农业合作社农业合作社(英语:Agricultural cooperative、Farmers' co-op),又称为农民合作社,日韩称为农业协同组合(简称农协),是农民在某些领域中为了集中资源而成立的合作型组织。其组成方式依
  • 国家文化艺术基金会国家文化艺术基金会(全名财团法人国家文化艺术基金会,简称国艺会)是中华民国政府捐助成立的艺术与文化类财团法人机构。财团法人国家文化艺术基金会(以下简称国艺会)成立于1996
  • 伯米吉州立大学伯米吉州立大学(英语:Bemidji State University)是一所位于美国明尼苏达州伯米吉的公立大学,这所大学位于伯米吉湖的岸边。这所大学设立于公元1919年,当时名为伯米吉州立师范学校
  • 张俪张俪(1984年6月8日-),是中国大陆模特、女演员。毕业于中央戏剧学院2003级表演系本科。
  • 花魁 (日本)花魁(日语:おいらん)是指日本江户时代的吉原游廓里,对地位最高级的游女的称呼。其由来据传是源于18世纪时,吉原的游女们称呼比自己辈份高的游女为“姐姐”(おねえさん),后来逐渐演变
  • 卡汀娜·帕辛欧卡汀娜·帕辛欧(希腊语:Κατίνα Παξινού,英语:Katina Paxinou,1899年或1900年12月17日-1973年2月22日),希腊女演员,曾获得金球奖最佳电影女配角、奥斯卡最佳女配角奖。
  • 砥峰高原砥峰高原(日语:砥峰高原/とのみねこうげん )位于日本兵库县神崎郡神河町的一个高地,当中的芒草生长得非常丰富。高原属于雪彦峰山县立自然公园的一部分,高于海拔800至900米,草地面
  • 四马分肥四马分肥是中华人民共和国建国初期私营企业和公私合营企业的营业额分配方式。在1956年三大改造完成前,企业营业额的30%作为税收上交,10%至30%作为企业公积金,5%至15%作为职工奖
  • 安廷召安廷召,直隶乐亭县人,清朝政治人物,武进士及第。乾隆十六年(1751年),登辛未科一甲第三名武进士(武探花)。授官二等侍卫。后任浙江台州协副将。