LZ77

np. m.

[compression] Première version de l'algorithme de compression par substitution, publiée en 1977. Son principe est de garder en mémoire les données déjà rencontrées, et quand on rencontre une phrase déjà vue, on la supprime pour ne garder que la position de sa première occurrence.

Il en existe de très nombreuses variantes, comme LZ78 ou LZW, apportant généralement quelques améliorations du principe en fonction de la nature des données à compresser.