【摘 要】
：
针对现有的模式匹配算法的不足,在分析了传统的BF、KMP和BM模式匹配算法的基础上,提出了一种改进的模式匹配算法（NBM）,该算法的思想是对BM算法中滑动距离函数d ist右移模式距离
论文部分内容阅读
针对现有的模式匹配算法的不足,在分析了传统的BF、KMP和BM模式匹配算法的基础上,提出了一种改进的模式匹配算法（NBM）,该算法的思想是对BM算法中滑动距离函数d ist右移模式距离大小进行改进,并且定义了两个新的滑动距离函数,在不同的条件下,分别调用不同的滑动距离函数,更好的控制模式匹配过程.实验结果表明,该算法比BF、KMP和BM算法显著减少了字符匹配次数,有效地提高了模式匹配的速度.
其他文献
目的：探讨射频消融术加用改良独活寄生汤内服治疗腰椎间盘突出症的疗效。方法：将腰椎间盘突出症患者随机分A、B 2组,每组均28例,A组：采用中药方剂独活寄生汤为基础方加减内服联
目的探讨预防性护理干预对老年呼吸内科患者医院感染的控制效果。方法选取上海市金山区亭林医院2016 年7月—2017 年6 月收治的500 例呼吸内科老年患者为研究对象(对照组),另
天文交叉证认是实现多波段数据融合的关键技术。经过交叉证认形成的多波段或全波段数据蕴含了更多的可揭示天体物理本质的信息,是加深对天体的认识、促进天文学新发现的关键
随着当前交通枢纽的发达畅通和经济的快速发展，农村农业产业结构也随之发生了调整，养殖业在农村经济中所占的比例逐渐增加，农民对养猪形式看好，农村的中小型养殖户逐渐增多。但由
类风湿性关节炎(RA)的病因至今尚不清楚。近年来国外的研究资料证实,RA患者血清中存在某些抗病原微生物的抗体,如抗分枝杆菌、奇异变形杆菌、肺炎克雷白杆菌、疟原虫等的抗体
写作有没有规律?有人说有,有人说无,有人又说“这是个‘只可会意,不可言传’的难解之谜”。尽管古代和现代的写作理论研究者们在探求写作规律上,作出了许多可贵的努力,但由于
采用杂化密度泛函方法和哈垂-福克方法对CaCuO2的电荷与自旋密度的分布进行了研究. CuO2层的电子结构具有明显的二维特征.电子间的关联效应使Cu离子的自旋极化被削弱的同时,
习近平总书记在纪念马克思诞辰200周年的重要讲话,是新时代推进马克思主义中国化的行动指南和理论遵循。
近年来,大学生'慢就业'心理愈发普遍。本文从大学生自我意识发展、就业需求层次提升以及就业认知偏差三个方面分析大学生'慢就业'心理的成因,以期为大学生树
教员控制台系统是飞行模拟器的总控制台,实现对模拟器整机的运行控制、实时状态监控等,是飞行模拟器的重要组成系统之一。根据不同用途的飞行模拟器应用特点,以及国内外主要