第三次作業

2022-09-04 06:18:10 字數 1160 閱讀 1529

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...