多媒體技術原理及應用(馬華東第二版)第二章-資料下載頁
2025-06-15 19:44本頁面
【正文】 的路徑 ,記錄下路徑上的“ 1”和“ 0”； (6)寫出每一符號的“ 1”、“ 0”序列 (從樹根到信源符號節(jié)點 )。 Huffman編碼 信源符號 概率 編碼過程 碼字 碼長 (βi) x1 x2 x3 x4 x5 x6 x7 x8 1 001 011 0000 0100 0101 00010 00011 1 3 3 4 4 4 5 5 0 1 0 1 0 1 1 0 1 0 0 1 1 ? 上述編碼的平均碼字長度 : R=∑Piβi= 1+ 3+ 3+ 4+ 4+ 4+ 5+ 5 = 算術編碼 ? 六十年代初 ,Elias提出了算術編碼概念。 ? 1976年 , Rissanen和 Pasco首次介紹了它的實用技術。其基本原理是將編碼的信息表示成實數(shù)0和 1之間的一個間隔 (Interval),信息越長 ,編碼表示它的間隔就越小 ,表示這一間隔所需的二進制位就越多。 算術編碼舉例 ? 采用固定模式符號概率分配如下： 字符 : a e i o u 概率 : 范圍 :［ 0,) ［ ,) ［ ,)［ ,)［ ,) ? 編碼數(shù)據(jù)串為 eai。 令 high間隔的高端 , low為低端， range為間隔的長度 , rangelow為編碼字符分配的間隔低端 , rangehigh為編碼字符分配的間隔高端。 ? 初始 high=1,low=0, range=highlow, 一個字符編碼后新的 low和 high按下式計算： low=low+range rangelow； high=low+range rangehigh。 (1) 在第一個字符 e被編碼時 , e的 rangelow=, rangehigh=, 因此 : low=0+1 = high=0+1 = range=highlow== 此時分配給 e的范圍為［ , ) (2) 第二個字符 a編碼時使用新生成范圍 [,), a的 rangelow=0, rangehigh=, 因此 : low=+ 0= high=+ = range= 范圍變成 [, ) (3) 對下一個字符 i編號 , i的 rangelow=，rangehigh=,range=, 則： low=+ = high=+ = ? 結果 ：用 [, )表示數(shù)據(jù)串 eai,如果解碼器知道最后范圍是 [, ),它馬上可解得一個字符為 e, 然后依次得到唯一解 a、 i, 最終得到 eai。 算術編碼過程表示 1 e ea 0 u o i e a u o i e a u o i e a u o i e a eai 算術編碼的特點 ? 不必預先定義概率模型 ,自適應模式具有獨特的優(yōu)點 。 ? 信源符號概率接近時 ,建議使用算術編碼 ,這種情況下其效率高于 Huffman編碼 (約 5%)。JPEG擴展系統(tǒng)采用。 多媒體數(shù)據(jù)轉換 ? 不同媒體表示不同的信息表示方式。研究媒體之間轉換十分有意義。 ? 有些媒體之間的轉換是非常困難的事情 ,需要研究人類本身對各種媒體理解原理和解釋過程。 ? 有些媒體之間的轉換則相對容易 ,幾乎不用做什么工作。 部分媒體的轉換關系 轉換 位圖圖像 圖形 語音 音樂 文本 視頻 數(shù)值 位圖圖像 － * 映射 ？ ？ * 映射 * 凍結 ？ 圖形 *** 輪廓或理解 － * 波形 * 樂譜 ** 矢量化 ？ * 可視化 語音 ？ ？ － * 波形 ** 語音合成 ？ * 合成 音樂 ？ ？ *** 識別 － * 音樂合成 ？ ？ 文本 *** 文字識別 ** 識別 ** 語音識別 * 轉換 － ？ * 符號化 視頻 ** 序列化 ** 序列化 ？ ？ ？ － ？ 數(shù)值 ？ ** 計算 *** 識別 ？ * 轉換 ？ －
教學教案相關推薦
鄂ICP備17016276號-1