LZW Algorithmus verstehen und anwenden können - Händische Lösung mit Tabelle
Автор: gude Education
Загружено: 2021-04-19
Просмотров: 6898
Описание:
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
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
![Как сжимаются изображения? [46 МБ ↘↘ 4,07 МБ] JPEG в деталях](https://imager.clipsaver.ru/Kv1Hiv3ox8I/max.jpg)
