LZ77

LZ77
● np. m. ►PACK 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.

Dictionnaire d'informatique francophone. 2013.

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • LZ77 — и LZ78  алгоритмы сжатия без потерь, опубликованные в статьях Абрахама Лемпеля (англ.) и Якоба Зива (англ.) в 1977 и 1978 годах. Эти алгоритмы наиболее известные варианты в семействе LZ*, которое включает в себя также LZW, LZSS,… …   Википедия

  • LZ77 — ist ein Verfahren zur Datenkompression, das 1977 von Abraham Lempel und Jacob Ziv veröffentlicht wurde. Die Autoren machten sich erstmals zunutze, dass ganze Wörter, oder zumindest Teile davon, in einem Text mehrfach vorkommen. Im Gegensatz dazu… …   Deutsch Wikipedia

  • 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… …   Wikipédia en Français

  • LZ77 and LZ78 — are the names for the two lossless data compression algorithms published in papers by Abraham Lempel and Jacob Ziv in 1977 and 1978. They are also known as LZ1 and LZ2 respectively [http://www.patentstorm.us/patents/5532693 description.html] .… …   Wikipedia

  • LZ77 et LZ78 — sont deux algorithmes de compression de données sans perte proposés par Abraham Lempel et Jacob Ziv en 1977 et 1978 (d où leurs noms). Ces deux algorithmes posent les bases de la plupart des algorithmes de compression par dictionnaire, à tel… …   Wikipédia en Français

  • 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… …   Wikipédia en Français

  • 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… …   Wikipédia en Français

  • LZ77 (Begriffsklärung) — LZ77 ist Bezeichnung für: ein Verfahren zur Datenkompression, siehe LZ77 zwei verschiedene Luftschiffe von Zeppelin während des Ersten Weltkrieges, siehe: Liste aller Zeppeline Baunummer LZ 47 trug die militärische Bezeichnung LZ 77 Baunummer LZ… …   Deutsch Wikipedia

  • LZ77/78 — …   Википедия

  • LZ 77 — LZ77 ist ein Verfahren zur Datenkompression, das 1977 von Abraham Lempel und Jacob Ziv veröffentlicht wurde. Die Autoren machten sich erstmals zu Nutze, dass ganze Wörter, oder zumindest Teile davon, in einem Text mehrfach vorkommen. Im Gegensatz …   Deutsch Wikipedia

Share the article and excerpts

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