Académique Documents
Professionnel Documents
Culture Documents
Programme Les élèves sont conduits à manipuler les notions relatives à la mesure de l’information et à
de la séance l’application de la méthode de Huffman pour le codage et la compression de données..
Modalités de
Les fragments de programmes nécessaires à la conduite de nos expériences sont disponibles sur
déroulement
Campus.
La quantité d’information véhiculée lors d’une communication numérique est étroitement liée à la nature
statistique de la source. La mesure mathématique de l’information doit prendre en considération la fréquence
d’apparition (probabilité d’occurrence) de chaque symbole en respectant les conditions suivantes :
• La quantité d’information contenue dans chaque symbole est inversement proportionnelle à sa certitude.
• La quantité d’information associée à des données statistiquement indépendantes est additive.
•
grandeur de la forme de I(xi), définie ci contre.
Nous définissons l’entropie associée à cet alphabet de M
H( X) = − ∑ p . log
i =1
i m (p i )
1
II. CODAGE DE HUFFMAN
Il s’agit d’un codage à longueur variable, analogue au Morse, qui attribue aux symboles les plus redondants
des mot-codes de petites tailles, comprimant ainsi le volume des informations à transmettre.