CRC
巡回符号方式(CRC、Cyclic Redundancy Check)
誤り検出符号
の一つ
多項式による計算で求めたビット列を付加する方式。一か所に連続して集中的に発生する誤り(バースト誤り)を検出できる。
誤りの訂正はできない。
HDLC
手順、
CSMA/CD方式
で使われている
生成多項式
$ G(x)
確認用
参考
UNIXサーバ CRC(Cyclic Redundancy Check:巡回冗長検査):用語解説 - 富士通
CRC(巡回冗長検査)とは - 意味をわかりやすく - IT用語辞典 e-Words
データリンクの基礎技術
巡回冗長検査 - Wikipedia
関連
有限体(ガロア体)
拡大体
チェックサム
パリティチェック
#伝送技術
#誤り検出符号
#符号技術