ハミング距離
#誤り検出と誤り訂正
#情報理論とデジタル表現(OUJ)
2つの
符号語
$ x = (x_1, x_2, \dots, x_n
と
$ y = (y_1, y_2, \dots, y_n
との間で、対応する記号が違っているものの数をハミング距離と定義する。