哈夫曼編碼的方法-資料下載頁
2025-04-07 20:51本頁面
【正文】 ＝ high=0 + 1 ＝ range=high－low=－=此時(shí)分配給 e 的范圍為 [,] 。(2)第二個(gè)字符 a 編碼時(shí)使用新生成范圍 [,],a 的 rangelow=0, rangehigh=, 因此：low= 十 0= high= ＋ =range=范圍變成 [,] 。(3) 對(duì)下一個(gè)字符 i 編號(hào),i 的 rangelow=,rangehigh=, 則：low= ＋ =high= ＋ =即用 [,] 表示數(shù)據(jù)串 eai, 如果解碼器知道最后范圍是 [, ]這一范 圍 , 它馬上可解得一個(gè)字符為 e, 然后依次得到惟一解 a, 即最終得到 eai 。①不必預(yù)先定義概率模型 , 自適應(yīng)模式具有獨(dú)特的優(yōu)點(diǎn)。②信源符號(hào)概率接近時(shí) , 建議使用算術(shù)編碼 , 這種情況下其效率高于 Huffman 編碼。③算術(shù)編碼繞過了用一個(gè)特定的代碼替代一個(gè)輸入符號(hào)的想法 , 用一個(gè)浮點(diǎn)輸出數(shù)值代替一個(gè)流的輸入符號(hào) , 較長(zhǎng)的復(fù)雜的消息輸出的數(shù)值中就需要更多的位數(shù)。④算術(shù)編碼實(shí)現(xiàn)方法復(fù)雜一些 , 但 JPEG 成員對(duì)多幅圖像的測(cè)試結(jié)果表明 , 算術(shù)編碼比Huffman 編碼提高了 5% 左右的效率 , 因此在 JPEG 擴(kuò)展系統(tǒng)中用算術(shù)編碼取代 Huffman 編碼。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1