情報処理安全確保支援士試験 情報処理安全確保支援士試験 令和4年度春期 午前Ⅰ 問1: ハミング符号とは，データに冗長ビットを付加して，1ビットの誤りを訂正できるようにしたものである。ここでは，X₁，X₂，X₃，X₄の4ビットから成るデータに，3ビ

正解

ア. 0110011

問題の解説

ハミング符号は各パリティ式が0になるよう冗長ビットを決め、受信側で各式を再計算する。1110011（X₁X₂X₃P₃X₄P₂P₁=1,1,1,0,0,1,1）では3式すべてが1となり不成立。3式すべてに現れる項はX₁なので、X₁の誤りと特定できる。X₁を0に訂正した0110011が正解。誤り検出だけでなく位置の特定と訂正ができるのが特徴で、メモリのECCなどで実用される。

選択肢ごとの解説

• アX₁を1から0へ訂正した符号。3つのパリティ式がすべて不成立となる唯一の位置がX₁なので正しい。
• イX₂を訂正した形だが、X₂はP₃・P₂の2式にしか関与せず3式不成立と一致しないため誤り。
• ウX₃を訂正した形。X₃はP₃・P₁に関与し3式すべての不成立とは整合しないため誤り。
• エP₂を訂正した形だが、P₂は1式にしか関与せず3式不成立の症状と合わないため誤り。