CRCの生成多項式 をテーマにした ネットワークスペシャリスト試験

 了解しました ✅

それでは CRCの生成多項式 をテーマにした ネットワークスペシャリスト試験向け択一式問題（10問）と解答・解説 を作成します。

---

CRCの生成多項式に関する択一式問題（10問）

---

問題1

CRC方式で使用される生成多項式の役割はどれか。

A. データの圧縮率を決める

B. 誤り検出能力を決める

C. 鍵交換方式を決める

D. 暗号化方式を決める

解答 B

解説

生成多項式の選び方によって、検出できる誤りのパターン（1ビット誤り・バースト誤りなど）が決まる。

---

問題2

CRC-16で広く用いられる生成多項式の1つはどれか。

A. 

B. 

C. 

D. 

解答 B

解説

CRC-16の代表的な生成多項式は 。

---

問題3

CRC-CCITTで使用される生成多項式はどれか。

A. 

B. 

C. 

D. 

解答 B

解説

CRC-CCITTは を採用。ITU-T勧告で規定。

---

問題4

生成多項式の次数が大きくなると、一般にどのような効果があるか。

A. 計算が速くなる

B. 検出できる誤りが増える

C. 符号長が短くなる

D. 誤り検出能力が低下する

解答 B

解説

次数が大きいほど長い誤りパターン（特にバースト誤り）の検出が可能になる。

---

問題5

CRC-32の生成多項式はどれか。

A. 

B. 

C. 

D. 

解答 A

解説

CRC-32では IEEE 802.3 で定義された長大な多項式を使用する。バースト誤り検出に優れる。

---

問題6

生成多項式に を因数として含むと、検出可能な誤りはどれか。

A. 偶数ビット誤り

B. 奇数ビット誤り

C. 1ビット誤りのみ

D. バースト誤りのみ

解答 B

解説

 が因数に含まれる場合、必ず奇数個の誤りを検出できる。

---

問題7

CRCの生成多項式を設計する際に重要な条件はどれか。

A. データ長と互いに素であること

B. 因数分解できない既約多項式であること

C. 必ず偶数項を含むこと

D. 素数次数であること

解答 B

解説

既約多項式を選ぶことで誤り検出能力が保証される。

---

問題8

CRCで用いられる生成多項式はどの数体系で表現されるか。

A. 実数

B. 複素数

C. GF(2)（2元体）

D. 自然数

解答 C

解説

CRCの生成多項式はGF(2)上で定義され、係数は0か1のみ。

---

問題9

以下の中で CRC-8 の代表的な生成多項式はどれか。

A. 

B. 

C. 

D. 

解答 C

解説

CRC-8の代表は 。簡易的な通信路で使用される。

---

問題10

CRCの生成多項式に依存する性質として誤っているのはどれか。

A. 検出可能な誤りの種類

B. 検出可能な誤りの長さ

C. 誤り訂正能力

D. バースト誤り検出能力

解答 C

解説

CRCは誤り検出符号であり、誤り訂正能力は基本的に持たない。

---

✅まとめ

CRC生成多項式は「GF(2)で定義される既約多項式」

検出できる誤りの範囲（1ビット・奇数個・バースト誤り）が多項式の選択で決まる

CRC-16, CRC-CCITT, CRC-32 などは標準化済み

---

👉 次は「CRCのシンドローム計算手順」をテーマに、午後Ⅰ形式問題を10問作りましょうか？

承知しました ✅

それではご要望の 「CRCのシンドローム計算手順」をテーマにした午後Ⅰ形式問題10問（短文解析・穴埋め含む）と解答・解説 をご用意します。

---

CRCシンドローム計算手順に関する午後Ⅰ形式問題（10問）

---

問題1

CRCのシンドロームとは、受信側で何を意味するか。

解答：生成多項式で割った余り

解説：CRCのシンドロームは、受信データを生成多項式で割った余りであり、誤りがあれば非ゼロの値が得られる。

---

問題2

CRCの検査において、送信側でデータに付加するのは何か。

解答：冗長ビット（CRC符号）

解説：送信側はデータを生成多項式で割り、その余り（CRC符号）を付加して送信する。

---

問題3（穴埋め）

CRCチェックにおいて、受信側は ____ で受信データ全体を割り、その余りを計算する。

解答：生成多項式

解説：送信時と同じ生成多項式を用いることで、データの改ざんや誤りを検出可能。

---

問題4

シンドローム計算で余りが0になる場合、何を意味するか。

解答：誤りなし（正常受信）

解説：余りが0なら、送信データと付加されたCRC符号が一致し、誤りがないと判定される。

---

問題5

CRCシンドローム計算の手順を簡潔に3ステップで述べよ。

解答：

1. データにCRC符号を含めて生成多項式で割る

2. 余りを計算する

3. 余りが0なら正常、0以外なら誤りと判定

解説：基本的な検証は「除算 → 余り確認」で成立する。

---

問題6

CRCシンドローム計算における除算は、どの演算体系で行うか。

解答：GF(2)（2進数有限体）

解説：CRCは2進数に基づくため、剰余計算はXOR演算で代替可能。

---

問題7（短文解析）

以下の手順のうち、誤っているものを指摘せよ。

1. データにゼロを生成多項式の次数分だけ付加する

2. 生成多項式で割り算を行い余りを得る

3. 得られた余りをCRC符号として付加する

4. 受信側はCRC符号のみを生成多項式で割る

解答：4

解説：受信側は「データ＋CRC符号」を生成多項式で割り、余りを計算する必要がある。

---

問題8

CRCでバースト誤りが検出できる最大長は何で決まるか。

解答：生成多項式の次数

解説：次数がrなら、長さr以下のバースト誤りを必ず検出できる。

---

問題9（穴埋め）

CRCシンドローム計算では、誤りがあった場合、計算結果は ____ となる。

解答：非ゼロ

解説：余りが非ゼロになることで誤りを検出可能。

---

問題10

CRCシンドローム計算が持つ限界を1つ挙げよ。

解答：誤り訂正能力を持たない

解説：CRCは誤り検出用符号であり、どこに誤りがあるかを訂正する能力は基本的にない。

---

✅まとめ

シンドローム = 生成多項式で割った余り

余り0 → 正常、余り≠0 → 誤り

GF(2)の演算体系で計算（XORによる除算）

バースト誤り検出能力は多項式次数に依存

---

👉 次はこれをさらに発展させて、午後Ⅱ形式（シナリオ型長文問題）でCRCのシンドローム計算を扱う問題も作りましょうか？

了解しました ✅

それではご要望に従い、CRCのシンドローム計算をテーマとした午後Ⅱ形式問題（シナリオ型）10問＋模範解答・解説 を作成します。

---

CRCシンドローム計算に関する午後Ⅱ形式問題（10問＋解答・解説）

---

問題1

ある組織の通信システムで、CRCを用いた誤り検出を導入している。受信側で「シンドロームを計算する」とは、具体的にどのような処理を行うことか、簡潔に説明せよ。

解答

生成多項式で受信データ（データ＋CRC符号）を割り、その余りを計算する処理。

解説

CRCシンドロームは「除算の余り」であり、誤りがあれば非ゼロ、正しければゼロになる。

---

問題2

送信側はデータに対してCRC符号を付加して送信する。この符号はどのように求められるかを説明せよ。

解答

送信データに生成多項式の次数分だけゼロを付加し、生成多項式で割った余りを求め、その余りを符号として付加する。

解説

ゼロ付加は余り計算用のスペースを作る手順。符号付加により、受信側での割り算結果が必ず0になる。

---

問題3

受信側でシンドロームが0となった場合、どのように判断されるか。また、その判断には限界があることを説明せよ。

解答

誤りなしと判定される。ただし、誤りが検出範囲外（生成多項式で検出できない誤りパターン）の場合、誤りを見逃す可能性がある。

解説

CRCは強力な誤り検出だが万能ではなく、検出限界は生成多項式の設計に依存する。

---

問題4

生成多項式の次数がrの場合、CRCで必ず検出できる誤りはどのようなものか。

解答

長さr以下のバースト誤りは必ず検出可能。

解説

次数が誤り検出能力の保証範囲を決定する。

---

問題5

以下のパケットを受信した場合、CRCシンドローム計算の結果が非ゼロであった。この場合、どのように処理するのが適切か。

データ本体：10110110

付加CRC：110

解答

パケットを破棄し、再送要求を行う。

解説

CRCは誤り訂正機能を持たないため、誤りを検知したら破棄し、再送によりデータの正確性を確保する。

---

問題6

CRCはGF(2)の演算体系で計算される。この演算体系において「割り算」はどのような演算で代替されるか。

解答

XOR演算によって実現される。

解説

GF(2)では「加算=引算=XOR」であるため、剰余計算はビットごとのXORで行う。

---

問題7

シンドローム計算をハードウェアで効率的に行う方法を1つ挙げよ。

解答

シフトレジスタ回路を用いた実装。

解説

ハードウェアCRC計算器は、逐次シフトとXOR回路で効率的にシンドローム計算を実現できる。

---

問題8

CRCで誤り検出ができても、訂正ができない理由を説明せよ。

解答

シンドロームは誤りの有無を示す余り情報であり、誤り位置や内容を特定できないため。

解説

誤り訂正が可能な符号（例：ハミング符号）とは異なり、CRCは検出専用。

---

問題9

CRCシンドローム計算において、誤りが見逃される可能性がある誤りパターンを1つ挙げよ。

解答

生成多項式の倍数に一致する誤りパターン。

解説

誤りパターンが生成多項式で割り切れると余りが0になり、誤りが見逃される。

---

問題10

CRCによる誤り検出を利用した通信プロトコルの動作フローを、送信から受信まで3ステップで説明せよ。

解答

1. 送信側がデータにCRC符号を付加して送信

2. 受信側が受信データを生成多項式で割り、シンドロームを計算

3. シンドロームが0なら正常、非ゼロなら誤りとして再送要求

解説

CRCの利用は「送信時の符号付加」と「受信時のシンドローム計算」という2つの手順で成立する。

---

✅ まとめ

CRCシンドローム = 余り（誤り検出用）

誤り検出は強力だが、訂正はできない

検出能力は生成多項式の次数で決まる

ハードウェア実装ではシフトレジスタが効率的

---

👉 次は、さらに実践的な CRCシンドローム計算の「実際の計算例」を含んだ午後Ⅱ問題 を作りましょうか？

なるほど！

Google Keepにコピーペーストするとき、数式記号（÷、多項式表記の添字、図表の矢印など）や特殊フォーマットが消える／文字化けするのが原因ですね。

そこで以下の工夫をして Google Keepに貼っても崩れないテキストベース版 に書き直しました。

数式や多項式は「テキスト記号のみ」で表現しています（例：x^3 + x + 1 のように表記）。

---

CRC（生成多項式とシンドローム計算）午後Ⅱ形式問題（Keep対応版）

---

問題1

CRCで「シンドロームを計算する」とは、どのような処理か。

解答

生成多項式で受信データ（データ＋CRC）を割り、その余りを求める処理。

解説

余り＝シンドローム。誤りがなければ0、誤りがあれば非0になる。

---

問題2

送信側でCRC符号はどのように求めるか。

解答

データに生成多項式の次数分だけ0を付加し、生成多項式で割った余りを求め、その余りを符号として付加する。

解説

0付加は余り計算のためのスペース確保。これにより受信側で割り切れる。

---

問題3

シンドロームが0の場合の判断と限界を答えよ。

解答

誤りなしと判断。ただし、検出不能な誤りパターン（生成多項式の倍数に一致する場合）が存在する。

解説

CRCは強力な誤り検出だが万能ではない。

---

問題4

生成多項式の次数を r とすると、必ず検出できる誤りは何か。

解答

長さ r ビット以下のバースト誤り。

解説

次数が誤り検出能力の下限を決める。

---

問題5

以下の受信データにおいてシンドロームが非0となった場合、適切な処理は何か。

データ：10110110

付加CRC：110

解答

パケットを破棄し、再送要求を行う。

解説

CRCは誤り訂正できないので、検出したら破棄と再送で対応。

---

問題6

CRCは GF(2) の演算体系で計算される。割り算は何の演算で実現されるか。

解答

XOR演算。

解説

GF(2)では加算＝引算＝XOR。

---

問題7

ハードウェアで効率的にCRCシンドロームを計算する方法を1つ挙げよ。

解答

シフトレジスタ回路を使う。

解説

シフト＋XORで高速に余り計算できる。

---

問題8

CRCで誤り訂正ができない理由は何か。

解答

シンドロームは誤り有無の余り情報であり、誤り位置やビット内容を特定できないため。

解説

訂正可能な符号（例：ハミング符号）と異なり、CRCは検出専用。

---

問題9

誤りが見逃される可能性がある誤りパターンを1つ挙げよ。

解答

生成多項式で割り切れる誤りパターン。

解説

余りが0になるため、誤りがあっても検出できない。

---

問題10

CRCを利用した通信プロトコルの流れを3ステップで説明せよ。

解答

1. 送信側：データにCRC符号を付加して送信

2. 受信側：受信データを生成多項式で割り、シンドローム計算

3. 判定：余りが0なら正常、非0なら誤りとして再送要求

解説

CRC利用の本質は「送信時の符号付加」と「受信時の余り判定」。

---

✅ これで Google Keepにコピーしても「数式・図表が消える問題」は発生しない形式 になっています。

👉 次は「CRCの具体的なシンドローム計算例（数値付き練習問題）」もKeep対応版で作成しますか？

了解しました！

前に作った CRCの生成多項式に関する択一式問題 を、Google Keepでもコピペできるように テキストベース表記（x^3 + x + 1 のような形） に直しますね。

---

CRC 生成多項式に関する択一式問題（Google Keep対応版）

---

問題1

CRCの生成多項式が x^3 + x + 1 のとき、その次数はどれか。

A. 1

B. 2

C. 3

D. 4

正解 C

解説 最高次数の項がx^3なので次数は3。

---

問題2

生成多項式 x^4 + x + 1 を用いたCRCの符号長はどうなるか。

A. 2ビット

B. 3ビット

C. 4ビット

D. 5ビット

正解 C

解説 生成多項式の次数が4なので、余り（CRC符号）の長さは4ビット。

---

問題3

CRCで生成多項式の係数はどのように表現されるか。

A. 0と1のビット列

B. 負の整数

C. 浮動小数点

D. 実数値

正解 A

解説 GF(2)上の多項式なので、係数は0か1。

---

問題4

生成多項式を決める目的は何か。

A. データの圧縮率を決める

B. 誤り検出能力を決める

C. データ転送速度を決める

D. 伝送路の長さを決める

正解 B

解説 CRCの検出能力は生成多項式の選び方で決まる。

---

問題5

生成多項式の次数をrとすると、必ず検出できる誤りはどれか。

A. rビット以下のバースト誤り

B. rビット以上の誤り

C. 単一ビット誤りのみ

D. 検出不能

正解 A

解説 CRCは次数r以下のバースト誤りを必ず検出できる。

---

問題6

生成多項式 x^3 + 1 を使う場合、検出できない誤りはどれか。

A. 1ビット誤り

B. 2ビット誤り

C. 生成多項式と同じパターンの誤り

D. 3ビット誤り

正解 C

解説 生成多項式で割り切れる誤りは検出不能。

---

問題7

CRCで使う演算は何か。

A. 足し算と引き算

B. XOR演算

C. 乗算と除算

D. 加算とシフト演算

正解 B

解説 GF(2)上では加算＝引算＝XOR。

---

問題8

生成多項式が次数rの場合、送信側がデータに付加するものは何か。

A. r個の0ビット

B. r個の1ビット

C. r個の乱数ビット

D. r個のCRCビット

正解 A

解説 計算のためにrビットの0を後ろに付加して割り算する。

---

問題9

CRCで多項式を決める際に求められる性質はどれか。

A. 必ず偶数次数であること

B. 必ず既約多項式であること

C. 必ず次数が素数であること

D. 必ず係数が全て1であること

正解 B

解説 既約多項式を選ぶことで誤り検出能力が高まる。

---

問題10

生成多項式 x^16 + x^12 + x^5 + 1 はどのように表現されるか。

A. 16進数

B. ビット列

C. ASCIIコード

D. バイナリ木

正解 B

解説 多項式はビット列で表され、1が係数あり、0が係数なしを示す。

---

✅ これなら Google Keepでも数式がそのまま文字列で保存可能 です。

---

👉 次は「午後Ⅰ形式（短文解析・穴埋め）」に書き直したいですか？それとも「午後Ⅱ形式（シナリオ問題）」に広げましょうか？

承知しました！

前に作った「CRCの生成多項式」に関する 午後Ⅰ形式（短文解析・穴埋め問題） を、Google Keepでもコピペできるように 数式を文字式表記 に書き直します。

---

CRCの生成多項式に関する午後Ⅰ形式問題（Google Keep対応版）

---

問題1

生成多項式 x^3 + x + 1 の次数は ______ である。

解答 3

解説 最高次数の項がx^3なので次数は3。

---

問題2

生成多項式 x^4 + x + 1 の場合、CRC符号長は ______ ビットである。

解答 4

解説 生成多項式の次数と符号長は一致する。

---

問題3

CRCで生成多項式の係数は ______ で表される。

解答 0と1

解説 GF(2)上の演算を行うため、係数は0か1。

---

問題4

CRCにおいて生成多項式を決める目的は ______ を決定することである。

解答 誤り検出能力

解説 検出可能な誤りの範囲は生成多項式に依存する。

---

問題5

次数rの生成多項式を用いると、 ______ ビット以下のバースト誤りは必ず検出可能である。

解答 r

解説 CRCの基本的な検出能力。

---

問題6

生成多項式 x^3 + 1 の場合、 ______ のパターンの誤りは検出できない。

解答 生成多項式で割り切れる誤り

解説 生成多項式が割り切れる誤りパターンは検出不能。

---

問題7

CRCで使われる基本演算は ______ 演算である。

解答 XOR

解説 GF(2)上での加算＝XOR。

---

問題8

生成多項式の次数をrとすると、送信側はデータに ______ を付加して割り算を行う。

解答 rビットの0

解説 CRC余りを計算するために0を付加する。

---

問題9

CRCにおいて誤り検出能力を高めるために望ましい生成多項式の性質は ______ である。

解答 既約多項式であること

解説 既約多項式を使うことで検出能力が上がる。

---

問題10

生成多項式 x^16 + x^12 + x^5 + 1 はビット列で表すと、先頭から順に係数が ______ の並びになる。

解答 1 0001 0000 0010 0001

解説 各項の有無を0と1で表現する。

---

✅ これなら Google Keepでも崩れず保存可能 です。

---

👉 次の書き直しは「午後Ⅱ形式（シナリオ問題）」にしましょうか？それとも別テーマ（例えば「誤り検出アルゴリズム比較」など）に広げますか？