Suppose that in a long bit string the frequency of occurrence of a 0 bit is 0.9
Question:
a) Construct a Huffman code for the four blocks of two bits, 00, 01, 10, and 11. What is the average number of bits required to encode a bit string using this code?
b) Construct a Huffman code for the eight blocks of three bits. What is the average number of bits required to encode a bit string using this code?
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Discrete Mathematics and Its Applications
ISBN: 978-0073383095
7th edition
Authors: Kenneth H. Rosen
Question Posted: