信源編碼 哈夫曼編碼

2021-08-02 18:12:40 字數 1031 閱讀 8344



1.利用程式huff_enc和huff_dec進行以下操作(在每種情況下,利用由被壓縮影象生成的碼本)。

對sena、sensin和omaha影象進行編碼如下:

壓縮前壓縮後

壓縮比

檔名稱

檔案大小

檔名稱

檔案大小

sena.img

64kb

sena.img

54kb

84.38%

sinan.img

64kb

sinan.img

57 kb

89.06%

omaha.img

64kb

omaha.img

56 kb

87.50%

(b)編寫一段程式,得到相鄰畫素之差,然後利用huffman對差值影象進行編碼。

檔名(壓縮前) 大小

檔名(壓縮後) 大小

壓縮比sena.img

64kb

asena.img

31kb

2.07:1

sensin.img

64kb

asinan.img

37kb

1.76:1

omaha.img

64kb

aomaha.img

50kb

1.28:1

3、利用程式huff_enc和huff_dec,並使用由sensin影象生成的碼本,對bookshelf1和sena影象進行編碼。將這一結果與使用被壓縮影象生成碼本的情況進行對比。

檔名(壓縮前)

檔案大小

壓縮大小

檔名(壓縮後)

sensin碼本壓縮大小

sena.img

64kb

55kb

ssena.img

51kb

bookshelf1.img

64kb

58kb

sbookshelf.img

53kb

信源編碼演算法(費諾編碼 哈夫曼編碼)

信源編碼演算法 費諾編碼 fano coding 哈夫曼編碼 huffman coding 1.費諾編碼 編碼步驟 1.將信源符號按照其概率大小,從大到小排列 2.將這一組信源符號分成概率之和盡可能接近或者相等的一組 即兩組分別的概率和之間的差盡可能小!3.將上面一組符號編碼成 0,下面一組編碼成 ...

哈夫曼編碼

哈弗曼編碼幾乎是所有壓縮演算法的基礎,其實這個演算法並不複雜,簡單的理解就是,如何用更短的bit來編碼資料。我們知道普通的編碼都是定長的,比如常用的ascii編碼,每個字元都是8個bit 字元編碼 a00101001 b00101010 c00101011 這樣,計算機就能很方便的把由0和1組成的資...

哈夫曼編碼

哈夫曼編碼 裝載請註明淶源 chengyaogen.blog.chinaunix.net 前面一節我們知道了,怎樣去建立乙個哈夫曼樹,這一節我們來看看哈夫曼編碼。思想 得到哈夫曼樹後,自頂向下按路徑編號,指向左節點的邊編號0,指向右節點的邊編號1,從根到葉節點的所有邊上的0和1連線起來,就是葉子節點...