一、參考書《資料壓縮導論（第4版）》
page 66 第2（a），
4 題2.利用程式
huff_enc
和huff_dec
進行一下操作（在每種情況下，利用由被壓縮影象生產的碼本）。
(a)對
sena
、sensin
和omaha
影象進行編碼
影象檔名
壓縮前壓縮後
sena
64.0kb
56.1kb
sinan
64.0kb
60.2kb
omaha
64.0kb
57.0kb
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=-( p(a1)log2p(a1)+p(a2)log2p(a2)+p(a3)log2p(a3)+p(a4)log2p(a4)+p(a5)log2p(a5) )
= -0.15log2 (0.15)-0.04log2 (0.04)-0.26log2 (0.26)-0.05log2 (0.05)-0.50log2 (0.50)
=0.41+0.19+0.51+0.22++0.50
=1.82(bits)
(b)概率由大到小排列為
0.50，
0.26
，0.15
，0.05
，0.04
， 即 a5，
a3，a1，
a4，a2
a1的編碼:110
a2的編碼:1111
a3的編碼:10
a4的編碼:1110
a5的編碼:0
(c)l=0.15*3+0.04*4+0.26*2+0.05*4+0.5*1=1.83
冗餘度=l-h=1.83-1.82=0.01
二、思考：為什麼壓縮領域中的編碼方法總和二叉樹聯絡在一起呢？
答：為了使用不固定的碼長表示單個字元，編碼必須符合「字首編碼」的要求，
即較短的編碼決不能是較長編碼的字首。
要構造符合這一要求的二進位制編碼體系，二叉樹是最理想的選擇。
三、選做：試將「shannon-fano」程式設計實現。
第三次作業
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...