CS430

© 2006 Ray S. Babcock

LZW CodingLZW Coding

Lempel-Ziv-WelchLempel-Ziv-Welch

CS430

© 2006 Ray S. Babcock

4 x 4 x 8bit

39 39 126 126

39 39 126 126

39 39 126 126

39 39 126 126

Dictionary

0 : 01 : 1

255 : 255

… : …

Currently Recognized Sequence

Encoded Output

39

Found in Dictionary!39

CS430

© 2006 Ray S. Babcock

4 x 4 x 8bit

39 39 126 126

39 39 126 126

39 39 126 126

39 39 126 126

Dictionary

0 : 01 : 1

255 : 255

… : …

Currently Recognized Sequence

Encoded Output

39

Found in Dictionary!39

256 : 39 39

39

CS430

© 2006 Ray S. Babcock

4 x 4 x 8bit

39 39 126 126

39 39 126 126

39 39 126 126

39 39 126 126

Dictionary

0 : 01 : 1

255 : 255

… : …

Currently Recognized Sequence

Encoded Output

39 126

Found in Dictionary!126

256 : 39 39

39

257 : 39 126

CS430

© 2006 Ray S. Babcock

4 x 4 x 8bit

39 39 126 126

39 39 126 126

39 39 126 126

39 39 126 126

Dictionary

0 : 01 : 1

255 : 255

… : …

Currently Recognized Sequence

Encoded Output

126 126

Found in Dictionary!126

256 : 39 39

39 39

257 : 39 126258 : 126 126

CS430

© 2006 Ray S. Babcock

4 x 4 x 8bit

39 39 126 126

39 39 126 126

39 39 126 126

39 39 126 126

Dictionary

0 : 01 : 1

255 : 255

… : …

Currently Recognized Sequence

Encoded Output

39

Found in Dictionary!39

256 : 39 39

39 39

257 : 39 126258 : 126 126

126

259 : 126 39126

CS430

© 2006 Ray S. Babcock

4 x 4 x 8bit

39 39 126 126

39 39 126 126

39 39 126 126

39 39 126 126

Dictionary

0 : 01 : 1

255 : 255

… : …

Currently Recognized Sequence

Encoded Output

39

256 : 39 39

39 39

257 : 39 126258 : 126 126

126

259 : 126 39

126Found in Dictionary!39

39

256

CS430

© 2006 Ray S. Babcock

4 x 4 x 8bit

39 39 126 126

39 39 126 126

39 39 126 126

39 39 126 126

Dictionary

0 : 01 : 1

255 : 255

… : …

Currently Recognized Sequence

Encoded Output

39

Found in Dictionary!39

256 : 39 39

39 39

257 : 39 126258 : 126 126

126

259 : 126 39

126

CS430

© 2006 Ray S. Babcock

4 x 4 x 8bit

39 39 126 126

39 39 126 126

39 39 126 126

39 39 126 126

Dictionary

0 : 01 : 1

255 : 255

… : …

Currently Recognized Sequence

Encoded Output

39

Found in Dictionary!39

256 : 39 39

39 39

257 : 39 126258 : 126 126

126

259 : 126 39

126

CS430

© 2006 Ray S. Babcock

4 x 4 x 8bit

39 39 126 126

39 39 126 126

39 39 126 126

39 39 126 126

Dictionary

0 : 01 : 1

255 : 255

… : …

Currently Recognized Sequence

Encoded Output

39

Found in Dictionary!39

256 : 39 39

39 39

257 : 39 126258 : 126 126

126

259 : 126 39

126

39

256

CS430

© 2006 Ray S. Babcock

4 x 4 x 8bit

39 39 126 126

39 39 126 126

39 39 126 126

39 39 126 126

Dictionary

0 : 01 : 1

255 : 255

… : …

Currently Recognized Sequence

Encoded Output

Found in Dictionary!126

256 : 39 39

39 39

257 : 39 126258 : 126 126

126

259 : 126 39

126 256

260 : 39 39 126126

CS430

© 2006 Ray S. Babcock

4 x 4 x 8bit

39 39 126 126

39 39 126 126

39 39 126 126

39 39 126 126

Dictionary

0 : 01 : 1

255 : 255

… : …

Currently Recognized Sequence

Encoded Output

Found in Dictionary!126

256 : 39 39

39 39

257 : 39 126258 : 126 126

126

259 : 126 39

126 256

260 : 39 39 126126 126

258

CS430

© 2006 Ray S. Babcock

ETCETC