作者skiusan (skiusan)
看板TransCSI
标题[问题] Huffman Code
时间Sun Jun 28 22:32:36 2009
今天复习看到这一个编码系统
稍微上网查了一下
发现讲义上和网路查到的编码方式截然不同= =!
所以在此项各位高人请益
讲义上的:
○ 字元 A B C D E
0 / \ 1
○ ○ 频率 17 12 12 27 32
0/ \1 0/ \1
A ○ D E
0/ \1
B C Code A B C D E
00 010 011 10 11
网路上的:
0
A--------------|
|
| 频率 A > B > C > D
B----------| 1 |
|---|
| Code A B C D
C------|11 | 0 10 110 111
|---|
|
D------|
哪一个是正确的呢
如果考题给一串字元 应该要用哪一种方式解题
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.161.75.101
1F：推 avogau:第一个是对的 06/28 22:39
2F：推 syuusyou:如果第二个 A>B+C+D 且 B>C+D 那应该也是对的 06/28 23:01
3F：→ skiusan:了解了! 谢谢解答!! 06/28 23:12
4F：推 joeboy229:推 简单明了 06/29 23:37