Description

EX1. Give sequence
01101100110011100011011101100111
(1) What is the second-order entropy of this sequence ?
(2) What is the average codeword length (per symbol) if we use 2-symbol extended Huffman coding ?

EX2. Given input sequence
acbbaca
and assume that the initial dictionary is
0 a
1 b
2 c
(1) What is the output sequence for the input sequence using the LZW coding algorithm ?
(2) What is the dictionary in the end of the LZW coding ?
EX3. Give sequence
aabbba
What are the lower and higher bounds of the final interval in arithmetic coding?