（2）把符号每两个分一组，重新应用霍夫曼编码算法，如下表所示：
（3）依题意，把符合每三个分成一组，再重新应用霍夫曼编码算法，得：
（简答题）
一个DMS只有三个输出符号，它们的概率为{0.5，0.4，0.1}。 （1）给出此信源的霍夫曼码并确定编码效率。 （2）每次考虑两个符号时，给出此信源的霍夫曼码并确定编码效率。 （3）每次考虑三个符号时，给出此信源的霍夫曼码并确定编码效率。
正确答案
（1）本题的霍夫曼编码如下图所示：
（2）把符号每两个分一组，重新应用霍夫曼编码算法，如下表所示：
（3）依题意，把符合每三个分成一组，再重新应用霍夫曼编码算法，得：
（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。
