申論題 - 阿摩線上測驗

申論題資訊

試卷：106年 - 106 經濟部所屬事業機構_新進職員甄試_儀電：1.計算機概論 2.自動控制#69976
科目：國營事業◆1.計算機概論 2.自動控制
年份：106年
排序：0

題組內容

一、請回答以下問題：（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