对 Boyer-Moore 模式匹配算法的优化研究

摘要：

在大数据时代，如何运用模式匹配方法加强对相关信息的搜索是当前自然科学和社会科学界都面临的重要问题。通过对经典的模式匹配算法 BM 算法、BMH 算法和 BMHS 算法的分析和研究，并在此基础上提出了加快匹配速度，缩短比较次数和匹配的时间的改进方法——OBM 模式匹配算法。

关键词：模式匹配、BM 算法、OBM 算法

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

资助基金：2016安徽高校自然科学研究重点项目“基于 Android 的 C2C 交易平台关键技术研究”项目编号KJ2016A083；2015安徽高校自然科学研究重点项目“基于分级特征值算法的重复信息过滤研究”项目编号KJ2015A419

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

页数：共5页

页码：38-42