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

Une source binaire émet 0 avec la probabilité 0,9 et 1 avec la probabilité 0,1, indépendamment. On prend log₂ 0,9 ≈ −0,152 et log₂ 0,1 ≈ −3,32. Quelle valeur est la plus proche de l'entropie de cette source ?

  1. AEnviron 0,14 bit
  2. BEnviron 0,33 bit
  3. CEnviron 0,47 bit
Afficher la réponse et l'explication

Réponse : C. Environ 0,47 bit

H = −0,9 × log₂ 0,9 − 0,1 × log₂ 0,1 ≈ 0,9 × 0,152 + 0,1 × 3,32 ≈ 0,137 + 0,332 ≈ 0,47 bit. Si 0 et 1 étaient équiprobables, elle vaudrait 1 bit, mais ici l'arrivée d'un 0 est presque prévisible, si bien que la quantité d'information moyenne par symbole est inférieure à la moitié de cette valeur. Avec un codage astucieux, une source aussi déséquilibrée peut être représentée avec moins de 1 bit par symbole.

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. Une source qui émet 8 sortes de symboles a une entropie de 2,4 bits. Si l'on définit la redondance comme 1 − (entropie ÷ entropie maximale), quelle est la redondance de cette source ?
  2. Pour deux variables aléatoires X et Y, quelle description de l'entropie conditionnelle H(X|Y) et de l'information mutuelle I(X;Y) est correcte ?
  3. Deux variables aléatoires X (valeur 0 ou 1) et Y (valeur a, b ou c) ont les probabilités conjointes P(0, a) = P(0, b) = P(1, b) = P(1, c) = 1/4, et toute autre combinaison a la probabilité 0. Quelle est l'information mutuelle I(X;Y) ?
  4. Les 36 caractères formés des 26 lettres majuscules et des 10 chiffres doivent être distingués par des suites de bits toutes de même longueur (un code de longueur fixe). Quel est le nombre minimal de bits nécessaire par caractère ?
  5. Par rapport à un code de longueur fixe, quelle description d'un code de longueur variable est correcte ?