Title:

Die Ziv-Lempel-Kompression.

Home
deutsch
  
ISBN: 3423050012   ISBN: 3423050012   ISBN: 3423050012   ISBN: 3423050012 
 
|<< First     < Previous     Index     Next >     Last >>|
  Wir empfehlen:       
 
 

3.2. Beispiel

Anmerkung: Im folgenden verwende ich den Unterstrich "_" als Leerzeichen um Missverständnisse zu vermeiden.

Körper des Textfensters Puffer
for_(_i=0_;/MAX-1_;_i++)_for(_j=i+1_;j /MAX_;_j++_)_;

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.
Körper des Textfensters Puffer
(_i=0_;/MAX-1_;_i++)_for(_j=i+1_;j/MAX_ ;_j++_)_;_r[i_

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.

 

  
Bürgerliches Gesetzbuch BGB
von Helmut Köhler
Siehe auch:
Handelsgesetzbuch HGB: ohne Seehandelsrech...
Arbeitsgesetze
Grundgesetz GG: Menschenrechtskonvention, Europäischer Gerichtsh...
Strafgesetzbuch StGB
Aktiengesetz · GmbH-Gesetz: mit Umwandlungsgesetz, Wertpapiererw...
Zivilprozeßordnung. ZPO
 
   
 
     
|<< 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