从编辑距离、BK树到文本纠错
搜索引擎里有一个很重要的话题，就是文本纠错，主要有两种做法，一是从词典纠错，一是分析用户搜索日志，今天我们探讨使用基于词典的方式纠错，核心思想就是基于编辑距离，使用BK树。下面我们来逐一探讨： 编辑距离 1965年，俄国科学家Vladimir Levenshtein给字符串相似度做出了一个明确 ...
原文：拼写纠错的利器，BK树算法
BK树或者称为Burkhard Keller树，是一种基于树的数据结构，被设计于快速查找近似字符串匹配，比方说拼写纠错，或模糊查找，当搜索 aeek 时能返回 seek 和 peek 。 本文首先剖析了基本原理，并在后面给出了Java源码实现。 BK树在 年由Burkhard和Keller第一次提出，论文在这 Some approaches to best match file searching ...
2016-07-26 21:02 1 5415 推荐指数：
相关推荐
超酷算法-BK树
前几天无意间遇到一个博客，觉得写得挺好的，自己之前的时候有个不好的习惯，那就是遇到了好资源第一反应就是收藏起来然后却很少再看！！这是坏习惯，要改！于是今天就开始通读了，读的第二篇是BK树。觉得有点意思，于是乎就萌发了写个博客啥的，但是呢，我发现已经有人翻译了。那还干嘛重复发明轮子呢，鉴于原作者声明 ...
关于数据校验纠错算法
最近对于数据传输的噪音损耗问题的解决方案查了些资料 就此做一个总结： 数据损坏 因为网线被老鼠啃了或者硬盘摔地上了导致数据错了 关于数据损坏的问题其实不限于网络传输方 ...
利用朴素贝叶斯实现拼写纠错器
怎样写一个拼写检查器 转载：原地址：https://blog.csdn.net/sky_money/article/details/7957996 Peter Norvig 翻译: Eric You XU 上个星期, 我的两个朋友 Dean 和 Bill 分别告诉我说他们对 Google ...
百度笔试题目剖析——拼写纠错
网上流传的百度笔试题目部分附有答案。但一家之言，难免偏颇。 题目： 在用户输入英文单词时，经常发生错误，我们需要对其进行纠错。假设已经有一个包含了正确英文单词的词典，请你设计一个拼写纠错的程序。 (1)请描述你解决这个问题的思路； (2)请给出主要的处理流程，算法，以及算法 ...
PBcR - 纠错及组装算法
有一种自纠算法（PacBioToCA），纠错的核心本质就是多重序列比对，为了加快比对速度使用了MHAP ...
ECC纠错算法
ECC的全称是Error Checking and Correction，是一种用于Nand的差错检测和修正算法。如果操作时序和电路稳定性不存在问题的话，NAND Flash出错的时候一般不会造成整个Block或是Page不能读取或是全部出错，而是整个Page（例如512Bytes）中只有一个 ...