Académique Documents
Professionnel Documents
Culture Documents
TD 1 Chaine de transmission
Partie 2 : Codage source
2.
a. En utilisant l’arbre, déchiffrer le message m=00011001111011001101010.
00A0110N0111T1E0110N0110N1E010S Donc la réponse est ANTENNES.
b. Quelle sera la taille du codage du message en code ASCII (1 octet par
caractère)?
on a 8 caractères et chaque caractère par 1 octet alors le résultat sera:
8*8=64 bits
c. Quelle sera la taille minimale du codage du message en code à longueur fixe?
le nombre minimale de caractères est 5:
ANTES ; donc le nombre minimum de bits est :
n=log2(5)=2.32≃3.
=>t1=23/64=0.359≃36%.
=>t2=24/64=0.375≃37%.
1/2
ESPRIT 2020/2021
G=1-18/64=0.72
3. Lorsqu'on transmet un texte codé par cette méthode, on doit également transmettre
le dictionnaire de décryptage.
a. Expliquer ce que cela peut signifier.
À la réception, le récepteur doit disposer le même dictionnaire de Huffman pour décoder
son message correctement
b. Quelles conséquences sur le taux de compression ?
Taux dans ce cas est plus élevé. Pour des fichiers de faible taille, il y a un risque que l’en-
tête contenant le dictionnaire plus les données compressées dépassent la taille du fichier
original.
2/2