相关疑难解决方法(0)

是否存在将"块转置"考虑在内的编辑距离算法?

我把"chunk transposition"放在引号中,因为我不知道技术术语应该是什么或者是什么.只知道该过程是否有技术术语将非常有帮助.

关于编辑距离维基百科文章给出了一些关于这个概念的好背景.

通过考虑"块转置",我的意思是

Turing, Alan.
Run Code Online (Sandbox Code Playgroud)

应该匹配

Alan Turing
Run Code Online (Sandbox Code Playgroud)

比它更匹配

Turing Machine
Run Code Online (Sandbox Code Playgroud)

即距离计算应检测文本的子串何时在文本中移动.常见的Levenshtein距离公式不是这种情况.

字符串最多只有几百个字符 - 它们是作者姓名或作者姓名列表,可以是各种格式.我没有做DNA测序(虽然我怀疑那些会对这个主题有所了解的人).

language-agnostic algorithm edit-distance levenshtein-distance

8
推荐指数
1
解决办法
1663
查看次数