• ベストアンサー

垂直パリティの法則について

垂直パリティの偶数パリティを付加した状態で 任意の符号間のハミング距離が2以上なのはどうしてでしょうか? 簡単に教えてください

質問者が選んだベストアンサー

  • ベストアンサー
  • jjon-com
  • ベストアンサー率61% (1599/2592)
回答No.1

(1)適当な8bit長の2進数を書いてください(別に8bit長でなくてもよいのですが) (2)上記に対して適当な位置のbitを1箇所,反転してください(0ならば1へ置換,1ならば0へ置換) (3)この場合のハミング距離はいくつか,答えてください。 http://ja.wikipedia.org/wiki/%E3%83%8F%E3%83%9F%E3%83%B3%E3%82%B0%E8%B7%9D%E9%9B%A2 (4)適当な8bit長の2進数を書いてください(別に8bit長でなくてもよいのですが) (5)上記に対して偶数パリティを付加して,9bit長の2進数にしてください。 (6)上記に対して8bit中の適当な位置のbitを1箇所,反転してください(0ならば1へ置換,1ならば0へ置換)。これに伴い,付加した9bit目の偶数パリティはどうなりますか? (7)この場合のハミング距離はいくつか,答えてください。

関連するQ&A

専門家に質問してみよう