Problemfall K[omega]K

Bei dieser Eingabekombination kann es bei der Implementierung des Dekoders Probleme geben. Hierbei ist K ein beliebiges Zeichen, gefolgt von einer Zeichenkette [omega], wiederum gefolgt von K. Entscheidend ist hierbei, daß sich K[omega] bereits im Wörterbuch befindet. Die Kodierung selbst bereitet keine Probleme; diese ergeben sich erst im Dekoder. In diesem Fall hinkt sozusagen der Dekoder dem Enkoder hinterher. Der Enkoder schickt hier den Code für seinen letzten Wörterbucheintrag. Dieser Eintrag ist dem Dekoder jedoch zu dieser Zeit noch unbekannt.

Beispiel: APAPAPAPAP


Kodierung:


Eingabe Erkanntes Muster Neuer Wörterbucheintrag


APAPAPAPAPAP		A		AP $<256>$


PAPAPAPAPAP		P		PA $<257>$


APAPAPAPAP		AP		APA $<258>$


APAPAPAP		APA		APAP $<259>$


PAPAP		PA		PAP $<260>$


PAP		PAP		$<260>$


Ausgabe: A P $<256> <258> <257> <260>$

Dekodierung:


Eingabezeichen C Neuer Wörterbucheintrag p


A						A


P		P		AP $<256>$		P

$<256>$		A		PA$<257>$		AP

$<258>$		???


Trick: K[omega]K Fall ist aufgetreten, C ist erstes Zeichen der letzten Ausgabe (also 'A')


A		APA$<258>$		APA

$<257>$		P		APAP$<259>$		PA

$<260>$		???


gleiches Problem wie oben, d.h. C muß 'P' sein


P		PAP$<260>$		PAP


Ausgabe: A P AP APA PA PAP