Databases Reference
In-Depth Information
8.
Given the following initial dictionary and the received sequence below, build an LZW
dictionary
and
decode the transmitted sequence.
Received sequence:
4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
Initial dictionary:
Index
Entry
1
S
2
b
3
I
4
T
5
H
9.
Given the following initial dictionary and the received sequence below, build an LZW
dictionary and decode the transmitted sequence.
Received sequence:
3, 2, 1, 5, 3, 4, 1, 6, 5
Initial dictionary:
Index
Entry
1
I
2
N
3
O
4
P
10.
Use the Lempel-Ziv algorithm to classify paragraphs from plays byWilliam Shakespeare
and George Bernard Shaw. Compress the Hamlet soliloquy (
To be or not to be, that is
the question ….
) and use that as the reference sequence to compress different pieces of
text from Shakespeare's plays
Hamlet
and
Julius Caeser
, and Shaw's play
Caesar and
Cleopatra
. Use the compressed file sizes to make your classification decision. Plot the
percentage of correct decisions against the size of the text used for classification.