2016-08-25 ネスぺお勉強_ハミングコード ICT ハミングコードとは 謝り訂正符号の一つ。本来のデータに冗長な検査用ビットとして付与するもの。 ハミングコードにより、1ビットの誤りは検出/訂正が可能。2ビットであれば検出可能。 IPAの午前問題で出るよね? 奇数パリティ:ビット列中に含まれる1の個数が奇数なら0、偶数なら1にする方式、誤りは1ビットのみ検出可能 偶数パリティ:奇数の逆 水平パリティ:名前の通り。誤りは1ビットのみ検出可能 垂直パリティ:名前の通り。誤りは1ビットのみ検出可能