Kodiere die Nachricht acdacdbbacbbad nach dem LZW-Verfahren unter Berücksichtigung des angegebenen Wörterbuchs. Verlängere gegebenenfalls die Länge aller Codewörter um ein Bit. Gib sowohl das codierte Wort als auch das entstandene Wörterbuch an.

Initiales Wörterbuch:

Bitstring	Character
0000	a
0001	b
0010	c
0011	d