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:


http://www.ztt.fh-worms.de/de/sem/ws95_96/kompressionsalgorithmen/node17.html
http://www.infosun.fmi.uni-passau.de/br/lehrstuhl/Kurse/Proseminar_ss01/
http://www.infosun.fmi.uni-passau.de/br/lehrstuhl/Kurse/Proseminar_ss01/PS_Datenkompression.pdf