そもそも、ビット誤りとは？

通常、ビット（0か1）は電圧の違いで判別されますが、
データ転送中に電圧が変化し、「0」と「1」が入れ替わってしまうことがあります。

これがいわゆる 「ビット誤り」 と呼ばれる現象です。
この誤りを検出するために使われる仕組みが、以下の3つです。

→ Parity（パリティ）= 奇数 or 偶数 の考え方を使って、ビットの誤りを見つける方式
送信するビット列の末尾に 検査用のビット（パリティビット） を付加して送信する

　偶数パリティ：ビット列全体の「1」の数が偶数になるように調整
　奇数パリティ：ビット列全体の「1」の数が奇数になるように調整

　※付加する位置には「垂直パリティ」「水平パリティ」「垂直水平パリティ」の３つがある

→データを多項式で扱い、割り算をして誤りを検出する方式

以下のような手順で処理を行う

→複数のパリティチェックを組み合わせて、どこに誤りが起きたかを特定する
　1ビットの誤りであれば、 場所の特定、訂正 ができる

　※傾向として、③は基本情報技術者試験にあまり出題されないとのこと！

まとめ

以上、データ送受信時の誤り検出方式のまとめでした🌱
次回は【情報セキュリティ】に関して学習します^^