リー距離（英: Lee distance）とは符号理論における距離の一種。 q 文字からなるアルファベット {0, 1, …, q − 1}（但しq ≥ 2）上の長さ n の文字列 x 1 x 2 ⋯ x n {\displaystyle x_{1}x_{2}\dotsb x_{n}} と y 1 y 2 ⋯ y n {\displaystyle y_{1}y_{2}\dotsb y_{n}} に対して ∑ i = 1 n min ( | x i − y i | , q − | x i − y i | ) {\displaystyle \sum _{i=1}^{n}\min(|x_{i}-y_{i}|,q-|x_{i}-y_{i}|)} により定義される。
リー距離（英: Lee distance）とは符号理論における距離の一種。 q 文字からなるアルファベット {0, 1, …, q − 1}（但しq ≥ 2）上の長さ n の文字列 x 1 x 2 ⋯ x n {\displaystyle x_{1}x_{2}\dotsb x_{n}} と y 1 y 2 ⋯ y n {\displaystyle y_{1}y_{2}\dotsb y_{n}} に対して ∑ i = 1 n min ( | x i − y i | , q − | x i − y i | ) {\displaystyle \sum _{i=1}^{n}\min(|x_{i}-y_{i}|,q-|x_{i}-y_{i}|)} により定義される。
出典: Wikipedia「リー距離」 · CC BY-SA 4.0
この記事を共有: X · Bluesky