UNIVERSITÉ DE DSCHANG RÉPUBLIQUE DU CAMEROUN

UNIVERSITY OF DSCHANG REPUBLIC OF CAMEROON

Scholae Thesaurus Dschangensis Ibi Cordum Peace – Work - Fatherland

INSTITUT UNIVERSITAIRE SIANTOU

Examen (Sujet 1) : Théorie de l’information et codage numérique (INF704)

Année académique : 2018-2019 Master 1 : RTS/S7 Durée : 02 h

Exercice 1: Questions de cours (5pts)

1) Définir: Théorie de l'information, Transmission Numérique, Codage, Entropie, Source
d’information
2) Soit le schéma simplifié d’un système de transmission numérique suivant :

Donner le rôle de tous les éléments de ce schéma

3) Quelle est la différence entre un canal sans pertes et un canal déterministe ?
4) En dehors du canal sans pertes et un canal déterministe, lister deux autres canaux que vous
connaissez.
5) Quel est le meilleur code entre celui de Shannon-Fano et celui de Huffman ?

Exercice 2 (5 pts)
On considère une source à deux symboles S  a, b avec pour probabilité pa = 0.1 et pb = 0.9.
1) Calculer l’entropie de la source et trouver un code optimal dont vous donnerez la longueur
moyenne pour cette source.
2) On considère maintenant la source S   S  S  S formé de triplet symbole de S. Les probabilités
sont donnés par Pλµρ = PλPµPρ pour λ; µ; ρ  S. Calculer les probabilités de
chaque triplet et en déduire l’entropie de la source.
3) Appliquer l’algorithme de Huffman pour déterminer un code optimal pour S  . Vous
déterminerez sa longueur moyenne ainsi que la longueur moyenne en bit pour encoder un
symbole de S.

Exercice 3: (5 pts)
On considère le code linéaire dont la matrice génératrice est :

1 0 0 0 1 1
 
G  0 1 0 1 0 1
0 0 1 1 1 0
 

1/2
1) Lister tous les mots code de ce code.
2) Quelle est la capacité de détection, de correction et de détection/correction de ce code ?
3) Quelle est la matrice de parité ?
4) On veut transmettre le message 011 mais il y a une erreur de transmission sur le 5è bit. Quel
message reçoit-on ? Comment peut-on corriger cette erreur ?
5) On veut étendre ce code en y adjoignant un bit de parité. Que deviennent la matrice
génératrice / les mots code / la matrice de parité / la capacité détectrice/correctrice du code ?
Quelle est la redondance de ce code ?

Exercice 4: (5 pts)
On considère une source à trois éléments ( S  a, b, c , P = {pa =0.1; pb = 0.2; pc = 0.7g)}.
1) On considère le code C = {0, 0010, 0001100} pour S où a  0; b  0010 et c  0001100, donner sa
longueur moyenne.
2) Le code C = {0, 0010, 0001100} est-il préfixe ?
3) Décomposer la séquence 0001000000110000100 en une séquence de mots de C = {0, 0010,
0001100}.
4) Le code C = {0, 0010, 0001100} est-il uniquement décodable ?
5) Montrez que le code C  = {0, 0010, 000100} n’est pas uniquement décodable : vous donnerez
une séquence qui peut être décomposée de deux manières différentes.

Bonne chance

2/2