Vous êtes sur la page 1sur 8

Codes correcteurs derreurs

TP-1

Techniques du codage canal


CODAGE DE SOURCE

Objectif du TP: Compression et dcompression dune squence numrique, en utilisant les


algorithmes de Huffman et Arithmtique. Comparaison de lefficacit des deux algorithmes
en matire de compression.
Considrant lalphabet de la source Alpha={1, 2, 3} et la squence compresser:
Seq=3313333323.
1. Utiliser les fonctions Matlab (correspondant lalgorithme de compression de Huffman) :
o huffmandict
o huffmanenco
Pour compresser la squence des symboles numriques Seq.
2. Utiliser la fonction Matlab:
o huffmandeco
Pour dcompresser la squence binaire fournie par le compresseur du Huffman.
Thorie de l'Information

Codes correcteurs derreurs


TP-1

Techniques du codage canal


CODAGE DE SOURCE

3. Comparer la taille initiale de la squence (1 octet pour chaque symbole) avec la taille du
code fourni par le compresseur de Huffman.
4. Utiliser la fonction Matlab (correspondant lalgorithme Arithmtique) :
o arithenco
Pour compresser la squence des symboles numriques Seq.
5. Utiliser la fonction Matlab:
o arithdeco
Pour dcompresser la squence binaire fournie par le compresseur Arithmtique.
6. Comparer la taille initiale de la squence (1 octet pour chaque symbole) avec la taille du
code fourni par le compresseur Arithmtique.
7. Donner des constations sur lefficacit de ces deux algorithmes en compression de la
squence.
Thorie de l'Information

Codes correcteurs derreurs


TP-2.1

Techniques du codage canal


CODAGE DE SOURCE

Objectif du TP: A partir d'un texte donn, vous devrez crer un script permettant de
calculer la frquence (d'apparition), la probabilit (d'apparition) et l'information propre
correspondant aux symboles de l'alphabet de la source. Le script doit comprendre
galement un code matlab permettant le calcul de lentropie de la source.
Considrant lalphabet de la source Alpha={espace, a, b, c, d, e, f, g, h}. Soit le texte
compresser par un algorithme de compression est "a bccd aeffhg ga".
Ecrire un code Matlab permettant de faire les tches suivantes :
1. Calcul de la frquence d'apparition des caractres
2. Calcul des probabilits d'apparition des caractres
3. Calcul de l'information propre associe chaque caractre
4. Calcul de la probabilit totale
5. Calcul de l'entropie

Thorie de l'Information

Codes correcteurs derreurs


TP-2.2

Techniques du codage canal


CODAGE DE SOURCE

Considrant le mme nonc du TP-2.1. Ecrire un code Matlab permettant de raliser


seulement les tches suivantes :
1. Calcul dun vecteur P dont les lments sont les probabilits d'apparition des caractres
2. Calcul de la probabilit totale PT (Noter que, le calcul doit tre effectu sans
exploitation des donnes du vecteur P).
3. Si la valeur de la probabilit totale est gale 1, un calcul de l'entropie doit tre
effectu. En outre, si la valeur de la probabilit totale est diffrente 1, un message
derreur devra signaler que la valeur de la probabilit totale doit tre gale 1.
Thorie de l'Information

Codes correcteurs derreurs


TP-3

Techniques du codage canal


CODAGE DE SOURCE

Objectif du TP: compression et dcompression dun texte, en utilisant lalgorithme de


Huffman.
Considrant lalphabet de la source Alpha={espace, a, , h}. Ecrire un code Matlab
permettant de faire les tches suivantes:
1. Message demandant la saisie du texte coder en respectant les caractres de
lalphabet considr. La chane de caractres saisie par lutilisateur dans la
console doit tre affecte automatiquement la variable text.
2. Calcul du vecteur correspondant aux probabilits d'apparition des caractres de
lalphabet dans le texte.
3. Affichage dun message derreur au cas o la probabilit totale est diffrente de 1.
Thorie de l'Information

Codes correcteurs derreurs


TP-3

Techniques du codage canal


CODAGE DE SOURCE

4. Calcul de linformation propre (quantit dinformation).


5. Affichage des mots du code correspondant chaque caractre de l'alphabet considr
(la fonction qui sera utilise est: huffmandict).
6. Encodage du texte par utilisation de la fonction huffmanenco.
7. Dcodage de la squence binaire reue par le dcodeur de Huffman en utilisant la
fonction huffmandeco.
8. Calcul de l'entropie de la source.
9. Calcul de la longueur moyenne du code avec affichage dun message derreur si la
valeur dentropie est plus grande que celle de la longueur moyenne du code.
10. Calcul de l'efficacit et la redondance du code
11. Calcul du taux et du gain de compression.
Thorie de l'Information

Codes correcteurs derreurs


TP-3

Techniques du codage canal


CODAGE DE SOURCE

12. Crer un script permettant de (ou modifier le script dj cr pour) traiter nimporte quel
texte constitu des symboles constituant lalphabet : Alph={Espace, a, , z}. Noter
que:
Les symboles sont des lettres de a z minuscules plus le caractre Espace.
Si un texte ne contient pas tous les symboles de lalphabet, la fonction
huffmandict va tenir compte les symboles qui napparaissent pas dans le
message (ce qui implique une structure darbre de Huffman complexe et taille
du code importante) et cela va provoquer une fausse compression puisque
cette fonction ne doit recevoir que lalphabet form par les symboles
apparaissant dans le message.
Thorie de l'Information

Codes correcteurs derreurs


TP-3

Techniques du codage canal


CODAGE DE SOURCE

13. Crer un script permettant de (ou modifier le script dj cr pour) traiter nimporte
quel texte constitu de nimporte quels symboles. Noter que vous devrez crer une
fonction permettant de dterminer lalphabet associ au texte afin de lutiliser dans
la fonction huffmandict . la fin du script, intgrer un code Matlab permettant de
signaler que le rsultat fourni par la sortie du dcodeur est similaire (ou diffrent) au
texte insr lentre du codeur.

Thorie de l'Information