FE基礎理論 · 通信に関する理論

ECC（誤り訂正符号）

Error Correcting Code

いーしーしー

データに冗長なビットを付加し、受信側で誤りの検出だけでなく訂正まで行える符号。ハミング符号が代表例。再送を待てないメモリや記録媒体、通信路で使われ、パリティチェックより多くの検査ビットを必要とする。

共有:

Past Exams

過去問での出題

過去問で 9 回出題（基本情報技術者試験 3・応用情報技術者試験 1・ITストラテジスト試験 1・システムアーキテクト試験 1・データベーススペシャリスト試験 1・ITサービスマネージャ試験 1・高度試験午前Ⅰ 1）

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

巡回冗長検査。データを生成多項式で割った余りを検査符号として付加し、受信側で同様の演算を行って誤りを検出する方式。バースト誤りの検出に強く、イーサネットやハードディスクなど通信やストレージで広く使用される。

データにパリティビットを1ビット付加し、ビット列中の1の個数が偶数（偶数パリティ）または奇数（奇数パリティ）になるようにして誤りを検出する方式。1ビットの誤りを検出できるが訂正はできない。

通信路上のノイズによるデータの誤りを検出・訂正するために冗長ビットを付加する符号化技術。誤り検出訂正符号とも呼ばれ、パリティビットやCRCなどが代表的な手法。

一方向のみにデータを送信できる通信方式。送信側と受信側が固定され、受信側から送信側への通信はできない。テレビ放送やラジオが代表例。

双方向の通信が可能だが、同時には一方向しか通信できない方式。送信と受信を交互に切り替えて行う。トランシーバや初期のLANプロトコルが代表例。

双方向に同時にデータを送受信できる通信方式。送信用と受信用の通信路を別々に持つか、周波数分割などで同時通信を実現する。電話やイーサネットが代表例。