欢迎来到在线考试题库网 在线考试题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 信息论与编码

问答题

计算题

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

    【参考答案】

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

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

    (↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题