用Java实现Google的“您是不是要找”功能 - 编程入门网

图表

其中：

关键字长度是关键字包含的字母个数。 词典大小是文件行数。 精度由setAccuracy方法设置。

根据测试结果，我们可以得出这样的结论：精度对时间的影响不大，关键字长度对时间却有很大影响 ——包含四个字符的关键字大约2ms就能获得结果。测试的三种算法中，NGramDistance略快于另外两个。 在测试中我还发现，JaroWinkler距离算法所得到的准确结果最少。

结论

正如你看到的，利用已有的算法使得“您是不是要找”的实现细节出奇的简单。但在现实场景中，要 创建支持应用、适用于领域特定关键字的词典则需要花费更多的力气。

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!