Adaptive coding: Difference between revisions

Revision as of 15:57, 22 October 2013

Revision as of 04:21, 31 December 2015

Line 3:

Almost all [[data compression]] methods involve the use of a ''model'', a prediction of the composition of the data. When the data matches the prediction made by the model, the encoder can usually transmit the content of the data at a lower information cost, by making reference to the model.

This general statement is a bit misleading as general data compression algorithmalgorithms would include the popular [[LZW]] and [[LZ77]] algorithms,

which are hardly comparable to compression techniques typically called ''adaptive''.

[[Run length encoding]] and the typical [[JPEG]] compression with run length encoding and predefined Huffman codes do not transmit a model.