ハミング符合を説明してください。

質問

ハミング符合を説明してください。 チェック位置はどのように決まりますか？

解答

✅ ハミング符号とは？ 間違いを自動で見つけて、1ビットだけなら直せるしくみです。 ✅ 基本の仕組み **データビット（D）**の中に、 **チェック用のビット（パリティビット：P）**を混ぜて送ります パリティビットは、ビット番号を2進数にして判断する ✅ 重要ポイント（超簡単に） 用語 意味 「1が立ってる」 位置番号を2進数で見たとき、1になってる桁（例：位置3 = 011 → 1と2が立ってる） P1（位置1） 最下位（1の位）が1の位置（1,3,5,7…）をチェック P2（位置2） 2の位が1の位置（2,3,6,7…）をチェック P4（位置4） 4の位が1の位置（4,5,6,7…）をチェック → 誤りが起きた場所は2進数で特定できる！   ✅ 実際の送信例（データ D1=1 D2=0 D3=1 D4=1 の場合） ステップ1：配置 位置 内容 1 P1 2 P2 3 D1 = 1 4 P4 5 D2 = 0 6 D3 = 1 7 D4 = 1 ステップ2：P1, P2, P4を計算して入れる（偶数パリティ） 計算結果 → P1=1, P2=0, P4=0 最終送信データ（7ビット）： [P1 P2 D1 P4 D2 D3 D4] = [1 0 1 0 0 1 1] ✅ 受信時の流れ（もし誤りがあれば） P1, P2, P4 を再計算 正しい or 間違っているかをチェック 間違っていたパリティの位置番号を 2進数で足し算 例：P1とP4が間違っていた → 1 + 4 = 5 → 5番目のビットが間違っている！ そのビットを 反転させれば、正しいデータに戻せる！ ✅ まとめ 項目 内容 目的 1ビットの間違いを見つけて直す 方法 データにパリティビットを加えて送信 特徴 位置番号を2進数で扱うから、エラーの場所がわかる 実際のデータ例 [1, 0, 1, 0, 0, 1, 1] ← この7ビットで送る

誤り訂正符号と暗号の基礎数理 （テレビジョン学会教科書シリーズ） [ 笠原正雄 ] 価格:2310円 (2025/7/7 15:30時点) 感想(1件)

にほんブログ村