Manipuler l'information

Dans cette deuxième partie, nous avons appris que si l'on pouvait encoder une information de beaucoup de manières différentes, certaines étaient plus efficaces que d'autres... Et que l'on pouvait souvent chercher à optimiser notre encodage pour qu'il prenne le moins de place possible dans notre espace de stockage ! Nous avons ainsi notamment écrit des algorithmes capables de compresser et décompresser une image. C'est maintenant le moment de partager votre savoir-faire.

Pour cette activité, vous allez reprendre votre avataret les encodages compressés de votre image (la première liste contenant une suite simple de chiffres, et la deuxième liste contenant la liste encore plus compressée suivant l’algorithme de compression vu dans le cours).

• Votre image fait 20x20 carrés de base.

• Votre image est constituée de 2 couleurs au minimum et 8 couleurs au maximum, encodées chacune par une valeur comprise entre 1 et 8 (autrement dit, votre première liste ne doit comporter que les éléments suivants : 1, 2, 3, 4, 5, 6, 7, 8)

• Votre image est correctement redessinée (à partir de la première, comme de la deuxième liste) en les important dans ce projet : https://scratch.mit.edu/projects/116764325/#editor. Pour le tester, importez vos 2 listes dans les listes "image compressée" et "image encore plus compressée". En appuyant sur la touche “1”, le programme doit redessiner correctement l’image à partir de la première liste, et en appuyant sur “2”, l’image à partir de la deuxième liste. Seules les couleurs peuvent varier entre votre avatar original dessiné sous Piskel et celui redessiné dans le projet de test. La forme doit être bien conservée.

Une fois que vous êtes pleinement satisfait, exportez vos 2 listes et enregistrez-les sur votre ordinateur en les nommant image_compressee.txt et image_encore_plus_compressee.txt

Ouvrez un autre fichier texte, et nommez-le definition_compression.txt

1. Commencez par indiquer la taille respective en octets (attention à l’unité !) de vos fichiers image_compressee.txt et image_encore_plus_compressee.txt.

Puis répondez aux deux questions suivantes :

• Quel fichier est le plus gros ?

• Pourquoi ? (précisez en quelques lignes)

2. Enfin, écrivez en quelques lignes comment vous expliqueriez à un enfant la notion de compression et de décompression d’une information.