Content deleted Content added
No edit summary |
Add citation |
||
(17 intermediate revisions by 16 users not shown) | |||
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.
This general statement is a bit misleading as general data compression
which are hardly comparable to compression techniques typically called ''adaptive''.
[[Run
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
==Adaptive method==
The operating method of adaptive encoding algorithms is as follows:<ref name=":0" />
===Encoder===
# Initialize the data model as per agreement.
Line 26 ⟶ 29:
==Static method==
===Encoder===
# Initialize the data model based on a first pass over the data.
Line 38 ⟶ 42:
== Examples ==
Adaptive image coding
[[Image:
=== Cassini Lossless Compression ===
* Both converted (8-bit) and unconverted (12-bit) data can be losslessly compressed. The Cassini hardware data compressor uses a modified Huffman encoding scheme as part of its adaptive compressor.
* Each compressed image can be reconstructed on the ground with no loss to the information content of the image, provided the image entropy does not exceed the threshold where 2:1 compression is reached.
* Due to camera problems and the need to reduce file size, there is a slight modification to the image coding scheme so that each compressed line is effectively bandwidth limited on the number of bits available to encode it.
==References==
{{Reflist}}
{{Compression Methods}}
{{CCSDS}}
[[Category:Lossless compression algorithms]]
[[Category:Data compression]]
|