Delta Encoding - Simple Example

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 is not very useful when used alone, but it can help further compression of data in which sequential values occur often. IFF 8SVX sound format applies this encoding to raw sound data before applying compression to it. Unfortunately, not even all 8-bit sound 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.

Read more about this topic:  Delta Encoding

Famous quotes containing the word simple:

    “no thread
    Of cloudy silver sprinkles in your gown
    Its venom of renown, and on your head
    No crown is simpler than the simple hair.”
    —Wallace Stevens (1879–1955)

    “And would you be a poet
    Before you’ve been to school?
    Ah, well! I hardly thought you
    So absolute a fool.
    First learn to be spasmodic—
    A very simple rule.
    For first you write a sentence,
    And then you chop it small;
    Then mix the bits, and sort them out
    Just as they chance to fall:
    The order of the phrases makes
    No difference at all.”
    —Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)