Lempel-Ziv-Storer-Szymanski-Algorithmus - LinkFang.de





Lempel-Ziv-Storer-Szymanski-Algorithmus


Der Lempel-Ziv-Storer-Szymanski-Algorithmus (LZSS) ist ein Substitutionskompressions-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.[1]

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.

Stark an LZSS angelehnt ist der Lempel-Ziv-Stac-Algorithmus.

Das populäre Deflate-Verfahren nutzt LZSS als einen Hauptbestandteil.

Einzelnachweise

  1. Julie K. Petersen, The Telecommunication Illustrated Dictionary, 2nd Edition, Seite 573

Kategorien: Datenkompression

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Lempel-Ziv-Storer-Szymanski-Algorithmus (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.