基礎理論

データビット 1011010 に偶数パリティビットを付加した8ビット列として正しいものはどれか。

ア.11011010

イ.01011010

ウ.10110100正解

エ.10110101

解説

偶数パリティは「1の個数が偶数になるようにパリティビットを選ぶ」ルール。データの1を数えて奇数なら1を付け、偶数なら0を付けるだけ——電子工学の最シンプルな誤り検出法。

なぜウが正解か

ウが正解。データビット 1011010 の1の個数：1+0+1+1+0+1+0=4個（偶数）。偶数パリティ：1の総数を偶数に保つため、パリティビットは0。8ビット列は「データ7ビット＋パリティ1ビット」。パリティビットを末尾に付けると：10110100。1の個数：1+0+1+1+0+1+0+0=4個（偶数✓）。

なぜアは間違いか

11011010。先頭にパリティビット1を付けた場合だが、1の個数が1+1+0+1+1+0+1+0=5個（奇数）——偶数パリティにならない。

なぜイは間違いか

01011010。先頭にパリティビット0を付けた場合：0+1+0+1+1+0+1+0=4個（偶数）だが、データが1011010でなく0101101の読み違いになっている。

なぜエは間違いか

10110101。データに1を付けた場合：1+0+1+1+0+1+0+1=5個（奇数）——偶数パリティにならない。奇数パリティの場合の答え。

出典: AI生成問題（学習用）

← 前の問題

記号X={0,1}が等確率（各1/2）で送信されるとき、エントロピーH(X)として正しいものはどれか。

次の問題 →

符号語 10110 と 11001 のハミング距離として正しいものはどれか。

基礎理論の問題を解くこの分野の問題一覧を見る