參考書《資料壓縮導論（第4版）》 page 100 5， 6
5、給定如表4-9所示的概率模型，求出序列a1a1a3a2a3a1 的實值標籤。
由概率模型可知，對映a1<=>1,a2<=>2,a3<=>3
fx(k)=0, k≤0, fx(1)=0.2, fx(2)=0.5, fx(3)=1, k>3.
下界： l(0)=0,上界：u(0)=1
該序列的第1個元素為a1:
l(1)= 0+(1- 0)fx(0)=0
u(1)=0+(1-0) fx(1)=0.2
序列的第2個元素為a1
l(2)= 0+(0.2- 0)fx(0)=0
u(2)=0+(0.2-0) fx(1)=0.04
序列的第3個元素為a3
l(3)= 0+(0.04- 0)fx(2)=0.02
u(3)=0+(0.04-0) fx(3)=0.04
序列的第4個元素為a2
l(4)= 0.02+(0.04- 0.02)fx(1)=0.024
u(4)=0.02+(0.04-0.02) fx(2)=0.03
序列的第5個元素為a3
l(5)= 0.024+(0.03- 0.024)fx(2)=0.027
u(5)=0.024+(0.03-0.024) fx(3)=0.03
序列的第6個元素為a1
l(6)= 0.027+(0.03- 0.027)fx(0)=0.027
u(6)=0.027+(0.03-0.027) fx(1)=0.0276
該序列a1a1a3a2a3a1的標籤所在的區間為[0.027,0.0276)
可以生成序列a1a1a3a2a3a1的標籤如下：
tx(a1a1a3a2a3a1)= l(6)+u(6)/2
=(0.027+0.0276)/2
=0.0273
6、對於表4-9所示的概率模型，對於乙個標籤為0.63215699的長度為10的序列進行解碼。
由概率模型可知，對映a1<=>1,a2<=>2,a3<=>3
fx(k)=0, k≤0, fx(1)=0.2, fx(2)=0.5, fx(3)=1, k>3.
下界： 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)
l(1)= l(0)+(u(0)- l(0))fx(xk-1)
u(1)=l(0)+(u(0)-l(0)) fx(xk)
如果當x1=1,則該區間為[0,0.2）、x1=2,則該區間為[0.2,0.5）、x1=3,則該區間為[0.5,1）
0.63215699在該區間[0.5,1）內 所以 第乙個序列為 a3
l(2)= l(1)+(u(1)- l(1))fx(xk-1)
u(2)=l(1)+(u(1)-l(1)) fx(xk)
如果當x2=1,則該區間為[0.5,0.6）、x2=2,則該區間為[0.6,0.75）、x2=3,則該區間為[0.75,1）
0.63215699在該區間[0.6,0.75）內 所以 第二個序列為 a2
以此類推
當x3=2時，區間為[0.63,0.675) 0.63215699在該區間內
當x4=1時，區間為[0.63,0.639) 0.63215699在該區間內
當x5=2時，區間為[0.6318,0.6345) 0.63215699在該區間內
當x6=1時，區間為[0.6318,0.63234) 0.63215699在該區間內
當x7=3時，區間為[0.63207,0.63234) 0.63215699在該區間內
當x8=2時，區間為[0.632124,0.632205) 0.63215699在該區間內
當x9=2時，區間為[0.6321402,0.6321645) 0.63215699在該區間內
當x10=3時，區間為[0.63215235,0.6321645) 0.63215699在該區間內
所以 標籤為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...