问答题
现有6个待编码的符号,它们的概率为P1=0.25,P2=0.25,P3=0.20,P4=0.15,P5=0.10,P6=0.05,用哈夫曼编码算法求出这6个符号所分配的代码,并画出二叉树。
问答题 有一份电文中共使用5个字符:a、b、c、d、e,它们的出现频率依次为3、2、1、6、4。试画出对应的哈夫曼树,并求出每个字符的哈夫曼编码。
问答题 信源X中有17个随机事件,即n=17。每一个随机事件的概率分别为:,请写出信息熵的计算公式并计算信源X的熵。
问答题 A、B、C、D四个字符出现的概率为P(A)=3/4,P(B)=1/8,P(C)=1/16,P(D)=1/16,用哈夫曼编码算法求出这4个符号所分配的代码及码长,并画出二叉树。