題組內容

一、請回答以下問題：（15 分，每小題 5 分）

(三)按照 CD 的標準規格將一段 6 分鐘的歌曲，以 16 位元、2 通道、44.1 kHz 的頻率進行 取樣，之後再利用 11:1 的壓縮比產生一個 MP3 音訊檔案。請問此 MP3 音訊檔共占用 多少位元？ 二 、系 統 5 個英文字母 a、b、c、d、e，請使用霍夫曼編碼技術將系統出現之字串 “aabcdcadaeee“編碼成一個 01 字元字串，使得編碼後的字串長度最短，請繪出霍夫曼編碼 樹(Huffman coding Tree)並列出霍夫曼編碼表？（10 分）

詳解 (共 2 筆)

詳解 提供者：Eugenia Hsu

請問第二題有答案嗎？好像只有一、(三)的答案

詳解 提供者：adamhsu622
    字元 a b c d e
    頻率 4 1 2 2 3

     a    3    d   e
    (4)  / \  (2) (3)
        b   c
       (1) (2)
    
     a    3       5
    (4)  / \     / \
        b   c   d   e
       (1) (2) (2) (3) 
 
      7       5
     / \     / \
    3   a   d   e
   / \ (4) (2) (3)
  b   c   
 (1) (2)
          12
       /      \
      5        7
     / \      / \   
    d   e    3   a  
   (2) (3)  / \ (4)
           b   c   
          (1) (2)
左邊方向取 0,右邊方向取 1
所以可得編碼 
    a: 11 , b: 100, c: 101, d: 00, e: 01
因此 "aabcdcadaeee" 可編碼為 111110010100101110011010101