多做题,通过考试没问题!

信息论与编码

睦霖题库>大学试题(计算机科学)>信息论与编码

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

正确答案: (1)本题的霍夫曼编码如下图所示:

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

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

答案解析:
进入题库查看解析

微信扫一扫手机做题