Adaptive coding

Adaptive coding

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. While sometimes the model is implicit in the compression method (for instance, in run-length encoding), in most methods it is separate, and because both the encoder and the decoder need to use the model, it must be transmitted with the data.

In adaptive coding, the encoder and decoder are instead equipped with identical rules 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's handling and compresses it more efficiently.

Adaptive method

Encoder

# Initialize the data model as per agreement.
# While there is more data to send
## Encode the next symbol using the data model and send it.
## Modify the data model based on the last symbol.

Decoder

# Initialize the data model as per agreement.
# While there is more data to receive
## Decode the next symbol using the data model and output it.
## Modify the data model based on the decoded symbol.

Any adaptive coding method has a corresponding "static model" method, in which the data model is precalculated and then transmitted with the data.

tatic method

Encoder

# Initialize the data model based on a first pass over the data.
# Transmit the data model.
# While there is more data to send
## Encode the next symbol using the data model and send it.

Decoder

# Receive the data model.
# While there is more data to receive
## Decode the next symbol using the data model and output it.


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Adaptive Coding and Modulation — (ACM) ist ein Verfahren der Datenübertragung, bei der der Empfänger eine Rückmeldung über die Qualität der empfangenen Daten gibt und darüber die Datenkodierung und Datenmodulation des Datenübertragungskanals anpasst. Beispielsweise wird ACM bei… …   Deutsch Wikipedia

  • Adaptive Huffman coding — (also called Dynamic Huffman coding) is an adaptive coding technique based on Huffman coding. It permits building the code as the symbols are being transmitted, having no initial knowledge of source distribution, that allows one pass encoding and …   Wikipedia

  • Adaptive predictive coding — (APC) is a narrowband analog to digital conversion that uses a one level or multilevel sampling system in which the value of the signal at each sampling instant is predicted according to a linear function of the past values of the quantized… …   Wikipedia

  • Adaptive Spectral Perceptual Entropy Coding — (ASPEC) ist ein Verfahren zur Datenkompression von Audiosignalen, bei denen unter anderem pyschoakustische Modelle angewandt werden. Das Verfahren ist Basis von Advanced Audio Coding (AAC), AC 3 und MP 3. Literatur Thomas Görne: Tontechnik. 1.… …   Deutsch Wikipedia

  • Adaptive Transform Acoustic Coding — (ATRAC) est une technique de compression audio avec pertes développée par Sony en 1992 et utilisée notamment dans les appareils MiniDisc. Seul le ATRAC Advanced Lossless propose une compression sans pertes. Aujourd hui, le format ATRAC est… …   Wikipédia en Français

  • Adaptive resonance theory — (ART) is a neural network architecture developed by Stephen Grossberg and Gail Carpenter. Learning model The basic ART system is an unsupervised learning model. It typically consists of a comparison field and a recognition field composed of… …   Wikipedia

  • Adaptive Differential Pulse Code Modulation — (ADPCM), auch Delta Pulse Code Modulation genannt, ist eine komprimierende Kodierung für ein Signal welche ähnlich wie Differential Pulse Code Modulation (DPCM) auf Differenzwerten basiert und zusätzlich die Skalierung der Quantisierungsstufen in …   Deutsch Wikipedia

  • Adaptive Binary Optimization — Adaptive Binary Optimization, (ABO), is a supposed lossless image compression algorithm by MatrixView Ltd. It uses a patented method to compress the high correlation found in digital content signals and additional compression with standard… …   Wikipedia

  • Adaptive multi-rate compression — Infobox file format name = Adaptive Multi Rate Narrow Band (AMR NB) icon = logo = caption = extension = .amr mime = audio/amr type code = uniform type = magic = owner = genre = Audio container for = contained by = extended from = extended to =… …   Wikipedia

  • Adaptive Multi-Rate — Das Global System for Mobile Communications (früher Groupe Spécial Mobile, GSM) ist ein Standard für volldigitale Mobilfunknetze, der hauptsächlich für Telefonie, aber auch für leitungsvermittelte und paketvermittelte Datenübertragung sowie… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”