現象から理解する：何が起こり、なぜ起こる？
符号語間の異なるビット数がハミング距離。最小距離が検出・訂正能力を決める。
現象を表す公式・定義
この単元は内容確認中です。以下の式は学習の出発点であり、公式を適用できる条件を例題・教科書などで確認してください。
考え方の出発点：t=1個を確実に訂正するには最小距離3以上が必要。
検討すべき条件：距離条件は符号語全体の最小距離で判断する。
現象を図で理解する
模式図は法則を理解するための補助です。実際に代入する数値や条件は、公式と問題文で確認してください。
式が成り立つ理由・導出の流れ
冒頭に示した公式を使う前に、問題が要求する量と単位を整理しましょう。成立条件が不明なときに式だけを暗記して代入しないことが大切です。
よくあるミス・検算の観点
- 距離条件は符号語全体の最小距離で判断する。
単位、符号、初期条件、ベクトルの向きを最後に確認しましょう。
例題1（基本）｜何を求めるかから始める
t=1個を確実に訂正するには最小距離3以上が必要。
距離条件は符号語全体の最小距離で判断する。
演習問題（基本・標準・発展）
基本から段階的に考えるオリジナル問題です。内容確認中の単元には共通の復習問題も残しています。
最小距離5の符号は何個までの誤りを必ず訂正できるか。
解答・解説を開く
2個。t=floor((5−1)/2)=2。
公式・定義「d_{\min}\ge 2t+1」を、単元の用語を使って言葉で説明しよう。
解答・解説を開く
符号語間の異なるビット数がハミング距離。最小距離が検出・訂正能力を決める。
例題の計算・推論の手順を、模範解説を閉じて再現しよう。
解答・解説を開く
t=1個を確実に訂正するには最小距離3以上が必要。
なぜこの考え方が使えるのか、前提となる条件や注意点を述べよう。
解答・解説を開く
距離条件は符号語全体の最小距離で判断する。
公式と例題を使い、結果がどの量に依存するか説明しよう。
解答・解説を開く
t=1個を確実に訂正するには最小距離3以上が必要。 見通し：符号語間の異なるビット数がハミング距離。最小距離が検出・訂正能力を決める。
別の設定へ応用する際、元の条件を外した場合に検討すべき点を挙げよう。
解答・解説を開く
距離条件は符号語全体の最小距離で判断する。 符号語間の異なるビット数がハミング距離。最小距離が検出・訂正能力を決める。
問題に添えた図は考えるための模式図です。数値や関係を判断するときは必ず問題文の条件を優先してください。
この単元の学習を記録する
例題・演習を終えたら記録しましょう。結果はこのブラウザにのみ保存され、ログインや外部送信は不要です。
未完了関連単元・参考資料
前後の単元を続けて読むと、定義から応用までのつながりを確認できます。院試の過去問は大学の公式公開先を参照し、当サイトには独自解説・オリジナル練習問題を掲載します。