compression par substitution

Une définition du Jargon Français.
Aller à : Navigation, rechercher

locution nominale, féminin.  [compression]. Méthode de compression dans laquelle les portions du lots de données à compresser qui se répètent le plus souvent sont placées dans un dictionnaire. Dans le résultat (compressé) chacune d'elle est représentée par son index dans ce dictionnaire.

Exemple

Lot de données à compresser:

TOTO TITI VECU BARE TOTO BARE TOTO BARE AMER LOVE BARE TOTO TOTO BARE TITI

Lot de données compressé, par convention le dictionnaire est placé en tête. TOTO apparaît ici le premier donc son index est 1, TITI le suit donc son index est 2...

TOTO TITI BARE
1 2 VECU 3 1 3 1 3 AMER LOVE 3 1 1 3 2

Voir aussi LZW