情報理論と符号の基礎
4つの記号に割り当てた次の符号語の組のうち、接頭符号(どの符号語も、ほかの符号語の先頭部分になっていない符号)になっているものはどれか。
- A{0, 01, 011, 111}
- B{0, 10, 110, 111}
- C{00, 01, 1, 10}
答えと解説を見る
正解：B. {0, 10, 110, 111}
接頭符号では、ある符号語を読み終えた時点で1つの記号だと確定できるので、後ろのビットを待たずにすぐ復号できます(瞬時符号)。{0, 10, 110, 111} では、どの符号語も、ほかの符号語の先頭部分になっていません。{0, 01, 011, 111} では0が01や011の、{00, 01, 1, 10} では1が10の先頭部分になっています。
- A. 0が01と011の先頭部分に、01が011の先頭部分になっているので、接頭符号ではありません。
- B. 正しい。どの符号語も、ほかの符号語の先頭部分になっていません。
- C. 1が10の先頭部分になっているので、接頭符号ではありません。1を受け取った時点で、区切ってよいかが分かりません。