Content deleted Content added
XOR'easter (talk | contribs) Undid revision 1261657597 by JulioISalazarG (talk): the cited article is about macaque brains, not run-length encoding or JPEG compression |
Add citation |
||
Line 1:
{{
'''Adaptive coding''' refers to variants of [[entropy encoding]] methods of [[lossless data compression]].{{Citation needed|date=March 2025}} They are particularly suited to [[streaming data]], as they adapt to localized changes in the characteristics of the data,{{Citation needed|date=March 2025}} and don't require a first pass over the data to calculate a probability model.<ref name=":0">{{Cite book |last=Williams |first=Ross N. |url=https://www.google.com/books/edition/Adaptive_Data_Compression/lBY6CcXU59EC?hl=en&gbpv=1&pg=PR11&printsec=frontcover |title=Adaptive Data Compression |date=1991 |publisher=Springer Science & Business Media |isbn=978-0-7923-9085-5 |language=en}}</ref> The cost paid for these advantages is that the encoder and decoder must be more complex to keep their states synchronized, and more computational power is needed to keep adapting the encoder/decoder state.
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.
Line 11 ⟶ 12:
==Adaptive method==
The operating method of adaptive encoding algorithms is as follows:<ref name=":0" />
===Encoder===
|