Académique Documents
Professionnel Documents
Culture Documents
Examen
codage et compression
QC1 (5 pts) généralités
C’est quoi le rôle de :
● Codage de source.
● Codage du canal.
● Codage conjoint.
● Matrice de transition d’un canal.
● Matrice génératrice d’un code en bloc.
● Matrice de contrôle d’un code en bloc.
● Syndrome de décodage.
● La parité dans le code Hamming étendu.
● Polynôme générateur du code CRC.
● Les classes cyclotomiques en BCH.
Décodez :
1- 01011, sachant qu’elle est codée par la parité 1D.
2- (1,3,3,1), sachant qu’elle est codée par RLE.
3- 1011110, sachant qu’elle est codée par Hamming C(7,4).
4- 10111100, sachant qu’elle est codée par Hamming étendu C(8,4).
5- (L=3, P0=1/3, n=0.5), sachant qu’elle est codée par l’arithmétique.
6- (1,0,2), sachant qu’elle est codée par LZW à dictionnaire individuel (1 bit).
7- (4,4), sachant qu’elle est codée par LZW à dictionnaire élargi à deux bits (2 bit).
QC4 (4 pts) classes cyclotomiques et polynôme générateur
1- Déterminer les classes cyclotomiques pour : n=7, 9 et 15.
2- En utilisant la table des polynômes à la racine α ci-dessous, déduire le polynôme générateur
de la classe {1,2,4} de n=7.
● Codage de source : attribuer un code à chaque symbole pour qu’il soit convenable à stoker
ou à transmettre.
● Codage du canal : attribuer un code pour le contrôle d’intégrité du message càd protéger le
message contre les erreurs.
● Codage conjoint : minimiser la longueur des mot-code en combinant le codage de source et
celui du canal.
● Matrice de transition d’un canal : déterminer les probabilités de transmission des symboles
d’entrée vers la sortie via ce canal
● Matrice génératrice d’un code en bloc : générer les mot-codes
● Matrice de contrôle d’un code en bloc : décoder les mot-codes
● Syndrome de décodage : indique si la transmission est faite sans ou avec des erreurs.
● La parité dans le code Hamming étendu : indique le nombre des erreurs.
● Polynôme générateur du code CRC : générer les mot-codes
● Les classes cyclotomiques en BCH : déterminer les polynômes générateurs
symbole code
x1 0000
x2 0001
x3 001
x4 10
x5 11
x6 01
c) Huffman
symbole code
x1 0000
x2 0001
x3 001
x4 01
x5 10
x6 11
3- Longueur moyenne