65demo-lzw - Robert Sedgewick and Kevin Wayne Copyright 2005

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Robert Sedgewick and Kevin Wayne Copyright 2005 http://www.Princeton.EDU/~cos226 LZW Encoding The input message was taken from: http://www-mtl.mit.edu/Courses/6.095/notes/LZW-examples.html 2 LZW Encoding Word _ a b z Index 32 97 98 122 SEND 256 STOP 257 it Word tt ty y_ _b bi ty_ _bi it_ _bin 258 Index 259 260 261 262 263 265 266 267 268 itt 264 Dictionary 105 Send 116 116 121 32 98 258 260 i Input t t y _ b t t y _ 262 b i 258 t i _ 266 b i 110 n 257 STOP 256 SEND 3 LZW Encoding Word _ a b z Index 32 97 98 122 SEND 256 STOP 257 it Word tt ty y_ _b bi ty_ _bi it_ _bin 258 Index 259 260 261 262 263 265 266 267 268 itt 264 Dictionary 105 Send 116 116 121 32 98 258 260 i Input t t y _ b t t y _ 262 b i 258 t i _ 266 b i 110 n 257 STOP 256 SEND 4 LZW Encoding Word _ a b z Index 32 97 98 122 SEND 256 STOP 257 it Word tt ty y_ _b bi ty_ _bi it_ _bin 258 Index 259 260 261 262 263 265 266 267 268 itt 264 Dictionary 105 Send 116 116 121 32 98 258 260 i Input t t y _ b t t y _ 262 b i 258 t i _ 266 b i 110 n 257 STOP 256 SEND it 5 LZW Encoding Word _ a b z Index 32 97 98 122 SEND 256 STOP 257 it Word tt ty y_ _b bi ty_ _bi it_ _bin 258 Index 259 260 261 262 263 265 266 267 268 itt 264 Dictionary 105 Send 116 116 121 32 98 258 260 i Input t t y _ b t t y _ 262 b i 258 t i _ 266 b i 110 n 257 STOP 256 SEND tt 6 LZW Encoding Word _ a b z Index 32 97 98 122 SEND 256 STOP 257 it Word tt ty y_ _b bi ty_ _bi it_ _bin 258 Index 259 260 261 262 263 265 266 267 268 itt 264 Dictionary 105 Send 116 116 121 32 98 258 260 i Input t t y _ b t t y _ 262 b i 258 t i _ 266 b i 110 n 257 STOP 256 SEND ty 7 LZW Encoding Word _ a b z Index 32 97 98 122 SEND 256 STOP 257 it Word tt ty y_ _b bi ty_ _bi it_ _bin 258 Index 259 260 261 262 263 265 266 267 268 itt 264 Dictionary 105 Send 116 116 121 32 98 258 260 i Input t t y _ b t t y _ 262 b i 258 t i _ 266 b i 110 n 257 STOP 256 SEND y_ 8 LZW Encoding Word _ a b z Index 32 97 98 122 SEND 256 STOP 257 it Word tt ty y_ _b bi ty_ _bi it_ _bin 258 Index 259 260 261 262 263 265 266 267 268 itt 264 Dictionary 105 Send 116 116 121 32 98 258 260 i Input t t y _ b t t y _ 262 b i 258 t i _ 266 b i 110 n 257 STOP 256 SEND _b 9 LZW Encoding Word _ a b z Index 32 97 98 122 SEND 256 STOP 257 it Word tt ty y_ _b bi ty_...
View Full Document

This note was uploaded on 06/25/2009 for the course MATH MAT 400 taught by Professor Jamespotvein during the Fall '08 term at University of Toronto- Toronto.

Page1 / 38

65demo-lzw - Robert Sedgewick and Kevin Wayne Copyright 2005

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online