In diesem Erklärvideo wird der LZW-Algorithmus zur verlustfreien Datenkomprimierung erläutert. Sehen Sie sich das Video an und vollziehen Sie die Komprimierung parallel nach. Dafür können Sie das Arbeitsblatt 1 verwenden.
Komprimieren Sie dann zur Übung die Zeichenkette bbabacaababaaabaccba mit dem LZW-Algorithmus.
In Arbeitsblatt 2 finden Sie einen Ablaufplan zum LZW-Algorithmus in Form eines Flussdiagramms.