• Szerző: Sallai András
• Copyright © 2014, Sallai András
• Licenc: CC BY-SA 4.0
• Web: https://szit.hu

Az LZ77, majd az LZ78 továbbfejlesztett verziója. Abraham Lempel, Jacob Ziv és Terry Welch munkája. 1984-ben publikálta Terry Welch.

A Unix compress parancsa ezzel az algoritmussal tömörít, de használjuk a GIF képekben is.

Szemben az LZ78 kódolással, az LZW kódoló szótára induláskor nem üres. Tartalmaz minden egyedi karaktert, ami a kódolandó szövegben megtalálható. Ugyanakkor a kibontáshoz nem szükséges tárolni a szótárt, mert az újból felépíthető a kód alapján. Az alapszótár, azonban egységes kell legyen a kibontás és tömörítés során egyaránt. Mivel minden karakter benne van kezdéskor a szótárban, ezért a kódolás minden lépése egy prefix karakterrel történik. Így az első keresés után két karakterünk van.

Induláskor, a könyvtár tartalmaz minden lehetséges karaktert, az S pedig üres.

s <- üres
ciklus amíg van adat
	ch <- adat[következő]
	ha szotar.tartalmazza(s + ch) akkor
		s <- s + ch
	ellenben
		kimenet.hozzáfűz(lekerIndex(s))
		szotar.hozzáfűz(s + ch)
		s <- ch
	ha vége
ciklus vége
kimenet.hozzáfűz(lekerIndex(s)

static String lzwCompress(String text, ArrayList<String> dic) {
	StringBuilder output= new StringBuilder();			
	String s = "";
	for(int i= 0; i<text.length(); i++) {
		Character ch = text.charAt(i);			
		if( dic.contains(s+ch.toString())) {
			s = s + ch.toString();
		}else {
			output.append(dic.indexOf(s) + " ");
			dic.add(s + ch.toString());
			s = ch.toString();
		}
	}
	output.append(dic.indexOf(s));
	return output.toString();
}

A metódust meglehet úgy is írni, hogy egy byte összes variációja eleve szerepel a szótárban, ekkor nem szükséges második paraméter.