Français
Menu

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

Quelle description de l'idée de la méthode LZ77, utilisée dans ZIP, gzip et des outils similaires, est correcte ?

  1. AElle attribue des mots de code courts aux symboles de forte probabilité d'apparition et des mots de code longs à ceux de faible probabilité
  2. BElle élimine les composantes que l'œil ou l'oreille humains remarquent difficilement afin de réduire les données
  3. CElle remplace une chaîne identique à une chaîne apparue plus tôt par un couple formé de la distance en arrière jusqu'à cette position et de la longueur
Afficher la réponse et l'explication

Réponse : C. Elle remplace une chaîne identique à une chaîne apparue plus tôt par un couple formé de la distance en arrière jusqu'à cette position et de la longueur

La méthode LZ77 utilise les données déjà traitées comme un dictionnaire et, lorsque la même chaîne réapparaît, la remplace par un couple distance-longueur : « tant de caractères en arrière, sur tant de caractères ». Elle peut réduire des données très répétitives sans connaître à l'avance les probabilités des symboles, et c'est une compression sans perte, qui restitue exactement les données d'origine. La méthode Deflate de ZIP et de gzip code en outre le résultat de LZ77 avec des codes de Huffman.

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. 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 ?
  2. 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 ?
  3. 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 ?
  4. 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 ?
  5. On additionne les données octet par octet et on envoie avec elles les 8 bits de poids faible de la somme comme valeur de contrôle (somme de contrôle). Laquelle des erreurs suivantes ce contrôle ne peut-il pas détecter ?