📚

LZW-Komprimierung

Wie GIF-Bilder kleiner werden: Das LZW-Verfahren merkt sich wiederkehrende Zeichenfolgen in einem Wörterbuch, das beim Codieren und beim Decodieren von selbst mitwächst. Hier codierst und decodierst du Texte und Pixelbilder Schritt für Schritt – und lernst den kniffligen Sonderfall kennen.

Codierung Klasse 11–13 Übung

🚀 Los geht's

📌 Beschreibung

Der Reiter „Information“ erklärt das Verfahren mit den Beispielen des Arbeitsblatts: Codieren, Decodieren, Pseudocode und ausführlich alle Sonderfälle – vom Code, der beim Decodieren noch nicht im Wörterbuch steht, bis zum vollen Wörterbuch und Daten, die durch LZW sogar länger werden. Im Reiter „Codieren“ gibst du einen Text ein (mit ASCII-Startwörterbuch und hexadezimalen 12-Bit-Codes oder mit kleinem Alphabet a = 1, b = 2, …) oder malst ein Pixelbild. Du wählst jeweils den längsten bekannten Anfang, gibst seinen Code aus und siehst, wie das Wörterbuch wächst; am Ende steht die Kompressionsrate. Im Reiter „Decodieren“ liest du Codefolgen zurück – die eigene, Beispiele von Arbeitsblatt und Folien oder selbst eingegebene. Jeder Schritt lässt sich auch automatisch ausführen.

🎯 Lernziele

🔄 Funktionen

🔤

Texte

Eigener Text, Beispiele vom Arbeitsblatt oder Textdatei; ASCII-Startwörterbuch oder kleines Alphabet

🖼️

Pixelbilder

Bild mit bis zu 8 Farben malen oder ein Beispiel wählen, Zeile für Zeile codieren und wieder aufbauen

⚠️

Sonderfälle

Erklärt und zum Ausprobieren: unbekannter Code beim Decodieren, Auffüllen, volles Wörterbuch, Verlängerung

📉

Kompression

Bits vorher und nachher, Kompressionsrate und Hinweis, wenn LZW die Daten länger macht