Question

aha

なぜ答えが1になるのか全くわかりません。初めから説明してもらえると助かります。🙇‍♀️🙇‍♀️

(2)図のように7ビットで表される7文
字の文字コードを垂直に並べ, 7ビッ
ト×7文字の正方形状にし, 行と列
にパリティビットを付加することに
した。 これによって何ビットまでの
誤りを訂正できるか答えなさい。 こ
こで,図の色付き部分はパリティビ
ットを表す。 )
1 101 1
00 1000
001 1 1
000001
1
1
01
10
1
1
1
01
1 1
1 1
101
1 10 1
1
001 1
001 1
1
0 0 0 1 1 1
(2)
0000

Answer 1

dio

誤り検出訂正の問題ですね。
これは、論理的な話になりますが、
今回の場合では、
各行に対して、1の個数が偶数になるよう
最後に0または1を付加します。

同様に、
各列に対して、1の個数が偶数になるよう
最後に0または1を付加します。

この仕組みによって、
各行に付加した1の合計値が一致していれば
問題なく、
各列に付加した1の合計値が一致していれば
正しい情報として認識されます。

ところが、行列の中で仮に間違いが
あったとした場合に、それが、
どの行なのか→4行目（と仮定）
どの列なのか→5列目（と仮定）
とすれば、4行目の5列目の値が誤り。
とはじめてわかる検出方法になっています。

この計算で、1カ所だけが判明するので、
答えが1になります。