问答题
有一份电文中共使用5个字符:a、b、c、d、e,它们的出现频率依次为5/18、1/9、1/18、1/3、2/9。试画出对应的哈夫曼树,并求出每个字符的哈夫曼编码。
问答题 现有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的熵。