応用情報技術者 予想問題｜練習問題 第4問

解説

ハミング距離 d のとき、誤り検出能力は d-1、誤り訂正能力は ⌊(d-1)/2⌋ ビットまで保証される。d=4 では検出 d-1=3 ビット、訂正 ⌊3/2⌋=1 ビットとなる。なお検出と訂正を同時に行う場合は能力を分け合う関係になり（d≧訂正+検出+1）、パリティ付きハミング符号 SECDED（最小距離4）が「1 ビット訂正＋2 ビット検出を同時に」行うのはこの同時型の例である。ECC メモリや CD/DVD の誤り訂正にも応用される基礎理論で、距離と能力の関係を覚えておく必要がある。