Metraipolis › archive › dc_232720d367af
Adaptive coding — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Adaptive_coding
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T13:27:18.977Z
- SHA-256 of the archived text
3e4de04a6b21be31e05e1d5770f3076a37975e754cfb30365f09ca41fafb8040- Stable URL of this page
https://metraipolis.com/documento/dc_232720d367af
How to cite
Adaptive coding — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Adaptive_coding (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_232720d367af (Metraipolis archive dc_232720d367af, sha256 3e4de04a6b21be31e05e1d5770f3076a37975e754cfb30365f09ca41fafb8040)
BibTeX
@misc{dc232720d367af,
title = {Adaptive coding — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Adaptive_coding},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_232720d367af; sha256 3e4de04a6b21be31e05e1d5770f3076a37975e754cfb30365f09ca41fafb8040},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Adaptive_coding. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Adaptive coding refers to variants of entropy encoding methods of lossless data compression. They are particularly suited to streaming data, as they adapt to localized changes in the characteristics of the data, and don't require a first pass over the data to calculate a probability model. 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. This general statement is a bit misleading as general data compression algorithms 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. A lot of other methods adapt their model to the current file and need to transmit it in addition to the encoded data, because both the encoder and the decoder need to use the model. In adaptive coding, the encoder and decoder are instead equipped with a predefined meta-model about how they will alter their models in response to the actual content of the data, and otherwise start with a blank slate, meaning that no initial model needs to be transmitted. As the data is transmitted, both encoder and decoder adapt their models, so that unless the character of the data changes radically, the model becomes better-adapted to the data it is handling and compresses it more efficiently approaching the efficiency of the static coding. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico). Fonte: Wikipedia in inglese, voce «Adaptive coding» — https://en.wikipedia.org/wiki/Adaptive_coding Wikidata Q4680725 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4680725 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Adaptive_coding?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1279043965, consultata il 2026-11-07T13:23:10.984Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 60372c1ea81b05c06b090d601aff2ec2dd7ac2993c3804d64ad394a23712a28f