Compression efficace de fichiers similaires

El Lempel-Ziv-Welch (LZW) est un algorithme de compression intrinsèquement intensif en termes de calcul, la majeure partie du travail consistant à calculer le dictionnaire. C'est littéralement la façon dont LZW fonctionne.

L'algorithme lui-même ajoute une nouvelle entrée au dictionnaire pour chaque "symbole" suivant qu'il balaie. Ainsi, à chaque itération, une nouvelle entrée est ajoutée au dictionnaire. En fait, le dictionnaire devient la copie comprimée du fichier, et est donc en fait la uniquement que la compression LZW passe un temps significatif à calculer en premier lieu.

Si vous avez utilisé quelque chose comme Codage de Huffman la réutilisation du dictionnaire serait en effet possible (au prix d'un taux de compression/taille éventuellement sous-optimal). Cependant, la plupart des algorithmes et outils de compression modernes utilisent l'algorithme LZW pour des raisons d'efficacité et de rapidité (la compression de Huffman nécessiterait deux passages sur les données [un pour générer l'arbre/table de Huffman, un autre pour compresser réellement les données], alors que LZW peut être réalisé en un seul passage).