パリティチェック
Parity Check
ぱりてぃちぇっく
データの1のビットの数が偶数(偶数パリティ)または奇数(奇数パリティ)になるように検査用のパリティビットを付加し、受信側でその数を調べて誤りを検出する方式。1ビットの誤りは検出できるが、2ビットの誤りは検出できず、誤りの訂正もできない。
Related
他の資格での定義
Past Exams
過去問での出題
過去問で 4 回出題(基本情報技術者試験 4)。うち 1 回は用語そのものを問う問題です。
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「用語を問う問題」は、この用語の説明や特徴そのものを問う問題です。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
巡回冗長検査。データを生成多項式で割った余りを検査符号として付加し、受信側で同様の演算を行って誤りを検出する方式。バースト誤りの検出に強く、イーサネットやハードディスクなど通信やストレージで広く使用される。
データを一定の単位で区切って合計し、その値を検査値として付加する誤り検出方式。計算が単純で処理が高速だが、複数の誤りが相殺される場合は検出できない。
伝送したビットのうち、雑音などの影響で誤って受信されたビットの割合。BERともいう。誤ったビット数を伝送した全ビット数で割って求め、回線の品質を表す指標として、誤り検出・訂正の方式を選ぶ際に考慮する。
情報をどのような符号で表せば効率よく、また誤りなく伝送・記録できるかを扱う理論。冗長性を減らしてデータを圧縮する情報源符号化(ハフマン符号など)と、冗長な検査用の情報を加えて誤りを検出・訂正する通信路符号化(パリティ、CRC、ハミング符号、リード・ソロモン符号など)に大別され、C.シャノンの情報理論を基礎とする。
