欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 计算机科学 > 数据结构

问答题

简答题

假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04},
(1)为这7个字母设计哈夫曼编码。
(2)对这7个字母进行等长编码,至少需要几位二进制数?哈夫曼编码比等长编码使电文总长压缩多少?

    【参考答案】

    (1)哈夫曼树:
    a:10
    b:110
    c:010
    d:1110
    e:......

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

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

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