Bases de la théorie de l'information et du codage

Par rapport à un code de longueur fixe, quelle description d'un code de longueur variable est correcte ?

  1. AIl attribue des mots de code de même longueur à tous les symboles, si bien qu'il est inutile de chercher les séparations entre mots de code lors du décodage
  2. BIl attribue des mots de code plus courts aux symboles les moins probables afin de réduire la longueur moyenne de code
  3. CIl attribue des mots de code plus courts aux symboles les plus probables afin de réduire la longueur moyenne de code
Afficher la réponse et l'explication

Réponse : C. Il attribue des mots de code plus courts aux symboles les plus probables afin de réduire la longueur moyenne de code

Un code de longueur variable attribue des mots de code courts aux symboles fréquents et des mots de code longs aux symboles rares, ce qui réduit le nombre moyen de bits par symbole (la longueur moyenne de code). Le code Morse, qui représente le E, lettre la plus fréquente en anglais, par un seul point, repose sur la même idée. En contrepartie, les mots de code n'ont pas tous la même longueur : on construit donc le code de façon qu'il satisfasse une condition, par exemple être un code préfixe, afin que les séparations ne puissent se déterminer que d'une seule manière.

S'entraîner sur ce thème Retour au thème

Autres questions sur Bases de la théorie de l'information et du codage

  1. Parmi les ensembles de mots de code suivants, attribués à quatre symboles, lequel est un code préfixe (code dans lequel aucun mot de code n'est le début d'un autre mot de code) ?
  2. Un code préfixe attribue les mots de code A = 0, B = 10, C = 110 et D = 111 aux symboles A, B, C et D. Quel est le résultat du décodage de la suite de bits 110100111 depuis le début ?
  3. On veut construire un code préfixe binaire en attribuant aux quatre symboles A à D des mots de code des longueurs (nombres de bits) suivantes. Quelle combinaison de longueurs de code le permet ?
  4. On construit un code préfixe binaire dans lequel les mots de code 00 et 01, de longueur 2, sont déjà utilisés. Quel est le nombre maximal de mots de code de longueur 3 que l'on peut ajouter en conservant la condition de préfixe ?
  5. Une source émet les symboles A, B, C et D indépendamment avec les probabilités 0,4 ; 0,3 ; 0,2 et 0,1, et on la code avec un code de Huffman. Quelle est la longueur moyenne de code par symbole ?