巡回冗長検査
その他の語句
索引はこちら
C
用語の解説
巡回冗長検査とは
(CRC,Cyclic Redundancy Check,)
巡回冗長検査とは、データ転送時のエラーチェック法のひとつである。
「周期冗長検査」「CRC」などと呼ばれることもある。
巡回冗長検査では、ビット列を多項式の係数に見立てた上で、あらかじめ定められた生成多項式で割り切れるように、余りを付加してデータを転送し、受信側で割り切れなかったら誤りがあると判断する仕組みとなっている。
誤りパターンに応じたシンドロームを用いるとエラー訂正も可能で、検査効率、エラー検出能力が高くてオーバーヘッドが少ないという特徴がある。
ITU-T(国際電気通信連合電気標準化セクター)で生成多項式がいくつも標準化されており、HDLCのフレーム制御、銀行のATM、イーサネットやIP、などでも採用されている。
CNET Japan
-
「モバイルSuica」と「モバイルPASMO」で障害--ログインなどしづらい状態
「モバイルSuica」と「モバイルPASMO」で、チャージがしづらいなどの障害が生じている。