IT用語帳
FE基礎理論 · 通信に関する理論

CRC

Cyclic Redundancy Check

しーあーるしー

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

共有:

Related

他の資格での定義

Past Exams

過去問での出題

過去問で 5 回出題(基本情報技術者試験 2・応用情報技術者試験 2・高度試験 午前Ⅰ 1)。うち 3 回は用語そのものを問う問題です。

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

基本情報技術者試験の過去問によく出る用語

Related

関連キーワードの用語

FEパリティチェック

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

FEチェックサム

データを一定の単位で区切って合計し、その値を検査値として付加する誤り検出方式。計算が単純で処理が高速だが、複数の誤りが相殺される場合は検出できない。

FEECC(誤り訂正符号)

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

FE通信路符号化

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

FE単方向通信

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

FE半二重通信

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