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

摘要：

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

关键词：位置索引;模糊检索;字符串匹配;快速检索;中英文检索

所属期刊栏目：31

资助基金：国家科技重大专项2017ZX05019001-011

在线出版日期：2021-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：723-732