Lempel-Ziv-Storer-Szymanski-Algorithmus

Lempel-Ziv-Storer-Szymanski-Algorithmus

Der Lempel-Ziv-Storer-Szymanski-Algorithmus (LZSS) ist ein Algorithmus zur verlustfreien Datenkompression auf Basis von LZ77. Er wurde 1982 von James A. Storer und Thomas G. Szymanski im Journal of the ACM veröffentlicht, einer Fachzeitschrift der Association for Computing Machinery.

Wesentliche Änderung von LZSS gegenüber LZ77 ist das Einführen eines Flags, mit dem im Ausgabestrom zwischen Stringreferenz und einzelnem Zeichen („Literal“) unterschieden wird, während LZ77 mittels der Tripel-Schreibweise auf die Ausgabe von Stringreferenzen festgelegt ist.


Wikimedia Foundation.

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

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

  • Lempel-Ziv-Storer-Szymanski — Der Lempel Ziv Storer Szymanski Algorithmus (LZSS) ist ein Algorithmus zur verlustfreien Datenkompression auf Basis von LZ77. Er wurde 1982 von James A. Storer und Thomas G. Szymanski im Journal of the ACM veröffentlicht, einer Fachzeitschrift… …   Deutsch Wikipedia

  • LHArc — Vorlage:Infobox Dateiformat/Wartung/magic fehltVorlage:Infobox Dateiformat/Wartung/standard fehltVorlage:Infobox Dateiformat/Wartung/website fehlt LHA Dateiendung .lzh, .lha MIME Type application/x lzh compressed …   Deutsch Wikipedia

  • LHarc — Vorlage:Infobox Dateiformat/Wartung/magic fehltVorlage:Infobox Dateiformat/Wartung/standard fehltVorlage:Infobox Dateiformat/Wartung/website fehlt LHA Dateiendung .lzh, .lha MIME Type application/x lzh compressed …   Deutsch Wikipedia

  • Lharc — Vorlage:Infobox Dateiformat/Wartung/magic fehltVorlage:Infobox Dateiformat/Wartung/standard fehltVorlage:Infobox Dateiformat/Wartung/website fehlt LHA Dateiendung .lzh, .lha MIME Type application/x lzh compressed …   Deutsch Wikipedia

  • Deflate — (engl. die Luft herauslassen) ist ein Algorithmus zur verlustlosen Datenkompression. Er wurde von Phil Katz für das ZIP Archivformat entwickelt und später der Public Domain zugeführt. Inhaltsverzeichnis 1 Beschreibung 2 Verwendung 3 Geschicht …   Deutsch Wikipedia

  • LHA (Datenverarbeitung) — Vorlage:Infobox Dateiformat/Wartung/MagischeZahl fehltVorlage:Infobox Dateiformat/Wartung/Standard fehltVorlage:Infobox Dateiformat/Wartung/Website fehlt LHA Dateiendung: .lzh, .lha MIME Type …   Deutsch Wikipedia

  • Stringersatzverfahren — Wörterbuchkompression, auch Stringersatzverfahren oder Substitutionskompression, bezeichnet alle Datenkompressionsverfahren, die die Rohdaten nach wiederkehrenden Zeichenfolgen absuchen um diese einem Ersatzsymbol zugeordnet in ein sogenanntes… …   Deutsch Wikipedia

  • LZSS — Der Lempel Ziv Storer Szymanski Algorithmus (LZSS) ist ein Algorithmus zur verlustfreien Datenkompression auf Basis von LZ77. Er wurde 1982 von James A. Storer und Thomas G. Szymanski im Journal of the ACM veröffentlicht, einer Fachzeitschrift… …   Deutsch Wikipedia

  • .zip — Vorlage:Infobox Dateiformat/Wartung/website fehlt ZIP Dateiendung .zip MIME Type application/zip Magische Zahl …   Deutsch Wikipedia

  • ZIP (Dateiformat) — Vorlage:Infobox Dateiformat/Wartung/website fehlt ZIP Dateiendung .zip MIME Type application/zip Magische Zahl …   Deutsch Wikipedia

Share the article and excerpts

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