Scribd
Importer
2 vues1 page

Algorithme de Codage de Huffman en Matlab

Ce TP vise à concevoir et implémenter un algorithme de codage de Huffman en utilisant Matlab. Les tâches comprennent la construction de l'arbre de Huffman, le calcul de la longueur moyenne du code, de l'entropie, du taux de compression, ainsi que des simulations Matlab pour comparer les résultats. Les étudiants doivent également encoder et décoder des messages tout en évaluant l'efficacité et la redondance du code.

Transféré par

Moo NY RA
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
2 vues1 page

Algorithme de Codage de Huffman en Matlab

Ce TP vise à concevoir et implémenter un algorithme de codage de Huffman en utilisant Matlab. Les tâches comprennent la construction de l'arbre de Huffman, le calcul de la longueur moyenne du code, de l'entropie, du taux de compression, ainsi que des simulations Matlab pour comparer les résultats. Les étudiants doivent également encoder et décoder des messages tout en évaluant l'efficacité et la redondance du code.

Transféré par

Moo NY RA
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

MR2EESC Codes Correcteurs

TP2

Codage de Huffman
I. Objectif du TP

Ce TP a pour objectif de concevoir et d’implémenter un algorithme de codage de


Huffman en exploitant des fonctions Matlab.

II. Travail demandé

Considérons le message de source suivant :

symbols = {'C', 'A', 'B', 'F', 'G', 'E', 'D', 'H'};


p = [0.3 0.2 0.18 0.1 0.07 0.06 0.05 0.04] ;

1. Construction du code de Huffman :

 Identifier les symboles avec leur probabilité.


 Construire l’arbre de Huffman et en déduire le dictionnaire de codage.

2. Calcul de la longueur moyenne du code :

où li est la longueur du mot de code du symbole xi.

3. Calculer l’entropie.
4. Calcul du taux de compression.
5. Simulation MATLAB :

 Maintenant en utilisant les fonctions Matlab (huffmandict), trouver le dictionnaire


de ces symboles.
 Comparer les deux codes (que tu as obtenu analytiquement avec ceux calculés par
Matlab).
 Encodage du texte par utilisation de la fonction Matlab (huffmanenco)
 Décodage de la séquence binaire reçue par le décodeur de Huffman en utilisant la
fonction Matlab (huffmandeco).
 Calcul de l'efficacité et la redondance du code.

Mounira Ben Yamna 2023/2024

Vous aimerez peut-être aussi