【導讀】用什么工具可以處理？數(shù)字化就是將連續(xù)信號變成離散信號。有限個時間點，稱為采樣。再將得到的數(shù)據(jù)表示成計算機容易識。別的格式，稱為編碼。模擬信號很容易受到電子干擾，因此用數(shù)字信息代。替聲音信號成為音頻信息處理的一種方法。1”組成數(shù)字信號的過程。這樣做的好處是顯而易見的，聲音存儲質(zhì)量得到了。處理和壓縮，這也就是為什么如今磁帶逐漸被淘汰，CD唱片卻趨于流行的原因。1939年法國工程師AlecReeves發(fā)明了將連續(xù)的。PCM），并申請了專利。PＣＭ首先開始應用于電話系統(tǒng)，但一直到１９６２。信開始步入數(shù)字化。PCM編碼是對連續(xù)語音信號進行空間采樣、幅度值。量化及用適當碼字將其編碼的總稱。有效性、可靠性和保密性。精度或量化位數(shù)，反映度量聲音波形幅度的精度。采樣精度決定了模擬信號數(shù)字化以后的動態(tài)范圍。未經(jīng)壓縮的數(shù)字音頻數(shù)據(jù)傳輸率為：。壓縮算法包括有損壓縮和無損壓縮；無損壓縮不丟失任何信息，能較好地復。CD激光唱盤中包含的就是W

　　

【正文】 地看到所處理的聲音文件中各種頻率的聲音的分布情況。 ? 命令 : Tools\Spectrum Analysis 該聲音頻率范圍在 ,量化只要 8kHz的采樣頻率即可。 下一頁 上一頁 第 82|82頁 作業(yè) ? 第 2章 2,5,7,11 ? 實驗 制作音頻作品 下一頁 上一頁 第 83|82頁 Huffman(哈夫曼）編碼 Huffman樹的定義 構(gòu)造 Huffman樹 Huffman編碼 Huffman編碼的譯碼 下一頁 上一頁 第 84|82頁 Huffman樹的定義 Huffman樹也稱為最優(yōu)樹，是一類帶權(quán)路徑最短的二叉樹。 樹的帶權(quán)路徑長度定義為： WPL = ∑ wklk k = 1 n 其中： n 是樹中葉結(jié)點的個數(shù) wi 是第 i個結(jié)點的權(quán)值 li 是第 i個結(jié)點的路徑長度 下一頁 上一頁 第 85|82頁 Huffman樹舉例 以下有三棵樹： （ a） （ b） （ c） a b c d a b c d a c b d 7 7 7 5 5 5 2 2 2 4 4 4 WPLa =7x2+5x2+2x2+4x2 = 36 WPLb =7x3+5x3+2x1+4x2 = 46 WPLc = 7x1+5x2+2x3+4x3 = 35 √ 事實證明按哈夫曼樹構(gòu)造二叉樹，可得到很好的特性，應用于實際問題，可提高處理效率。 下一頁 上一頁 第 86|82頁 應用舉例 由統(tǒng)計規(guī)律可知，考試成績的分布符合正態(tài)分布： 1 1 0 分數(shù) 0～ 59 60 ～ 69 70 ～ 79 80 ～ 89 90 ～ 100 比例數(shù) 根據(jù)正態(tài)分布規(guī)律，在 60～ 90之間的分數(shù)占 85%，而不及格和優(yōu)秀是少數(shù)。 下一頁 上一頁 第 87|82頁 將百分制轉(zhuǎn)換成五分制 ? 判定樹比較： a60? a70? a80? a90? 不及格 及格 中等 良好 優(yōu)秀 Y Y Y Y N N N N a80? a70? a90? a60? 不及格 優(yōu)秀 良好 中等 中等 及格 不及格 Y Y Y N N N N Y (A) (B) 若輸入 1萬個數(shù)據(jù)，按 A的判定過程進行操作，約需比較 ，而按 B比較 ,則僅需 。 下一頁 上一頁 第 88|82頁 構(gòu)造 Huffman樹 構(gòu)造 Huffman樹算法步驟： Step1 將 n個帶權(quán)值 wi（ i≤n ）的結(jié)點構(gòu)成 n棵二叉樹的集合 T={T1， T2， …… ， Tn}，每棵二叉樹只有一個根結(jié)點。 Step2 在 T中選取兩個權(quán)值最小的結(jié)點作為左右子樹，構(gòu)成一個新的二叉樹，其根結(jié)點的權(quán)值取左右子樹權(quán)值之和； Step3 在 T中刪除這兩棵樹，將新構(gòu)成的樹加入到 T中； Step4 重復 2）、 3）步的操作，直到 T中只含一棵樹為止，該樹就是 Huffman樹。 下一頁 上一頁 第 89|82頁 構(gòu)造 Huffman樹舉例 以權(quán)值分別為 7， 5， 2， 4的結(jié)點 a、 b、 c、 d構(gòu)造Huffman樹。 T= { a b c d } c d T3 2 4 6 b T3 T2 6 5 11 b T2 6 5 11 c d 2 4 18 a T2 7 11 T1 6 18 a 7 T1 b T3 T2 5 11 18 a 7 T1 b 5 11 c d 2 6 4 （ d） T={ T1 } （ c） T= { a T2 } （ b） T= { a b T3 } （ a） T= { a b c d } 代入 T2 代入T3 示例 下一頁 上一頁 第 90|82頁 Huffman編碼 編碼 ： 用二進制數(shù)的不同組合來表示字符的方法。 前綴編碼 ：一種非等長度的編碼 (任一個字符的編碼都不是另一個字符編碼的前綴 )。 a 0 b 0 1 c d 0 1 1 編碼： a（ 0） b（ 01） c（ 011） d（ 111） 方法約定： 1）左分支為‘ 0’ 2）右分支為‘ 1’ 3） 由葉到根 路徑上字符組成的二進制串就是該葉結(jié)點的編碼。 Huffman編碼 ：一種非等長度的編碼。以給定權(quán)值的結(jié)點構(gòu)造 Huffman樹，按二進制前綴編碼的方式構(gòu)成的編碼為 Huffman編碼。 下一頁 上一頁 第 91|82頁 Huffman編碼舉例 在某系統(tǒng)的通信聯(lián)絡(luò)中可能出現(xiàn) 8種字符，其頻率分別為 、 、 、 、 、 、 ，設(shè)權(quán)值分別為 {5， 29， 7，8， 14， 23， 3， 11}， n=8，其 Huffman樹為： 0 0 0 0 0 0 0 1 1 1 1 1 1 1 5 3 7 8 14 29 11 23 42 58 100 Huffman編碼為： A 5 0110 B 29 01 C 7 0111 D 8 1111 E 14 011 F 23 00 G 3 1110 H 11 010 下一頁 上一頁 第 92|82頁 Huffman編碼的譯碼 從 Huffman編碼樹上不難看出，代碼全部在葉結(jié)點上，根據(jù) Huffman編碼，就能求出相應的字符。該過程稱為?譯碼?。 譯碼是根據(jù) 從根到葉 的 Huffman編碼求相應的字符。因此要知道每個結(jié)點的左右子結(jié)點。 例如，根據(jù)? 1111”，就能求出對應的字符是? 8”。 0 0 0 0 0 0 0 1 1 1 1 1 1 1 5 3 7 8 14 29 11 23 42 58 100 返回 下一頁 上一頁 第 93|82頁 空間冗余 ?規(guī)則物體的物理相關(guān)性冗余分類。 ?規(guī)則物體和規(guī)則背景表面的物理特性具有相關(guān)性。 返回 下一頁 上一頁 第 94|82頁 時間冗余 視頻與動畫畫面間的相關(guān)性。 相鄰幀圖像間有較大的相關(guān)性。 返回 下一頁 上一頁 第 95|82頁 結(jié)構(gòu)冗余 規(guī)則紋理、相互重疊的結(jié)構(gòu)表面。 下一頁 上一頁 第 96|82頁 視覺冗余 視覺、聽覺敏感度和非線性感覺。 人的視覺對圖像的注意是非均勻的。一般分辨率能力為 26灰度等級，而一般圖像采用的是 28灰度等級。 224色 28色 返回 下一頁 上一頁 第 97|82頁 信息熵冗余 編碼冗余。 數(shù)據(jù)所攜帶的信息量少于數(shù)據(jù)本身而反映出來的數(shù)據(jù)冗余。 1011 0001 1100 1011 0001 1100 0101 1010 1010 1011 1100 0101 1111 1010 返回