« Compression de données/Codage entropique » : différence entre les versions
Contenu supprimé Contenu ajouté
m DavidL a déplacé la page Transwiki:Codage entropique vers Compression de données/Codage entropique sans laisser de redirection : Chapitre pour le livre Compression de données |
|||
Ligne 116 :
== Types de codes ==
=== Codage de Shannon-Fano ===
Le codage de Shannon-Fano est la première méthode de codage entropique efficace, développée en même temps par [[w:Claude Shannon|Claude Shannon]] et [[w:Robert Fano|Robert Fano]] en 1949. Cette méthode n'est en revanche pas optimale, et a été rapidement supplantée par le codage de Huffman<ref>Nelson, {{p.}}23</ref>.
Voir le chapitre sur le [[../Codage de Shannon-Fano|Codage de Shannon-Fano]].
=== Codage de Huffman ===
Le codage de Huffman a été développé par [[David Albert Huffman]] en 1952. C'est un code optimal au niveau symbole. De nombreuses améliorations ont été proposées après sa publication, notamment le codage adaptatif, qui permet de ré-estimer les probabilités à la volée. Ceci permet d'effectuer le codage et le décodage sans disposer de la totalité des statistiques de la source.
Voir le chapitre sur le [[../Codage de Huffman|Codage de Huffman]].
=== Codage arithmétique ===
| |||