Wichtige Bemerkungen

1. Das Muster, das im Suchpuffer gesucht wird, kann in den Vorschaupuffer "hineinlaufen".
2. Sei L die maximale Länge des Vorschaupuffers, dann ist die maximale Länge des gefundenen Strings L-1.

   Suchpuffer	Vorschaupuffer	Kodierung
   Die Katze ruft miau	miaumiaumiau	( 4, 11, "u" )

3. Die Kompressionsrate hängt von der maximalen Länge des Suchpuffers, des Vorschaupuffers und der Entropie des Quelltextes (bezüglich LZ77) ab.
   • Vergrößerung der Länge des Suchpuffers (bzw. des Vorschau-Puffers) bringt mit größerer Wahrscheinlichkeit mehr Treffer, aber auch höheren Aufwand.
   • Bei ähnlichen nah beieinander liegenden Textsequenzen bekommt man eine hohe Komprimierung.

Dekomprimierung

2.2 LZSS

Änderungen zu LZ77

1. Der Suchpuffer ist in der Form eines Binärsuchbaumes gegeben.
2. Wenn die Länge einer Zeichenfolge kürzer als die minimale Länge ist, wird die Zeichenfolge an sich als Code ausgegeben. Die minimale Länge ist dabei die Länge, die eine Zeichenfolge haben muss, um kodiert zu werden.
3. Die Zeichenfolgen werden nicht von einem 3-er Tupel, sondern von einem 2-er Tupel (Offset, Länge) kodiert.

Der Suchpuffer enthält im allgemeinen maximal 65535 Zeichen, und der Vorschaupuffer 255 Zeichen, also besitzt das 2-er Tupel (Offset, Länge) im Speicher 3 Bytes, daher ist die minimale zu kodierende Länge 3 Bytes.

Beispiel

• maximale Suchpufferlänge: 15 Bytes.
• maximale Vorschaupufferlänge: 5 Bytes.

Wörter des Suchbaumes:

Wort	Offset	Wort	Offset
ein_K	15	_grüß	7
in_Ki	14	grüßt	6
n_Kin	13	rüßt_	5
_Kind	12	üßt_e	4
Kind_	11	ßt_ei	3
ind_g	10	t_ein	2
nd_gr	9	_ein_	1
d_grü	8