Français
Menu

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

Quelles données le codage par plages a-t-il le plus de chances de rendre les plus petites ?

  1. AUn dessin aux traits noirs sur fond blanc, représenté par une image en noir et blanc à deux niveaux
  2. BUne image comme une photographie, dans laquelle les valeurs des pixels voisins varient finement
  3. CDes données chiffrées, dans lesquelles les 0 et les 1 semblent disposés au hasard
Afficher la réponse et l'explication

Réponse : A. Un dessin aux traits noirs sur fond blanc, représenté par une image en noir et blanc à deux niveaux

Le codage par plages représente par un nombre la longueur d'une suite d'une même valeur (une plage) : ce sont donc les données où une même valeur se prolonge longtemps qui se réduisent le plus. Dans un dessin à deux niveaux sur fond majoritairement blanc, les pixels blancs se suivent sur de longues séries, si bien que l'effet est important ; le codage des télécopies utilise aussi cette idée. Dans les données dont les valeurs varient finement, les plages sont courtes et le résultat peut même être plus gros que l'original.

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. Quelle description de l'idée de la méthode LZ77, utilisée dans ZIP, gzip et des outils similaires, est correcte ?
  2. 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 ?
  3. 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 ?
  4. 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 ?
  5. Quatre lignes de 4 bits de données ont été envoyées avec, à l'extrémité droite de chaque ligne, un bit de parité paire pour cette ligne, puis une dernière ligne de bits de parité paire pour chaque colonne (parité verticale et horizontale). Les bits reçus étaient ligne 1 : 1011 1, ligne 2 : 0100 0, ligne 3 : 1100 0, ligne 4 : 0101 0 et ligne de parité : 0100 (le bit le plus à droite de chaque ligne est la parité de cette ligne). Si exactement un bit est erroné, quelle est sa position ?