Datenkompression: Verlustfreie Verfahren: Wörterbuchbasierte Verfahren: LZV

zurück

5 Verlustfreie_Verfahren

5.2 Wörterbuchbasierte Verfahren

5.2.1 LZ77 - Lempel, Ziv (1977)

5.2.2 LZ78 - Lempel, Ziv (1978)

5.2.3 LZSS - Storer, Szymanski (1982)

5.2.4 LZW - Welch (1984)

5.2.5 LZPP - Pylak (2003)

5.2.6 LZFG - Fiala, Green

5.2.7 LZRW - Williams (1989-1991)

5.2.8 LZV - Vogt (1994)

5.2.9 LZMW - Miller, Wegman (1985)

5.2.10 LZC - ?

5.2.11 LZT - Tischer (1987)

5.2.12 LZJ - Jakobsson

5.2.13 LZR - Rodeh, Pratt, Even

5.2.14 LZB - Bell

5.2.15 LZH - Herd

5.2.16 LZO - Oberhumer

5.2.17 LZP/LZCB - Bloom (1996)

5.2.18 LZAP - Storer (1988)

5.2.19 LZY - Yabba

5.2.20

LZV - Vogt (1994)

Hermann Vogt präsentierte 1994 eine Variante, die sowohl Elemente des LZRW1 als auch des LZFG Verfahrens enthält.

Technische Daten:

• Hashtabelle mit Länge von 14 Bit (16384) Einträge
• Hashfunktion mit 14 Bit Länge (aus GZIP)
• Kann 32 aufeinanderfolgende identische Zeichen codieren (RLE)
• kann Treffer mit bis zu 256 + 8 Symbolen Länge erreichen