DÉFIS
Chaque défi est inutile. Aucun n'est une perte de temps : on code pour le plaisir et on apprend pour de vrai.
2 défis
- MoyenChaînes
Compression simple par répétition (RLE)
Encoder et décoder une chaîne de caractères par Run-Length Encoding : remplacer chaque séquence de caractères identiques consécutifs par le caractère suivi de son nombre de répétitions.
polyglotteIntermédiaire#chaines#compression35 minmai 2026 - DifficileCompression
Compresser et décompresser un texte par codes de longueur variable
Implémenter un algorithme de codage de Huffman : construire l'arbre à partir des fréquences des caractères, encoder le texte en une suite de bits, puis décoder cette suite.
polyglotteAvancé#compression#codes90 minmai 2026
D'abord, faire marcher
On ne cherche pas à optimiser : d'abord, on fait marcher le truc. Optimiser vient ensuite — et ça aussi, ça s'apprend. (Si un défi porte sur l'optimisation, son énoncé le précise.)
Pas de mauvaise réponse
Il n'y a pas de mauvaise réponse à un défi. Le but, c'est de le faire. Ce qui compte, c'est de s'entraîner.
Trop dur ? Au suivant
Un défi te résiste ? N'hésite pas à en prendre un autre. Ils seront encore là demain.