一种面向深度数据包检测的紧凑型正则表达式匹配算法

深度数据包检测(Deep Packet Inspection,DPI)采用正则表达式匹配算法,将每个数据包内容与一组预定义的特征进行匹配.正则表达式匹配算法是一种多模式特征匹配算法,采用确定型有限自动机(Deterministic Finite Automaton,DFA)表示一组正则表达式特征,实现一次内容扫描可匹配多个特征.基于硬件的正则表达式匹配算法面临存储空间需求大等挑战,即片上嵌入式存储器难以存储日益增长的DFA存储空间需求,从而限制了DPI的性能和可伸缩性.近年来,Smith等人提出了一种基于扩展有限自动机(eXtended Finite Automaton,XFA)的正则表达式匹配算法,即在状态上增加辅助变量和简单操作指令,消除了DFA状态空间爆炸问题,从状态方面减少存储空间需求.为了进一步减少XFA存储空间需求,本文提出了一种基于紧凑型有限自动机(Compact Finite Automaton,CFA)的正则表达式匹配算法,称为紧凑型正则表达式匹配算法.CFA是一种存储高效的有限自动机,即从迁移边方面减少XFA存储空间需求.在CFA构建过程,本文提出了基于优先级的迁移边压缩方法,融合相同目的状态最多的迁移边,从而减少存储空间需求;在CEA匹配过程,本文提出了基于位图的迁移边查找方法,并行查找不同优先级的迁移边子集,从而确保匹配效率.Snort特征规则集的实验结果表明:与XFA相比,CFA在迁移边条数上减少了88.2%,在存储空间大小上减少了83%,在匹配时间上减少了12%.     

影响卷烟焦油量的工艺参数分析

<正>随着全社会对"吸烟与健康"问题的讨论与宣传,烟民的吸烟的安全意识有了很大提高,卷烟企业只有合理降低卷烟焦油,才能迎合消费者的需求,提高产品的竞争能力。目前,研究和使用的降焦手段有很多,而工艺技术参数对卷烟焦油量影响的报导较少。本文,笔者将从工艺技术参数的角度分析影响卷烟焦     

小运动量放松训练对重度广泛性焦虑症患者的影响

通过汉密尔顿焦虑量表（HAMA）因子分析，对主动到医院就诊的焦虑症患者，经检测均为较重的广泛性焦虑症患者，采用小运动量放松训练对患者进行为期12周训练，观察各因子分的变化，并进行统计学处理。为制定对其进行有效心理干预的运动处方提供科学依据，对改善心理疾病状况的研究工作提供参考依据。     

长江口邻近海域化学需氧量的分布特征及影响因素分析

基于2016年7月长江口邻近海域海洋调查项目测得的化学需氧量(COD)等调查数据,对该海域COD的时空分布及其影响因素进行了分析.进而通过对比2015年和2016年的COD数据,对2016年夏季该海域的有机污染程度进行评价.结果显示:2016年7月该海域COD范围为0.07～3.21mg/L,平均值为0.62mg/L.相比于2015年同一时段,10m层与底层COD水平较为稳定,而表层COD水平有所下降(低约0.44mg/L),表明COD主要受到生源有机物和陆源有机物输入的共同影响.     

对大学生建立个人档案的网上调查及对策建议

本文利用网上调查的方式,对大学生建立个人档案的现状、态度和阻碍因素等问题进行了调查,并提出了相关对策和建议,旨在唤起和增强大学生的档案意识。     

无标度网络生成的一种新算法

根据指定幂律分布的BA无标度网络的生成原则,提出了可生成任意指定幂律分布的网络的算法,该算法从一个含有固定节点的完全网络开始,按照择优连接的原则,向网络中逐个增加节点,实现了满足任意指定规模的无标度网络模型的生成.利用计算机程序代码运行了该算法,并验证了该算法的运行时间优于已有旧算法.     

三菱变频器与工控机的网络通讯控制研究

针对变频器控制面板操作复杂,专业化要求较高且无法实现实时控制的问题,建立了基于RS485串行通信接口的三菱变频器网络控制系统。采用三菱变频器专用通信协议实现工控机对变频器的启动、状态监测以及对变频器内部参数的读写。以速度控制为例,给出了基于RS485进行串行通讯控制的解决方案。实验结果表明,该方案可以实现电机在工作过程中的平滑无极调速,调速精度小于±0.2%。