【摘 要】
：
针对基于确定有限状态自动机的匹配引擎在大规模、复杂规则下会出现状态爆炸的问题,提出正则表达式子串抽取算法。通过将子串抽取算法应用于DFA状态爆炸场景,设计基于子串抽
【机 构】
：
中国科学院大学网络空间安全学院,中国科学院信息工程研究所,信息内容安全技术国家工程实验室
【基金项目】
：
国家重点研发计划(2016YFB0800303);中国科学院信息工程研究所基础前沿项目(Y7Z0351101)
论文部分内容阅读
针对基于确定有限状态自动机的匹配引擎在大规模、复杂规则下会出现状态爆炸的问题,提出正则表达式子串抽取算法。通过将子串抽取算法应用于DFA状态爆炸场景,设计基于子串抽取的正则匹配引擎。实验结果表明,该算法在单个规则上运行时间可达10 ms量级,抽取率高达99%,同时匹配引擎具有较好的稳定性和可拓展性,且匹配速度优于相关开源匹配引擎。
其他文献
针对煤矿井下新型无工频变压器级联式多电平变换器设计了一种基于FPGA的数字PWM发生器,解决了单个DSP芯片PWM输出路数不足的问题。介绍了PWM发生器各模块的功能和实现方式,指
目的研究短波自发荧光（SW-AF）、红外线（IR）及眼底荧光血管造影（FFA）在评估视网膜色素上皮脱离（PED）病灶大小中的诊断价值。方法采用SPECTRALIS HRA共焦激光扫描检测镜的IR、AF模式,对
中小型企业是每个国家经济发展中的重要脊梁,在提供工作岗位、创造国家税收收入等方面扮演着不可或缺的角色。然而中小型企业由于规模有限、信用资产不足等‘先天性缺陷’至
为改善芳纶纤维与树脂基体之间的黏结性,采用氮气冷等离子体技术对芳纶纤维进行改性,借助扫描电子显微镜、原子力显微镜、X射线光电子能谱仪及接触角测量仪观察和分析纤维的
<正>国内企业普遍缺乏合格中层,这是近几年来中国企业、著名人力资源咨询公司以及网络招聘公司联合调查得出的共识。从现实情况来看,如果中层管理者不称职,整个企业将会面临
一、几何课程的由来人类自然科学史的第一个盛世,出现在2500年前的古希腊.数学科学的代表,首推毕达哥拉斯(公元前580～500年)及以其命名的学派.他们认为当时的数学已经发展到近
简要介绍了在美国、德国和日本等发达国家中技术成熟的几种现代型传感器，着重说明了智能传感器和多功能传感器是传感技术发展的方向。
This paper briefly introduces severa
目的：观察中心性浆液性脉络膜视网膜病变（central serous chorioretinopathy,CSC）的眼底红外线（infrared ray,IR）和自发荧光（autofluorescence,AF）的影像特征.方法：采用Spectralis HR
【正】 进入二十世纪八十年代,人们对企业的期望,已经不仅仅是提供产品、解决就业、获取利润和缴纳税收这些基础的功能,人们更希望企业能有效地承担起诸如环境保护等社会责任
细胞分裂素在植物发育和应对盐渍、干旱等非生物胁迫的过程中均扮演着重要的角色。为了研究小麦细胞分裂素受体基因的功能,利用已知的拟南芥细胞分裂素受体基因AHK4(At2g0183