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