Skip to content

Latest commit

 

History

History
19 lines (14 loc) · 896 Bytes

File metadata and controls

19 lines (14 loc) · 896 Bytes

Compresseur de Huffman

Dans le cadre de l'UE Systèmes d'exploitation (HLIN303) nous avons réalisé un compresseur sans perte utilisant l'algorithme de Huffman.

État d'avancement du projet

Nous avons terminé le compresseur ainsi que le décompresseur. Nous n'avons pas pu réaliser l’archiveur Python demandé dans le sujet par manque de temps.

Si nous avions eu plus de temps, nous aurions stocké l'arbre bit par bit au lieu de octet par octet.

Cas testés

Nous avons testé avec succès notre compresseur sur les fichiers suivants :

  • un fichier vide
  • un fichier ne comportant qu'un seul type de caractère
  • un fichier comportant tous les caractères
  • fichiers textes sans particularités
  • autres types de fichiers : images, vidéos, ...

Bug résiduels

Tous les bugs rencontrés ont été corrigés. Après de nombreux tests, nous n'en avons pas trouvé de nouveaux.