數(shù)字圖像處理圖像壓縮-資料下載頁
2025-05-14 00:29本頁面
【正文】 曼編碼W={w1,w2,w3,w4,w5,w6}。 哈夫曼（ Huffman）編碼方法 第七章 圖像壓縮 元素 xi x1 x2 x3 x4 x5 x6 概率 P(xi) 編碼 wi 1 00 011 0100 01010 01011 x1 x2 x3 x4 x5 x6 (01010) (01011) (0100) (0101) (010) (011) (00) (01) (0) (1) 第七章 圖像壓縮 Huffman變長(zhǎng)編碼方法能得到一組最優(yōu)的變長(zhǎng)碼，其過程是： （ 1）把信源 X中的消息按出現(xiàn)的概率從大到小的順序排列。 （ 2）把最后兩個(gè)出現(xiàn)概率最小的消息合并成一個(gè)消息，從而使信源的消息數(shù)減少一個(gè)，并同時(shí)再次將信源中的消息概率從大到小排列一次。 （ 3）重復(fù)上述步驟，直到信息源最后為兩個(gè)信息源為止。 （ 4）對(duì)最后的信息源賦予 1和 0或 0和 1，并逐步向前編碼。 通過上述步驟就可以構(gòu)成最優(yōu)變長(zhǎng)碼（ Huffman碼）。 第七章 圖像壓縮 本例經(jīng)哈夫曼編碼后， 平均碼字長(zhǎng)度 為： ? ? i61ii nwPN ???? ?b i ?????????????圖像熵值 ? ? ? ?iii xPxPH 261log????? ?b i o o o o o 22222????????平均碼長(zhǎng) N HN ?與 H接近，
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1