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

 

Le '''codage de Huffman''' est un [[Algorithmique|algorithme]] de [[../Techniques de compression sans perte|compression de données sans perte]].

Le code est déterminé à partir d'une estimation des probabilités d'apparition des symboles de source, un code court étant associé aux symboles de source les plus fréquents.

 

Un code de Huffman est optimal au sens de la plus courte longueur pour un codage par symbole, et une distribution de probabilité connue. Des méthodes plus complexes réalisant une modélisation probabiliste de la source permettent d'obtenir de meilleurs ratios de compression.

 

 

== Principe ==