• 10 heures
  • Facile

Ce cours est visible gratuitement en ligne.

course.header.alt.is_video

course.header.alt.is_certifying

J'ai tout compris !

Mis à jour le 13/12/2019

Entraînez-vous en compressant votre avatar

Connectez-vous ou inscrivez-vous gratuitement pour bénéficier de toutes les fonctionnalités de ce cours !

À vous de jouer !

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).

Caractéristiques de votre avatar

  • 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

Pour aller plus loin

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.

Vérifiez votre travail

Affichage de la première liste

Le projet Scratch affiche un dessin équivalent à celui de l’avatar Piskel (mis à part le choix des couleurs)

Affichage de la deuxième liste

Le projet Scratch affiche exactement le même dessin que celui de la première liste

Comparaison des deux listes

La taille des fichiers indiquée et les explications sont correctes

Définition de “compression et décompression d’une information”

L’explication est claire

Exemple de certificat de réussite
Exemple de certificat de réussite