« Compression de données/Codage entropique » : différence entre les versions

Contenu supprimé Contenu ajouté
m v1.43 - Correction syntaxique (Image : légende terminée par un saut de ligne - Orthographe et typographie)
m v2.01 - Correction syntaxique (Flèche en caractères de texte - Orthographe et typographie)
Ligne 44 :
|+ Définition du code <math>C_1</math>
|-
! alignscope="centercol" | Symbole de source
! alignscope="centercol" | Mot de code
! alignscope="centercol" | Longueur du mot de code
|-
| a
Ligne 85 :
 
'''programme''' décoder(A, mot)
A' <- A
décodé <- mot vide
'''pour chaque''' lettre x '''dans''' mot
A' <- fils x de A
'''si''' A' est une feuille
décodé <- décodé + A'
A' <- A
'''retourner''' décodé
 
Ligne 129 :
== Applications ==
 
La principale application du codage entropique est la [[compression de données]]. Si le [[codage de Huffman]] a rapidement laissé sa place aux [[Compression par dictionnaire|méthodes par dictionnaire]] pour la compression de données génériques<ref>Nelson, {{p.}}21</ref>, il reste très utilisé en [[compression d'imagesimage]]s, et est présent dans la norme [[JPEG]]. Le [[codage arithmétique]] s'est montré efficace seulement à partir du début des années 1990, et est utilisé aussi bien en compression de données génériques ([[PAQ (logiciel)|PAQ]]) qu'en compression d'images ([[JPEG 2000]]) et vidéo ([[H.264]]).
 
== Voir aussi ==