誤り制御 の履歴(No.6)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• 誤り制御 へ行く。
  • 1 (2021-11-14 (日) 21:03:37)
  • 2 (2021-11-15 (月) 12:53:20)
  • 3 (2021-12-17 (金) 19:16:08)
  • 4 (2022-02-11 (金) 15:32:06)
  • 5 (2022-08-07 (日) 15:56:37)
  • 6 (2022-08-14 (日) 11:31:40)

誤り制御 とは†

• データのビット誤りを検出・訂正すること
• データに誤り制御用の情報を付与して扱う

誤り制御方式†

パリティ方式†

• ビット列の1の数を奇数または偶数に揃えておいて、誤りを検出する方式
• 揃えるために、パリティビット(1bit)を付与する
  • 奇数パリティ
  • 偶数パリティ
• 誤り検出
  • 1bitの誤りを検出できる（2bit以上の誤りは正しく検出することができない）

水平パリティ方式†

• ビット列を並べて行方向にパリティビット(1bit)を付与して、誤りを検出する方式
• 誤り検出
  • 1bitの誤りを検出できる

水平垂直パリティ方式†

• ビット列を並べて行方向と列方向の両方にパリティビット(1bit)を付与して、誤りを検出・訂正する方式
• 誤り検出・訂正
  • 1bitの誤りを検出・訂正できる

ハミング符号†

• 4bitのデータに対して3bitの検査符号を付与して、誤りを検出・訂正する方式
• 誤り検出・訂正
  • 1bitの誤りを検出・訂正できる
  • 2bitの誤りを検出できる
• ECC(Error Check and Correct)メモリやRAID2で使われる
• データと検査符号の関係
  • データが4bitの場合、必要な検査符号は3bit
  • データが8bitの場合、必要な検査符号は4bit
  • データが16bitの場合、必要な検査符号は5bit

CRC方式†

• 「CRC」参照

その他†

• バースト誤り
  • 連続するビットの誤り

関連用語†

• RAID
• チェックサム
• 符号化