2.利用程式huff_enc和huff_dec進行以下操作(在每種情況下,利用由被壓縮影象生成的碼本)。
(a)對sena、sensin和omaha影象進行編碼。
答:檔名
壓縮前大小
壓縮後大小
壓縮比sence
64k56.1k
87.6%
sensin
64k61k
95%omaha
64k57k
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=-=-0.15*log20.15 – 0.04* log20.04 - 0.26* log20.26 – 0.05* log20.05– 0.50* log20.5
≈ 0.15*2.74 + 0.04*4.64 + 0.26*1.94 + 0.05*4.32 + 0.50*1
≈0.411 + 0.1784 + 0.5044 + 0.216 + 0.5
≈1.8
(b)由霍夫曼編碼的方式,可得:
a1:001 a2:0000 a3:01
a4:0001 a5:1
(c)平均長度:l=3*0.15 + 4*0.04 + 2*0.26 + 4*0.05 + 1*0.50=1.83
冗餘度=l-h=1.83-1.8=0.03
2.思考:為什麼壓縮領域中的編碼方法總和二叉樹聯絡在一起呢?
答:為了使用不固定的碼長表示單個字元,編碼必須符合「字首編碼」的要求,即較短的編碼決不能是較長編碼的字首。要構造符合這一要求的二進位制編碼體系,二叉樹是最理想的選擇。
第三次作業
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...