ハミング距離

二つのバイナリ記号列とがあったとして、となるiの個数をXとYのハミング距離という。例えば、`111010111'と`011110010'のハミング距離は4。
これを利用した符号の誤り訂正が最尤度*1復号。受信した符号語とのハミング距離がもっとも小さい符号語が送信されたとするもの。
そういえば、XとYがバイナリ記号列なら、X XOR Y*2の1の個数がハミング距離だな、とか。

*1:「さいゆうど」

*2:排他的論理和。