简答题

一个DMS只有三个输出符号,它们的概率为{0.5,0.4,0.1}。 (1)给出此信源的霍夫曼码并确定编码效率。 (2)每次考虑两个符号时,给出此信源的霍夫曼码并确定编码效率。 (3)每次考虑三个符号时,给出此信源的霍夫曼码并确定编码效率。

正确答案

(1)本题的霍夫曼编码如下图所示:

(2)把符号每两个分一组,重新应用霍夫曼编码算法,如下表所示:

(3)依题意,把符合每三个分成一组,再重新应用霍夫曼编码算法,得:

答案解析

相似试题
  • 考虑一个信源概率为{0.30,0.25,0.20,0.15,0.10}的DMS。求信源熵H(X)。

    简答题查看答案

  • 证明一个离散信源在它的输出符号等概率的情况下其熵达到最大值。

    简答题查看答案

  • 有一个信源X,它有无穷多个可能的输出,它们出现的概率为P(Xi)=2i-1,i=1,2,3,….,这个信源的平均自信息H(X)是什么?

    简答题查看答案

  • 考虑一个信源概率为{0.35,0.20,0.15,0.15,0.10,0.10,0.05,0.05}的DMS。给出此信源的霍夫曼码。

    简答题查看答案

  • 考虑一个信源的概率为{0.35,0.25,0.20,0.15,0.05}的DMS。 (1)给出此信源的霍夫曼码。 (2)计算出这些码子的平均码长。 (3)这个码的效率η是多少?

    简答题查看答案

  • 编写一个程序,定义三个float类型的变量,分别从键盘上输入值给它们,然后用ifelse选择语句找出它们中的最小数,最后输出结果。

    简答题查看答案

  • 编一个程序,定义三个double类型的变量,分别从键盘上输入值给它们,然后用Console.WriteLine方法把它们输出成一列,小数点对齐,保留3位小数。

    简答题查看答案

  • 某一信源,不管它是否输出符号,只要这些符号具有某些概率特性,就有信息量。

    判断题查看答案

  • 以太网上只有两个站,它们同时发送数据,产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记为i,i=1,2,3,…..。试计算第1次重传失败的概率、第2次重传的概率、第3次重传失败的概率,以及一个站成功发送数据之前的平均重传次数I。

    简答题查看答案