IFT3820/IFT6833
Gestion de Réseaux et Protocoles

Département d'informatique
et de recherche opérationnelle

Été 2002


Accueil

Professeurs et
Démonstrateurs

Horaires et locaux

Notes de cours

Démonstrations
et devoirs

Examens

Liens utiles

Au sujet du
livre de cours

Consultez vos notes

Foire aux questions
(FAQ)

Sessions antérieures
(A01, H02)

Solution exo #3, Partie C


Source Daniel Etiemble

Après recalcul il n'y a pas d'erreur dans l'énoncé, vous avez bien donc 15 zéros.

Question 3: Codage par plages (LRE): soit la chaîne de bits suivante: 000 ...(25 zéro)... 001000 ...(57 zéro)... 01000 ...(36 zéro)... 0100 ...(15 zéro)... 00

Dites combien de bits contient la chaîne ?

  • juste compter le nombre de bits! 137 bits.

    Calculez le nombre de bits nécessaires pour coder la précédente chaîne,ainsi que le taux de compression pour les deux cas suivants:

    • Le codage doit être sur 4 bits (max. = 15).

      valeurreprésentationcodage binaire
      100000
      0110001
      00120010
      000130011
      0000140100
      00000150101
      000000160110
      0000000170111
      00000000181000
      000000000191001
      00000000001101010
      000000000001111011
      0000000000001121100
      00000000000001131101
      000000000000001141110
      000000000000000151111

      Nous obtenons ainsi:

      • 000 ...(25 zéro)... 001 = 1111 1010
      • 000 ...(57 zéro)... 01 = 1111 1111 1111 1100
      • 000 ...(36 zéro)... 01 = 1111 1111 0110
      • 11 ...(15 un)... 1 = 1111 0000

      >14 10 >14>14>14 12 >14>14 6 >14 0

      1111 1010 1111 1111 1111 1100 1111 1111 0110 1111 0000

      Au total,nous avons 44 bits, de ce fait, le taix de compression est:

      44/137 ~ 32%

    • b) la modulation [>15] doit être représentée cette fois-çi par 0 (un seul)

      valeurreprésentationcodage binaire
      1010000
      01110001
      001210010
      0001310011
      00001410100
      000001510101
      0000001610110
      00000001710111
      000000001811000
      0000000001911001
      000000000011011010
      0000000000011111011
      00000000000011211100
      000000000000011311101
      0000000000000011411110
      00000000000000011511111
      0000000000000000>>150

      >15 9 >15>15>15 9 >15>15 4 15

      0 11001 0 0 0 11001 0 0 10100 11111

      26 bits

      26/137 ~ 19%

      taux de compression = après compression/avant compression

      plus bas mieux c'est!

      > 1 compression négative => la sortie plus élevée que l'entrée.


  • [top]


    Dernière mise à jour : Thu Jun 13 03:15:51 EDT 2002
    dift3820@iro.umontreal.ca
    dift6833@iro.umontreal.ca