Question

LEMPEL-ZIV-WELCH Consider the sequence below. Encode the sequence by employing the iv-lempel-Welch algorithm. 0011011000110 1010 100100 (a) Show the parsed sequence. (b) Generate the table below, A few of the strings have been encoded already for you. Fill in the rest of the blanks Position Position Coded string Number Number Prefix Number In binary Prefix Number of this string of Prefix String 0 01 0001 empty0000 00000 00011 00001 00101 00010 0001 0010 0011 0100 0101 empty 0000 0010 0001 011 01 10 12 13 14 15 17 18

Answer 1

Parsed string - [48, 48, 49, 49, 257, 259, 256, 258, 257, 264, 261, 261]

Iterative encodings -

0
0
1
1
0
01
1
10
0
00
1
11
0
01
0
01
010
1
10
100
1
10
100