文章摘要
王立彬,许成谦,袁丽.基于位置索引的中英文模糊检索算法研究[J].高技术通讯(中文),2021,31(7):723~732
基于位置索引的中英文模糊检索算法研究
  
DOI:10.3772/j.issn.1002-0470.2021.07.005
中文关键词: 位置索引; 模糊检索; 字符串匹配; 快速检索; 中英文检索
英文关键词: 
基金项目:
作者单位
王立彬  
许成谦  
袁丽  
摘要点击次数: 1158
全文下载次数: 698
中文摘要:
      信息检索效率的提高可以给用户带来更好的体验。信息检索的实质是字符串匹配,针对当前字符串匹配算法效率低下的问题,本文提出一种基于位置索引的中英文快速模糊检索算法,通过直接获取被匹配串的所有位置信息,在匹配串进行匹配时可根据位置信息达到直接精确匹配,从而提升匹配效率。并在此算法基础上深入分析了基于中文的模糊匹配查找和多关键字查找。通过实验测试,该算法在数据量、数据源长度和待匹配串长度等特性评价指标上均优于一般算法。
英文摘要:
      
查看全文   查看/发表评论  下载PDF阅读器
关闭

分享按钮