読者です 読者をやめる 読者になる 読者になる

なんえ?なんえ?

記憶の片隅として利用

ネスぺお勉強_ハミングコード

ICT

ハミングコードとは


謝り訂正符号の一つ。本来のデータに冗長な検査用ビットとして付与するもの。 ハミングコードにより、1ビットの誤りは検出/訂正が可能。2ビットであれば検出可能。

IPAの午前問題で出るよね?


  • 奇数パリティ:ビット列中に含まれる1の個数が奇数なら0、偶数なら1にする方式、誤りは1ビットのみ検出可能
  • 偶数パリティ:奇数の逆
  • 水平パリティ:名前の通り。誤りは1ビットのみ検出可能
  • 垂直パリティ:名前の通り。誤りは1ビットのみ検出可能