1. LZW Encoding The input message was taken from: http://www-mtl.mit.edu/Courses/6.095/notes/LZW-examples.html

2. 2 LZW Encoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND

3. 3 LZW Encoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND

4. 4 LZW Encoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND it

5. 5 LZW Encoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND tt

6. 6 LZW Encoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND ty

7. 7 LZW Encoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND y_

8. 8 LZW Encoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND _b

9. 9 LZW Encoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND bi

10. 10 LZW Encoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND itt

11. 11 LZW Encoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND ty_

12. 12 LZW Encoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND _bi

13. 13 LZW Encoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND it_

14. 14 LZW Encoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND _bin

15. 15 LZW Encoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND

16. 16 LZW Encoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND

17. 17 105 Send 116 121 32 98 258 260 i Input t t y _ b t t y _ 262b i 258t i _ 266 b i 110n 257STOP 256SEND LZW Encoding Words Original Message 18 Compression Achieved Bits / word 8 Total 144 LZW message149126

18. LZW Decoding The input message was taken from: http://www-mtl.mit.edu/Courses/6.095/notes/LZW-examples.html

19. 19 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

20. 20 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

21. 21 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

22. 22 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

23. 23 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

24. 24 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

25. 25 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

26. 26 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

27. 27 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

28. 28 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

29. 29 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

30. 30 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

31. 31 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

32. 32 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

33. 33 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

34. 34 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

35. 35 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

36. 36 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

37. 37 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND

38. 38 LZW Decoding Word _ a b z 0 Index … 32 … 97 98 122 SEND … 256 STOP257 … it Word tt ty y_y_ _b_b bi ty _ _ bi it _ _ bin 258 Index 259 260 261 262 263 265 266 267 268 itt264 Dictionary 105 Received 116 121 32 98 260 262 i Input t t y _ b t t y _ 258 b i t i 266_ b i 110n 257STOP 256SEND