题目内容
(请给出正确答案)
[主观题]
有信源符号及其概率如下,求其哈夫曼编码。要求写出步骤。符号X A B C D E F概率 0.1 0.05 0.03 0.35 0.3 0.17
查看答案
如果结果不匹配,请 联系老师 获取答案
一个离散无记忆信源的字符集为{-5,-3,-1,0,1,2,3),相应的概率为{0.08、0.2、0.15、0.03、0.12、0.02、0.4}。 (1)设计信源熵H(x)。 (2)设计该信源的哈夫曼(Huffman)编码。
已知字符及其权值如下:A(6),B(7),C(1),D(5),E(2),F(8),给出构造哈夫曼树和哈夫曼编码的过程,并计算带权路径长度。
(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。
(2) 给出相应权重值叶结点的哈夫曼编码。
(3)一棵晗夫曼树有2n-1个结点,它是共有多少个权重值构造而成的?简述理由?
设m阶马尔可夫信源S,其符号集A={x1,x2,…xq},又设p1,p2,…,pq为其平稳后的一维概率分布,现定义一无记忆信源,它的符号集也是A={x1,x2,…,xq},又其符号概率分布等于m阶马尔可夫信源S平稳后的一维概率分布,称信源为m阶马尔可夫信源的伴随信源,试证明。
A.998
B. 999
C. 1000
D. 1001