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