Compression et codage de l’information. À vous de résoudre.
Du regroupement de pixels identiques aux arbres de codage, les sujets relient une représentation plus compacte à un algorithme de décodage. Comparez les tailles obtenues et vérifiez si l’information est conservée.
Le bon réflexe pour ce thème
Annoncez ce que vous comptez : bits, octets, caractères ou valeurs. Vérifiez la possibilité de décoder sans ambiguïté et testez aussi les données qui se compressent mal.
Les liens dans chaque carte conduisent directement aux exercices concernés.
Compression RLE des images en niveaux de grisPython et programmation · Images et pixels · Compression et codage de l’information · Données, fichiers et statistiques · Tests, correction et débogage
Arbres de codage et compression de Shannon-FanoCompression et codage de l’information · Arbres binaires et ABR · Récursivité · Codage binaire et représentation · Python et programmation · Données, fichiers et statistiques
Compresser SIX ANANAS avec HuffmanCompression et codage de l’information · Arbres binaires et ABR · Codage binaire et représentation · Données, fichiers et statistiques · Python et programmation · Algorithmes gloutons
Lisez les données et les contraintes. Écrivez votre idée ou votre trace avant de consulter un indice. Pour un sujet pratique, téléchargez les fichiers et ouvrez le code de départ.
02
Comprendre
Comparez votre réponse à la correction, question par question. Utilisez les ateliers pour tester une autre donnée et retrouver la raison du résultat.
03
Refaire
Reprenez les questions difficiles sans la correction. Expliquez les étapes à voix haute, puis choisissez un autre exercice sur le même thème.