Solved

Construct a Binary Huffman Code for a Source SS With Three Symbols

Question 11

Essay

Construct a binary Huffman code for a source SS with three symbols A,BA, B and CC , having probabilities 0.6,0.30.6,0.3 , and 0.1 , respectively. What is its average codeword length, in bits per symbol? What is the entropy of this source?
(b) Let's now extend this code by grouping symbols into 2-character groups - a type of VQ. Compare the performance now, in bits per original source symbol, with the best possible.
 Construct a binary Huffman code for a source  S  with three symbols  A, B  and  C , having probabilities  0.6,0.3 , and 0.1 , respectively. What is its average codeword length, in bits per symbol? What is the entropy of this source?  (b) Let's now extend this code by grouping symbols into 2-character groups - a type of VQ. Compare the performance now, in bits per original source symbol, with the best possible.    Fig. 7.1: Fig. 7.1:

Correct Answer:

verifed

Verified

(a) A: 1; B: 00; C: 01;
Averag...

View Answer

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions

Unlock this Answer For Free Now!

View this answer and more for free by performing one of the following actions

qr-code

Scan the QR code to install the App and get 2 free unlocks

upload documents

Unlock quizzes for free by uploading documents