期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于改进正则表达式规则分组的内网行为审计方案
1
作者 俞艺涵 付钰 吴晓平 《计算机应用》 CSCD 北大核心 2016年第8期2241-2245,共5页
针对网络安全审计中对应用层协议审计能力不足的问题,提出一种基于改进正则表达式(RE)规则分组的内网行为审计方案。首先,通过正则表达式对需审计的协议进行描述,并设置相关参数,使内网中出现频率高和审计中相对重要的协议状态在正则... 针对网络安全审计中对应用层协议审计能力不足的问题,提出一种基于改进正则表达式(RE)规则分组的内网行为审计方案。首先,通过正则表达式对需审计的协议进行描述,并设置相关参数,使内网中出现频率高和审计中相对重要的协议状态在正则表达式描述集中取得高优先级;然后,在正则表达式交互值小的前提下,尽可能地将高优先级协议状态表达式构建到相同自动机分组中以生成审计引擎;最后,根据审计需求,改变相关参数,实现对内网行为的安全审计。实验结果显示,所提出的自动机构建算法在转化时的状态数缩减为经典非确定有限状态自动机(NFA)转化算法Thompson的10%~20%,检测时的吞吐量约为传统自动机分组引擎的8到12倍;所提审计方案能够满足对应用层协议进行安全审计的需求,具有较高的准确性和效率。 展开更多
关键词 正则表达式 协议状态 安全审计 自动机分组 需求选择
下载PDF
基于规则模板的正则表达式分组算法 被引量:8
2
作者 邵翔宇 刘勤让 谭力波 《电子学报》 EI CAS CSCD 北大核心 2016年第1期236-240,共5页
采用规则分组的方法解决确定型有限自动机(Deterministic Finite Automata,DFA)状态爆炸问题,随着分组数目的增加,匹配效率大大降低.本文提出正则表达式的输入驱动特性理论,并基于此提出了基于规则模板的分组算法——模板有限自动机.... 采用规则分组的方法解决确定型有限自动机(Deterministic Finite Automata,DFA)状态爆炸问题,随着分组数目的增加,匹配效率大大降低.本文提出正则表达式的输入驱动特性理论,并基于此提出了基于规则模板的分组算法——模板有限自动机.模板有限自动机算法基于规则模板对规则集进行分组,各分组分别构建匹配引擎.理论分析和实验表明,与典型的DFA改进算法相比,预处理时间和存储空间有2~3个数量级别的缩减,且匹配效率没有明显降低. 展开更多
关键词 正则表达式 确定型有限自动机 分组自动机 扩展有限自动机 多维有限自动机 规则模板
下载PDF
THE DYNAMICAL MODELS OF ACTIVATED SLUDGE SYSTEM: STOCHASTIC CELLULAR AUTOMATON AND DIFFERENTIAL EQUATIONS
3
作者 JINBAO LIAO HUI LU +2 位作者 ZHENQING LI XINZHU MENG GORAN ENGLUND 《International Journal of Biomathematics》 2012年第5期261-275,共15页
A stochastic celhflar automaton (CA) model for activated sludge system (ASS) is for- mulated by a series of transition functions upon realistic treatment processes, and it is tested by comparing with ordinary diff... A stochastic celhflar automaton (CA) model for activated sludge system (ASS) is for- mulated by a series of transition functions upon realistic treatment processes, and it is tested by comparing with ordinary differential equations (ODEs) of ASS. CA system performed by empirical parameters can reflect the characteristics of fluctuation, com- plexity and strong non-linearity of ASS. The results show that the predictions of CA are approximately similar to the dynamical behaviors of ODEs. Based on the extreme experimental system with complete cell recycle in model validation, the dynamics of biomass and substrate are predicted accurately by CA, but the large errors exist in ODEs except for integrating more spatially complicated factors. This is due to that the strong mechanical stress from spatial crowding effect is ignored in ODEs, while CA system as a spatially explicit model takes account of local interactions. Despite its extremely simple structure, CA still can capture the essence of ASS better than ODEs, thus it would be very useful in predicting long-term dynamics in other similar systems. 展开更多
关键词 Cellular automaton activated sludge system ordinary differential equations dynamic models wastewater treatment.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部