LZ787 et LZ78

LZ787 et LZ78

LZ77 et LZ78

LZ77 et LZ78 sont deux algorithmes de compression sans perte de données publiés par Abraham Lempel et Jacob Ziv en 1977 et 1978. Ces deux algorithmes forment la base de la plupart des algorithmes LZ comme LZW et LZSS.

LZ77 présente certains défauts, en particulier, si aucune chaîne n'est trouvée dans le dictionnaire, le caractère à comprimer est alors encodé par "position=0", "longueur=0", "nouveau caractère", c'est-à-dire qu'il occupe 3 octets au lieu d'un seul dans le texte original. Ce défaut est supprimé dans la version LZSS.

L'algorithme LZ77 est utilisé pour la compression des fichiers dans le système de fichier Windows NTFS[1].

Voir aussi

  • compress : un programme qui utilise le LZW.

Références

Ce document provient de « LZ77 et LZ78 ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article LZ787 et LZ78 de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”