Français
Menu

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

La chaîne de 40 caractères AAAAAAAAAAAABBBBCCCCCCCCCCCCCCCCCCCCDDDD (12 A, 4 B, 20 C et 4 D) est compressée avec le codage par plages, qui représente chaque suite d'un même caractère par un couple « caractère (1 octet) et nombre (1 octet) ». La chaîne d'origine utilise 1 octet par caractère. Si l'on définit le taux de compression comme « taille après compression ÷ taille avant compression », quel est le taux de compression ?

  1. A10 %
  2. B20 %
  3. C80 %
Afficher la réponse et l'explication

Réponse : B. 20 %

Il y a quatre suites d'un même caractère (plages), pour A, B, C et D : les données compressées font donc 4 × 2 = 8 octets. L'original fait 40 octets, donc le taux de compression vaut 8 ÷ 40 = 0,2, soit 20 %. Le codage par plages réduit d'autant mieux les données qu'une même valeur se prolonge longtemps.

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. Quelles données le codage par plages a-t-il le plus de chances de rendre les plus petites ?
  2. Quelle description de l'idée de la méthode LZ77, utilisée dans ZIP, gzip et des outils similaires, est correcte ?
  3. On veut restaurer des données compressées par la méthode LZ77. Les données se composent, dans cet ordre, de « caractère A », « caractère B » et « (distance 2, longueur 5) ». (distance d, longueur L) signifie répéter L fois, un caractère à la fois, l'opération « copier à la fin de la chaîne restaurée le caractère situé d caractères avant sa fin ». Quelle est la chaîne restaurée ?
  4. Lors de la compression de données, dans lequel des cas suivants faut-il utiliser une compression sans perte plutôt qu'une compression avec perte ?
  5. On ajoute à une suite de bits de données un seul bit de parité paire, de sorte que le nombre de 1 soit pair, et le récepteur vérifie le nombre de 1. Quelle description de ce contrôle est correcte ?