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

AnyWare@Wachtler.de