IBM模式匹配算法研究
1995-08-24分类号:G354.44
【部门】南京大学信息管理系
【摘要】本文分析了BM模式匹配算法,提出了一种改进的BM模式匹配算法一IBM算法。该算法在使用Delta1、Delta2两函数的同时,提供一个新的Delta3函数。三个函数的运用,使IBM模式匹配的速度得到明显的提高。
【关键词】模式匹配算法 IBM 匹配速度 右移 匹配过程 单模式 多模式匹配 全文检索系统 检索方面 研究生学位论文
【基金】
【所属期刊栏目】情报学报
文献传递