求概率分布为(1/3,1/5,1/5,2/15,2/15)信源的二元霍夫曼码。讨论此码对于概率分布为(1/5,1/5,1/5,1/5,1/5)的信源也是最佳二元码。
正确答案
答案解析
相似试题
(简答题)
编一个程序,利用格里高利公式求П值。П/4=1-1/3+1/5-1/7+…….。精度要求最后一项的绝对值小于1e-5.
(简答题)
用π/4=1-1/3+1/5-1/7+...1/m公式求π的近似值,直到某一项1/m的绝对值小于0.000001。
(单选题)
用DIMENSIONS(4,5)命令定义数组S后,再对各数组元素赋值:S(1,1)=1,S(1,2)=2,S(1,3)=3,S(1,4)=4,S(1,5)=5,S(2,1)=6,S(2,2)=7,S(2,3)=8,S(2,4)=9,S(2,5)=10,然后再执行命令?S(6),则显示结果是()。
(判断题)
信源X的概率分布为P(X)={1/2,1/3,1/6},信源Y的概率分布为P(Y)={1/3,1/2,1/6},则信源X和Y的熵相等。
(简答题)
求下列阿克曼函数值: (1)A(0,1) (2)A(1,0) (3)A(1,1) (4)A(2,1) (5)A(2,2)
(判断题)
信源X的概率分布为P(X)={1/2,1/3,1/6},对其进行哈夫曼编码得到的码是唯一的。
(简答题)
图中描述了某个子程序的处理流程,根据判断覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖、路径覆盖等五种覆盖标准,从供选择的答案中分别找出满足相应标准的最小的测试数据组。 (1)a=5;b=1 (2)a=5;b=-1 (3)a=5;b=1;a=5b=-1 (4)a=5;b=1;a=0b=-1 (5)a=5;b=-1;a=-5b=1;a=-5b=-1 (6)a=5;b=1;a=-0b=0;a=-5b=-1 (7)a=5;b=1;a=0b=1;a=0b=-1;a=-5b=1 (8)a=5;b=1;a=0b=-1;a=-5b=1;a=-5b=-1
(填空题)
输入1 个正整数 n, 计算并输出 s 的前n项的和。 S = 1 -1/2 + 1/3 - 1/4 + 1/5 -1/6 + ……
(填空题)
已知A=[0 9 6;1 3 0 ];B=[1 4 3;1 5 0];写出下列各指令运行的结果。