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:
“I have often thought that if photography were difficult in the true sense of the term—meaning that the creation of a simple photograph would entail as much time and effort as the production of a good watercolor or etching—there would be a vast improvement in total output. The sheer ease with which we can produce a superficial image often leads to creative disaster.”
—Ansel Adams (1902–1984)
“Each man’s private conscience ought to be a nice little self-registering thermometer: he ought to carry his moral code incorruptibly and explicitly within himself, and not care what the world thinks. The mass of human beings, however, are not made that way; and many people have been saved from crime or sin by the simple dislike of doing things they would not like to confess ...”
—Katharine Fullerton Gerould (1879–1944)