-
题名一种面向高速网络的模式匹配算法的设计与实现
被引量：1
- 1
-
-
作者
赵远
秦拯
张大方
武年华
-
机构
湖南大学软件学院
清华大学软件学院
-
出处
《微计算机信息》
2010年第12期167-168,共2页
-
基金
国家自然科学基金项目
基金申请人:秦拯张大方
+6 种基金
项目名称:"基于端系统的网络在线测量理论与方法研究"(No.60273070)
广东省科技计划项目
基金申请人:秦拯
项目名称:基于P2P分流技术的高速网络入侵检测系统(No.0711020400157)
广东省自然基金项目
基金申请人:秦拯
项目名称:面向高速网络入侵检测的基于P2P的分流技术(No.7007730)
-
文摘
本文在对Boyer-Moore(BM)算法及其改进的算法BoyerMoore-Horspool(BMH)算法进行分析的基础上,提出了一种更加快速的模式匹配算法-HPMA(High-Speed-Pattern-Matching-Algorithms,高速模式匹配算法)。该算法采用从模式两端向中间位置交替的匹配顺序,减少了模式的一部分后缀与文本匹配,而模式的前缀却不匹配情况下不必要的比较,同时考虑字符串后一位字母的唯一性,提高最大位移的出现概率。
-
关键词
模式匹配
KMP算法
BM算法
RK算法
BMH算法
-
Keywords
pattern matching
KMP algorithm
BM algorithm
RK algorithm
BMH algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于诱导规则的Petri网完备日志生成算法
- 2
-
-
作者
靳伟国
闻立杰
王建民
武年华
-
机构
北方工业大学信息中心
清华大学软件学院
-
出处
《计算机应用研究》
CSCD
北大核心
2016年第7期2051-2055,共5页
-
文摘
过程挖掘旨在从事件日志中自动抽取过程模型用于支持过程设计和分析,完备日志是过程挖掘算法设计、测试和分析的前提。提出了基于Petri网模型行为仿真的完备日志生成算法,在仿真过程中加入基于发生次数及相继关系的诱导规则,即在有多个任务使能的情况下选择触发发生次数少且覆盖新相继关系的任务,使其在尽可能少的实例下产生完备的日志。诱导规则的应用减少了模拟模型发生的各种情况所需的时间,同时也提高了所有情况发生的概率,使得日志的完备性成为可能。
-
关键词
完备日志
过程挖掘
诱导规则
PETRI网
行为仿真
-
Keywords
complete log
process mining
induced rule
Petri nets
behavioral simulation
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
TP301.6
[自动化与计算机技术—计算机科学与技术]
-
