申論題 - 阿摩線上測驗

申論題資訊

試卷：108年 - 國立新竹女子高級中學108學年度第1學期第1次教師甄選資訊概論科試題#75551
科目：教甄◆資訊科技概論專業(電腦科)
年份：108年
排序：0

9. 假設在文本中各個字元出現的次數經統計後為 5, 12, 33, 19, 40, 41 次。請嘗試對此文本使用 Huffman 編碼，並回答以下問題：原本的文本資料量為： (9.1) bits。編碼後文本資料量為： (9.2) bits。壓縮率為： (9.3) 。

9.1

詳解提供者：BECK

•原本的資料量: 8 bit*(5+12+19+33+40+41) = 1200 (假設一開始的每個詞彙均為 8bit)

•霍夫曼編碼後: 2*(33+40+41)+3*(19)+4*(5+12) = 353

•壓縮率 = (1- (353/1200))*100%, = 70.58%

詳解提供者：achainlee

a