Quel est l’algorithme de compression de texte avec le meilleur ratio facilement implementable en C ?
21 décembre 2021
·
1 min. de lecture
Réponse publiée sur Quora
pour du texte la compression LZW (.zip et similaire) donne le meilleur taux de compression parce qu’elle construit un dictionnaire des mots fréquemment utilisés.
Le code prend environ 4 pages de C , voir par exemple
https://rosettacode.org/wiki/LZW…
mais par pitié ne la réécrivez pas une fois de plus. Il y a 70 repos de compression LZW en C sur GitHub …
Auteurs
Dr. Goulu
(il/lui)
Ingénieur à la retraite, toujours curieux et voyageur
EPFL MS Informatique 1988, PhD automatique 1994, eMBA Management of Technology