テクノロジ系出題頻度 3/3
CRC
しーあーるしー
定義
巡回冗長検査。生成多項式で求めた検査値を付加して伝送誤りを検出する方式。
詳細解説
Cyclic Redundancy Check の略。送信データをビット列とみなし、生成多項式（例：CRC-32は0x04C11DB7）で剰余を計算して付加する。受信側は同じ生成多項式で割って剰余0なら誤りなしと判断。バースト誤りに強く、Ethernet、ZIP、HDLC、QRコード等で標準採用。誤り訂正は行わないが検出能力が高く、ハードウェアで高速実装可能。検査ビット長によりCRC-8、CRC-16、CRC-32等の種類がある。
「CRC」が出る問題に挑戦
読んだ内容は“思い出す”ほど記憶に残ります。解答・解説つき・基本無料で確認できます。
通信路符号化におけるハミング距離が 4 のとき、誤り検出のみに用いた場合と誤り訂正のみに用いた場合に保証される最大能力の組合せはどれか。
RAID5の特徴として、正しいものはどれか。
排他的論理和（XOR）の真理値表に関する記述として正しいものはどれか。
関連用語
よくある質問
Q. CRCとは何ですか？
A. 巡回冗長検査。生成多項式で求めた検査値を付加して伝送誤りを検出する方式。
Q. 応用情報技術者試験での位置づけは？
A. テクノロジ系の重要用語です。出題頻度は 3/3 （★3）。 頻出のため確実に押さえておきましょう。