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

正解

ア. 0110011

正答率 47.8%（738人中 353人が正解）

問題の解説

検査式の左辺に、受け取った符号 X1=1、X2=1、X3=1、P3=0、X4=0、P2=1、P1=1 を代入すると、三つとも 1 となり 0 にならない。三つの式すべてに含まれるのは X1 だけなので、X1 が誤りと分かる。X1 を反転した 0110011 では三つとも 0 になる。

選択肢ごとの解説

• ア正しい。先頭の X1 を反転した符号で、三つの検査式がすべて 0 になる。
• イ2 番目の X2 を反転した符号である。X2 は P1 の式に含まれないため、その式が 1 のまま残り、条件を満たさない。
• ウ3 番目の X3 を反転した符号である。X3 は P2 の式に含まれないため、その式が 1 のまま残り、条件を満たさない。
• エ5 番目の X4 を反転した符号である。X4 は P3 の式に含まれないため、その式が 1 のまま残り、条件を満たさない。