difflib.get_close_match使用的算法
大家好,
有没有人知道这个功能是否使用编辑距离?如果没有,
它使用的是哪种算法?
向您致敬,
吉列尔莫
# 回答1
9月2日下午2:17*Guillermo
9月2日下午2:17*Guillermo
# 回答2
2008年9月2日星期二06:17:37-0700(PDT),吉列尔莫写道:
下面这段话来自difflib.py:
SequenceMatcher是一个灵活的类,用于比较序列对
任何类型,只要序列元素是可散列的.最基本的
算法早于算法,而且比算法更有想象力
20世纪80年代末,由拉特克利夫和奥伯谢普在
双曲的名字"格式塔模式匹配".基本的想法是找到
不包含"垃圾"的最长连续匹配子序列
元素(R-O不处理垃圾).然后,同样的想法被应用到
递归到左侧和右侧的序列片段
匹配子序列的.这不会产生最小编辑
序列,但确实倾向于产生与
人民.
HTH.
--
向您致敬,
Wojtek Walczak,http://tosh.pl/gminick/
2008年9月2日星期二06:17:37-0700(PDT),吉列尔莫写道:
下面这段话来自difflib.py:
SequenceMatcher是一个灵活的类,用于比较序列对
任何类型,只要序列元素是可散列的.最基本的
算法早于算法,而且比算法更有想象力
20世纪80年代末,由拉特克利夫和奥伯谢普在
双曲的名字"格式塔模式匹配".基本的想法是找到
不包含"垃圾"的最长连续匹配子序列
元素(R-O不处理垃圾).然后,同样的想法被应用到
递归到左侧和右侧的序列片段
匹配子序列的.这不会产生最小编辑
序列,但确实倾向于产生与
人民.
HTH.
--
向您致敬,
Wojtek Walczak,http://tosh.pl/gminick/