リー距離（）とは符号理論における距離の一種。q 文字からなるアルファベット {0, 1, …, q − 1}（但しq ≥ 2）上の長さ n の文字列 と に対して
により定義される。アルファベットを加法群 Zq と見做すと、長さ1の文字列である と に対するリー距離は、ケイリーグラフにおける最短経路の長さである 。
もし か であれば、リー距離はハミング距離と一致する。これは、それぞれの文字に対して一致していれば0を、一致していなければ1を出力する関数の和となるからである。 においては、異なる文字に対して2以上を出力しうるため、ハミング距離と一致するとは限らない。
リー距離から導かれる距離空間は、離散化した楕円空間である 。
例 もしq = 6であれば、文字列「3140」と「2543」の間のリー距離は1 + 2 + 0 + 3 = 6と計算される。特に斜体にした2は、|1-5|ではなく6-|1-5|である。
歴史と応用 リー距離は、電気通信の研究者だった李建業博士（William C. Y. Lee）にちなんで命名された。リー距離は位相変調に適用され、直交変調の場合はハミング距離が使用される。
Berlekampコードは、リー距離のコードの一例である。他の重要な例に、 PreparataコードとKerdockコードがある。。
参照資料