- ベストアンサー
垂直パリティの法則について
垂直パリティの偶数パリティを付加した状態で 任意の符号間のハミング距離が2以上なのはどうしてでしょうか? 簡単に教えてください
- みんなの回答 (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)この場合のハミング距離はいくつか,答えてください。