一种基于搜索引擎检索信息模式匹配的BF改进算法

摘要

本发明公开了一种基于搜索引擎检索信息模式匹配的BF改进算法，先从待匹配模式串提取字符或者字符串形成新模式串，将新模式串与待匹配模式串进行对比，记录下这些字符或者字符串之间间隔的字符数，把组成新模式串的字符个数与字符间隔的字符数构成对象，然后用新模式串中的字符与目标串相应位置上的字符进行多轮比较，先比较对象中的偶数索引，直到新模式串与目标串中相应位置上的字符完全匹配，再比较对象中奇数索引，直到在目标串中找出待匹配模式串。BF改进算法通过优化模式串的比较结构和比较顺序，每一轮匹配不必从模式串的第一个字符一一与目标串中的相应字符进行比较，能减少比较次数，提高模式匹配效率。