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:
“His character as one of the fathers of the English language would alone make his works important, even those which have little poetical merit. He was as simple as Wordsworth in preferring his homely but vigorous Saxon tongue, when it was neglected by the court, and had not yet attained to the dignity of a literature, and rendered a similar service to his country to that which Dante rendered to Italy.”
—Henry David Thoreau (1817–1862)
“Religion is the dream of the human mind. But even in dreams we do not find ourselves in emptiness or in heaven, but on earth, in the realm of reality; we only see real things in the entrancing splendor of imagination and caprice, instead of in the simple daylight of reality and necessity.”
—Ludwig Feuerbach (1804–1872)