Der LZW-Algorithmus wird häufig zur Datenkomprimierung genutzt. Eine Erklärung des Algorithmus finden Sie hier. Setzen Sie diesen Algorithmus in einem Pythonprogramm um. Zur Vorbereitung sollten Sie sich mit der Datenstruktur Dictionary (in Python dict) beschäftigen: https://www.python-lernen.de/python-dictionary.htm und https://databasecamp.de/python/python-dictionary:
- Beschreiben Sie die Datenstruktur.
- Wie kann man auf Einträge in einem Dictionary zugreifen?
- Wie kann man auf die Schlüsselwörter in einem Dictionary zugreifen?
- Zeichnen Sie das Struktogramm eines Algorithmus, der die Schlüsselwerte und Einträge tauscht (z.B. deutsch-englisch in englisch-deutsch umwandelt).