以下の表は、アルファベットＡ＝｛ａ、ｂ、ｃ、ｄ｝に対する符号Ｃ１～Ｃ５を示している。情報源符号化に関する次の記述のうち、最も適切なものはどれか。
┌─┬────┬────┬────┬────┬────┐
│Ａ│ Ｃ１ │ Ｃ２ │ Ｃ３ │ Ｃ４ │ Ｃ５ │
├─┼────┼────┼────┼────┼────┤
│ａ│０ │０ │００ │００ │０ │
├─┼────┼────┼────┼────┼────┤
│ｂ│１ │１ │１０ │０１ │１０ │
├─┼────┼────┼────┼────┼────┤
│ｃ│１０ │１０ │０１ │１０ │１１０ │
├─┼────┼────┼────┼────┼────┤
│ｄ│１０ │１１ │０１１ │１１ │１１１ │
└─┴────┴────┴────┴────┴────┘
① 符号Ｃ１は正則であるが、一意復号可能ではない。
② 符号Ｃ２は正則であり、一意復号可能である。
③ 符号Ｃ３は一意復号可能ではないが、瞬時符号である。
④ 符号Ｃ４は一意復号可能であり、瞬時符号である。
⑤ 符号Ｃ５は一意復号可能であるが、瞬時符号ではない。
④
正則は、変換前の文字が異なれば、符号化後も異なることである。
符号Ｃ１は、ｃもｄも符号化後は10であるため、正則ではないが、符号Ｃ２～Ｃ５は、正則である。
一意復号可能は、復元した場合に一意に復元できることである。
符号Ｃ１の場合、例えば符号化した結果が 10であれば、復号化するとｂａになるのかｃになるのか決定できない。
同様に符号Ｃ２も一意復号可能ではない。
Ｃ３、Ｃ４、Ｃ５は一意復号可能である。
瞬時符号は、符号の最終ビットを読んだ時点で復元できることである。
Ｃ１、Ｃ２は復号化できないため、瞬時符号ではない。
Ｃ３は、01011の場合、ｃの復元に３番目の0を読まないと判断できないので瞬時符号ではない。
Ｃ４、Ｃ５は瞬時符号である。
ちなみに
ａ:1
ｂ:10
ｃ:100
ｄ:1000 の場合、
符号化した結果が、1100であれば、最初の1を読んだ段階ではａが決まらず、2文字目の1を読んだ時に初めて、ａが決定できるため、瞬時符号ではない。
| Ⅲ－５ | 目次 | Ⅲ－７ |