damerau-levenshtein:使用Damerau-Levenshtein算法计算编辑距离

【文件属性】：

文件名称：damerau-levenshtein:使用Damerau-Levenshtein算法计算编辑距离

文件大小：79KB

文件格式：ZIP

更新时间：2024-06-12 03:13:02

Ruby

达默劳-莱文施泰因 damerau-levenshtein宝石允许查找效率为O（N * M）的两个UTF-8或ASCII编码的字符串之间的。 该gem实现了纯Levenshtein算法，即Damerau的改进算法（其中2个字符换位算作1个编辑距离）。 它还包括Boermer＆Rees 2008对Damerau算法的修改，其中也考虑了大于1个字符块的转置 。 require "damerau-levenshtein" DamerauLevenshtein . distance ( "Something" , "Smoething" ) #returns 1 根据Levenshtein alrorithm，它还会返回两个字符串之间的差异。 差异由标签 ， 和 。 这样的标签使得可以灵活地突出显示字符串之间的差异。 require "damerau

【文件预览】：
damerau-levenshtein-master
----.gitignore(216B)
----README.md(7KB)
----.rubocop.yml(307B)
----CHANGELOG.md(634B)
----Gemfile(70B)
----.document(55B)
----.rspec(53B)
----features()
--------support()
--------step_definitions()
--------damerau-levenshtein.feature(2KB)
----spec()
--------damerau-levenshtein_spec.rb(2KB)
--------lib()
--------files()
--------spec_helper.rb(392B)
----ext()
--------damerau_levenshtein()
----damerau-levenshtein.gemspec(2KB)
----LICENSE.txt(1KB)
----.travis.yml(163B)
----lib()
--------damerau-levenshtein.rb(909B)
--------damerau-levenshtein()
----Rakefile(803B)