查找给定单词列表中是否有一个拼写错误的单词的最佳方法

文章/答案/技术大牛

发布

1回答

string、algorithm、list、matching

假设我们有一系列的单词“苹果”，“香蕉”，“芒果” 如果列表中的某个单词只差一个打字错误，“Dpple”“Adple”“Appld”我们就会输出true 如果有多个拼写错误，我们将输出false。为了进行优化，我尝试将列表存储在一个哈希表中，其中包含每个单词的字母数，并在给定的输入中查

浏览 22提问于2018-12-29得票数 0

1回答

如何遍历文件并找到单词之间最接近的匹配项[更新]？

python、dictionary、similarity

我正在尝试从我的正确单词列表(如查找表)中找到拼写错误的单词的关闭匹配。我有一个代码，它使用leven (来源:维基百科)相似度来比较一个单词和一个查找列表，并选择最匹配的(也是通过定义成本)。我的单词列表看起来像correctList.txt： words

浏览 10提问于2019-11-27得票数 0

2回答

Android EditText -查找红线文本和建议单词列表

android、android-edittext、spell-checking、autosuggest

我有一个激活了拼写检查器的EditText视图。如果有拼写错误的单词，该单词将被标注红线，并在下拉菜单中显示建议列表。如何以编程方式查找拼写错误的单词列表和每个单词的建议列表？

浏览 0提问于2013-07-10得票数 1

回答已采纳

3回答

查找单词列表中的打字错误

java、algorithm

给定一个长度为l的正确单词列表和一个长度为l的不正确单词列表，通过交换两个连续字母，在不正确单词列表中找到与正确单词列表不同的单词。这些单词被认为是打字错误。例如，hte被认为是the的拼写错误，而het则不被认为是拼写错误。什么是时间效率最高的<

浏览 0提问于2012-10-21得票数 5

回答已采纳

1回答

按相似性对字符串进行分组

ruby、algorithm、string、grouping、similarity

我有一个字符串数组，不是很多(可能有几百个)，但通常很长(有几百个字符)。我怎么才能算出那组字符串呢？谢谢

浏览 2提问于2010-01-29得票数 6

4回答

什么是遍历Trie以检查拼写建议的好算法？

algorithm、spell-checking、dynamic-programming、trie

假设建立了一个字典单词的通用Trie，那么在遍历过程中检查4种拼写错误的最佳方法是什么-替换、删除、换位和插入？一种方法是找出给定单词n个编辑距离内的所有单词，然后在Trie中检查它们。这不是一个糟糕的选择，但这里更好的直觉似乎是使用动态编程(或递归等效)方法来确定在遍历过

浏览 1提问于2010-07-15得票数 13

回答已采纳

1回答

从WordNet中找到最相似的单词

nlp、similarity

除了soundex和其他库，使用两个单词并确定它们是否相似，有什么方法可以从WordNet中为给定的单词找到最相似的单词吗？我试着用autospell来纠正拼写错误，但无法得到预期的结果。

浏览 0提问于2018-07-11得票数 2

1回答

基于PHP中一组形式相似的字母的拼写修正改进

php、algorithm、ocr、spell-checking、spelling

我正在为非英语语言开发一个用于OCR输出的拼写校正系统。我用非常大的字典来检查拼写错误并给出建议。大多数拼写错误是因为字母的形式相似。例如ـجـ、ـچـ、ـحـ、ـخـ或غ、ع等。拼写检查系统为我们要检查的一个单词提供了一些建议。我通常在PHP脚本语言中实现这个函数的方法是保持相同长度的单词，然后通过替换所有集合(如مدپر、فدپر、قدپر和مذپر、فذپ

浏览 1提问于2016-08-14得票数 0

回答已采纳

1回答

自定义词标记

nlp、nltk

我是新来的NLP，正在逐渐了解NLTK，但在我试图完成的事情上有一些困难。我想建立我自己的文字标签，如果我传递一个字符串，如“保时捷是红色”，该函数将返回(‘保时捷’，‘汽车’，‘红色’，‘颜色’)。示例链接：真的，米克

浏览 4提问于2015-05-15得票数 0

2回答

文本解析:区分“字典词”和名称

java、parsing、text、dictionary

我有英文和德文的课文，里面有“字典词”和名字。使用相应的字典列表，将其加载到散列结构中，查看单词是否在其中(语言单词)是否(名称/拼写错误</e

浏览 0提问于2013-03-14得票数 1

2回答

PHP:如何判断字符串是否包含任何特殊字符？

php、special-characters、spell-checking

我正在使用pspell拼写检查一些单词。但是，如果该单词类似于G3523B，那么它显然不是拼写错误的单词，而是将其更改为GB。在拼写检查之前，我想把一个单词限定为一个单词。可能会检查字符串是否包含任何数字或特殊字符。(如果有人有更好的想法来达到我所追求<em

浏览 4提问于2010-07-15得票数 7

回答已采纳

3回答

如何在c#中查找字符串中的文本

c#、asp.net、.net、linq

如何查找给定文本是否存在于字符串中，如果存在，则如何查找单词在该字符串中重复的次数。即使这个单词拼错了，如何找到它并打印出拼写错误的单词呢？我们可以使用c#中的集合或linq来实现这一点，但是在这里，我使用string类并使用collections方法，但在此之后，iam触发了。如果我们能在linq的帮助下做

浏览 12提问于2022-08-20得票数 -1

1回答

使用elasticsearch的实词拼写检查器

elasticsearch、spell-checking

我对Elasticsearch的拼写检查器已经很熟悉了，我可以使用suggest API构建一个简单的拼写检查器。问题是，有一种拼写错误的单词，称为“实词”错误拼写。当写单词的拼写错误，产生另一个存在于索引数据中的单词时，实词拼写错误就会发生，所以词法拼写检查器没有纠正它，因为词在词汇上是正确的。例如，考虑一

浏览 4提问于2020-06-08得票数 3

回答已采纳

1回答

我需要一些关于管理字符串的帮助

java、string、hashtable

我从哈希表中获得了一个名为checkDictionary()的方法，用于检查给定的单词是否存在于字典中。如果单词存在，则返回布尔值，否则返回false。我想要做的是，当单词拼写错误时，我只想在字典中检查它，并做出一些可能的更正。可能的更正：更改一个字母:例如，如果拼写错误<

浏览 0提问于2012-04-28得票数 0

2回答

python:使用通配符快速查找字典单词*

python、dictionary、tree、lookup

给定一个文本，它被分割成一个单词列表，我想在一个单词字典中查找每个单词，该字典也是从文本文件和split('\n')中读取的。与其检查每个单词是否包含在字典中(这是非常慢的)，我需要根据通配符* ('*‘是结尾，即不需要永久术语解决方案)选择一个元素列表<

浏览 0提问于2011-10-03得票数 3

回答已采纳

6回答

纠正文本中打字错误的最佳算法

python、string、algorithm、nlp、pattern-matching

我有一个词库的列表和一个文本，其中有拼写错误(打字)，我想纠正拼写错误的单词拼写错误，以纠正根据列表的库在单词列表中：这是我的字符串： string = "haaallllllooo ssya sdngkan ceemoooh , smngat se

浏览 47提问于2017-07-11得票数 7

1回答

拼写检查器的语言建模

neural-network、lstm、rnn、model-selection、language-model

我正在做拼写检查，我想创建一个拼写检查器，我对使用哪个模型感到困惑。我已经完成了使用字符级BLSTM、噪声制造者/错误模型和注意机制的模型，但结果并不令人满意。https://towardsdatascience.com/creating-a-spell-checker-with-tensorflow-d35b23939f60 我读过的一篇文章是使用OpenNMT，但结果是灾难性的。

浏览 0提问于2019-10-17得票数 1

5回答

在拼写检查器中，什么算法会给出建议？

algorithm、language-agnostic、spell-checking、levenshtein-distance

在实现带有单词建议的拼写检查器时，通常使用哪种算法？这通常是如何完成的？

浏览 0提问于2010-02-19得票数 118

回答已采纳

2回答

使用哈希表的Java拼写检查器

java、hashtable、spell-checking、spelling

我真的想自己学习逻辑，但我需要指出正确的方向。伪码没问题。我基本上需要使用哈希表作为我的主要数据结构来创建一个拼写检查器。我知道这可能不是这份工作最好的数据结构，但它是我的任务。拼写正确的单词将来自文本文件。请指导我如何处理这个问题。我需要一个主类来读取字典文本文件，并接受一个用户输入的

浏览 3提问于2015-10-27得票数 6

1回答

拼写检查API

javascript、xhtml、spell-checking、jspell

我在我的项目中实现了Jazzy拼写检查API，以查找拼写错误的单词并为这些单词提供建议。我下载了一个".dic“文件与它一起使用。但是，字典文件不包含按字母顺序排列的单词。有人能指出原因吗？此外，我们还有一个getSuggestions()方法，它为拼写错误的单词提供建议。有人能建议如何确定哪个建议首先显示吗？

浏览 4提问于2015-09-16得票数 0

回答已采纳

点击加载更多