Revision sheet: Compression et décompression RLE d'images

📋 Plan du Cours

1. Compression RLE : principe et algorithme de codage
2. Algorithme de décodage RLE à implémenter
3. Tests unitaires pour valider codage et décodage RLE
4. Enregistrement et lecture de listes d'octets dans des fichiers binaires
5. Manipulation et sauvegarde d'images en niveaux de gris avec PIL
6. Encodage et décodage d'images par compression RLE avec fichiers intermédiaires

📖 1. Compression RLE : principe et algorithme de codage

🔑 Notions clés & Définitions

• Compression RLE : Append(c) i +
• Liste d'octets : Séquence ordonnée d'octets utilisée comme donnée d'entrée ou de sortie dans les processus de compression et décompression.
• Obtenue par compression : Append(c) i +
• Codage RLE : def decodage_rle(liste_rle):

📝 Points essentiels

• Le résultat du codage RLE est une liste alternant compte de répétitions et valeur d'octet.
• Le codage RLE réduit la taille des données lorsque des octets identiques sont consécutifs.

💡 À retenir

La compression RLE transforme une liste d'octets en une représentation compacte composée de paires indiquant le nombre de répétitions et la valeur d'octet correspondante.

📖 2. Algorithme de décodage RLE à implémenter

🔑 Notions clés & Définitions

• Décodage RLE : Def test_codage(): assert codage_rle([255, 255, 0, 255, 255, 255])

📝 Points essentiels

• Le décodage inverse exactement l'effet du codage RLE pour retrouver la liste initiale.
• Le décodage RLE consiste à reconstruire la liste d'octets originale à partir de la liste RLE codée.

💡 À retenir

Savoir implémenter le décodage RLE permet de restaurer fidèlement la liste d'octets originale à partir de la liste codée.

📖 3. Tests unitaires pour valider codage et décodage RLE

🔑 Notions clés & Définitions

• Tests unitaires : procédures automatisées qui vérifient le bon fonctionnement d’une fonction ou d’un module spécifique, en s’assurant qu’il produit le résultat attendu pour un exemple donné.
• Validation de codage et décodage : processus qui consiste à vérifier que le codage RLE transforme correctement une liste en une autre conforme à l’attendu, et que le décodage inverse cette transformation en retrouvant la liste initiale.

📝 Points essentiels

• Les tests unitaires vérifient que le codage RLE produit la liste attendue pour un exemple donné, en comparant le résultat obtenu avec le résultat attendu.
• Ils contrôlent également que le décodage RLE inverse correctement le processus de codage, en retrouvant la liste initiale à partir de la liste codée.
• L’utilisation d’assertions permet de détecter automatiquement les erreurs dans les fonctions, en signalant une différence entre le résultat attendu et le résultat réel lors de l’exécution des tests.
• Les tests unitaires garantissent la fiabilité des fonctions de compression et décompression RLE, en s’assurant que ces dernières fonctionnent comme prévu dans différents cas d’usage.

💡 À retenir

Les tests unitaires sont essentiels pour assurer la correction et la robustesse des fonctions de codage et décodage RLE, en permettant une vérification automatique de leur bon fonctionnement.

📖 4. Enregistrement et lecture de listes d'octets dans des fichiers binaires

🔑 Notions clés & Définitions

• Dans le fichier : L'action d'enregistrer ou de lire une liste d'octets dans un fichier binaire, permettant de stocker des données brutes sans transformation de format.

📝 Points essentiels

• L'enregistrement d'une liste d'octets dans un fichier binaire utilise le mode 'wb' pour écrire.
• Les valeurs d'octets sont contraintes entre 0 et 255 avant écriture dans le fichier.
• La conversion en type bytes est nécessaire pour écrire la liste d'octets dans le fichier.
• La lecture d'un fichier binaire en mode 'rb' permet de récupérer la liste d'octets sous forme de liste d'entiers.
• Les fichiers binaires permettent de stocker des données brutes sans transformation de format.

💡 À retenir

Maîtriser la manipulation des fichiers binaires pour stocker et récupérer efficacement des listes d'octets.

📖 5. Manipulation et sauvegarde d'images en niveaux de gris avec PIL

🔑 Notions clés & Définitions

• Hauteur : Dimension verticale d'une image, calculée comme le quotient de la longueur de la liste de niveaux de gris par la largeur de l'image.

📝 Points essentiels

• La hauteur d'une image est déterminée par la longueur de la liste de niveaux de gris divisée par la largeur.
• La bibliothèque PIL permet de créer une image à partir d'une liste de niveaux de gris avec Image.frombytes.

💡 À retenir

Manipuler et sauvegarder des images en niveaux de gris avec PIL nécessite de connaître la hauteur, calculée à partir de la nombre de niveaux de gris et de la largeur.

📖 6. Encodage et décodage d'images par compression RLE avec fichiers intermédiaires

🔑 Notions clés & Définitions

• Encodage d'image RLE : processus qui transforme une image en une liste de niveaux de gris, en compressant les séquences répétées de valeurs.
• Décodage d'image RLE : opération qui lit un fichier RLE, décompresse la liste codée, et reconstruit l’image d’origine.
• Fichiers intermédiaires RLE : fichiers stockant la liste codée RLE des niveaux de gris, servant de support temporaire pour la compression et la décompression.

📝 Points essentiels

• L'encodage d'une image par RLE commence par la conversion de l’image en une liste de niveaux de gris, permettant de représenter chaque pixel par une valeur numérique. Le fichier intermédiaire .rle contient cette liste codée, où chaque segment représente une valeur de gris répétée. Lors du décodage, le fichier .rle est lu, la liste RLE est décompressée pour retrouver la séquence initiale des niveaux de gris, puis l’image est reconstruite à partir de cette liste. La fonction encoder_decoder_image illustre ce processus complet, en utilisant des fichiers intermédiaires pour stocker la liste codée RLE et le résultat décodé. L’utilisation de fichiers intermédiaires facilite la séparation des étapes de compression et de décompression, permettant un stockage temporaire et une gestion plus flexible des données.

💡 À retenir

Le processus d'encodage et de décodage d’images par RLE repose sur la conversion en niveaux de gris, l’utilisation de fichiers intermédiaires pour stocker la liste codée, et la reconstruction de l’image à partir de cette liste, garantissant une séparation claire entre compression et décompression.

📊 Tableaux de Synthèse

Comparaison des opérations sur fichiers binaires et images

Opération	Type de données	Méthode
Enregistrement	Liste d'octets	write en mode 'wb'
Lecture	Liste d'octets	read en mode 'rb'
Création image	Niveaux de gris	Image.frombytes
Compression RLE	Liste codée	Fichier intermédiaire .rle

⚠️ Pièges & Confusions Fréquentes

1. Confusion entre la manipulation de fichiers binaires et textuels.
2. Erreur dans la conversion des listes d'octets en bytes pour l'écriture.
3. Oublier de vérifier que les valeurs d'octets sont entre 0 et 255.
4. Mauvaise gestion de la hauteur lors de la création d'une image en niveaux de gris.
5. Confusion entre encodage et décodage lors de l'utilisation de fichiers RLE.
6. Ne pas séparer clairement les étapes de compression et décompression avec fichiers intermédiaires.

✅ Checklist Examen

1. Vérifier la lecture et l'écriture de listes d'octets dans des fichiers binaires.
2. Tester la conversion d'une liste de niveaux de gris en image avec PIL.
3. Valider l'encodage RLE d'une image et la sauvegarde dans un fichier .rle.
4. Vérifier le décodage RLE à partir d'un fichier .rle pour reconstruire l'image.
5. S'assurer que la hauteur de l'image est correcte lors de la création.
6. Tester la cohérence entre l'image originale et l'image décodée.
7. Utiliser des tests unitaires pour valider le processus complet.
8. Gérer correctement les fichiers intermédiaires pour le stockage temporaire.