wobu2 2021-11-30 15:17 采纳率: 0%
浏览 106
已结题

Levenshtein编辑算法实现单词纠错

读取给定文档(words.txt)和单词表(vocabulary.txt)，利用单词表找出文档中拼写错误的单词并将其
改正，把正确的内容存到新的文档之中，命名为words_correct.txt。
为了保证数据的真实性，中间可能夹杂多余空格或者中文等不合格式的信息，中文字符删除，行输
出按给定的模板格式输出；编辑距离相同的词可以取首个出现的词，鼓励加入其它判断进一步筛
选，如是否可通过交换纠正(raed->read)
示例：
0351grandmotherkind/mather/孙子/grandaughter
0707LondonEngland/Endlish/Cambridgedeveloped
要更改为
0351grandmotherkind/mother/grandaughter
0707LondonEngland/English/Cambridge/developed
数据格式：
输出文件每一行分别为：行号单词1单词2/单词3/…/单词n

  • 写回答

1条回答 默认 最新

  • 有问必答小助手 2021-12-02 09:55
    关注

    你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，技术专家团超时未为您做出解答


    本次提问扣除的有问必答次数，将会以问答VIP体验卡（1次有问必答机会、商城购买实体图书享受95折优惠）的形式为您补发到账户。


    因为有问必答VIP体验卡有效期仅有1天，您在需要使用的时候【私信】联系我，我会为您补发。

    评论

报告相同问题？

  • 使用PHP和数据库实现Levenshtein database php
    2011-12-10 15:01
    回答 1 已采纳 For this to work, you'd need three things: A Levenshtein-distance implementation on the MySQL en
  • levenshtein mysql程序替代php mysql php
    2014-07-18 13:01
    回答 1 已采纳 PHP has a built in levenshtein function. http://php.net/manual/en/function.levenshtein.php
  • PHP - 优化 - 具有优先级的Levenshtein距离 php
    2013-01-25 16:13
    回答 1 已采纳 I think the major slowdown in your function is the fact that it's recursive. As I've said in my c
  • mysql 编辑距离_Levenshtein Distance算法（编辑距离算法）
    2021-03-14 22:56
    空桑寂的博客 编辑距离编辑距离(Edit Distance)，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。一般来说，编辑...
  • 用PHP Levenshtein比较5000个字符串 database php
    2009-12-24 11:30
    回答 8 已采纳 I think a better way to group similar addresses would be to: create a database with two tables -
  • PHP MySQL - Levenshtein替代十进制 mysql php
    2012-01-22 03:06
    回答 1 已采纳 There are numerous methods to calculate geographic distance between sets of points. Some are accur
  • 在Go中找到两个整数之间的最小值的正确方法是什么？
    2014-12-17 00:22
    回答 3 已采纳 Nope, I think writing something like that is fine: for instance, the stdlib's sort.go does it near
  • 编辑距离算法【莱文斯坦距离、Levenshtein 算法】
    2019-05-15 22:17
    扫地の小沙弥的博客 形式化地说，两个单词的莱文斯坦距离是一个单词变成另一个单词要求的最少单个字符编辑数量（如：删除、插入和替换）。莱文斯坦距离也被称做编辑距离，尽管它只是编辑距离的一种，与成对字符串比对紧密相关。一般来说...
  • 在PHP中加速levenshtein / similar_text php
    2009-08-01 02:56
    回答 3 已采纳 In the end, both levenshtein and similar_text were both too slow with the number of strings it had
  • win10中Python安装PyMuPDF报错，如何解决 python
    2022-04-30 20:38
    回答 2 已采纳 我刚刚试了一下。。。你直接把版本带上pip install PyMuPDF==1.18.0就解决了，好像是找不到轮子的问题，不然就是Microsoft Visual C++ 14.0没有装你得先装那个
  • 解析UTF8文本时反斜杠导致问题 php
    2018-08-07 12:48
    回答 1 已采纳 Use Nowdoc like this, surrounding the "END WORD" with single quotes : $str = <<<'EOD' H:
  • 编辑距离算法-易语言.zip
    2021-10-05 21:36
    在易语言中实现编辑距离算法，可以用于文本比较、拼写检查、数据纠错等多种应用场景。下面将详细介绍编辑距离算法的基本原理、实现过程以及在易语言中的应用。 编辑距离算法的核心思想是通过插入、删除、替换等操作...
  • 如何从数组中获取所有最接近的匹配字符串？ php
    2017-06-07 06:47
    回答 1 已采纳 After getting two upvotes, I'm sucked into leaving this answer on the screen. $input="Noise"; $wo
  • spell_check.zip
    2020-03-02 15:15
    3. **编辑操作**：纠错算法可能基于编辑操作（插入、删除、替换和交换相邻字符）来生成候选单词列表。对于每个错误单词，算法会尝试执行这些操作并评估生成的候选词的有效性。 4. **概率模型**：除了基于距离的模型...
  • Levenshtein Distance算法（编辑距离算法）
    2015-11-26 15:39
    weixin_30598225的博客 编辑距离（Edit Distance），又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。一般来说，编辑距离越...
  • 使用Python完成英文字母的纠错系统.zip
    2021-04-15 14:31
    5. **动态规划**：编辑距离算法的实现通常涉及动态规划，这是一种解决具有重叠子问题和最优子结构特点的问题的方法。动态规划可以有效地计算出最小编辑距离。 6. **Damerau-Levenshtein距离**：这是编辑距离的一个...
  • Java-work.rar_哈夫曼_哈夫曼压缩_拼写纠错_拼写纠错程序
    2022-09-20 18:45
    2. **编辑距离算法**：对于不在词典中的单词，程序可能会计算其与词典中所有单词的编辑距离（Levenshtein Distance），这涉及到插入、删除、替换操作的次数，找到最接近的几个单词作为候选纠正结果。 3. **上下文...
  • 拼写纠错 拼写检查 c++
    2017-09-23 17:41
    在IT领域，拼写纠错和拼写检查是自然语言处理（NLP）中的重要组成部分，尤其是在文本编辑器、...这个过程涉及到文件操作、数据结构设计、算法实现等多个方面，对于提升C++编程能力和深入理解自然语言处理有极大的帮助。
  • 查找近似度较高的单词.zip
    2019-09-05 17:59
    2. **近似度**：涉及到计算单词间的相似度，可能使用编辑距离算法（如Levenshtein距离）来衡量两个单词之间需要多少次单字符操作（插入、删除、替换）才能转变成彼此。 3. **查找**：在文本文件中搜索与给定单词相似...
  • 英文单词纠错程序
    2007-05-08 15:35
    这个项目专注于英文单词纠错程序的开发，它运用了自然语言处理（NLP）的技术，特别是文本理解和错误检测算法。在自然语言理解领域，这样的程序有着广泛的应用，例如帮助学生检查作文中的拼写错误，或者用于文本编辑...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 12月8日
  • 创建了问题 11月30日

悬赏问题

  • ¥20 校园二手交易小程序搭建
  • ¥15 请问在ubuntu用conda创建环境报错怎么能解决
  • ¥15 STM32CubeMX/proteus按键控制指示灯颜色切换
  • ¥20 python，计算区位熵和扩张指数
  • ¥15 Python环境配置
  • ¥15 大四学生的困惑，有偿提问！
  • ¥15 解决页面无法编入索引：被“noindex”标签排除的问题？
  • ¥15 arduino测量电阻
  • ¥15 快手uid转快手号谁能解决 需要开发
  • ¥15 iis部署Django时css不生效，来个真人，ai不好使