差分编码

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

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

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

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

相关

  • 千禧高峰会千禧高峰会(英语:Millennium Summit)是于2000年9月6日至9月8日在纽约市联合国总部大楼举行,由世界各国领袖参与、为期三天的会议,旨在讨论21世纪以后联合国的地位和角色。在会议
  • 锂离子聚合物电池锂聚合物电池(英语:lithium polymer,缩写:Li-Po),又称聚合物锂电池、聚锂电池,是一种锂离子电池。锂聚电池通常是由数个相同的平行子电池芯(secondary cells)来增加放电电流,或由数个
  • renal肾(Kidney)是脊椎动物体内的一种器官,属于泌尿系统的一部分,负责过滤血液中的杂质、维持体液和电解质的平衡,最后产生尿液经由后续管道排出体外;同时也具备内分泌的功能以调节血压
  • F-86A战斗机F-86“佩刀”(F-86 Sabre)是第二次世界大战后美国设计的第一代喷气式战斗机,用于空战,拦截与轰炸。1947年10月1日首飞,1949年服役。这是美国早期设计最为成功的喷气战斗机代表作,
  • 安斋由香里安斋由香里(12月31日-)是日本的女性声优,台湾与福岛县出身。swallow所属。P's Voice Artist School第1期的毕业生 、2017年11月1日加入swallow。特技是日本舞、英语会话。※粗体
  • .bw.bw为博茨瓦纳国家及地区顶级域(ccTLD)的域名。资助机构为博茨瓦纳大学。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az  B .ba .bb .bd .be .
  • 伯拉纠主义伯拉纠主义(Pelagianism),又作白拉奇主义,是由英格兰神学家伯拉纠(又作白拉奇)提出的一种理论,认为人是性恶的,但否定人有原罪。伯拉纠提出的言论与斯多亚学派类似,承认人类本性是恶
  • 蚌埠公交129路蚌埠公交129路,是中国安徽省蚌埠市的一条公交线路,由肉联厂开往新二中首末站,由蚌埠市公共交通集团有限公司运营、管理。使用中通LCK6103GC型的129路使用福田BJ6100C7MCB型的12
  • 武川镇武川镇是中国历史上南北朝时北魏防卫柔然的六个军镇之一。原名黑城,后改为武川,地点约在今中华人民共和国内蒙古自治区武川县一带。最初设立诸镇时,不设州郡,镇将兼理军民政务,在
  • 何镜堂何镜堂(1938年4月-),广东东莞人,中国当代建筑师,现任华南理工大学建筑学院名誉院长、华南理工大学建筑设计研究院董事长、亚热带建筑科学国家重点实验室学术委员会主任。此外也是