首页学历类考试大学计算机科学
(简答题)

求概率分布为(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];写出下列各指令运行的结果。

    答案解析

快考试在线搜题