Codage par intervalle

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.

Voir aussi

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Range coding » (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

Sans perte

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

Avec pertes

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)