Skip to content

Latest commit

 

History

History
16 lines (11 loc) · 737 Bytes

File metadata and controls

16 lines (11 loc) · 737 Bytes

Scala Méthodes de compression sans perte

Objectif du projet

Implémenter certaines méthodes de compression sans perte

Réduire le temps de transfert en réduisant la taille ⇒ algorithme de compression Résultat de l'algorithme souvent peu lisible ⇒ algorithme de décompression Compression sans perte : la décompression doit reconstruire les données originelles à l'identique

Étude des méthodes de compression

  • Méthode RLE (Run-Length Encoding)
  • Méthodes statistiques : Huffman, Shannon-Fano
  • Méthodes à dictionnaire : LZ78, LZW

Capture d’écran 2023-03-02 à 23 46 28