差分编码

✍ dations ◷ 2025-11-27 15:51:42 #版本控制系统,无损压缩算法

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

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

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

相关

  • 金黄色葡萄球菌金黄色葡萄球菌(学名:Staphylococcus aureus)为一种革兰氏染色阳性球型细菌。工业上利用金黄色葡萄球菌制备蛋白质A——抗激素化学分析中的细胞壁组成成分。金黄色葡萄球菌在显
  • 胡安·曼努埃尔·德·罗萨斯胡安·曼努埃尔·何塞·多明戈·奥尔蒂斯·德·罗萨斯·洛佩斯·德·奥索尔尼奥(Juan Manuel José Domingo Ortiz de Rosas y López de Osornio,1793年3月30日-1877年3月14日
  • 联合国主要机构《联合国宪章》规定,联合国有六大主要机构:联合国大会、安全理事会、经济及社会理事会、托管理事会、秘书处和国际法院。其中,托管理事会随着联合国最后一块托管领土帕劳的独立
  • 弗兰克·蒙塔诺弗兰克·蒙塔诺(英语:Frank A. Montaño)是一位美国重录音混音师(英语:re-recording mixer)。他曾9次提名奥斯卡最佳音响效果奖。自1987年起他参与了近145部电影的制作。
  • 玉女神驹玉女神驹()是1944年美国的一部体育题材的电影,改编自伊尼德·巴格诺尔德的同名小说。电影导演是克拉伦斯·布朗,主演则有伊丽莎白·泰勒、米基·鲁尼和安吉拉·兰斯伯瑞。电影采
  • 萧美琪萧美琪(英文名:Mei-Chi Shaw,1955年-),原籍台湾的美国数学学者,现任圣母大学数学系教授。萧美琪中学就读于北一女中,1977年自台湾大学数学系毕业。在普林斯顿大学攻读硕士及博士,各只
  • 玻尔兹曼大脑玻尔兹曼大脑(Boltzmann brain)是在熵的随机涨落中,由于极罕见地脱离热力学平衡状态而产生的自我意识体,该理论只是一个物理学的思想实验,现实中永远不会出现,例如在牛顿加速度中,
  • 李桐春李桐春(1927年3月26日-2014年3月30日),台湾京剧暨电影演员,行当为武生,有“活关公”称号。李桐春为满族人,1927年3月26日生于河北省雄县。他出身梨园世家,父李永利是著名武净(武花脸),
  • 法鲁克 (法尔斯省)法鲁克是伊朗的城市,位于该国南部札格罗斯山脉东南部,由法尔斯省负责管辖,距离首府设拉子约60公里,海拔高度1,707米,2006年人口5,227。
  • 西萨克拉门托 (加利福尼亚州)坐标:38°34′50″N 121°31′49″W / 38.58056°N 121.53028°W / 38.58056; -121.53028西萨克拉门托(英语:West Sacramento),是位于美国加利福尼亚州优洛县的一座城市。建市于1