第三次作業

2022-09-04 06:15:08 字數 968 閱讀 1778

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