差分编码

✍ dations ◷ 2025-07-02 10:06:59 #版本控制系统,无损压缩算法

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

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

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

相关

  • 阿波罗8号宇航员阿波罗8号(Apollo 8)是阿波罗计划中的第二次载人飞行任务,三位执行此任务的航天员分别为指令长弗兰克·博尔曼、指令舱驾驶员詹姆斯·洛威尔以及登月舱驾驶员威廉·安德斯。阿
  • 普若佛普若佛(英语:Provo)位于美国犹他州,在盐湖城南约80公里。普若佛紧靠犹他湖,去年被评为美国10大适合居住的城市之一。历史上,普若佛曾经是西班牙人的聚居地。19世纪中期耶稣基督后
  • 金鱼藻属金鱼藻属(学名:)自成一目、一科、一属,是一类分布在全世界范围内的水生植物。一般生活在温带和热带的池塘、沼泽和平静的溪流中。金鱼藻科植物全株都在水面以下生存,茎长可达一米
  • 卡尔·斐迪南·科里卡尔·斐迪南·科里(捷克语:Carl Ferdinand Cori,1896年12月5日-1984年10月20日),美国生物化学家。1947年他与妻子吉蒂·黛丽莎·柯里一起因发现糖代谢中的酶促反应而被授予诺贝尔
  • 食品级润滑剂食品级润滑剂(或称食品药物等级润滑剂、H1润滑剂),为对人体无害的工业用润滑产品,可使用于食品、药物、动物饲料的制造设备上。食品级润滑剂的形态与一般工业设备用润滑剂相同,包
  • 伊丹康直伊丹康直 (1522-1596.8.14),日本战国时代武将。幼名千代松,初名伊丹雅胜。1529年居城被攻破,父亲战死,千代松尚年幼,随外祖父出逃至骏河被今川义元收留。义元战死后,伊丹康直被提拔
  • 老舍茶馆坐标:40°00′38″N 116°24′45″E / 40.010520°N 116.412380°E / 40.010520; 116.412380老舍茶馆,位于北京市西城区前门西大街正阳市场3号楼,1988年由尹盛喜创建,以作家老舍
  • 范·沃格特阿尔弗雷德·埃尔登·范·沃格特(Alfred Elton van Vogt,1912年4月26日-2000年1月26日)美国科幻小说作家。1912年生于加拿大,1944年迁居美国,是科幻小说黄金时期四大才子之一。193
  • 毕业纪念册毕业纪念册 (英语:Yearbook,在美國也使用Annual)是在学校中为毕业生设计的纪念用书册。多数由校方主持制作,但亦有由学生成立的组织(如毕业生联谊会)来负责制作。一般来说,毕业纪念
  • 厉树雄厉树雄(1891年-1986年2月),英文名:James Lee,名汝熊,字树雄,以字行。原旧上海横跨房地产、信托、保险、煤电、纺织、绒线等领域的巨商,精通英语。宁波奉化人。他也是意商华义银行第