如何修改 Damerau-Levenshtein 算法，使其还包括较大子字符串的开始索引和结束索引？
这是我的代码： #http://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance # used for fuzzy matching of two strings # for indexing, s…
Objective-C：将字符串数组与用户输入的字符串进行比较，然后返回适当的值？
这是一个关于使用 Objective C 进行 iOS 编程的问题。 我有一个字符串“csvContent”的 NSMutableArray，它是从包含问题、答案和关键字的伪数据库的 C…
使用 aparapi 计算编辑距离
我正在研究使用 APARAPI 实现 Levenshtein 距离算法的可能性，但我遇到了 限制 - 具体来说，我需要在内核中创建一个被禁止的数组。 有没有办法解决这…
PHP MySQL - 十进制的 Levenshtein 替代方案
我有一个包含纬度和经度坐标的数据集（两个单独的小数列）。我需要对它们进行搜索，并根据提供的纬度/经度坐标按邻近程度对它们进行排序。 我不反对将…
如何调整编辑距离来对语言上相似的单词进行分类（例如动词时态、形容词比较、单数和复数）
我不知道如何完成这项任务。我正在计算一个单词的频率，实际上是该单词的基本形式（例如，跑步将被计为跑步）。我查找了 Levenshtein 距离的一些实现…
使用 PHP 和数据库实现 Levenshtein
我有一个搜索表格。如果用户输入诸如 ager 而不是 anger 之类的拼写错误，它仍应显示相关结果，而不是显示 0 个找到的结果。 我遇到了 PHP levenshtei…
确定两个字符串是否“足够相似”的良好指标是什么？
我正在研究一个非常粗略的初稿算法来确定 2 个字符串的相似程度。我还使用 Levenshtein Distance 来计算字符串之间的编辑距离。 我目前所做的基本上是…
查找所有子字符串的编辑距离的算法
给定 2 个字符串 s 和 t。我需要找到 s 到 t 的编辑距离（Levenshtein 距离）中的每个子字符串。实际上，我需要知道 s 中的每个 i 位置从位置 i 开始…
请建议一个智能静态单词补全算法
这不是家庭作业；而是家庭作业。我正在尝试简化和增强用 C# / Winform / Sql Server 2008 编写的现有笨重 GUI 界面。如果您能提出针对这些技术的特定…
URL路径相似度/字符串相似度算法
我的问题是我需要比较 URL 路径并推断它们是否相似。下面我提供了要处理的示例数据： # GROUP 1 /robots.txt # GROUP 2 /bot.html # GROUP 3 /phpMyAd…
