第三次作業

標籤：

5、給定如表4-9所示的機率模型，求出序列a1a1a3a2a3a1 的實值標籤。

由題可知：

p(a1)=0.2 ,p(a2)=0.3  ,p(a3)=0.5

我們可以將u(0)初始化為1，將l(0)初始化為0。

可得：

u(1) =0+(1-0)Fx(1)=0.2 

l(1) =0+(1-0)Fx(0)=0

所以a1a1的標籤所在的區間為[0,0.2);

可得：

l(2) =0+(0.2-0)Fx(0)=0

u(2) =0+(0.2-0)Fx(1)=0.04

所以序列a1a1的標籤所在的區間為[0,0.04);

可得：

l(3) =0+(0.04-0)Fx(2)=0.02

u(3) =0+(0.04-0)Fx(3)=0.04

所以序列a1a1a3的標籤所在的區間為[0.02,0.04);

可得：

l(4) =0.02+(0.04-0.02)Fx(1)=0.024

u(4) =0.02+(0.04-0.02)Fx(2)=0.03

所以序列a1a1a3a2的標籤所在的區間為[0.024,0.03);

可得：

l(5) =0.024+(0.03-0.024)Fx(2)=0.027

u(5) =0.024+(0.03-0.024)Fx(3)=0.03

所以序列a1a1a3a2a3的標籤所在的區間為[0.027,0.03);

可得：

l(6) =0.027+(0.03-0.027)Fx(0)=0.027

u(6) =0.027+(0.03-0.027)Fx(1)=0.0276

所以產生序列a1a1a3a2a3a1的實值標籤如下：

Tx(a1a1a3a2a3a1)=(0.027+0.0276)/2=0.0273

 6、對於表4-9所示的機率模型，對於一個標籤為0.63215699的長度為10的序列進行解碼。

第三次作業