LZ77 Komprimierungsvisualisierer

• Sofortige LZ77-Schritt-für-Schritt-Visualisierung: Sehen Sie sich jedes generierte LZ77-Komprimierungstoken sofort an – der LZ77-Komprimierungsvisualisierer führt den vollständigen Schiebefensteralgorithmus in Ihrem Browser aus und zeigt jedes Tupel (Offset, Länge, nächstes Zeichen) mit einer Erklärung in einfachem Englisch und interaktiver Eingabehervorhebung an.
• Sicherer LZ77 Compression Visualizer online: Ihr Text verlässt nie Ihr Gerät. Der lz77-Komprimierungsvisualisierer läuft vollständig in Ihrem Browser – keine Server-Uploads, keine Datenübertragung, 100 % privat. Sicher für proprietäre Codefragmente, Konfigurationsdaten und sensible Textbeispiele.
• Interaktives Schiebefenster-Bildung: Klicken Sie auf ein beliebiges Token, um den Suchpuffer, die Übereinstimmung und das nächste Zeichen in der Originaleingabe hervorzuheben. Der lz77-Komprimierungsvisualisierer zeigt bei jedem Schritt den genauen Schiebefensterstatus an – so lässt sich am deutlichsten verstehen, wie LZ77 in der Praxis funktioniert.
• Für immer 100 % kostenlos: Der lz77-Komprimierungsvisualisierer ist völlig kostenlos, ohne Anmeldung, ohne Premium-Stufe, ohne Beschränkungen der Eingabegröße und ohne Werbung. Visualisieren Sie die LZ77-Komprimierung für unbegrenzte Texteingaben zum Nulltarif und für immer.

• Informatikunterricht: Bringen Sie Schülern die LZ77-Komprimierung mit einer interaktiven Live-Visualisierung bei – sehen Sie genau, wie der Schiebefensteralgorithmus aus jeder Texteingabe Token erstellt. Der Kompressionsvisualisierer lz77 macht die abstrakte Kompressionstheorie konkret und sofort verständlich.
• GZIP- und DEFLATE-Interna verstehen: GZIP und DEFLATE basieren auf LZ77 – das Verständnis von LZ77 ist die Grundlage für das Verständnis der Funktionsweise der Webkomprimierung. Der lz77-Komprimierungsvisualisierer zeigt den genauen Token-Generierungsprozess, den DEFLATE vor der Anwendung der Huffman-Codierung verwendet.
• Algorithmus-Interviewvorbereitung: Üben Sie die Erklärung der LZ77-Komprimierung für technische Interviews, indem Sie den Algorithmus anhand benutzerdefinierter Eingaben schrittweise durchgehen. Mit dem lz77-Komprimierungsvisualisierer können Sie Ihr Verständnis von Offset, Länge und Token-Codierung für das nächste Zeichen mit sofortigem Feedback überprüfen.
• Komprimierungsforschung und -experimente: Experimentieren Sie mit verschiedenen Fenstergrößen und Lookahead-Puffergrößen, um zu sehen, wie sie sich auf die Tokenanzahl und das Komprimierungsverhältnis auswirken. Der lz77-Komprimierungsvisualisierer macht es einfach, den Kompromiss zwischen Suchfenstergröße und Komprimierungseffektivität zu verstehen.
• Analysieren der Textkomprimierbarkeit: Sehen Sie, warum sich stark wiederholender Text (wie „AABCAABCAABC“) gut komprimiert, zufälliger Text jedoch nicht – der lz77-Komprimierungsvisualisierer zeigt genau an, welche Teilzeichenfolgen als Rückverweise übereinstimmen und welche als Literale ausgegeben werden müssen.
• Erstellen benutzerdefinierter Komprimierungsimplementierungen: Überprüfen Sie Ihre eigene LZ77-Implementierung, indem Sie deren Token-Ausgabe mit dem lz77-Komprimierungs-Visualizer für dieselbe Eingabe vergleichen. Verwenden Sie die schrittweise Token-Liste und die Statusanzeige des Schiebefensters, um Offset- und Längenberechnungen zu debuggen.

LZ77 (Lempel-Ziv 1977) ist ein verlustfreier Datenkomprimierungsalgorithmus, der von Abraham Lempel und Jacob Ziv erfunden wurde. Es ist die Grundlage von DEFLATE, das GZIP, ZIP, PNG und zlib unterstützt – was LZ77 zu einem der am häufigsten verwendeten Komprimierungsalgorithmen in der Informatik macht. LZ77 ersetzt wiederholt vorkommende Daten durch Verweise auf eine einzelne Kopie, die früher im unkomprimierten Datenstrom erscheint. Jede Referenz ist ein (Offset, Länge, nächstes Zeichen)-Token: Der Offset gibt an, wie weit hinten im Suchpuffer die Übereinstimmung beginnt, die Länge gibt an, wie viele Zeichen übereinstimmen, und das nächste Zeichen ist das erste Zeichen, das nicht übereinstimmte. Unser lz77-Komprimierungsvisualisierer zeigt jedes für Ihren Eingabetext generierte Token mit interaktiver Hervorhebung an.

1. 1 Geben Sie Ihren Text ein und konfigurieren Sie das Fenster: Geben Sie einen beliebigen Text (bis zu 500 Zeichen) in den Eingabebereich ein oder fügen Sie ihn ein. Wählen Sie die Größe des Suchfensters (wie weit zurück nach Übereinstimmungen gesucht werden soll) und die Größe des Lookahead-Puffers (maximale Übereinstimmungslänge). Nutzen Sie die voreingestellten Beispiele für sofortige Demonstrationen.
2. 2 Klicken Sie auf „LZ77-Komprimierung visualisieren“: Der lz77-Komprimierungsvisualisierer führt den vollständigen Sliding-Window-Algorithmus in Ihrem Browser aus und generiert jedes Token (Offset, Länge, nächstes Zeichen). Die Ergebnisse werden sofort mit einer Zusammenfassung der Token-Anzahl, der Literal-Anzahl, der Rückverweise und des Komprimierungsverhältnisses angezeigt. Ihr Text verlässt nie Ihr Gerät.
3. 3 Klicken Sie auf ein beliebiges Token, um den Status des Schiebefensters zu erkunden: Die Eingabehervorhebung zeigt den Suchpuffer (gelb), die übereinstimmende Teilzeichenfolge (grün) und das nächste Zeichen (blau) für das ausgewählte Token. Der Token-Detailbereich zeigt den genauen Inhalt des Suchpuffers und den Lookahead an dieser Position.

• Offset (Abstand zurück): Wie viele Zeichen zurück im Suchpuffer beginnt die Übereinstimmung? Ein Offset von 0 bedeutet, dass keine Übereinstimmung gefunden wurde – das Token ist ein Literal. Ein Offset von 5 bedeutet, dass die Übereinstimmung 5 Zeichen vor der aktuellen Position beginnt.
• Länge (Übereinstimmungslänge): Wie viele aufeinanderfolgende Zeichen zwischen dem Suchpuffer und dem Lookahead übereinstimmen. Eine Länge von 0 bedeutet Literal (keine Übereinstimmung). Längere Übereinstimmungen bedeuten eine bessere Komprimierung – ein Token ersetzt mehrere Zeichen.
• Nächstes Zeichen: Das erste Zeichen im Lookahead, das nicht übereinstimmte (oder das nächste Zeichen nach der Übereinstimmung). Dadurch wird sichergestellt, dass der Decoder auch bei wörtlichen Token immer um mindestens ein Zeichen vorrücken kann.
• Bitkostenmodell: Jedes Token kostet Log₂-Bits (Fenstergröße) für den Offset + Log₂-Bits (Lookahead-Größe) für die Länge + 8 Bits für das nächste Zeichen. Echte Implementierungen (DEFLATE) fügen zusätzlich Huffman-Codierung hinzu, um den Token-Stream weiter zu komprimieren.

Reines LZ77, wie in diesem Visualizer gezeigt, wird selten direkt verwendet – reale Implementierungen fügen einen zweiten Komprimierungsdurchgang hinzu. DEFLATE (verwendet in GZIP, ZIP und PNG) wendet zuerst LZ77 an, um Rückverweise zu finden, und wendet dann Huffman-Codierung auf den Token-Stream an, um die Offset-, Längen- und Zeichenwerte weiter zu komprimieren. LZ78 und LZW sind Varianten, die ein Wörterbuch anstelle eines Schiebefensters verwenden. LZSS ist eine optimierte LZ77-Variante, die das Next-Char-Feld weglässt, wenn eine Übereinstimmung gefunden wird, wodurch der Token-Overhead reduziert wird. Der lz77-Komprimierungsvisualisierer implementiert den ursprünglichen LZ77-Algorithmus für maximale Klarheit im Bildungsbereich.