2、利用程式huff_enc和huff_dec進行一下操作(在每種情況下,利用由被壓縮影象生成的碼本。)
(a)對sena、sensin和omaha影象進行編碼。
解:**如下:
影象檔名
壓縮前壓縮後
壓縮比sena
64.0kb
56.1kb
87.6%
sensin
64.0kb
60.2kb
94.1%
omaha
64.0kb
57.0kb
89.1%
4、乙個信源從富豪級a=中選擇字母,概率為p(a1)=0.15,p(a2)=0.04,p(a3)=0.26,p(a4)=0.05,p(a5)=0.50。
(a)計算這個信源的熵;
(b)求這個信源的霍夫曼碼;
(c)求(b)中**的平均長度及其冗餘度。
解:(a) 由題意可知:
h(a)=-0.15log20.15 -0.04log20.04 -0.26log20.26 -0.05log20.05 -0.50log20.50
=0.411+0.186+0.505+0.216+0.50
=1.818 (bit/字元)
(b) 這個信源的霍夫曼碼為:
字母 a1 a2 a3 a4 a5
概率 0.15 0.04 0.26 0.05 0.50
碼長 001 0000 01 0001 1
(c) 平均長度: l=0.15*3+0.04*4+0.26*2+0.05*4+0.50*1=1.83 (bits)
冗餘度=l-h(a)=1.83-1.818=0.012
(附)思考題:為什麼壓縮領域中的編碼方法總和二叉樹聯絡在一起呢?
答:這裡將結合字首編碼來說明。字首編碼,即在乙個字符集中,任何乙個字元的編碼都不是另乙個字元編碼的字首。所以,為了使用不固定的碼長表示單個字元,編碼必須符合「字首編碼」的要求,即較短的編碼決不能是較長編碼的字首。而要構造符合這一要求的二進位制編碼體系,二叉樹是最理想的選擇。
第三次作業
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...