有効なハフマンコード？

Question

ハフマンコーディングの問題を解決しようとしていますが、その話題を完全に理解しているかどうかは完全にはわかりません。私は次のようである、有効なハフマン符号である場合に把握しようとしています：

A: 0 
B: 01 
C: 11 
D: 110 
E: 111 

私は何を考えていると、それがBを侵害するだろう、有効ではないため、または1ということである、または01 Iしかし、肯定的ではない。誰かが私にこのことを教えてもらえますか？

編集：私は、私は0として入力することを意図していない1

Answer 1

号Aハフマン符号は何のコードが他のコードの接頭辞になることはできませんことを意味する接頭コードでごめんなさい。あなたの例では、AはBの接頭辞で、Cは

有効な接頭コードは次のようになり、両方のDとEの接頭辞です：

A: 0 
B: 10 
C: 11 

あなたがのコードで行くことができる限りです長さ1,2および2である。他のコードはそれらの接頭語である。長さ1、2、2、3と接頭コードを持ってすることができず、3

これは、5つのシンボルのための有効な接頭コードです：

：このあるよう

A: 0 
B: 10 
C: 110 
D: 1110 
E: 1111 

A: 00 
B: 01 
C: 10 
D: 110 
E: 111