BM模式匹配算法的改进研究
THE IMPROVEMENT OF BM PATTERN MATCHING ALGORITHM作者机构：南京大学文献情报学系210008
出 版 物：《现代图书情报技术》 (New Technology of Library and Information Service)
年 卷 期：1994年第3期
页 面：36-39,60页
学科分类：1205[管理学-图书情报与档案管理] 12[管理学] 120502[管理学-情报学]
摘 要：模式匹配在全文检索系统中有着重要的作用,本文介绍和讨论了国内外所应用的模式快速匹配算法,并对著名的BM算法中δ1函数作了部分修改,提出δ3函数设想,以进一步加快模式快速匹配的速度。文中详细叙述了δ3函数的设想和算法,以及修改后的模式匹配算法。
维普期刊数据库
同方期刊数据库