Exemple de compression de texte

Exemple

Pour effectuer cette opération, il est par exemple possible de repérer les suites de caractères (appelées chaînes) qui se répètent un grand nombre de fois, d'attribuer un code à ces suites et d'utiliser ensuite ces mêmes codes à la place des chaînes originales à l'intérieur du document.

Il est aussi possible lorsqu'un grand nombre de caractères identiques sont consécutifs dans un document de ne faire figurer qu'un seul de ces caractères et de le faire précéder d'un nombre qui en indiquera la quantité.

Compression d'un fichier texte avec un algorithme personnel