參考書《資料壓縮導論（第4版）》 page 100 5， 6
5、給定如表4-9所示的概率模型，求出序列a1a1a3a2a3a1 的實值標籤。
從概率模型可知：
fx(k)=0, k≤0, fx(1)=0.2, fx(2)=0.5, fx(3)=1, k>3.
我們可以利用公式確定標籤所在的上下限。將u(0)初始化為1，將l(0)初始化為0。
該序列的第1個元素為a1，利用更新公式，可得：
l(1) =0+(1-0)fx(0)=0
u(1) =0+(1-0)fx(1)=0.2
因此，序列a1a1的標籤所在的區間為[0,0.2)，該序列的第2個元素為a1，利用更新公式，可得：
l(2) =0+(0.2-0)fx(0)=0
u(2) =0+(0.2-0)fx(1)=0.04
因此，序列a1a1的標籤所在的區間為[0,0.04)。該序列的第3個元素為a3，利用更新公式，可得：
l(3) =0+(0.04-0)fx(2)=0.02
u(3) =0+(0.04-0)fx(3)=0.04
因此，序列a1a1a3的標籤所在的區間為[0.02,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
因此，序列a1a1a3a2的標籤所在的區間為[0.024,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
因此，序列a1a1a3a2a3的標籤所在的區間為[0.027,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的標籤如下：
tx
(a1a1a3a2a3a1)=(0.027+0.0276)/2=0.0273
6、對於表4-9所示的概率模型，對於乙個標籤為0.63215699的長度為10的序列進行解碼。
#includeusing執行結果如下圖所示：namespace
std;
intmain()
}
}return0;
}
綜上所述：該序列為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...