Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

( QUESTIONS DE COURS : (5 Pts) 1. Définir : Entropie d’une source ; codage de s

( QUESTIONS DE COURS : (5 Pts) 1. Définir : Entropie d’une source ; codage de source ; codage de canal 2. Quels sont les trois niveaux de problème de communication. Niveau 1 : Technique : Avec quelle précision peut-on transmettre les symboles de la communication ? Niveau 2 : Sémantique : Dans quelle mesure les symboles véhiculent-ils la signification ? Niveau 3 : Efficacité : Dans quelle mesure la signification reçue influence-t-elle le comportement et l’action du destinataire ? 3. Faites une figue du paradigme de Shannon et décrire toute les étapes Ce modèle est une approximation linéaire de processus de communication qui met l’accent sur les aspects purement techniques de transmission d’un message. On peut résumer ce modèle de la façon suivante : 1. La source d’information choisit un message M parmi un certain nombre de messages possibles. 2. L’émetteur transforme le message en signal S compatible physiquement avec le mode de transmission choisi. On dit qu’il encode le message. Page 1/ 4 Master 1 Professionnelle Réseaux et Télécommunications-semestre 7 UNIVERSITE DE YAOUNDE 1 ECOLE NATIONALE SUPERIEURE POLYTECHNIQUE MASTER 1 TELECOMMUNICATIONS ET RESEAUX UE THEORIE DE L’INFORMATION : DUREE : 2h CORRIGE 3. Le signal S est alors soumis à l’entrée d’un canal de transmission. 4. Lors de la transmission des perturbations peuvent intervenir et transformer le signal envoyé. On parle alors de bruit de canal B. 5. A la sortie du canal, le signal S~ éventuellement entaché d’erreurs dues au bruit, est soumis au décodeur qui le transforme en message M~ lisible par le destinataire. Exercice 1. Entropie. (5 Pts) Soit une source d’alphabet Ω={1,2,3,4,5 } . Calculer son entropie pour les distributions de probabilités suivantes. 1. P1={0.2,0.2,0,2,0.2,0.2 } distribution uniforme 2. P2={0.5,0.5,0,5,0.5,0.8 } 3. P3={0.1,0.2,0,3,0.15,0.25 } Exercice 2 : Vers le codage de Shannon (5 Pts) Page 2/ 4 Master 1 Professionnelle Réseaux et Télécommunications-semestre 7 Exercice 3. Code sans préfixe optimal. Méthode de Huffman. (5 Pts) Soit une source d’alphabet Ω et de distribution de probabilité suivante : si a b c d e f g h i j pi 0.2 0.05 0.1 0.05 0.15 0.05 0.1 0.05 0.15 0.1 1. Quelle est la longueur moyenne minimale pour un code binaire de cette source ? 2. Existe-t-il un code absolument optimal ? 3. Construire un code sans préfixe optimal selon la méthode de Huffman. 4. Représenter ce code sous forme d’arbre. Page 3/ 4 Master 1 Professionnelle Réseaux et Télécommunications-semestre 7 Page 4/ 4 Master 1 Professionnelle Réseaux et Télécommunications-semestre 7 uploads/Management/ corrige-sujet2-theorie-de-info.pdf