卡卡尼恩，朱哈;Na，Joong Chae先生 用于近似字符串匹配的更快过滤器。 （英语） 1428.68400兹罗提 Applegate，David（编辑）等人，《第九届算法工程与实验研讨会论文集》（ALENEX'07），美国洛杉矶新奥尔良，2007年1月6日。应用数学学报126。宾夕法尼亚州费城：工业和应用数学学会（SIAM）。84-90 (2007). 摘要：我们介绍了一种新的近似字符串匹配过滤方法，称为后缀过滤器。它与著名的过滤算法有一些相似之处，我们称之为因子过滤器，它们是使用文本索引进行近似字符串匹配的最佳实用算法。后缀过滤器更强，即产生的错误匹配比因子过滤器更少。我们通过实验证明，后缀过滤器在实践中也更快。关于整个系列，请参见[Zbl 1187.68002号]. 引用于4文件 MSC公司： 68瓦32 字符串上的算法 68第05页 数据结构 PDF格式BibTeX公司 XML格式引用 \textit{J.Kärkkäinen}和\textit{J.C.Na}，程序。申请。数学。126、84-90（2007年；Zbl 1428.68400） 全文： 内政部 链接