Re: [問題] 數值表示範圍、unsigned int表示範圍、 …
※ 引述《future1234 (Low)》之銘言：
: : 3.Huffman Code到底要怎麼編碼呢? 之前補習的時候老師教的是
: : Step1:找出每個符號出現的機率.
: : Step2:合併出現機率最低的兩個符號,將出現機率相加,重複此Step
: : 直到合併出最後一個符號(root)為止
: : Step3:依據合併的關係,將合併出來的符號以1個bit表示.即是說一個符號用0表示
: : 一個符號用1表示.
: : 可是依照老師教的這個方式寫的話..有的時候寫出來的答案又跟解答不一樣.
: : 或是可能會畫出兩種不一樣的圖案兩種不一樣的編碼...搞的我都不知道哪一個解法
: : 是正確的. 有沒有板上的前輩可以教教我>"<
: 我拿我之前解過題目來說:
: 出現頻率
: A: 12
: B: 8
: C: 9
: D: 20
: E: 31
: F: 14
: G: 8
雖然樹不唯一
不過考試還是照大部分人的習慣來建立樹比較好
要是自創與眾不同的樹
到時被改錯就很冤枉了
/ \
/ \
/ \
/\ /\
D \ / E
/ \ / \
C A F \
/ \
B G
A 011
B 1010
C 010
D 00
E 11
F 100
G 1011
3*12 + 4*8 + 3*9 + 2*20 + 2*31 + 3*14 + 4*8
= 271
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.45.58.53
※ 編輯: avogau 來自: 114.45.58.53 (10/15 01:31)
推
10/15 07:46, , 1F
10/15 07:46, 1F
→
10/15 07:47, , 2F
10/15 07:47, 2F
→
10/15 07:48, , 3F
10/15 07:48, 3F
推
10/15 07:53, , 4F
10/15 07:53, 4F
推
10/15 13:19, , 5F
10/15 13:19, 5F
※ 編輯: avogau 來自: 140.118.126.124 (10/15 19:41)
→
10/15 19:42, , 6F
10/15 19:42, 6F
討論串 (同標題文章)