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:
“If when a businessman speaks of minority employment, or air pollution, or poverty, he speaks in the language of a certified public accountant analyzing a corporate balance sheet, who is to know that he understands the human problems behind the statistical ones? If the businessman would stop talking like a computer printout or a page from the corporate annual report, other people would stop thinking he had a cash register for a heart. It is as simple as that—but that isn’t simple.”
—Louis B. Lundborg (1906–1981)
“But the whim we have of happiness is somewhat thus. By certain valuations, and averages, of our own striking, we come upon some sort of average terrestrial lot; this we fancy belongs to us by nature, and of indefeasible rights. It is simple payment of our wages, of our deserts; requires neither thanks nor complaint.... Foolish soul! What act of legislature was there that thou shouldst be happy? A little while ago thou hadst no right to be at all.”
—Thomas Carlyle (1795–1881)