码迷,mamicode.com
首页 > 其他好文 > 详细

第二次作业

时间:2016-09-06 12:23:47      阅读:196      评论:0      收藏:0      [点我收藏+]

标签:

1. 设X 是一个随机变量,取值范围是一个包含M个字母的符号集。证明0 ≤H(X) ≤log2M 。

2. 证明如果观察到一个序列的元素为iid 分布,则该序列的熵等于一阶熵。

3.给定符号集A={a1,a2,a3,a4},求以下条件的一介熵:

(a)P(a1)=P(a2)=P(a3)=P(a4)=1/4

(b)P(a1)=1/2,P(a2)=1/4,P(a3)=P(a4)=1/8

(c)P(a1)=0.505,P(a2)=1/4,P(a3)=1/8,P(a4)=0.12

8. 判断下面哪些代码是独特可译码:

(a) {0, 01, 11, 111}

(b) {0, 01, 110, 111}

(c) {0, 10, 110, 111}

(d) {1, 10, 110, 111}

第二次作业

标签:

原文地址:http://www.cnblogs.com/fake/p/5845125.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!