0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

データの誤り制御

Last updated at Posted at 2023-02-17

データリンク層で行われている技術の一つと思われる。

誤り制御の種類

誤り検出により再送を行う方法

パリティチェック、CRC

誤り訂正により自己修復を行う方法

ハミング符合

パリティチェック

最もシンプルな検査方法です。例えば、7ビットのデータを送信する場合、8ビット目に誤り検出用のパリティビットを付加してデータの整合性を検査します。

CRC(巡回冗長検査)

送信するデータに生成多項式を適用して誤り検出用の冗長データを作成し、それを付けて送信します。受信側は、送信側と同じ生成多項式で受信データを徐算し、同じ結果であればデータ誤りがないと判断できます。パリティビットも冗長データですが、CRCではさらに複雑な演算を行うことによって、バースト誤りも検出できる点が特徴です。

ハミング符号方式

情報ビットに対して検査ビットを付加することで、2ビットまでの誤り検出1ビットの誤り自動訂正機能を持つ誤り制御方式です。

水平垂直パリティチェック

ハミング方式と似ていますが、パリティチェックを水平方向と垂直方向で同時に行うことで、1ビットの誤りを訂正できます。

出典

感想

記事を書いた当時はデータリンク層で行われていることを知らなかった。
しかしまだ頭がモヤモヤするので理解できるまで頑張りたい。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?