題組內容

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

9.1

詳解 (共 4 筆)

感恩的心
感恩的心
詳解 #3308617
2019/04/24
1200 bits(5+12+33+19...
(共 36 字，隱藏中）
前往觀看
BECK
BECK
詳解 #3888307
2020/04/17

•原本的資料量: 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% 

  

ametachu
ametachu
詳解 #4583485
2021/03/09
1
(共 3 字，隱藏中）
前往觀看
achainlee
achainlee
詳解 #3942230
2020/05/09
a

私人筆記 (共 1 筆)

anita-home+go
anita-home+go
私人筆記 #4145145
2022/05/18
5, 12, 33, 19, 40, 4...
(共 219 字，隱藏中）
前往觀看