【摘 要】
：
多模式匹配技术在很多领域中发挥着重要作用.在自动机多模式匹配的AC算法的基础上,结合经典跳跃式的BM算法的优点,提出了一种高效率的多模式匹配算法.该算法寻找模式串的尾字
【机 构】
：
商洛学院计算机科学系,商洛学院物理与电子工程系
【基金项目】
：
陕西省教育厅科研计划资助项目（12JK0747）
论文部分内容阅读
多模式匹配技术在很多领域中发挥着重要作用.在自动机多模式匹配的AC算法的基础上,结合经典跳跃式的BM算法的优点,提出了一种高效率的多模式匹配算法.该算法寻找模式串的尾字符和首字符从右向左开始匹配,尽可能多地跳跃不需要匹配目标文本串中字符,减少一些不必要的麻烦,实现快速匹配.经过实验数据表明,不管模式串数目增加,还是模式串长度增加,该算法所花费的时间最少,几乎是BM算法的1/5,是AC算法的1/3.
其他文献
1985-10～2000-12我院收治经外科手术治疗重症急性胰腺炎(SAP)术后并发急性胃粘膜损害(AGML)大出血19例,现将有关资料分析如下.1 临床资料1.1 一般资料:经外科手术证实为SAP 68
我院于1989－11～1999－11共收治腹腔大出血并失血性休克患者228例，均在术中收集腹腔积血行自体回输抢救，总回输血量262 200 ml，占术中输血量的90％，迅速纠正了低血容量，对保证手术顺利进
目的：了解我军各军种训练伤的流行病学特征，初步分析致伤原因。方法：选取陆海空三军参加１９９８年度基础训练的２４４７名新兵，统一进行流行病学调查。结果：陆海空三军总发生率２９．４％，陆军为３２．８％，海军为；２８．２％，空军为
介绍了粒的基本概念和基于商空间的粒的定义、性质与定理等，通过基于商空间的粒模型建立了对PAD情感模型进行定性和定量描述的方法，最后通过例子证明了所采用的方法能够有效地
云计算环境下,工作任务的调度和计算资源的分配受到SLA的约束。不同的工作任务要求不同的Qo S,采用具有SLA参数的约束条件,对任务划分优先级,形成优先级队列。在对该任务分配
目的:探讨急性肾衰(ARF)各期尿NAG动态观察对于该病早期预防、治疗、转归的意义.方法:用改良Ma-ruhn's法,对 31例 ARF患者分组、分期并就轻、重型病例进行尿 NAG动态性观
传统博弈理论模型建立在人的完全理性基础之上,难以切合实际。有限理性博弈则能够很好地描述实际问题。有限理性的博弈者参与到不完全信息博弈中,对博弈的规则、结构以及对手
故障模拟是电力系统动态仿真的重要组成部分。电力系统故障仿真系统，能够模拟电力系统发生的各种故障和不正常状态时的暂态过程，特别是严重畸变的故障电流和电压波形，以检验继电
目的：了解狼疮性肾炎的临床与病理多样性，提高诊治水平。方法：对１５例系统性红斑狼疮患者行肾活检检查，进行临床与病理分析。结果：临床表现为肾病综合征者病理多为Ⅳ型，急性肾炎综合征