作者avogau ( 假 装)
看板TransCSI
标题Re: [问题] 数值表示范围、unsigned int表示范围、 …
时间Wed Oct 15 01:19:12 2008
※ 引述《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)
1F：推 zptdaniel:难道建立这个树真的没有统一标准? 10/15 07:46
2F：→ zptdaniel:请问为什麽F不是在BG的右边而是在左边? 10/15 07:47
3F：→ zptdaniel:f又为何CA要另外建立而不是沿着BG一路架构上去? 10/15 07:48
4F：推 zptdaniel:我完全搞不清楚为什麽这个树这样建~_~ 10/15 07:53
5F：推 future1234:个人习惯吧@@",我的是字母顺序,下面还有个频率大小顺序 10/15 13:19
※ 编辑: avogau 来自: 140.118.126.124 (10/15 19:41)
6F：→ avogau:我的最後一步左右画反了 10/15 19:42