応用情報技術者試験 応用情報技術者試験 令和4年度春期 午前 問4: ハミング符号とは，データに冗長ビットを付加して，1ビットの誤りを訂正できるようにしたものである。ここでは，X1，X2，X3，X4の4ビットから成るデータに，3ビ

正解

ア. 0110011

正答率 72.7%（735人中 534人が正解）

問題の解説

受信した1110011は X1=1, X2=1, X3=1, P3=0, X4=0, P2=1, P1=1 であり、三つの検査式の左辺は順に 、、 となって、全てが0にならない。三つ全ての式に含まれるビットは X1 だけなので、X1 を反転した0110011が正しい符号である。

選択肢ごとの解説

• ア正しい。X1 を反転した符号で、三つの検査式がいずれも0になる。
• イX2 を反転した符号。X1, X3, X4, P1 の式が1のままで、誤りが解消しない。
• ウX3 を反転した符号。X1, X2, X4, P2 の式が1のままで、誤りが解消しない。
• エX4 を反転した符号。X1, X2, X3, P3 の式が1のままで、誤りが解消しない。