パリティチェックとは?ぱりてぃちぇっく
パリティチェックとは、ビット列中の1の個数が偶数(偶数パリティ)または奇数(奇数パリティ)になるよう検査ビットを1つ付け加え、誤りを検出する方式。奇数個のビット誤りは検出できるが、どのビットが誤ったかは分からないので訂正はできない。
最終更新:2026-10-07
この語が出る過去問を解く →背景
伝送路や記憶素子の誤りはまれにしか起きないが、起きたことに気づかないまま処理を続けると被害が大きい。検査ビット1つという最小のコストで「怪しい」と分かればよい場面——メモリの誤り検知やシリアル通信——で古くから使われてきた。訂正まで求める場面ではハミング符号やECC、まとまった誤りを高い確率で捕まえたい通信ではCRCへと、要求に応じて手段が分かれる。
具体例
水平垂直パリティ(2次元パリティ)は行方向と列方向の両方に検査ビットを置き、誤りの行と列の交点から位置を特定できるため、1ビット誤りなら訂正まで届く。RAID5のパリティも同じ発想で、失われた1台分のデータを残りのXORから復元する。
試験での引っ掛け
単純パリティは偶数個の誤りを見逃す。2ビットが同時に反転すると1の個数の偶奇が元に戻ってしまうため。検出できることと訂正できることは別で、ハミング符号は誤りの位置まで特定して1ビットを訂正でき、CRCは検出専用だがバースト誤りに強い、と役割で並べて覚える。
関連用語
出た過去問
出典:令和3年度 秋期 高度試験 午前Ⅰ 問2(IPA)
図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリ…
正解:1
要点:水平垂直パリティは1ビット誤りだけ訂正できる
行方向と列方向の両方に1ビットずつ偶数パリティを付ける水平垂直パリティでは、1ビット誤りが起きると誤った行と誤った列が同時に検出され、その交点として誤り位置を一意に特定できる。位置が分かれば反転させて訂正できるので、訂正能力は1ビットである。2ビット以上の誤りは検出できても位置が絞り込めず訂正はできない。
出典:令和5年度 秋期 高度試験 午前Ⅰ 問2(IPA)
図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリ…
正解:1
要点:水平垂直パリティの訂正能力は1ビット
行と列の両方向にパリティビットを付ける水平垂直パリティでは、1ビット誤りが生じるとパリティ違反の行と列が1つずつ現れ、その交点として誤り位置を一意に特定できる。位置が分かればビットを反転して訂正できるので、訂正できるのは1ビットまでである。2ビット以上では位置を絞り込めない。
出典・参考
公式シラバスの1 基礎理論 > 4. 通信に関する理論 > (1) 伝送理論に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。