Aller au contenu

Codage par intervalle

Un article de Wikipédia, l'encyclopédie libre.

Ceci est une version archivée de cette page, en date du 28 décembre 2018 à 12:19 et modifiée en dernier par HerculeBot (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.

(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Le codage par intervalle est un codage entropique utilisé en compression de données sans perte. Il a été élaboré par G. Nigel N. Martin en 1979^[1]. Ce codage est très similaire au codage arithmétique.

Représentation graphique du processus de codage. Le message codé est « AABA<EOM> » où « <EOM> » représente la fin du message.

Voir aussi

Articles connexes

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Range encoding » (voir la liste des auteurs).

↑ G. Nigel N. Martin, Range encoding: An algorithm for removing redundancy from a digitized message, Video & Data Recording Conference, Southampton, UK, July 24–27, 1979.

v · m

Techniques de compression de données

Codage entropique	Unaire Binaire tronqué Gamma Delta Omega Zeta Fibonacci Levenshtein Even-Rodeh Stout Golomb Rice Exp-Golomb Shannon-Fano Huffman Shannon-Fano-Elias (en) Arithmétique Par intervalle
Dictionnaire	LZ77 et LZ78 LZSS Lempel-Ziv-Welch Lempel-Ziv-Oberhumer
Modélisation de contextes	Modélisation de Markov dynamique (DMC) Prédiction par reconnaissance partielle (PPM) Pondération de contextes (CM) Pondération de contextes arborescents (en) (CTW)
Techniques hybrides	Implode Deflate LZP LZMA ROLZ
Autres	Codage par plages
Transformations	Codage différentiel (Delta) Transformée en étoile Move-to-front (MTF) Transformée de Burrows-Wheeler (BWT) Transformée par substitution de mots (WRT) BCJ2
Formats de fichiers	7z ACE ARC ARJ B1 (en) bzip2 CAB gzip LHA / LZH RAR UHA XZ Z Zip

Codage par transformation	Compression par ondelettes
Autres	Modulation par impulsions et codage différentiel adaptatif (ADPCM) Compression fractale
Transformations	Transformée de Karhunen-Loève (KLT) Transformée en cosinus discrète (DCT) Transformation de Fourier discrète (DFT) Transformée en ondelettes discrète (DWT)

Portail de l’informatique

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Codage_par_intervalle&oldid=155207772 ».

Codage entropique

Catégories cachées :