文件名称:StringDistance:用于模糊字符串比较和匹配的 C# iImplementations 的集合
文件大小:15KB
文件格式:ZIP
更新时间:2024-06-26 04:05:06
C#
#字符串距离 这些是不同“编辑距离”或模糊字符串比较算法的 C# 实现。 莱文斯坦距离 两个单词之间的 Levenshtein 距离是将一个单词更改为另一个单词所需的最小单字符编辑(插入、删除、替换)次数。 短语编辑距离通常用于特指 Levenshtein 距离。 它以弗拉基米尔·莱文施泰因 (Vladimir Levenshtein) 的名字命名,他在 1965 年考虑了这个距离。 var calc = new LevenshteinDistanceCalculator(); var distance = calc.Distance("Hello, world!", "Hello, Arnold!"); // 4 distance为 4: 1 删除 ( r ) 1 替换 ( w -> n ) 2 加法 ( A , r ) Damerau-Levenshtein 距离 Damer
【文件预览】:
StringDistance-master
----StringDistance.sln(8KB)
----.gitignore(122B)
----LICENSE(1KB)
----README.md(2KB)
----StringDistance()
--------LevenshteinDistanceCalculator.cs(2KB)
--------HammingDistanceCalculator.cs(565B)
--------DamerauLevenshteinDistanceCalculator.cs(3KB)
--------StringDistance.csproj(2KB)
--------Properties()
----ConsoleStringDistance()
--------Program.cs(517B)
--------ConsoleStringDistance.csproj(3KB)
--------Properties()
----Tests()
--------packages.config(145B)
--------DamerauLevenshteinDistanceCalculatorTests.cs(3KB)
--------HammingDistanceCalculatorTests.cs(1KB)
--------Tests.csproj(3KB)
--------LevenshteinDistanceCalculatorTests.cs(2KB)