若以霍夫曼編碼（Huffman coding）將 A、B、C 和 D 等四個字元進行編碼，下列何者是可能的編碼結果？
AA：001，B：01，C：1，D：00
BA：00，B：11，C：1，D：0
CA：000，B：1，C：00，D：01
DA：000，B：01，C：001，D：1正確答案
答案與詳解
為什麼答案是 D
A=000、B=01、C=001、D=1 彼此皆非對方前綴（000 與 001 差在第三位），符合前綴碼條件，為合法霍夫曼編碼。
考點：前綴衝突考點：合法前綴碼
載入中…
A=000、B=01、C=001、D=1 彼此皆非對方前綴（000 與 001 差在第三位），符合前綴碼條件，為合法霍夫曼編碼。
