作者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
推 avogau:第一個是對的 06/28 22:39
推 syuusyou:如果第二個 A>B+C+D 且 B>C+D 那應該也是對的 06/28 23:01
→ skiusan:瞭解了! 謝謝解答!! 06/28 23:12
推 joeboy229:推 簡單明瞭 06/29 23:37