BK树或者称为Burkhard-Keller树,是一种基于树的数据结构,被设计于快速查找近似字符串匹配,比方说拼写纠错,或模糊查找,当搜索”aeek”时能返回”seek”和”peek”. 本文首先剖析了基本原理,并在后面给出了Java源码实现. BK树在1973年由Burkhard和Keller第一次提出,论文在这<Some approaches to best match file searching>.这是网上唯一的ACM存档,需要订阅.更细节的内容,可以阅读这篇论文<Fast Ap…
改正用户拼写 Term suggester:词项匹配建议:可以通过wiki的插件来下载wiki上面的单词以及短语,来作为你的拼写提示基础仓库: Phrase suggester:n-gram算法,短语匹配: Complete suggester:prefix匹配:内置了FST(Finite State Tranduter)数据结构,实现快速检索,自动完成后续字符填充:但是这个在实现层面上,对于输入那些内容需要预先指定好,这个工作量可就有点大了,然后指定output,就是这些指定的内容输入后,将会…