2016年7月26日
拼写纠错的利器，BK树算法
摘要： BK树或者称为Burkhard-Keller树，是一种基于树的数据结构，被设计于快速查找近似字符串匹配，比方说拼写纠错，或模糊查找，当搜索”aeek”时能返回”seek”和”peek”。 本文首先剖析了基本原理，并在后面给出了Java源码实现。 BK树在1973年由Burkhard和Keller第一 阅读全文
posted @ 2016-07-26 21:02 胡立峰 阅读(7821) 评论(1) 推荐(1)