and 5 others joined a min ago.
0
1.9kviews
Perform LZW dictionary compression on the following text string : wabbawabbawabbawabbawoowoowoo
1 Answer
1
10views
written 7.2 years ago by
teamques10
★ 65k
|
Initial dictionary:
| Index | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| Entry | - | a | b | o | w |
| Index | Etry | Index | Entry |
|---|---|---|---|
| 2 | a | 13 | awa |
| 3 | b | 14 | abb |
| 4 | o | 15 | baw |
| 5 | w | 16 | wabb |
| 6 | wa | 17 | bawo |
| 7 | ab | 18 | oo |
| 8 | bb | 19 | ow |
| 9 | ba | 20 | wo … |
and 5 others joined a min ago.
ADD COMMENT
EDIT
Please log in to add an answer.