About: リー距離

リー距離（英: Lee distance）とは符号理論における距離の一種。q 文字からなるアルファベット {0, 1, …, q − 1}（但しq ≥ 2）上の長さ n の文字列 と に対して により定義される。アルファベットを加法群 Zq と見做すと、長さ1の文字列である と に対するリー距離は、ケイリーグラフにおける最短経路の長さである 。 もし か であれば、リー距離はハミング距離と一致する。これは、それぞれの文字に対して一致していれば0を、一致していなければ1を出力する関数の和となるからである。 においては、異なる文字に対して2以上を出力しうるため、ハミング距離と一致するとは限らない。 リー距離から導かれる距離空間は、離散化した楕円空間である 。