[考題] 計算機概論 huffman 編碼問題

看板Examination作者jolinboyfrie (宇)時間11年前 (2014/07/26 11:51)推噓3(3推 0噓 2→)

留言5則, 4人參與討論串1/2 (看更多)

請教一下各位題目如下在一個以英文字母 A、B、C、D、E 組成的檔案裡,各字母出現的次數分別為:A=250 次, B=1000 次,C=200 次,D=250 次,E=500 次。如利用 Huffman 編碼(Huffman encoding), 則記錄此檔案 (不計算記錄對應之 Huffman 樹本身)共需要使用多少個位元(bits)? 答案4550 像這種題目他不是問我編出來是多少,而是問總共要多少bits要如何計算啊？如果遇到2個頻率是一樣的時候該怎麼處理阿? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.167.215.118 ※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1406346717.A.A02.html

推

carterdunk

07/26 12:08, , 1^F

07/26 12:08, 1^F

推

nasalu

07/26 21:06, , 2^F

07/26 21:06, 2^F

→

nasalu

07/26 21:07, , 3^F

07/26 21:07, 3^F