導入 〜パリティ符号〜

パリティ符号(parity code)とは:

• 誤り検出(error detection)を行うための、もっともお手軽簡単なテクニッ ク。
• さまざまなところで使われている。
  • ECCメモリでも使われている。
  • RAID(RAID-3/4/5/6) でも使われている。

作り方:

• 送りたいビットパタン(符号語)に1ビット加える(パリティビッ ト)
• パリティビットは、全体として1の数が必ず偶数か奇数になるようにする。
  • 1の数を偶数にする場合を偶パリティという。
  • 1の数を奇数にする場合を奇パリティという。

特徴:

• 1ビットの誤りを検出できる。
• 本来の符号語より1ビット長くなる。

作り方:

• 符号 $b_0b_1\cdots b_{n-1}$にパリティビット$p$を加えて $b_0b_1\cdots b_{n-1}p$とするには $p=\underline{　　　　　　　　　}$とすれば良い(偶パリティの場合)。