"transposition"在编辑距离算法中是什么意思？

Question

我正在研究编辑距离算法但无法理解换位——这是什么意思？

http://www.nltk.org/_modules/nltk/metrics/distance.html

def edit_distance(s1, s2, transpositions=False):

文档中没有明确解释。

你能举个简单的例子来帮助我理解吗？

Answer 1

将 GAOL 转换为 GOAL：
如果没有换位，您必须进行两次编辑：删除 'A'，在 'O' 之后插入 'A'。
对于转置，您必须进行一次编辑：转置 'A' 和 'O'