什么＆＃34;换位＆＃34;编辑距离算法的意思？

Question

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

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

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

文档中没有明确说明。

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

Answer 1

将GAOL转换为目标：
如果没有换位，您必须进行两次编辑：删除'A'，在'O'后插入'A' 通过换位，您必须进行一次编辑：转置“A”和“O”