MP3音乐压缩原理.ppt

電腦與問題解決-電腦解題概論-電腦解題在各領域之應用─MP3音樂壓縮原理 MP3音樂壓縮原理 第*頁 何謂MP3 MPEG-1 Audio Layer 3，經常稱為MP3，是目前較流行的一種數位音訊編碼和有損壓縮格式。 用來大幅度地降低音訊資料量，而對於大多數使用者來說，重放的音質與最初的不壓縮音訊相比沒有明顯的下降。 特性：檔案小、音質佳、容易分享，壓縮比可高達1：12。 原理：將人耳所能聽到範圍以外的音域去除後，再使用霍夫曼編碼法(Huffman Encode)加以壓縮。 第*頁 霍夫曼編碼法(Huffman Encode) 霍夫曼(Huffman)在1952年所提出的一種無失真壓縮技術。 是一種不固定長度的編碼技術，符號的編碼長度與出現頻率成反比，屬於頻率相關編碼(frequency dependent encoding)。 原理：將要壓縮之字串，先讀一遍，再將字串中的每一個相異單字元的出現頻率，做成統計，依此來建構霍夫曼樹。 例： 第*頁 霍夫曼樹 原理：將要壓縮之字串，先讀一遍，再將字串中的每一個相異單字元的出現頻率，做成統計，依此來建構霍夫曼樹。 常常被拿來處理大量的符號編寫工作，用來處理資料壓縮的問題。 根據整組資料中符號出現的頻率高低，決定要給這個符號怎麼編碼 如果符號出現的頻率太高，則給符號的碼越短，相反符號的號碼越長。 霍夫曼碼是由0和1所組成的，左子樹填入0，右樹填入1 。 第*頁 霍夫曼編碼法步驟 Step1：找出所有符號的出現頻率。 Step2：將出現頻率由小到大排列。 Step3：將頻率最低的兩者相加得出另一個頻率，頻率小的在左側。 Step4：重複步驟3，直到只剩下一個頻率為止。 Step5：將左樹枝標1，右樹枝標0，即形成一個編碼樹。 Step6：將各個符號的編碼做轉換。 第*頁 步驟1 找出所有符號的出現頻率。 例：AACADEDDEBCAABEDCADE 符號 A B C D E 頻率 6 2 3 5 4 第*頁 步驟2 將出現頻率由小到大排列。 符號 A B C D E 頻率 6 2 3 5 4 符號 B C E D A 頻率 2 3 4 5 6 第*頁 步驟3 將頻率最低的兩者相加得出另一個頻率，頻率小的在左側。 符號 B C E D A 頻率 2 3 4 5 6 重複步驟3，直到只剩下一個頻率為止。 第*頁 步驟4 符號 B C E D A 頻率 2 3 4 5 6 將左樹枝標0，右樹枝標1，即形成一個編碼樹。 第*頁 步驟5 寫下各個符號的霍夫曼碼。 第*頁 步驟6 A：11 B：010 C：011 D：10 E：00 透過下表，我們可以將 AACADEDDEBCAABEDCADE轉換成 111101111100010100001001111110100010011111000 第*頁 A：11 B：010 C：011 D：10 E：00 霍夫曼編碼法的應用 常常被拿來處理大量的符號編寫工作。 根據整組資料中符號出現的頻率高低，決定要給這個符號怎麼編碼 如果符號出現的頻率太高，則給符號的碼越短，相反符號的號碼越長。 常常用來處理資料壓縮的問題。 第*頁 電腦與問題解決-電腦解題概論-電腦解題在各領域之應用─MP3音樂壓縮原理