|
||||||||||||||
| ISBN: 3423050012 ISBN: 3423050012 ISBN: 3423050012 ISBN: 3423050012 | ||||||||||||||
|
Wir empfehlen: | |||||||||||||
3.2. BeispielAnmerkung: Im folgenden verwende ich den Unterstrich "_" als Leerzeichen um Missverständnisse zu vermeiden.
Ein Textfenster mit Inhalt
In diesem Beispiel soll ein kleines Stück C-Quelltext komprimiert werden. Der Puffer enthält die Phrase "/MAX_;_j++_)_;". Durchsucht man das Textfenster, findet man an Position 11 "/MAX". Diese Phrase stimmt mit den ersten vier im Puffer vorliegenden Zeichen überein. Das erste abweichende Zeichen ist das Leerzeichen. Deshalb wird das Token (11, 4, "_") erzeugt. Der Algorithmus gibt zuerst das Token aus und schiebt dann das Textfenster um fünf Zeichen weiter. Dies entspricht genau der Länge der soeben codierten Phrase. Anschließend werden fünf neue Symbole in den nach vorn gerichteten Puffer gelesen und der gesamte Vorgang wiederholt sich.
Das Textfenster nach der Erzeugung von (11, 4, "_")
Das nächste vom Komprimierungsalgorithmus ausgegebene Token codiert die Phrase ";_j+" als (25, 2, "+"). Findet man keine Übereinstimmung, wird immer nur ein Zeichen mit einer Phrase der Länge 0 codiert: (0, 0, ";"). Diese Methode ist zwar nicht effektiv, aber der Algorithmus kann jede Meldung codieren.
|
||||||||||||||
| |<< First < Previous Index Next > Last >>| | ||||||||||||||
|
Back to the topic site: StudyPaper.com/Startseite/Computer/Informatik External Links to this site are permitted without prior consent. | ||||||||||||||
| Home | deutsch | Set bookmark | Send a friend a link | Copyright © | Impressum | ||||||||||||||