作者van108 (傲人)
看板TransCSI
標題Re: [問題] 96中興資訊科學與工程第五題
時間Sun Jun 19 23:18:46 2011
1
/ \
0.45 0.55
/ \ / \
0.2 0.25 0.25 3
/ \
0.1 0.15
應該要先將最小的做完再把總和拿回去和全部的比
應該是這樣子吧 XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.240.216.127
1F:推 TonyJih:Huffman這種題目好像不只一種解,還是我記錯了@@ 06/20 00:39
2F:→ TonyJih:收到了 謝謝指教 06/20 08:20
3F:→ longlongint:是不只一種 06/29 17:57
4F:→ longlongint:每次處理都把 "每組" 機率從小排到大 06/29 17:59
5F:→ longlongint:然後把出現機率最小的那 兩"組" 連起來 06/29 17:59
6F:→ longlongint:最開始是每個字 自己一組 06/29 18:01
7F:→ longlongint:合成一組的意思是 機率相加 然後各牽一條線往上連 06/29 18:01
8F:→ longlongint:左0右1 或右1左0都沒差 06/29 18:01
9F:→ longlongint:一年上學期學的 有錯請鞭 06/29 18:02
10F:→ longlongint:我的一組的意思是指 子樹 06/29 18:09