RLE et fichiers textes - Algo - Programmation
Marsh Posté le 13-01-2008 à 00:31:39
http://en.wikipedia.org/wiki/Entropy_encoding
http://en.wikipedia.org/wiki/Burrows-Wheeler_transform
Marsh Posté le 13-01-2008 à 18:35:37
nargy a écrit : http://en.wikipedia.org/wiki/Entropy_encoding |
Merci beaucoup pour ces précisions!
Marsh Posté le 12-01-2008 à 23:44:30
Bonsoir tout le monde,
J'ai fais quelque recherche sur les algorithmes RLE et j'ai très bien compris le principe.J'ai discuté avec pas mal de monde pour tomber d'accord que ce n'était pas efficace sur des fichiers textes qui ne présentent aucune répétitions. Seulement deux questions radicalement différentes se présentent à moi dans le cadre de la compression de texte:
- Nous parlons souvent de répétitions de caractères pour la compression de texte. Si l'on compresse sur les bits, ne trouvons nous pas des redondances successives de 0 et 1?
- Ne peut on pas pré formater le texte de telle façon à ce qu'il présente des répétitions?
Merci par avance,
The cheeky one
Message édité par cheekydevil le 12-01-2008 à 23:46:49