この記事を読むと、、

関連用語

CRC / checksum / burst errors / IEEE 802

[復習用] 記事の内容を見る前に上記の言葉で「FCS」を説明してみよう！

みたいなことが結構あったので、知ったかしていたIT用語を毎日一個ずつちゃんと学んでいこうっていう企画です！

昨日の記事はこちら↓

FCS = Frame Check Sequence = フレームの末尾にエラー検出のために付加されるコード

IEEE 802プロトコル(ex. Ethernet)やL2プロトコル(ex. PPP)の一部で用いられる
- IEEE 802 = LANなどの規格を定めるIEEEの機関
多くの場合、計算用のアルゴリズムにはCRCが用いられる
- イメージとしては FCS = CRC(FCS以外のフィールド)
エラー訂正はできない
- コネクションレス型のプロトコルならそもそもエラー訂正しないから問題ない
CRC = Cyclic Redundancy Check = 巡回冗長検査 = 除算した余りを用いたエラー検出符号の一種
- 除算の際の「割る数」は生成多項式とよばれ、予め決められている
- checksumよりエラーの検出精度が高い
- 改竄への耐性はない
- burst errorsの検出に向いている
  - burst errors = 短い区間に集中するエラー <-> random errors
checksum = データを固定bit長のwordに分割しそれらのXORを用いるエラー検出符号の一種
- 他の検出符号と比べて信頼性は低い
- 計算が簡単
- 改竄への耐性はない