第三次作业

标签：

1、 参考书《数据压缩导论（第4版）》  Page 100

  5、给定如表4-9所示的概率模型，求出序列a₁a₁a₃a₂a₃a₁ 的实值标签。

答案：

由概率模型以及题意可知：FX(0)=0，FX(1)=0.2，FX(2)=0.3，FX(3)=0.5

题目要求我们求出序列a₁a₁a₃a₂a₃a₁的实值标签，我们可以将其解读为对符号序列113231进行编码。

(1)第一个符号为1，所以其所在的区间为[l(1),u(1)),其中u(1)和l(1)分别为第一个出现的字符的上下界,

这里的l(1)=FX(0)=0，u(1)=FX(1)=0.2，所以其标签值包含在[0,0.2)之间。

(2)第二个符号为1，其区间在[a₀,a₁),按比例重新划分a1

下线为0，上线为0.2，区间间隔为0.2

0.2*0.2=0.04      0+0.04=0.04

0.2*0.3=0.06      0.04+0.06=0.1

0.2*0.5=0.1        0.1+0.1=0.2

所以其标签包含在[0,0.04)之间。

6、对于表4-9给出的概率模型，对于一个标签为0.63215699的长度为10的序列进行解码。

第三次作业

标签：

原文地址：http://www.cnblogs.com/zouhongjiao/p/4818640.html