差分编码

✍ dations ◷ 2025-09-08 22:37:31 #版本控制系统,无损压缩算法

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

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

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

相关

  • 泥土土壤(德语:Boden,英语:soil)是一种自然体,由数层不同厚度的土层(德语:Bodenhorizont,英语:soil horizon)所构成,主要成分是矿物质。土壤和母质(岩石)的差异主要是表现在形态特征或物理、化
  • 捷运剑潭站坐标:25°05′04″N 121°31′30″E / 25.0844°N 121.5250°E / 25.0844; 121.525062,857人次(2019年7月) 第16名/108站剑潭站位于台湾台北市士林区,为台北捷运淡水信义线(淡水
  • 马翰默德·阿卜杜勒-劳夫马翰默德·阿卜杜勒-劳夫(英语:Mahmoud Abdul-Rauf,1969年3月9日-),原名克里斯·韦恩·杰克逊(Chris Wayne Jackson),美国NBA联盟职业篮球运动员,妥瑞症患者。在LSU大二结束后投入NBA
  • 古登堡宾诺·古登堡(德语:Beno Gutenberg,1889年6月4日-1960年1月25日)是一位对地球物理学有许多重大贡献的美籍德国地震学家。他和加州理工学院的查尔斯·弗朗西斯·里克特共同发展了
  • 阁僚政治主题国务大臣(日语:国務大臣/こくむだいじん kokumudaijin ?)是日本内阁成员的正式称呼,简称“大臣”,一般也称之为“阁僚”或“阁员”,相当于共和制内阁的部长,如外务大臣、
  • 福克斯-阿拉吉安尼氏综合征福克斯-阿拉吉安尼氏综合征(Foix–Alajouanine syndrome),又名福-阿综合征、亚急性坏死性脊髓炎,是一种由脊髓动静脉畸形(英语:arteriovenous malformation)导致的病症。福克斯-阿
  • 可维尔国家森林可维尔国家森林(英语:Colville National Forest),也作科尔维尔国家森林,是美国的一处国家森林,1907年3月1日建立,位处华盛顿州,占地面积954,409英亩(3,862.36平方千米),最近的城市为科
  • 特奥巴尔多二世特奥巴尔多二世(西班牙语:,1239年-1270年12月4日),纳瓦拉国王,1253年至1270年在位。特奥巴尔多二世在位期间大致上延续父亲的政策,对外则与法王路易九世结盟。1270年,特奥巴尔多二世
  • 1868年克罗地亚匈牙利妥协协议1868年克罗地亚匈牙利妥协协议签订于1868年,协议者为克罗地亚与匈牙利双方。该协议明文规定克罗地亚归属于匈牙利,并承认克罗地亚高度自治的地位。不过协议中亦规定克罗地亚总
  • 安迪·萨姆伯格安德鲁·大卫·萨姆伯格(一般被称作安迪·萨姆伯格,英语:Andrew David "Andy" Samberg,1978年8月18日-)是一位美国演员、单口喜剧演员、编剧,艾美奖和金球奖得主,是喜剧团体寂寞孤岛