L’objectif de ce projet est d’implémenter un algorithme de compression. Cela signifie que l’on cherche à réduire la place que prend une information, sans perte de données. Nous travaillerons ici sur des fichiers textes. Le codage de Huffman repose sur la traduction en un code court d’un caractère, en fonction de sa fréquence d’apparition. Plus un caractère apparaît souvent dans le texte à coder, plus sa traduction sera courte. Vous savez peut-être qu’un caractère est codé sur un octet. Cela signifie que pour chaque caractère d’un texte, il nous faut 8 bits en mémoire. Un texte de 100 caractères va donc prendre 800 bits en mémoire. Comment faire alors pour réduire ce chiffre ?