编辑距离算法中的“转置”是什么意思？

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”