LZX-Algorithmus

LZX-Algorithmus

Der LZX-Algorithmus ist ein verlustfreies Datenkompressionsverfahren, das auf dem Lempel-Ziv-Algorithmus von 1977 basiert und von Jonathan Forbes und Tomi Poutanen entwickelt wurde.

Als Erweiterung zum Lempel-Ziv-Algorithmus werden die Positionsangaben effizienter kodiert, u.a. mit einer dreielementigen LRU-Liste.

Einsatz

Das Verfahren wurde zuerst 1995 im gleichnamigen Kompressionsprogramm als Shareware für den Commodore Amiga implementiert.

Seit 1997 steht der LZX-Algorithmus auch im CAB-Format von Microsoft zur Verfügung. Im Gegensatz zur ursprünglichen Implementierung werden dabei auch Suchfenster variabler Größe unterstützt.

Weblinks


Wikimedia Foundation.

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

Schlagen Sie auch in anderen Wörterbüchern nach:

  • LZX (Algorithmus) — Der LZX Algorithmus ist ein verlustfreies Datenkompressionsverfahren, das auf dem Lempel Ziv Algorithmus von 1977 basiert und von Jonathan Forbes und Tomi Poutanen entwickelt wurde. Als Erweiterung zum Lempel Ziv Algorithmus werden die… …   Deutsch Wikipedia

  • LZX — ist die Abkürzung für: Laszlo (Auszeichnungssprache) ein Kompressionsformat zur Dateiarchivierung, das hauptsächlich auf der Amiga Plattform eingesetzt wird, aber auch von Microsoft für ihre Cabinet Dateien; siehe LZX Algorithmus und CAB… …   Deutsch Wikipedia

  • 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

  • Lempel — Abraham Lempel Abraham Lempel (* 10. Februar 1936 in Lemberg, Polen) ist ein polnischstämmiger israelischer Informatiker. Er gilt als einer der Väter der LZ Familie der verlustlosen Algorithmen für Datenkompression. Er studierte am Technion in… …   Deutsch Wikipedia

  • 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

  • Compiled HTML Help — Vorlage:Infobox Dateiformat/Wartung/mime fehltVorlage:Infobox Dateiformat/Wartung/magic fehltVorlage:Infobox Dateiformat/Wartung/standard fehltVorlage:Infobox Dateiformat/Wartung/website fehlt Compiled Help Modules Dateiendung .chm Entwickelt von …   Deutsch Wikipedia

  • Lit (Dateiformat) — Dieser Artikel wurde aufgrund von inhaltlichen Mängeln auf der Qualitätssicherungsseite der Redaktion Informatik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Informatik auf ein akzeptables Niveau zu bringen. Hilf… …   Deutsch Wikipedia

  • Windows Imaging Format Archive — Vorlage:Infobox Dateiformat/Wartung/MIME fehltVorlage:Infobox Dateiformat/Wartung/MagischeZahl fehltVorlage:Infobox Dateiformat/Wartung/Standard fehlt Windows Imaging Format (WIM) Dateiendung: .WIM .SWM Entwickelt von …   Deutsch Wikipedia

  • Datenkompressionsprogramm — Dieser Artikel enthält einige Programme für Datenkompression (auch Packprogramme oder einfach Packer) und die von ihnen unterstützten Formate. Hinweis: Die ZIP Familie von Kompressionsprogrammen stellt nur vom Namen her eine Einheit dar. Programm …   Deutsch Wikipedia

  • Datenkompressionsprogramme — Dieser Artikel enthält einige Programme für Datenkompression (auch Packprogramme oder einfach Packer) und die von ihnen unterstützten Formate. Hinweis: Die ZIP Familie von Kompressionsprogrammen stellt nur vom Namen her eine Einheit dar. Programm …   Deutsch Wikipedia

Share the article and excerpts

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