第三次作業

2022-09-01 23:09:42 字數 3591 閱讀 7746

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...