Question: A source has three possible symbols (0,1,2). A sequence of symbols from this source is first coded by the run-length coding into 2-dimensional symbols
A source has three possible symbols (0,1,2). A sequence of symbols from this source is first coded by the run-length coding into 2-dimensional symbols (r, v) where "r" represents the number of symbol "0" before the symbol "". The 2-dimensional symbols are then coded by Huffman coding with a probability model defined by the following table: source symbols (0,1) (0,2) (1,1) (1,2) (2,0) (2,1) (2,2) probability 0.71 0.10 0.04 0.03 0.04 0.03 0.05 (a) Construct a Huffman code based on this probability model. (10%) (b) Use the Huffman code you constructed to encode a sequence "001020001". (10%)
Step by Step Solution
There are 3 Steps involved in it
a To construct a Huffman code based on the given probability model we start by creating a Huffman tr... View full answer
Get step-by-step solutions from verified subject matter experts
