Re: [問題] 數值表示範圍、unsigned int表示範圍、 …

[avogau ( 假 裝)]

※ 引述《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)
推 zptdaniel:難道建立這個樹真的沒有統一標準?
→ zptdaniel:請問為什麼F不是在BG的右邊而是在左邊?
→ zptdaniel:f又為何CA要另外建立而不是沿著BG一路架構上去?
推 zptdaniel:我完全搞不清楚為什麼這個樹這樣建~_~
推 future1234:個人習慣吧@@",我的是字母順序,下面還有個頻率大小順序
※ 編輯: avogau          來自: 140.118.126.124      (10/15 19:41)
→ avogau:我的最後一步左右畫反了