论文部分内容阅读
文章分析了BM算法及其改进算法BMHS，在此基础上提出了BM的改进算法FSBM。该算法利用当前匹配窗口的下一个字符的位置信息以及当前尝试中的已匹配子串，增大右移量，减少匹配次数，有效地加快了模式匹配的速度。
基于BM的模式匹配改进算法
【摘 要】
：
文章分析了BM算法及其改进算法BMHS，在此基础上提出了BM的改进算法FSBM。该算法利用当前匹配窗口的下一个字符的位置信息以及当前尝试中的已匹配子串，增大右移量，减少匹配次数，有
【机 构】
：
合肥工业大学计算机与信息学院,深圳金山信息安全技术有限公司
【出 处】
：
合肥工业大学学报：自然科学版
【发表日期】
：
2011年3期
【基金项目】
：
安徽省自然科学基金资助项目（090412051）,广东省教育部产学研结合资助项目（2008B090500240）
其他文献
省级党报作为省委的机关报,一般在全省各市地都设立有记者站。曾几何时,这些披着党报金字招牌的记者站可谓雄踞一方、威风八面。然而,随着时代的发展,新的形势下省级党报驻地
文章针对规则化描述方法（RDM）对连续变量描述的不足,提出了一种基于模糊控制的RDM。该方法引入了模糊控制中的模糊化和解模糊化方法,实现了RDM对连续变量的描述,扩展了RDM的应
文章提出一种基于极速决策森林（UFFT）的加权装袋算法（UFFT-wb），它采用加权装袋算法模型，以UFFT算法构建基分类器。实验表明，该算法具有确定分割点及选择分割属性花费时间少、构建新