第三次作业

标签：

 参考书《数据压缩导论（第4版）》  Page 100   5， 6

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

求序列a₁a₁a₃a₂a₃a₁ 的实值标签就是求序列113231的实值标签

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

        ｌ^（0）=0， u^（0）=0

     1        

               ｌ^（1）=  ｌ⁽⁰⁾+(u⁽⁰⁾- ｌ⁽⁰⁾)*F_x(0)=0+(1-0)*0=0

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

    11          

               ｌ^（2）=  ｌ⁽²⁾+(u⁽¹⁾- ｌ⁽¹⁾)*F_x(0)=0+(1-0)*0=0

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

   113   

                ｌ^（3）=  ｌ⁽²⁾+(u⁽²⁾- ｌ⁽²⁾)*F_x(2)=0+(0.04-0)*0.5=0.02

                u⁽³⁾= ｌ⁽²⁾+(u⁽²⁾- ｌ⁽²⁾)*F_x(3)=0+(0.04-0)*1=0.04

   1132 

                ｌ⁽⁴⁾=ｌ⁽³⁾+(u⁽³⁾-ｌ⁽³⁾)*F_x(1)=0.02+(0.04-0.02)*0.2=0.024 

                u⁽⁴⁾=ｌ⁽³⁾+(u⁽³⁾-ｌ⁽³⁾)*F_x(2)=0.02+(0.04-0.02)*0.5 =0.03

    11323     

                  ｌ⁽⁵⁾=ｌ⁽⁴⁾+(u⁽⁴⁾-ｌ⁽⁴⁾)*F_x(2)=0.024+(0.03-0.024)*0.5=0.027

                  u⁽⁵⁾=ｌ⁽⁴⁾+(u⁽⁴⁾-ｌ⁽⁴⁾)*F_x(3)=0.024+(0.03-0.024)*1=0.03

    113231

            ｌ⁽⁶⁾=ｌ⁽⁵⁾+(u⁽⁵⁾-ｌ⁽⁵⁾)*F_x(0)=0.027+(0.03-0.027)*0=0.027

            u⁽⁶⁾=l⁽⁵⁾+(u⁽⁵⁾-ｌ⁽⁵⁾)*F_x(1)=0.027+(0.03-0.027)*0.2=0.0276

             T_x(113231)= ( u⁽⁶⁾ + ｌ⁽⁶⁾   )/2

                               =(0.0276+0.027)/2

                               =0.0273

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

第三次作业

标签：

原文地址：http://www.cnblogs.com/oujintao/p/4818484.html