阿摩線上測驗
題組內容
9. 假設在文本中各個字元出現的次數經統計後為 5, 12, 33, 19, 40, 41 次。請嘗試對此文本 使用 Huffman 編碼，並回答以下問題： 原本的文本資料量為： (9.1) bits。 編碼後文本資料量為： (9.2) bits。 壓縮率為： (9.3) 。
9.1
詳解 (共 2 筆)
詳解
•原本的資料量: 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%
詳解
a