請教一下各位題目如下
在一個以英文字母 A、B、C、D、E 組成的檔案裡,各字母出現的次數分別為:A=250 次,
B=1000 次,C=200 次,D=250 次,E=500 次。如利用 Huffman 編碼(Huffman encoding),
則記錄此檔案 (不計算記錄對應之 Huffman 樹本身)共需要使用多少個位元(bits)?
答案4550
像這種題目他不是問我編出來是多少,而是問總共要多少bits要如何計算啊?
如果遇到2個頻率是一樣的時候該怎麼處理阿?
謝謝
--
Table of Contents
All Comments