Remerciez-le!

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

Corrige sujet2 theorie de info

UNIVERSITE DE YAOUNDE ECOLE NATIONALE SUPERIEURE POLYTECHNIQUE MASTER TELECOMMUNICATIONS ET RESEAUX UE THEORIE DE L ? INFORMATION DUREE h CORRIGE QUESTIONS DE COURS Pts Dé ?nir Entropie d ? une source codage de source codage de canal Quels sont les trois niveaux de problème de communication Niveau Technique Avec quelle précision peut-on transmettre les symboles de la communication Niveau Sémantique Dans quelle mesure les symboles véhiculent-ils la signi ?cation Niveau E ?cacité Dans quelle mesure la signi ?cation reçue in uence-t-elle le comportement et l ? action du destinataire Faites une ?gue 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 La source d ? information choisit un message M parmi un certain nombre de messages possibles L ? émetteur transforme le message en signal S compatible physiquement avec le mode de transmission choisi On dit qu ? il encode le message Master Professionnelle Réseaux et Télécommunications-semestre Page C Le signal S est alors soumis à l ? entrée d ? un canal de transmission Lors de la transmission des perturbations peuvent intervenir et transformer le signal envoyé On parle alors de bruit de canal B 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 Entropie Pts Soit une source d ? alphabet ? Calculer son entropie pour les distributions de probabilités suivantes P distribution uniforme P P Exercice Vers le codage de Shannon Pts Master Professionnelle Réseaux et Télécommunications-semestre Page CExercice Code sans pré ?xe optimal Méthode de Hu ?man Pts Soit une source d ? alphabet et de distribution de probabilité suivante si a b cd e f gh i j pi Quelle est la longueur moyenne minimale pour un code binaire de cette source Existe-t-il un code absolument optimal Construire un code sans pré ?xe optimal selon la méthode de Hu ?man Représenter ce code sous forme d ? arbre Master Professionnelle Réseaux et Télécommunications-semestre Page CMaster Professionnelle Réseaux et Télécommunications-semestre Page C