基于位置索引的中英文模糊检索算法研究

摘要

信息检索效率的提高可以给用户带来更好的体验.信息检索的实质是字符串匹配,针对当前字符串匹配算法效率低下的问题,本文提出一种基于位置索引的中英文快速模糊检索算法,通过直接获取被匹配串的所有位置信息,在匹配串进行匹配时可根据位置信息达到直接精确匹配,从而提升匹配效率.并在此算法基础上深入分析了基于中文的模糊匹配查找和多关键字查找.通过实验测试,该算法在数据量、数据源长度和待匹配串长度等特性评价指标上均优于一般算法.