Module T16 - Théorie de l’Information et du Codage (TIC)

Devoir Libre – Codage Source

N.B. : tout le code Matlab réalisé doit être soumis par mail à mon adresse : zouhair@emi.ac.ma

Exercice 1 :
On considère le message suivant :

si_six_scies_scient_six_cypres_alors_ces_six_cypres_seront_
scies_par_ces_six_scies
Déterminez les fréquences d’occurrence de chaque symbole. Calculez l’entropie

Codez la séquence en utilisant les codes suivants :

Code à virgule

Code de Shannon-Fano

Code de Huffman général

Code de Huffman adaptatif en codant les 12 premiers caractères

Comparez les trois codes en termes de leurs longueurs moyennes