lz78 online calculator

Zweckorientiertes Tool zum Erforschen der LZ78-Wörterbuch-basierten Kompression. Es kodiert Eingabetext in eine Folge von Codewörtern, indem es ein dynamisches Wörterbuch zuvor gesehener Substrings erstellt und den Index der Übereinstimmung sowie das nächste Zeichen ausgibt.
Konzeptionell geht das Encoding so vor: Es wird der Eingabetext gescannt, um den längsten Teilstring zu finden, der bereits im Wörterbuch vorhanden ist; es wird ein Codewort erzeugt, das den übereinstimmenden Wörterbuchindex und das unmittelbar folgende Zeichen enthält, danach wird der neue Teilstring in das Wörterbuch eingefügt. Das Decoding kehrt diesen Prozess um, um den ursprünglichen Text aus den Codewörtern wiederherzustellen. Das Tool unterstützt Lehre, Verifikation und leichtes Testing, indem es die Kernmechanik in einer sauberen, auditierbaren Form ohne UI-Ablenkungen offenkundig macht.
Zu den Nutzern gehören Software-Ingenieure, Lehrkräfte und Lernende, die sehen möchten, wie das Wachstum des Wörterbuchs die Codewortanzahl beeinflusst, und um das Verhalten verschiedener Eingaben zu vergleichen. Es ist sprachunabhängig und basiert auf UTF-8-Text, was es für Unterrichtsdemonstrationen oder skriptbasierte Experimente geeignet macht. Ein wesentlicher Unterschied besteht in seinem Fokus auf algorithmische Transparenz und der Möglichkeit, kodierte oder dekodierte Darstellungen für Analyse oder Benchmarking zu exportieren.