Delta encoding: Difference between revisions

Revision as of 12:02, 11 October 2022

Revision as of 07:50, 19 October 2022

Line 8:

==Simple example==

Perhaps the simplest example is storing values of bytes as differences (deltas) between sequential values, rather than the values themselves. So, instead of 2, 4, 6, 9, 7, we would store 2, 2, 2, 3, −2. This reduces the [[variance]] (range) of the values when neighbor samples are correlated, enabling a lower bit usage for the same data. [[Interchange File Format|IFF]] [[8SVX]] sound format applies this encoding to raw sound data before applying compression to it. Unfortunately, notNot even all 8-bit sound [[sampling (signal processing)|samples]] compress better when delta encoded, and the usability of delta encoding is even smaller for 16-bit and better samples. Therefore, compression algorithms often choose to delta encode only when the compression is better than without. However, in [[video compression]], delta frames can considerably reduce frame size and are used in virtually every video compression [[codec]].

==Definition==