第三次作业

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

 答：由概率模型我们知道：

   F_x(k)=0, k≤0, F_x(1)=0.2, F_x(2)=0.5, F_x(3)=1, F_x(k)=1, k>3.

将u^（0）初始化为1，将l^（0）初始化为0,该序列的第一个元素为a₁,得到以下更新：

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

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

则，序列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(113231)= ( u⁽⁶⁾ + l⁽⁶⁾   )/2 =(0.0276+0.027)/2 =0.0273

 

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

  答:  P（a₁）=0.2        

        P（a₂ ）=0.3          

        P（a₃ ）=0.5     

  X（a₁） =i，F（0） =0， F（1） =0.2，F（2） =0.5，F（3） =1 

  因为  l⁽⁰⁾ =0      u⁽⁰⁾ =1   

且l^(k) =l^(k-1) +(u^(k-1) -l^(k-1) )F_x(x_k-1)

   u^(k) =l^(k-1) +(u^(k-1) -l^(k-1) )F_x(x_k)

   t^*=(tag-l^(k-1))/(u^(k-1) -l^(k-1))

所以：

t^*=(0.63215699-0)/(1 -0)=0.63215699

F_x(2)=0.5≤t^*≤1=F_x(3)

l⁽¹⁾ =l⁽⁰⁾ +(u⁽⁰⁾ -l⁽⁰⁾ )F_x(2)=0+(1-0)*0.5=0.5

u⁽¹⁾ =l⁽⁰⁾ +(u⁽⁰⁾ -l⁽⁰⁾ )F_x(3)=0+(1-0)*1=1

因此，得到的第1个序列为：a₃

t^*=(0.63215699-0.5)/(1 -0.5)=0.26431398

F_x(1)=0.2≤t^*≤0.5=F_x(2)

l⁽²⁾ =l⁽¹⁾ +(u⁽¹⁾ -l⁽¹⁾ )F_x(1)=0.5+(1-0.5)*0.2=0.6

u⁽²⁾ =l⁽¹⁾ +(u⁽¹⁾ -l⁽¹⁾ )F_x(2)=0.5+(1-0.5)*0.5=0.75

因此，得到的第2个序列为：a₂

t^*=(0.63215699-0.5)/(1 -0.5)=0.26431398

F_x(1)=0.2≤t^*≤0.5=F_x(2)

l⁽³⁾ =l⁽²⁾ +(u⁽²⁾ -l⁽²⁾ )F_x(1)=0.6+(0.75-0.6)*0.2=0.63

u⁽³⁾ =l⁽²⁾ +(u⁽²⁾ -l⁽²⁾ )F_x(2)=0.6+(0.75-0.6)*0.5=0.675

因此，得到的第3个序列为：a₂

t^*=(0.63215699-0.63)/(0.675 -0.63)=0.04793311

F_x(0)=0≤t^*≤0.2=F_x(1)

l⁽⁴⁾ =l⁽³⁾ +(u⁽³⁾ -l⁽³⁾ )F_x(0)=0.63+(0.675-0.63)*0=0.63

u⁽⁴⁾ =l⁽³⁾ +(u⁽³⁾ -l⁽³⁾ )F_x(1)=0.63+(0.675-0.63)*0.2=0.639

因此，得到的第4个序列为：a₁

t^*=(0.63215699-0.63)/(0.639 -0.63)=0.23966556

F_x(1)=0.2≤t^*≤0.5=F_x(2)

l⁽⁵⁾ =l⁽⁴⁾ +(u⁽⁴⁾ -l⁽⁴⁾ )F_x(1)=0.63+(0.639-0.63)*0.2=0.6318

u⁽⁵⁾ =l⁽⁴⁾ +(u⁽⁴⁾ -l⁽⁴⁾ )F_x(2)=0.63+(0.639-0.63)*0.5=0.6345

因此，得到的第5个序列为：a₂

t^*=(0.63215699-0.6318)/(0.6345 -0.6318)=0.13221852

F_x(0)=0≤t^*≤0.2=F_x(1)

l⁽⁶⁾ =l⁽⁵⁾ +(u⁽⁵⁾ -l⁽⁵⁾ )F_x(0)=0.6318+(0.6345-0.6318)*0=0.6318

u⁽⁶⁾ =l⁽⁵⁾ +(u⁽⁵⁾ -l⁽⁵⁾ )F_x(1)=0.6318+(0.6345-0.6318)*0.2=0.63234

因此，得到的第6个序列为：a₁

t^*=(0.63215699-0.6318)/(0.63234 -0.6318)=0.66109259

F_x(2)=0.5≤t^*≤1=F_x(3)

l⁽⁷⁾ =l⁽⁶⁾ +(u⁽⁶⁾ -l⁽⁶⁾ )F_x(2)=0.6318+(0.63234-0.6318)*0.5=0.63207

u⁽⁷⁾ =l⁽⁶⁾ +(u⁽⁶⁾ -l⁽⁶⁾ )F_x(3)=0.6318+(0.63234-0.6318)*1=0.63234

因此，得到的第7个序列为：a₃

t^*=(0.63215699-0.63207)/(0.63234 -0.63207)=0.66109259

F_x(1)=0.2≤t^*≤0.5=F_x(2)

l⁽⁸⁾ =l⁽⁷⁾ +(u⁽⁷⁾ -l⁽⁷⁾ )F_x(1)=0.63207+(0.63234-0.63207)*0.2=0.632124

u⁽⁸⁾ =l⁽⁷⁾ +(u⁽⁷⁾ -l⁽⁷⁾ )F_x(2)=0.63207+(0.63234-0.63207)*0.5=0.632205

因此，得到的第8个序列为：a₂

t^*=(0.63215699-0.63207)/(0.63234 -0.63207)=0.66109259

F_x(1)=0.2≤t^*≤0.5=F_x(2)

l⁽⁹⁾ =l⁽⁸⁾ +(u⁽⁸⁾ -l⁽⁸⁾ )F_x(1)=0.632124+(0.632205-0.632124)*0.2=0.6321402

u⁽⁹⁾ =l⁽⁸⁾ +(u⁽⁸⁾ -l⁽⁸⁾ )F_x(2)=0.632124+(0.632205-0.632124)*0.5=0.6321645

因此，得到的第9个序列为：a₂

t^*=(0.63215699-0.6321402)/(0.6321645 -0.6321402)=0.69835391

F_x(2)=0.5≤t^*≤1=F_x(3)

因此，得到的第10个序列为：a₃

所以该序列为a₃a₂a₂a₁a₂a₁a₃a₂a₂a₃