CRC
Cyclic Redundancy Check
しーあーるしー
巡回冗長検査。データを生成多項式で割った余りを検査符号として付加し、受信側で同様の演算を行って誤りを検出する方式。バースト誤りの検出に強く、イーサネットやハードディスクなど通信やストレージで広く使用される。
Related
他の資格での定義
Past Exams
過去問での出題
過去問で 5 回出題(基本情報技術者試験 2・応用情報技術者試験 2・高度試験 午前Ⅰ 1)。うち 3 回は用語そのものを問う問題です。
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「用語を問う問題」は、この用語の説明や特徴そのものを問う問題です。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
データにパリティビットを1ビット付加し、ビット列中の1の個数が偶数(偶数パリティ)または奇数(奇数パリティ)になるようにして誤りを検出する方式。1ビットの誤りを検出できるが訂正はできない。
データを一定の単位で区切って合計し、その値を検査値として付加する誤り検出方式。計算が単純で処理が高速だが、複数の誤りが相殺される場合は検出できない。
データに冗長なビットを付加し、受信側で誤りの検出だけでなく訂正まで行える符号。ハミング符号が代表例。再送を待てないメモリや記録媒体、通信路で使われ、パリティチェックより多くの検査ビットを必要とする。
通信路上のノイズによるデータの誤りを検出・訂正するために冗長ビットを付加する符号化技術。誤り検出訂正符号とも呼ばれ、パリティビットやCRCなどが代表的な手法。
一方向のみにデータを送信できる通信方式。送信側と受信側が固定され、受信側から送信側への通信はできない。テレビ放送やラジオが代表例。
双方向の通信が可能だが、同時には一方向しか通信できない方式。送信と受信を交互に切り替えて行う。トランシーバや初期のLANプロトコルが代表例。
