代码之家 › 专栏 › 技术社区 › Zachary Yates

是否有一个API或算法匹配文本块中的字符串并解释可能的拼写错误?

pattern-matching c#

Zachary Yates · 技术社区 · 15 年前

我正在寻找一种解决方案,它可以处理大量的用户输入文本,并将其与存储在数据库中的一组字符串相匹配。唯一的问题是用户输入文本中的字符串经常拼写错误。(数据库中的字符串拼写正确)

我知道现代的搜索引擎会给出解释拼写错误的结果,但我不知道这些算法叫什么,或者它们是否适用于我的情况。

首先,我需要知道这些算法的名称(或者它们通常被称为什么)。其次,我需要知道如何应用它们。有什么想法吗?

1 回复 | 直到 15 年前

kagali-san 15 年前

使用libaspell查找拼写错误的单词,然后通过一些集群(k-means?)纠正它的建议。ALGO,或与 http://en.wikipedia.org/wiki/Levenshtein_distance (弦乐)如果要搜索零件目录或科学图书数据库,代码还应处理不完整的非字典单词。

推荐文章

Ben · 统计向量中的单词在字符串中出现的频率

8 月前

LondonRob · 用于检查列表是否包含元素的结构模式匹配

1 年前

Dhana · 角度模式生成-无法获得所需的输出

1 年前

James Jithin · 字符串匹配方法-正斜杠不起作用

1 年前

Adrian · 使用返回类型声明处理Python类型检查器错误

1 年前

Aditi · 我正在尝试用Java解决一个数字模式问题。我已经写了代码,如果有人能对我现有的sol进行更改,我将不胜感激

1 年前

quat · 一个Java 21开关表达式可以有多个保护吗?

1 年前

Ezk13 · Make:如何将模式匹配的变量传递到列表

1 年前

zajer · 在ocaml中同时匹配多个模式

1 年前

Dimitris Andreou · 列表的模式匹配,捕获“…rest”元素

1 年前