連続誤り検出

CRC（巡回冗長検査、Cyclic Redundancy Check）とは、デジタルデータの転送の際に生じる誤りを検出するための方式のひとつです。 連続する誤り（バースト誤り）の検出に用いられ、イーサネットなどの各種通信に使われています。CRCは、送信されるデータに特定のアルゴリズムを用いて計算したチェックサムを加えて送信します。 受信側は、受信したデータに同じアルゴリズムを適用してチェックサムを計算し、送信側のチェックサムと比較します。チェックサムが一致すればデータが正しく転送されたと判断し、一致しなければデータが破損していると判断します。CRCは、データの誤りを検出するための有効な手段ですが、すべての誤りを検出できるわけではありません。 また、CRCの計算には時間がかかり、データ転送の速度を低下させる可能性があります。そのため、CRCは、データの破損が許されないような重要なデータの転送に使用されます。