Huffman Encode
Le code de Huffman est un type spécifique de code de préfixe optimal qui est couramment utilisé pour la compression de données sans perte. L'algorithme a été développé par David A. Huffman alors qu'il était étudiant en doctorat au MIT et a été publié en 1952.
La sortie de l'algorithme de Huffman peut être considérée comme une table de codes de longueur variable pour le codage d'un symbole source. L'algorithme dérive cette table de la probabilité estimée ou de la fréquence d'occurrence (poids) pour chaque valeur possible du symbole source. Comme dans d'autres méthodes de codage entropique, les symboles les plus courants sont généralement représentés en utilisant moins de bits que les symboles moins courants. ...
You should be an authorized user in order to see the full description and start solving this mission.
