Re: Pattern MatchingDas ist ganz einfach. Ich gehe den Text durch und vergleiche ein Zeichen. Oder sagen wir eine Zeichenkette - die Zeichenkette kann die Länge 1 haben. Wenn die Zeichenkette, sei es mit der Länge 1 in der Tabelle vorhanden ist - dann merke ich mir die Position in der Tabelle mit den Zeichenkette. Die Position in der Tabelle steht für den Code. Den könnte ich eigentlich direkt hinschreiben
Wenn ich eine Tabelle habe, da steht c bei 3, dann könnte ich direkt 3 hinschreiben. Es ist aber klüger. Ich gehe das nächste Zeichen in dem zu komprimierenden Text durch. Und hänge das an die alte Zeichenkette. Ist diese in der Tabelle, dann mache ich weiter so. Ist sie in der Tabelle, merke ich mir die Position. Ist sie nicht in der Tabelle. Nehme ich die Position davor und die war ja in der Tabelle und so auch im Text. Also kann ich ruhig schreiben, für den komprimierten Text, die vorherige Position in der Tabelle. Das stand im Text. Neu in der Tabelle, ist wieder die gefundene Zeichenkette + dem neuen Zeichen. Jetzt muss ich allerdings anfangen, das neue Zeichen, ich habe ja den Code ins komprimierte geschrieben, dafür steht nichts. Damit beginne ich die neue Zeichenkette.