Hamming distance
もし formula_6 か formula_7であれば、リー距離はハミング距離と一致する。これは、それぞれの文字に対して一致していれば0を、一致していなければ1を出力する関数の和となるからである。 formula_8 においては、異なる文字に対して2以上を出力しうるため、ハミング距離と一致するとは限らない。