Français
Menu

Qu'est-ce que Codage par plages (RLE) ?

Méthode de compression sans perte qui réduit les données en remplaçant chaque suite d'une même valeur (une plage) par le couple formé de cette valeur et de la longueur de la plage. Par exemple, la suite de pixels noirs et blancs 0000000011110000 peut s'écrire « 8 fois 0, 4 fois 1, 4 fois 0 ». Elle fonctionne bien sur les données où une même valeur se prolonge longtemps, comme les dessins sur fond majoritairement blanc, les images de télécopie et les images comportant de grandes zones d'une seule couleur. Sur des données dont les valeurs changent souvent, les plages sont courtes et le résultat peut même dépasser la taille d'origine. On l'appelle aussi RLE (run-length encoding).

Nom japonais: ランレングス符号化

« Codage par plages (RLE) » apparaît dans 2 questions d'entraînement réparties sur 1 thèmes, dont Bases de la théorie de l'information et du codage.

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

S'entraîner : questions sur Codage par plages (RLE)

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.

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.

« Codage par plages (RLE) » dans les explications

Questions mentionnant « Codage par plages (RLE) » (2)

  1. 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 ?
  2. Quelles données le codage par plages a-t-il le plus de chances de rendre les plus petites ?

Termes associés

Bit de parité Canal binaire symétrique Codage de Huffman Code de Hamming Code préfixe Compression avec perte Compression sans perte Correction d'erreurs directe (FEC) Distance de Hamming Entropie de l'information

Retour au glossaire