巡回冗長検査（CRC）とは？仕組みや計算からエラー修復まで徹底解説

ファイルを別のドライブへコピーしようとした際や、外付けHDDを開こうとした瞬間に突然表示される「データエラー（巡回冗長検査（CRC）エラー）」。画面の前で作業が止まり、頭を抱えた経験を持つ方も多いのではないでしょうか。

日常のデータ送受信やファイル保存の裏側では、データが欠落・改ざんされていないかをミリ秒単位で判定する「誤り検出技術」が休みなく稼働しています。その中核を担うのが巡回冗長検査（CRC：Cyclic Redundancy Check）です。本記事では、CRCの基本的な仕組みや計算方法をはじめ、パリティチェックとの違い、さらには突如発生するCRCエラーへの実践的な復元アプローチまでを余すところなく解説します。

📌 【この記事の重要ポイントまとめ】

• 要点1：CRCはデータを多項式に見立てて「余り」を計算する高精度な誤り検出方式であり、連続したビット化け（バースト誤り）の検知に極めて強い。
• 要点2：パリティやチェックサムよりも検出信頼性が高く、EthernetやZIPファイル、PNG画像など幅広い通信・保存フォーマットでCRC32アルゴリズムが標準採用されている。
• 要点3：外付けHDD等で「CRCエラー」が出た場合、論理障害だけでなくセクタ不良などの物理的破損が疑われるため、無理な通電を避けた適切な復旧手順が求められる。

【基礎知識】巡回冗長検査（CRC）とは？通信や記録媒体を守る仕組み

巡回冗長検査（CRC）は、デジタルデータの送受信時やストレージへの読み書き時にデータが壊れていないかをチェックする代表的な誤り検出方式の一つです。数学的には「巡回符号（Cyclic Codes）」の理論をベースに構築されています。

ネットワーク通信やディスクアクセスにおいて、電気的ノイズや磁気ヘッドの劣化などが原因で、送信した「1」が受信側で「0」に変異してしまう事象は日常茶飯事です。CRCでは、送信する元のデータ列を特定の「生成多項式」で割り算し、その結果得られる「余り（剰余）」を検査コード（CRCコード）としてデータ末尾に付加して送信します。

受信側は、届いたデータ（本体＋CRCコード）をまったく同じ生成多項式で再び割り算します。データに誤りがなければ余りは必ず「0」になり、もし計算結果に余りが発生した場合は「途中でビットが反転した」と瞬時に判定できる仕組みです。

【徹底比較】パリティチェックやチェックサムとの決定的な違い

データ誤りを検出するアルゴリズムには、CRC以外にも古くから使われている手法がいくつか存在します。代表例が「パリティチェック」と「チェックサム」です。それぞれの特性を把握すると、なぜCRCがこれほど広範に使われているのかが明確になります。

1. パリティチェックとの違い
パリティチェックは、データ全体の「1」の数が偶数か奇数かを判定するために1ビットの符号を付加する最もシンプルな方式です。構造が極めて単純で処理速度が速い反面、「同時に2ビットが反転した偶数個の誤り」を一切検出できないという致命的な弱点があります。一方のCRCは、連続したビット化け（バースト誤り）をほぼ100%に近い精度で見つけ出すことができます。

2. チェックサムとの違い
チェックサムは、データを一定のブロック（例：16ビット単位）ごとに区切り、その数値を単純に加算した合計値（またはその補数）を検査値とする手法です。TCP/IPヘッダなどで採用されており計算負荷は軽いものの、データの並び順が入れ替わった場合（アナグラムのような誤り）や、増加と減少が相殺された場合にエラーを検知できないケースがあります。CRCは多項式の除算演算を用いるため、並び順の入れ替わりも確実に検出可能です。

【計算手順】生成多項式と排他的論理和（XOR）を使った算出ロジック

CRCの計算プロセスは、ITエンジニアの登竜門である基本情報技術者試験でも頻出の重要トピックです。一見難解に見える生成多項式計算ですが、要点を分解すればルールは非常に明快です。

CRCの割り算では、通常の算術除算ではなく排他的論理和（XOR演算）を使用します。繰り上がりや繰り下がりを考慮せず、「同じ値なら0、異なる値なら1」というシンプルなビット演算を左から順に適用していきます。

例えば、送信したいデータが「110101」、生成多項式が $X^3 + X + 1$（2進数表記：1011）の場合の計算ステップは次の通りです。

ステップ1：データのシフト
生成多項式の最高次数が3次であるため、元データ「110101」の末尾に3個のゼロを付加し、「110101000」とします。

ステップ2：XORによる筆算（除算）
「110101000」の先頭から、除数「1011」でXOR演算を繰り返して割り算を進めます。最上位ビットが1であれば1011をXORし、0であれば左へビットをシフトしていきます。

ステップ3：余りの確定と付加
すべての桁を処理し終えた最後に残る3ビットの余り（剰余）がCRCコードとなります。この余りを元データ「110101」の末尾に結合して送信します。

この一連のビット処理は専用のハードウェア回路（シフトレジスタとXORゲート）で高速処理できるため、大容量通信の現場でもボトルネックになりません。

【実用例】CRC32アルゴリズムと通信プロトコル誤り制御の現場

現在、産業界で最も広く普及しているのが32ビットの余りを用いるCRC32アルゴリズムです。32次の生成多項式（IEEE 802.3標準など）を使用しており、誤り検出能力の高さと計算負荷のバランスが極めて優れています。

通信プロトコルの分野では、有線LAN規格であるEthernetのフレーム末尾（FCS：Frame Check Sequence）にCRC32が組み込まれています。ネットワークカード（NIC）はパケットを受信するたびにハードウェアレベルでCRCを検証し、破損パケットを即座に破棄して再送制御を促します。

ファイルフォーマットの分野でも、ZIP圧縮アーカイブやPNG画像ファイルにCRC32が埋め込まれています。ファイルをダウンロードした際、「ファイルが壊れています」と警告が出るのは、内部に記録されたCRC32値と展開時の計算値が一致しなかったためです。

【トラブル解決】外付けHDDの「CRCエラー」原因と実践的なデータ破損復元方法

PCで作業中、外付けHDDやUSBメモリ、内蔵SSDにアクセスした際に「データエラー（巡回冗長検査（CRC）エラー）です」と警告が出る場合があります。これは、OSがストレージの特定セクタからデータを読み出す際、記録されていたCRCコードと読み取り結果が一致しなかったことを意味します。

このトラブルが発生する主な原因は以下の2つに大別されます。

1. 論理障害（ファイルシステムやメタデータの乱れ）
データの書き込み中にケーブルを不意に抜いてしまったり、PCがフリーズして強制終了したりした場合に発生します。データそのものは磁気・フラッシュメモリ上に残っているケースが多く、修復の難易度は比較的低めです。

2. 物理障害（不良セクタの発生・経年劣化）
HDDのプラッタ表面の傷や磁気抜け、SSDのセル劣化によってデータが物理的に読み取れなくなっている状態です。使用年数が3〜5年を超えているドライブでは特に注意が必要です。

もし外付けHDDでCRCエラーに遭遇した場合、以下の手順で慎重に対処を進めてください。

対処法1：接続環境の切り分け
USBハブを経由せずPC本体の背面ポートに直接接続する、または別のUSBケーブルや別のPCに接続してみます。電力不足やポートの接触不良による誤作動を排除するためです。

対処法2：Windows標準の「chkdsk」コマンドを実行する
コマンドプロンプトを管理者権限で起動し、chkdsk ドライブレター: /f /r を実行します。ファイルシステムの不整合を修正し、不良セクタを特定して読み取り可能なデータを代替セクタへ退避させます。ただし、物理的損傷が重度なドライブにchkdskを実行すると負荷でトドメを刺すリスクがあるため、異音がしている場合は即座に中止してください。

対処法3：データ復元ソフトの活用・専門業者への相談
軽度の論理障害であれば、市販のデータ復旧ソフトでファイルを抽出できる可能性があります。しかし、カチカチ・ジーといった異常なシーク音が鳴っている場合は物理障害の可能性が高いため、通電を直ちに止めて専門のデータ復旧業者へ相談するのが最善の選択肢です。

【巡回冗長検査（CRC）】に関するよくある質問（FAQ）

Q1：CRCエラーが出たHDDはフォーマットすれば再び使えますか？
A1：論理障害が原因だった場合は、完全フォーマットによって不良マークが再配置され再利用できるケースもあります。しかし、経年劣化や物理的な不良セクタ（バッドセクタ）が原因である場合、一度フォーマットして使えたとしても短期間で再び同じエラーが発生し、完全に使用不能になるリスクが非常に高いです。重要なデータの保存用途からは外し、ドライブ自体の買い替えを強く推奨します。

Q2：CRCは誤りを「自動修復」することはできないのですか？
A2：CRCはあくまで誤り「検出」に特化した技術であり、壊れたビットを自動的に元の正しい値へ復元（訂正）する能力は基本的に備えていません。データ修復まで行いたい場合は、ハミング符号やリード・ソロモン符号（ECC：誤り訂正符号）など、より多くの冗長ビットを持たせた方式が用いられます。

Q3：CRC16、CRC32、CRC64の違いは何ですか？
A3：末尾の数字は生成されるCRCコードのビット長（余りの桁数）を表しています。ビット数が大きくなるほど衝突確率（異なるデータなのに同じCRC値になってしまい、エラーを見逃す確率）が低くなり、より巨大なデータブロックの信頼性を保証できます。小規模なセンサー通信にはCRC16、一般的な通信・ファイル管理にはCRC32、大容量ストレージやZFSなどの高度なファイルシステムにはCRC64が適材適所で活用されています。

まとめ：信頼性の高いデータ管理とトラブル回避のために

巡回冗長検査（CRC）は、目立たないながらも現代のデジタル通信やデータストレージの完全性を下支えしている根幹技術です。排他的論理和を用いたシンプルな除算構造でありながら、バースト誤りを確実に捉える高い検出力を持っています。

万が一PCや外付けドライブで「CRCエラー」の警告を目にした際は、単なるソフトのエラーと軽視せず、ドライブの寿命やデータ破損が迫っているシグナルとして冷静に対処することが大切です。日頃からのバックアップ体制を整えつつ、仕組みを正しく理解してトラブルに備えましょう。 （出典: 巡回 冗長 検査 crc（Yahoo!ニュース））