一个DMS只有三个输出符号,它们的概率为{0.5,0.4,0.1}。 (1)给出此信源的霍夫曼码并确定编码效率。 (2)每次考虑两个符号时,给出此信源的霍夫曼码并确定编码效率。 (3)每次考虑三个符号时,给出此信源的霍夫曼码并确定编码效率。
正确答案:
(1)本题的霍夫曼编码如下图所示:

(2)把符号每两个分一组,重新应用霍夫曼编码算法,如下表所示:

(3)依题意,把符合每三个分成一组,再重新应用霍夫曼编码算法,得:


(2)把符号每两个分一组,重新应用霍夫曼编码算法,如下表所示:

(3)依题意,把符合每三个分成一组,再重新应用霍夫曼编码算法,得:


答案解析:有

微信扫一扫手机做题