First page Back Continue Last page Summary Graphics
Lempel-Ziv
Lempel und Ziv 1977:
Beliebige schon gesehene Teilfolgen werden zur Übertragung weiterer Symbole genutzt: Die längste mögliche Teilfolge, die bereits gesehen wurde, wird gesucht und ihre Anfangsposition und Länge übertragen
- Dynamische Kompression
- "Deflate" (LZ77+Huffman), z.B. (g)zip, zlib
Lempel und Ziv 1978:
Nachricht wird in Teilfolgen aufgeteilt, die in einem Wörterbuch abgelegt werden. Das jeweils längste passende Wort im Wörterbuch wird gesucht und seine Nummer übertragen
Notes: