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