第三次作业

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

由题可知：

p(a₁)=0.2 ,p(a₂)=0.3  ,p(a₃)=0.5

我们可以将u⁽⁰⁾初始化为1，将l⁽⁰⁾初始化为0。

可得：

u⁽¹⁾ =0+(1-0)F_x(1)=0.2 

l⁽¹⁾ =0+(1-0)F_x(0)=0

所以a₁a₁的标签所在的区间为[0,0.2);

可得：

l⁽²⁾ =0+(0.2-0)F_x(0)=0

u⁽²⁾ =0+(0.2-0)F_x(1)=0.04

所以序列a₁a₁的标签所在的区间为[0,0.04);

可得：

l⁽³⁾ =0+(0.04-0)F_x(2)=0.02

u⁽³⁾ =0+(0.04-0)F_x(3)=0.04

所以序列a₁a₁a₃的标签所在的区间为[0.02,0.04);

可得：

l⁽⁴⁾ =0.02+(0.04-0.02)F_x(1)=0.024

u⁽⁴⁾ =0.02+(0.04-0.02)F_x(2)=0.03

所以序列a₁a₁a₃a₂的标签所在的区间为[0.024,0.03);

可得：

l⁽⁵⁾ =0.024+(0.03-0.024)F_x(2)=0.027

u⁽⁵⁾ =0.024+(0.03-0.024)F_x(3)=0.03

所以序列a₁a₁a₃a₂a₃的标签所在的区间为[0.027,0.03);

可得：

l⁽⁶⁾ =0.027+(0.03-0.027)F_x(0)=0.027

u⁽⁶⁾ =0.027+(0.03-0.027)F_x(1)=0.0276

所以生成序列a₁a₁a₃a₂a₃a₁的实值标签如下：

T_x(a₁a₁a₃a₂a₃a₁)=(0.027+0.0276)/2=0.0273

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

第三次作业

原文：http://www.cnblogs.com/zhaoyue1/p/4843563.html