参考书《数据压缩导论(第4版)》 Page 100 5, 6

5、给定如表4-9所示的概率模型,求出序列a1a1a3a2a3a1 的实值标签。

由题意得:

以中点为标签得:

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

 解: 由表4-9得出:

         Tx=0.63215699,

          Fx(1)=0.2,Fx(2)=0.5,Fx(3)=1

               l(0)=0,u(0)=1

所以.

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

           Fx(2)=0.5<= t*<= Fx(3)=1

          l(1)= l(0)+( u(0)- l(0)) Fx(2)=0.5

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

所以:推出第一个序列为a3

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

 得:

一个标签为0.63215699的长度为10的序列进行编码为:a3a2a2a1a2a1a3a2a2a3

原文地址:https://www.cnblogs.com/Ray7/p/4812592.html