LZW Algorithmus verstehen und anwenden können - Händische Lösung mit Tabelle

KORREKTE Kodierung: 1 2 3 4 1 3 9 5 4 2 11 10 2 2 4
LZW Algorithmus
Wir machen heute mal was Handfestes! und zwar den Lempel-Ziv-Welch-Algorithmus, kurz LZW.
Das Schema kann zur Dekomprimierung, also von Klein nach Groß, genutzt werden, quasi dem Entpacken, oder zur Komprimierung, zum Beispiel von riesigen Bildern zu handlichen Gifs.
Wir verwenden den Algorithmus in diesem Video, um diese Zeichenkette in eine komprimierte Form zu bringen. Um anzufangen, brauchen wir nur ein kleines Startwörterbuch.
Die Zeichenkette "ALHOA HAHA LOL AHA HALLO" ist komprimiert " 1 2 3 4 1 3 9 5 4 2 11 10 2 2 4", entsprechend unseren Einträgen im Wörterbuch:

A : 1
L : 2
H : 3
O : 4
AL : 5
LH : 6
HO : 7
OA : 8
AH : 9
HA : 10
AHA : 11
ALO : 12
OL : 13
LA : 14
AHAH : 15
HAL : 16
LL : 17
LO : 18

Видео LZW Algorithmus verstehen und anwenden können - Händische Lösung mit Tabelle канала gude Education