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

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

由题意得：

以中点为标签得：

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

 解： 由表4-9得出：

         T_x=0.63215699，

          F_x(1)=0.2，F_x(2)=0.5，F_x(3)=1

 

               l⁽⁰⁾=0，u⁽⁰⁾=1

所以.

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

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

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

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

所以：推出第一个序列为a₃

 以此类推............

 得：

一个标签为0.63215699的长度为10的序列进行编码为：a₃a₂a₂a₁a₂a₁a₃a₂a₂a₃

 

转载于:https://www.cnblogs.com/Ray7/p/4812592.html