« Compression de données/Introduction » : différence entre les versions

La compression Lempel-Ziv-Welch est dite de type dictionnaire. Elle est basée sur le fait que des motifs se retrouvent plus souvent que d'autres et qu'on peut donc les remplacer par un index dans un dictionnaire.

Le dictionnaire est construit dynamiquement d'après les motifs rencontrés.

 

===Transformée de Burrows-Wheeler (BWT)===