摘要: 3 I(X;Y)=ΣP(XiYj)log(P(Xi|Yj)/P(Xi)) =ΣP(XiYj)log(1/P(Xi))-ΣP(XiYj)log(1/P(Xi|Yj)) =ΣP(Xi)log(1/P(Xi))-ΣP(XiYj)log(1/P(Xi|Yj)) =H(X)-H(X|Y) 9 能进行有损压缩, 阅读全文
posted @ 2016-11-21 22:14 gjgkg 阅读(119) 评论(0) 推荐(0)
摘要: 5、给定如表4-9所示的概率模型,求出序列a1a1a3a2a3a1 的实值标签。 解:由上图可知, p(a1)=0.2 ,p(a2)=0.3 ,p(a3)=0.5 FX(0)=0,FX(1)=0.2 ,FX(2)=0.5 ,FX(3)=1.0, U(0)=1 ,L(0)=0 因为X(ai)=i, 所 阅读全文
posted @ 2016-11-06 14:57 gjgkg 阅读(171) 评论(0) 推荐(0)
摘要: 1、 参考书《数据压缩导论(第4版)》 Page 66 2(a),4 说明: -- 第2题的(a)请用表格的形式给出对应文件压缩前后的大小(单位用字节表示),格式如下所示: 图像文件名 压缩前 压缩后 Sena 64kb 56kb Sinan 64kb 59kb Omaha 64kb 57kb 4. 阅读全文
posted @ 2016-09-27 23:09 gjgkg 阅读(148) 评论(0) 推荐(0)
摘要: 2-1:设X是一个随机变量,取值范围是一个包含M个字母的符号集,证明0≤H(X)≤long2M 答:① M为1只有一个字符时,概率为1. ②当M>1时,设P(X)为概率,则 H(X)=-Σp(Xi)*logP(Xi)=-M*/(1/M)*log2M 0≤H(X)≤log2M 2-2:证明如果管擦到一 阅读全文
posted @ 2016-09-12 20:09 gjgkg 阅读(135) 评论(0) 推荐(0)
摘要: 1-1:数据压缩的一个基本问题是“我们要压缩什么”,对此你怎么理解的? 答:“压缩”就是把一个东西由较大状态变成较小状态的一个过程。我们要压缩的是数据,需要的文件只取必要的部分保留下来。 1-2:数据压缩的另一个基本问题是“为什么要进行压缩”,对此你又是怎样理解的? 答:因为压缩可以节省空间,并且便 阅读全文
posted @ 2016-09-06 10:48 gjgkg 阅读(110) 评论(0) 推荐(0)