[問題] Huffman Code
今天複習看到這一個編碼系統
稍微上網查了一下
發現講義上和網路查到的編碼方式截然不同= =!
所以在此項各位高人請益
講義上的:
○ 字元 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
推
06/28 22:39, , 1F
06/28 22:39, 1F
推
06/28 23:01, , 2F
06/28 23:01, 2F
→
06/28 23:12, , 3F
06/28 23:12, 3F
推
06/29 23:37, , 4F
06/29 23:37, 4F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：