求大神！对信源进行某二进制信源赫夫曼编码时怎么根据编码过程读出码字，求详细过程！

来源：蜘蛛抓取(WebSpider) 时间：2016-06-09 13:53 标签： 某二进制信源

信息论与编码技术 考试日期：2008

一、（20分）综合概念题（答案写在答题纸上）：

1、试判断码C={ 110，1001000，10000}是否为即时码?是否为唯一可译码

2、信道输入与输出间的平均互信息是信道转移概率的 函数，是输入概率的

3、唯一可译码的码长必满足 不等式通过码数构造的码一定是唯一可译码，且整树对应 码非整树对應 码。

4、最佳码是 最佳码又称为 ，例如 是最佳码

6、已知（7，3）循环码的生成多项式为g （x ）1x 234+++=x x 当输入信息码元为（101）

二、（20分）有一个離散无记忆信源

.02a ，通过信道传输信道输出端

（1） 信源中1a ,2a 分别含有的自信息； （2） 收到1b 后，所得到的关于2a 的信息量； （3） X 和Y 的信息熵； （4） 信道疑义度H （X/Y ）；

（5） 收到信息Y 后获得的平均互信息量I （X;Y ）

三、（10分）某通信系统，某带宽为5*4

10Hz 求在信噪功率比为10的条件下的信道容量。

有一个马尔可夫信源已知

出该信源的香农线图，并求出信源熵

解：该信源的香农线图为：

在计算信源熵之前，先用转移概率求稳定状态下二个状态

．设有一个无记忆信源发出符号

②设该信源改为发出二重符号序列消息的信源

求其平均信息传输速率；

③又设该信源改为发三重序列消息的信源，采用霍夫曼编码方法求其平均信息传输速率。

②发出二重符号序列消息的信源

发出四种消息的概率分别为

我要回帖

更多关于 某二进制信源 的文章

 

随机推荐