Datenkompression: Verlustfreie Verfahren: Wörterbuchbasierte Verfahren: LZV
Erscheinungsbild
- 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)
[Bearbeiten]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