令和４年度春期午前Ⅰ 問１についての考察と解法 - IPA（情報技術者試験）の午前対策

テーマ：ハミング符号の誤りビット訂正

正解はこちら

解答：ア

[基礎知識・用語のまとめ]
[解法]
[参考]
利用させていただきました素材へのリンク

[基礎知識・用語のまとめ]

ハミング符号・・・データを送信する際に、本来のデータに一定の手順で計算したチェック用のデータを付加して送信することにより、受信側で受け取ったデータに誤りがないかどうかを検証することができるものになります。誤りがあった場合は1bitの誤りであれば訂正が可能となります。

[解法]

ハミング符号１１１００１１から情報ビット、冗長ビットは次のようになります。

X_１＝１、X₂＝１、X₃＝１、X₄＝0、P_１＝１、P₂＝１、P₃＝0

これらを与えられた式に、あてはめます。

誤りがなければ、全ての式が０になる想定ですが、全てが１となっています。したがって、三つの式すべてに誤りビットを含んでいることがわかります。誤りが１ビットであれば、この条件にあうのは、三つの式に共通して含まれるX_１の１が誤りなので、これを０に訂正すると、０１１００１１となります。したがって正解は選択肢「ア」となります。