• Aucun résultat trouvé

Examen Théorie de l’Information Documents et calculatrices autorisés, durée 1h Répondre sur un feuillet double spécifique.

N/A
N/A
Protected

Academic year: 2022

Partager "Examen Théorie de l’Information Documents et calculatrices autorisés, durée 1h Répondre sur un feuillet double spécifique."

Copied!
1
0
0

Texte intégral

(1)

Examen Théorie de l’Information

Documents et calculatrices autorisés, durée 1h Répondre sur un feuillet double spécifique.

I - Exercice codage de source

Une source binaire génère les symboles s1 et s2 avec les probabilités p(s1)=0,9 et p(s2)=0,1. Les deux symboles sont indépendants.

a) Calculer l’entropie de cette source binaire.

b) Calculer l’entropie de la source étendue, constituée de n=3 symboles de la source binaire.

c) Donner la probabilité de chacun des symboles de la source étendue.

d) On code la source étendue par un codage binaire de Huffman. Donner le code obtenu pour chaque symbole de la source étendue.

e) Calculer l’efficacité η1d’un code de longueur fixe sur la source binaire initiale, l’efficacité η2 d’un code de longueur fixe sur la source étendue et l’efficacité η3 du code d’Huffman de la source étendue. Conclusion ?

II - Exercice codage de canal

Une source binaire d’entropie maximale est codée par le codeur convolutif récursif systématique suivant :

en-1 en-2

xn en

y1,n

y2,n Figure 1 : codeur convolutif récursif systématique

a) Etablir les équations logiques de y1,n , y2,n et en.

b) Faire le diagramme d’état du codeur. Préciser les notations utilisées !

c) Donner les séquences xn ayant générées les messages suivant : « 00 11 01 11 » et

« 10 10 01 00 ». Remarques ?

d) Déduire des questions précédentes la distance de Hamming minimum Dmin entre deux mots-code de ce codeur (attention il y a deux états bouclant sur 00…).

e) Vérifier que le message suivant « 11 11 01 00 » ne provient pas du codeur.

Corriger et décoder ce message (état initial du codeur : « 00 »). Justifier vos réponses.

f) Après le codage de i symboles xn de la source, il faut ajouter un seul symbole de vidage (i.e. 0) pour obtenir la Dmin théorique. Donner le taux d’émission du codeur pour i=1 et i=∞.

Insa GE TC 1/1

Références

Documents relatifs

Barème : Pour les deux exercices suivants, un point pour chaque question, qui sera accordé aux réponses à la fois correctes et argumentées de façon convaincante.. Déterminer toutes

Plus généralement, un détour, dans une preuve de NJ, est une règle d’introduction d’un connecteur, suivie d’un nombre fini d’affaiblissements, puis d’une règle

1.1 Expliquer pourquoi l’étage vitesse peut être le même quelque soit le type de contrôle de la machine (scalaire, vectoriel, DTC ou autre),.. 1.2 Le régulateur utilisé

L’objectif de cette exercice est de faire le contrôle en vitesse d’une machine à courant continu à excitation séparée?. Le schéma de principe de l’alimentation de la machine

Le concept « Outil » représente l’outil qui va être utilisé pour former des douilles et le concept « Caractéristique » spécifie les différentes caractéristiques d’un

Le graphe suivant montre l’évolution de la pression au nœud externe n°2 (juste avant la vanne) pendant une partie de la simulation. 1-1) A l’aide du graphe, estimer la période de

Question 2 : Illustrez par un exemple concret reposant sur une application industrielle dans le domaine automobile, la différence entre une interface reposant

Mannequin numérique et réalité virtuelle sont reconnus pour leurs apports respectifs dans le cadre de la conception de produit centrée sur l’Homme3. Expliquer brièvement en