5、給定如表所示的概率模型，求出序列a1 a1 a3 a2 a3a1的實值標籤。
字 母
概 率
a1
0.2a2
0.3a3
0.5答：p（a1）=0.2 p（a2 ）=0.3 p（a3 ）=0.5
而 x（a1） =i，f（0） =0， f（1） =0.2，f（2） =0.5，f（3） =1
因為 l(0) =0 u(0) =1
有公式： l(n) = l(n-1) +(u-l)*f（xn-1）
u(n) = l(n-1) +(u-l)*f（xn）
得：觀察此序列的第乙個元素為a1，那麼 l(1) = l(0) +(u(0)- l(0))*f（0）=0
u(1) = l(0) +(u(0)- l(0))*f（1）=1
觀察此序列的第二個元素為a1，那麼 l(2) = l(1) +(u(1)- l(1))*f（0）=0
u(2) = l(1) +(u(1)- l(1))*f（1）=0.04
觀察此序列的第三個元素為a3，那麼 l(3) = l(2) +(u(2)- l(2))*f（2）=0.02
u(3) = l(2) +(u(2)- l(2))*f（3）=0.04
觀察此序列的第四個元素為a2，那麼 l(4) = l(3) +(u(3)- l(3))*f（1）=0.024
u(4) = l(3) +(u(3)- l(3))*f（2）=0.03
觀察此序列的第五個元素為a3，那麼 l(5) = l(4) +(u(4)- l(4))*f（2）=0.027
u(5) = l(4) +(u(4)- l(4))*f（3）=0.03
觀察此序列的第六個元素為a1，那麼 l(6) = l(5) +(u(5)- l(5))*f（0）=0.027
u(6) = l(5) +(u(5)- l(5))*f（1）=0.0276
t（a1 a1 a3 a2 a3a1）= l(6)+u(6)/2=0.0273
6、對於上表給出的概率模型，對於乙個標籤為0.63215699的長度為10的序列進行解碼。
答: 有上題意可得：p（a1）=0.2 p（a2 ）=0.3 p（a3 ）=0.5
而 x（a1） =i，f（0） =0， f（1） =0.2，f（2） =0.5，f（3） =1
因為 l(0) =0 u(0) =1
且l(k) =l(k-1) +(u(k-1) -l(k-1) )fx(xk-1)
u(k) =l(k-1) +(u(k-1) -l(k-1) )fx(xk)
t*=(tag-l(k-1))/(u(k-1) -l(k-1))
所以：t*=(0.63215699-0)/(1 -0)=0.63215699
fx(2)=0.5≤t*≤1=fx(3)
l(1) =l(0) +(u(0) -l(0) )fx(2)=0+(1-0)*0.5=0.5
u(1) =l(0) +(u(0) -l(0) )fx(3)=0+(1-0)*1=1
因此，得到的第1個序列為：a3
t*=(0.63215699-0.5)/(1 -0.5)=0.26431398
fx(1)=0.2≤t*≤0.5=fx(2)
l(2) =l(1) +(u(1) -l(1) )fx(1)=0.5+(1-0.5)*0.2=0.6
u(2) =l(1) +(u(1) -l(1) )fx(2)=0.5+(1-0.5)*0.5=0.75
因此，得到的第2個序列為：a2
t*=(0.63215699-0.5)/(1 -0.5)=0.26431398
fx(1)=0.2≤t*≤0.5=fx(2)
l(3) =l(2) +(u(2) -l(2) )fx(1)=0.6+(0.75-0.6)*0.2=0.63
u(3) =l(2) +(u(2) -l(2) )fx(2)=0.6+(0.75-0.6)*0.5=0.675
因此，得到的第3個序列為：a2
t*=(0.63215699-0.63)/(0.675 -0.63)=0.04793311
fx(0)=0≤t*≤0.2=fx(1)
l(4) =l(3) +(u(3) -l(3) )fx(0)=0.63+(0.675-0.63)*0=0.63
u(4) =l(3) +(u(3) -l(3) )fx(1)=0.63+(0.675-0.63)*0.2=0.639
因此，得到的第4個序列為：a1
t*=(0.63215699-0.63)/(0.639 -0.63)=0.23966556
fx(1)=0.2≤t*≤0.5=fx(2)
l(5) =l(4) +(u(4) -l(4) )fx(1)=0.63+(0.639-0.63)*0.2=0.6318
u(5) =l(4) +(u(4) -l(4) )fx(2)=0.63+(0.639-0.63)*0.5=0.6345
因此，得到的第5個序列為：a2
t*=(0.63215699-0.6318)/(0.6345 -0.6318)=0.13221852
fx(0)=0≤t*≤0.2=fx(1)
l(6) =l(5) +(u(5) -l(5) )fx(0)=0.6318+(0.6345-0.6318)*0=0.6318
u(6) =l(5) +(u(5) -l(5) )fx(1)=0.6318+(0.6345-0.6318)*0.2=0.63234
因此，得到的第6個序列為：a1
t*=(0.63215699-0.6318)/(0.63234 -0.6318)=0.66109259
fx(2)=0.5≤t*≤1=fx(3)
l(7) =l(6) +(u(6) -l(6) )fx(2)=0.6318+(0.63234-0.6318)*0.5=0.63207
u(7) =l(6) +(u(6) -l(6) )fx(3)=0.6318+(0.63234-0.6318)*1=0.63234
因此，得到的第7個序列為：a3
t*=(0.63215699-0.63207)/(0.63234 -0.63207)=0.66109259
fx(1)=0.2≤t*≤0.5=fx(2)
l(8) =l(7) +(u(7) -l(7) )fx(1)=0.63207+(0.63234-0.63207)*0.2=0.632124
u(8) =l(7) +(u(7) -l(7) )fx(2)=0.63207+(0.63234-0.63207)*0.5=0.632205
因此，得到的第8個序列為：a2
t*=(0.63215699-0.63207)/(0.63234 -0.63207)=0.66109259
fx(1)=0.2≤t*≤0.5=fx(2)
l(9) =l(8) +(u(8) -l(8) )fx(1)=0.632124+(0.632205-0.632124)*0.2=0.6321402
u(9) =l(8) +(u(8) -l(8) )fx(2)=0.632124+(0.632205-0.632124)*0.5=0.6321645
因此，得到的第9個序列為：a2
t*=(0.63215699-0.6321402)/(0.6321645 -0.6321402)=0.69835391
fx(2)=0.5≤t*≤1=fx(3)
因此，得到的第10個序列為：a3
所以該序列為a3a2a2a1a2a1a3a2a2a3
第三次作業
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...