ハミング符号 〜完全符号の代表例〜

完全符号としてハミング符号(Hamming code)がある。 (7, 4)ハミング符号の例を表1に示す。

表 1: (7, 4)ハミング符号

元データ	0000	0001	0010	0011	0100	0101	0110	0111
符号語	0000000	0001011	0010111	0011100	0100110	0101101	0110001	0111010

元データ	1000	1001	1010	1011	1100	1101	1110	1111
符号語	1000101	1001110	1010010	1011001	1100011	1101000	1110100	1111111

• (7, 4)ハミング符号において、符号語間の最小ハミング距離は 　　　である。
• したがって、　　　ビットの誤り検出ができ、
• 　　　ビットの誤り訂正ができる。