5、給定如表4-9所示的概率模型,求出序列a1a1a3a2a3a1 的實值標籤。
從概率模型可知:
:fx(0)=0,fx(1),fx(2)=0.5,fx(3)=1 l0=0,u0=1
由公式
lk=lk+(uk-lk)fx(xk-1)
uk=lk+(uk-lk)fx(xk)
及序列為113231
(1) k=1,input 1
l1=l0+(u0-l0)fx(0)=0
u1=l0+(u0-l0)fx(1)=0.2
(2) k=2,input 1
l2=l1+(u1-l1)fx(0)=0
u2=l1+(u1-l1)fx(1)=0+(1-0)*0.2=0.04
(3) k=3,input 3
l3=l2+(u2-l2)fx(2)=0+(0.04-0)*0.5=0.02
u3=l2+(u2-l2)fx(3)=0+(0.04-0)*1=0.04
(4) k=4,input 2
l4=l3+(u3-l3)fx(1)=0.02+(0.04-0.02)*0.2=0.024
u4=l3+(u3-l3)fx(2)=0.02+(0.04-0.02)*0.5=0.03
(5) k=5,input 3
l5=l4+(u4-l4)fx(2)=0.024+(0.03-0.024)*0.5=0.027
u5=l4+(u4-l4)fx(3)=0.024+(0.03-0.024)*1=0.03
(6) k=6,input 1
l6=l5+(u5-l5)fx(0)=0.027+(0.03-0.027)*0=0.027
u6=l5+(u5-l5)fx(1)=0.027+(0.03-0.027)*1=0.03
t(113231)=( l6+u6)/2=(0.027+0.03)/2=0.0285
6、對於表4-9所示的概率模型,對於乙個標籤為0.63215699的長度為10的序列進行解碼。
解:
fx(1)=0.2,fx(2)=0.5,fx(3)=1
l(0)=0,u(0)=1
(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
由(1)推出第乙個序列為3
(2)
t*=(0.63215699-0.5)/(1-0.5)=0.26431398
fx(1)=0.2<= t*
<= fx(2)=0.5
l(2)= l(1)+( u(1)- l(1)) fx(1)=0.6
u(2)= l(1)+( u(1)- l(1)) fx(2)=0.75
由(2)推出第二個序列為2
(3)
t*=(0.63215699-0.6)/(0.75-0.6)=0.21437993
fx(1)=0.2<= t*
<= fx(2)=0.5
l(3)= l(2)+( u(2)- l(2) fx(1)=0.63
u(3)= l(2)+( u(2)- l(2)) fx(2)=0.635
由(3)推出第三個序列為2
(4)
t*=(0.63215699-0.63)/(0.635-0.63)=0.431398
fx(1)=0.2<= t*
<= fx(2)=0.5
l(4)= l(3)+( u(3)- l(3)) fx(1)=0.631
u(4)= l(3)+( u(3)- l(3)) fx2)=0.6325
由(4)推出第四個序列為2
(5)
t*=(0.63215699-0.631)/(0.6325-0.631)=0.77132667
fx(2)=0.5<= t*
<= fx(3)=1
l(5)= l(4)+( u(4)- l(4)) fx(2)=0.63175
u(5)= l(4)+( u(4)- l(4)) fx(3)=0.6325
由(5)推出第五個序列為3
(6)
t*=(0.63215699-0.63175)/(0.6325-0.63175)=0.5426533
fx(2)=0.5<= t*
<= fx(3)=1
l(6)= l(5)+( u(5)- l(5)) fx(2)=0.632125
u(6)= l(5)+( u(5)- l(5)) fx(3)=0.6325
由(6)推出第六個序列為3
(7)
t*=(0.63215699-0.632125)/(0.6325-0.632125)=0.04265333
fx(k)=0<= t*
<= fx(1)=0.2
l(7)= l(6)+( u(6)- l(6)) fx(0)=0.632125
u(7)= l(6)+( u(6)- l(6)) fx(1)=0.632275
由(7)推出第七個序列為1
(8)
t*=(0.63215699-0. 632125)/(0. 632125-0. 632275)=0.21326667
fx(1)=0.2<= t*
<= fx(2)=0.5
l(8)= l(7)+( u(7)- l(7)) fx(1)=0.632155
u(8)= l(7)+( u(7)- l(7)) fx(5)=0.6322
由(8)推出第八個序列為2
(9)
t*=(0.63215699-0.632155)/(0.6322-0. 632155)=0.04422222
fx(0)=0<= t*
<= fx(1)=0.2
l(9)= l(8)+( u(8)- l(8)) fx(0)=0.632155
u(9)= l(8)+( u(8)- l(8)) fx(1)=0.632164
由(9)推出第九個序列為1
(10)
t*=(0.63215699-0.632155)/(0.632164-0.632155)=0.22111111
fx(1)=0.2<= t*
<= fx(2)=0.5
l(10)= l(9)+( u(9)- l(9)) fx(1)=0.6321568
u(10)= l(9)+( u(9)- l(9)) fx(2)=0.6321595
由(10)推出第十個序列為2
總上所述,標籤為0.63215699的長度為10的序列進行解碼為:3222331212
第三次作業
2 12有600 mb 兆位元組 的資料,需要從南京傳送到北京。一種方法是將資料寫到磁碟上,然後託人乘火車這 些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料。試比較這兩種方法的優劣。若資訊傳送速率為33.6kb s,其結果又如何?解 當傳送速率為2.4k...
第三次作業
1 有600mb 兆位元組 的資料,需要從南京傳送到北京 一種方法是將資料寫到磁碟上,然後託人乘火車將這些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率為2.4kb s 傳送此資料,試比較這兩種方法的優劣。若資訊傳送的速率為33.6kb s,其結果又如何?解 假定連續傳送且不出錯。若...
第三次作業
p67 2 12 有600mb的資料,需要從南京傳送到北京。一種方法是將資料寫到磁碟上,然後託人乘火車將這些磁碟捎去。另一種方法是用計算機通過長途 線路 設資訊傳送的速率是2.4kbps 傳送此資料。試比較這兩種方法的優劣。若資訊傳送速率為33.6kbps,其結果又如何?解 1 t 600 1024...