データリンク層で行われている技術の一つと思われる。
誤り制御の種類
誤り検出により再送を行う方法
パリティチェック、CRC
誤り訂正により自己修復を行う方法
ハミング符合
パリティチェック
最もシンプルな検査方法です。例えば、7ビットのデータを送信する場合、8ビット目に誤り検出用のパリティビットを付加してデータの整合性を検査します。
CRC(巡回冗長検査)
送信するデータに生成多項式を適用して誤り検出用の冗長データを作成
し、それを付けて送信します。受信側は、送信側と同じ生成多項式で受信データを徐算
し、同じ結果であればデータ誤りがないと判断できます。パリティビットも冗長データですが、CRCではさらに複雑な演算を行うことによって、バースト誤りも検出できる点が特徴です。
ハミング符号方式
情報ビットに対して検査ビットを付加することで、
2ビットまでの誤り検出
と1ビットの誤り自動訂正機能
を持つ誤り制御方式です。
水平垂直パリティチェック
ハミング方式と似ていますが、パリティチェックを水平方向と垂直方向で同時に行うことで、
1ビットの誤りを訂正
できます。
出典
感想
記事を書いた当時はデータリンク層で行われていることを知らなかった。
しかしまだ頭がモヤモヤするので理解できるまで頑張りたい。