巡回冗長検査
巡回冗長検査とは、データ転送時のエラーチェック法のひとつである。「周期冗長検査」「CRC」などと呼ばれることもある。
巡回冗長検査では、ビット列を多項式の係数に見立てた上で、あらかじめ定められた生成多項式で割り切れるように、余りを付加してデータを転送し、受信側で割り切れなかったら誤りがあると判断する仕組みとなっている。
誤りパターンに応じたシンドロームを用いるとエラー訂正も可能で、検査効率、エラー検出能力が高くてオーバーヘッドが少ないという特徴がある。ITU-T(国際電気通信連合電気標準化セクター)で生成多項式がいくつも標準化されており、HDLCのフレーム制御、銀行のATM、イーサネットやIP、などでも採用されている。
Weblioに収録されているすべての辞書から巡回冗長検査を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から巡回冗長検査を検索
- 巡回冗長検査のページへのリンク