差分編碼
维基百科,自由的百科全书
差分編碼,又稱增量編碼,是以序列式資料之間的差異儲存或傳送資料的方式(相對於儲存傳送完整檔案的方式)。在需要檔案改變歷史的情況下的差分編碼有時又稱為差分壓縮。
差異儲存在稱為「delta」或「diff」的不連續檔案中。由於改變通常很小(平均佔全部大小的2%),差分編碼能大幅減少資料的重複。一連串獨特的delta檔案在空間上要比未編碼的相等檔案有效率多了。
差分編碼的簡單例子是儲存序列式資料之間的差異(而不是儲存資料本身):不存「2, 4, 6, 9, 7」,而是存「2, 2, 2, 3, -2」。單獨使用用處不大,但是在序列式數值常出現時可以幫助壓縮資料。