一、 參考書《資料壓縮導論（第4版）》 page 100
5.給定如表所示的概率模型，求出序列a1a1a3a2a3a1的實值標籤。
字母概率
a1a2
a30.2
0.30.5
答：由題可知，p(a1)=0.2, p(a2)=0.3, p(a3)=0.5
因為x(ai)=i, 所以有：x(a1)=1, x(a2)=2, x(a3)=3
fx(0)=0 , fx(1)=0.2 , fx(2)=0.5 , fx(3)=1.0
a1: l
(0)=0, u
(0)=1
l(1)=l(1-1)+(u(1-1)-l(1-1))·fx(x1-1)=0
u(1)=l(1-1)+(u(1-1)-l(1-1))·fx(x1)=0.2
a1:
l(1)
=0 ,
u(1)
=0.2
l(2)=l(2-1)+(u(2-1)-l(2-1))·fx(x1-1)=0+(0.2-0)·0=0
u(2)=l(2-1)+(u(2-1)-l(2-1))·fx(x1)=0+(0.2-0)·0.2=0.04
a3：l(2)=0 , u(2)=0.04
l(3)=l(3-1)+(u(3-1)-l(3-1))·fx(x3-1)=0+(0.04-0)·0.5=0.02
u(3)=l(3-1)+(u(3-1)-l(3-1))·fx(x3)=0+(0.04-0)·1=0.04
a2: l(3)=0.02 , u(3)=0.04
l(4)=l(4-1)+(u(4-1)-l(4-1))·fx(x2-1)=0.02+(0.04-0.02)·0.2=0.024
u(4)=l(4-1)+(u(4-1)-l(4-1))·fx(x2)=0.02+(0.04-0.02)·0.5=0.03
a3: l(4)=0.024 , u(4)=0.03
l(5)=l(5-1)+(u(5-1)-l(5-1))·fx(x3-1)=0.024+(0.03-0.024)·0.5=0.027
u(5)=l(5-1)+(u(5-1)-l(5-1))·fx(x3)=0.024+(0.03-0.024)·1=0.03
a1: l(5)=0.027 , u(5)=0.03
l(6)=l(6-1)+(u(6-1)-l(6-1))·fx(x1-1)=0.027+(0.03-0.027)·0=0.027
u(6)=l(6-1)+(u(6-1)-l(6-1))·fx(x1)=0.027+(0.03-0.027)·0.2=0.0276
l(6)=0.027 , u(6)=0.0276
所以a1a1a3a2a3a1的實值標籤t(11321)=（0.027+0.0276）/2=0.0273
6.對於表給出的概率模型，對於乙個吻標籤為0.63215699的長度為10的序列進行解碼。
字母概率
a1a2
a30.2
0.30.5
答：由題可知，p(a1)=0.2, p(a2)=0.3, p(a3)=0.5
因為x(ai)=i, 所以有：x(a1)=1, x(a2)=2, x(a3)=3
fx(0)=0 , fx(1)=0.2 , fx(2)=0.5 , fx(3)=1.0
可以看出，該標籤在a3區間[0.5，1.0）裡
所以：1.0-0.5=0.5 有：0.5*0.2=0.1
0.5*0.3=0.15
0.5*0.5=0.25
新分段為：0.1+0.5=0.6
0.6+0.15=0.75
0.75+0.25=1.0
可以看出，該標籤在a2區間[0.6，0.75）裡
所以：0.75-0.6=0.15 有：0.15*0.2=0.03
0.15*0.3=0.045
0.15*0.5=0.075
新分段為：0.6+0.03=0.63
0.63+0.045=0.675
0.675+0.075=0.75
可以看出，該標籤在a2區間[0.63，0.675）裡
所以：0.675-0.63=0.045 有：0.045*0.2=0.009
0.045*0.3=0.0135
0.045*0.5=0.0225
新分段為：0.63+0.009=0.639
0.639+0.0135=0.6525
0.6525+0.0225=0.675
可以看出，該標籤在a1區間[0.63，0.639）裡
所以：0.639-0.63=0.009 有：0.009*0.2=0.0018
0.009*0.3=0.0027
0.009*0.50=0.0045
新分段為：0.0018+0.63=0.6318
0.6318+0.0027=0.6345
0.6345+0.0045=0.639
可以看出，該標籤在a2區間[0.6318，0.6345）裡
所以：0.6345-0.6318=0.0027 有：0.0027*0.2=0.00054
0.0027*0.3=0.00081
0.0027*0.50=0.00135
新分段為：0.00054+0.6318=0.63234
0.63234+0.00081=0.63315
0.63315+0.00135=0.6345
可以看出，該標籤在a1區間[0.6318，0.63234）裡
所以：0.63234-0.6318=0.00054 有：0.00054*0.2=0.000108
0.00054*0.3=000162
0.00054*0.50=0.00027
新分段為：0.000108+0.6318=0.631908
0.631908+0.000162=0.63207
0.63207+0.00027=0.63234
可以看出，該標籤在a3區間[0.63207，0.63234）裡
所以：0.63234-0.63207=0.00027 有：0.00027*0.2=0.000054
0.00027*0.3=0.000081
0.00027*0.50=0.000135
新分段為：0.000054+0.63207=0.632124
0.632124+0.000081=0.632205
0.632205+0.000135=0.63234
可以看出，該標籤在a2區間[0.63124，0.632205）裡
所以：0.632205-0.63124=0.000965 有：0.000965 *0.2=0.000193
0.000965 *0.3=0.0002895
0.000965 *0.50=0.0004825
新分段為：0.000193+0.63124=0.631433
0.0002895+0.631433=0.6317225
0.6317225=0.0004825=0.632205
可以看出，該標籤在a2區間[0.631433，0.6317225）裡
所以：0.6317225-0.631433=0.0002895 有：0.0002895 *0.2=0.0005790
0.0002895 *0.3=0.0008685
0.0002895*0.50=0.00014460
新分段為：0.0005790+0.631433=0.632155
0.632017+0.0008685=0.632164
0.6328805+0.00014460=0.6330251
可以看出，該標籤在a3區間[0.632124，0.632155）裡
所以：0.632155-0.632124=0.000031 有：0.000031 *0.2=0.0000062
0.000031*0.3=0.0000063
0.000031*0.50=0.0000155
新分段為：0.0000062+0.631433=0.6321612
0.6321612+0.0000063=0.6321675
0.631455+0.0000155=0.632183
乙個吻標籤為0.63215699的長度為10的序列的解碼為：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...