|
Voyons
à présent un exemple simplifié de l’algorithme LZW : Exemple
: prenons le texte à encoder suivant : · « PQPQPQRPQRPQRPQRPQR ». Nous
disposons d’un dictionnaire initial : le code ASCII avec des symboles :
0..255 –
80 : P –
81 : Q -
82 : R Ainsi,
nous pouvons ajouter des nouvelles séquences au dictionnaire : –
256 : PQ –
257 : QP –
258 : PQP –
259 : PQR –
260 : PQRPQR –...
Dès
lors, la chaîne, une fois codée, ressemblera à : · « 256 256 260 260 259 » La
chaîne sera donc codée sur 2 * 5 = 10 octets au lieu de 19 en ASCII. Ce qui
nous fait un taux de compression de 53%. |
