Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 47 vues

    Cti TD3

    Transféré par

    Mohamed Mohamed

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Cti TD3

    Transféré par

    Mohamed Mohamed
    47 vues2 pages

    Titre original

    CTI_TD3

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    47 vues2 pages

    Cti TD3

    Transféré par

    Mohamed Mohamed

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 2

    U N I V E R S I T E Y A H I A F A R E S D E M E D E A

    Faculté de la Technologie
    Département de GENIE ELECTRONIQUE
    3ème Année License Télécom
    Module : CTI
    TD N°3
    Exercice 1 :
    Pour chacun des codes suivants, dire si le code est instantané et s’il est non-ambigu. Si
    le code est instantané, dessiner son arbre de codage. Si le code est ambigu, donner une
    séquence de mots de code ayant au moins deux interprétations.
    a- z1=00, z2=10, z3=01, z4=11
    b- z1=0, z2=10, z3=11
    c- z1=0, z2=1, z3=01
    d- z1=0, z2=01, z3=11

    Exercice 2 :
    a- Existe-t-il un code binaire instantané dont les mots ont les longueurs respectives suivantes :

    l1 l2 l3 l4 l5 l6 l7 l8 l9 l10
    2 3 3 2 3 4 2 3 2 2
    Justifiez.
    b- Quelle arité minimale devrait avoir un tel code ?
    c- Dessinez un arbre de code possible.

    Exercice 3 :
    Soit la source:
    U u1 = 0 u2 = 1 u3 = 2 u4 = 3
    P(U) 0.5 0.25 0.125 0.125
    que l’on code à l’aide du code suivant :
    z1 z2 z3 z4
    0 10 110 111
    a- Est-ce un code instantané ?
    b- Est-il optimal ?
    c- Coder 0312201.
    d- Décoder 1001101010.

    Exercice 4 :
    On vous donne 9 pièces de monnaie et une balance non biaisée. Parmi ces 9 pièces, un est faux et de
    poids différent. Le problème est de trouver la fausse pièce en effectuant un nombre minimal de pesées
    et également de dire si elle est plus lourde ou plus légère que les autres.
    a. À l’aide du théorème de codage de source, déterminez le nombre (minimal) de pesées nécessaire
    à la résolution du problème.
    b. Pour effectivement résoudre le problème en un nombre minimal de pesées, combien une pesée
    élémentaire doit-elle contenir (au maximum) de pièces par plateau ?
    c. Donner la résolution complète du problème.
    Exercice 5 :
    Considérons la variable aléatoire X tel que :

    x1 x2 x3 x4 x5 x6 x7
    0.49 0.26 0.12 0.004 0.004 0.003 0.002

    a. Trouver un code de Huffman binaire pour X.


    b. Trouver la longueur moyenne du code pour ce codage.
    c. Trouver un code Huffman ternaire pour X.

    Exercice 6 :
    Trouvez le code Huffman D-aire de (p1, p2, p3, p4, p5, p6) = (6/25, 6/25, 4/25, 4/25, 3/25, 2/25), ainsi
    que la longueur moyenne du code.
    a. Pour D = 2.
    b. Pour D = 4.

    Exercice 7 :
    On cherche à coder des jets successifs (en nombre supposé infini) d’un dé faussé. Les symboles de la
    source sont notés (1, 2, 3, 4, 5, 6), et suivent la loi de probabilité d’apparition (0.12, 0.15, 0.16, 0.17,
    0.18, 0.22).
    1. Quelle est l’entropie de cette source ?
    2. Proposer un code ternaire (sur un alphabet à trois chiffres) issu de l’algorithme de Huffman pour cette
    source. Quelle est sa longueur moyenne ? Quelle longueur moyenne minimale peut-on espérer pour un
    tel code ternaire ?
    3. Même question pour un code binaire.

    Exercice 8 :
    Soit une source (S) à 11 symboles (s1 à s11) définie par les probabilités suivantes :

    a. Calculer l’entropie de la source.


    b. Que vaudrait l’entropie si tous les symboles étaient équiprobables ?
    c. Donner un code binaire pour la source ci-dessus en appliquant la méthode de Fano-Shannon.
    d. Calculer les caractéristiques de ce code.
    e. Donner un code binaire pour la source ci-dessus en appliquant la méthode de Huffman. Par
    convention, on choisira de coder les symboles ou super-symboles de plus faible probabilité par
    « 0 ».
    f. Calculer les caractéristiques de ce code.
    g. Un code quaternaire trouve son application dans le cadre d’une transmission en bande de base
    d’un codage de valence 4. Donner un code quaternaire en appliquant la méthode de Huffman en
    faisant attention à la note plus haut. Quel code préfèrera-t-on (binaire ou quaternaire)?
    h. Conclure sur l’efficacité des codes binaires. L’un de ces codes est-il absolument optimal ?

    Vous aimerez peut-être aussi