【摘 要】
：
为对现有的高性能正则表达式匹配算法进行综合比较与分析,实现诸如DFA、D2FA、CD2FA、mDFA及XFA等最新算法,采用Snort规则集综合评估这些算法的存储空间和匹配时间。实验结果
【机 构】
：
湖南大学软件学院,湖南大学计算机与通信学院
【基金项目】
：
国家自然科学基金资助项目（60673155,90718008）
论文部分内容阅读
为对现有的高性能正则表达式匹配算法进行综合比较与分析,实现诸如DFA、D2FA、CD2FA、mDFA及XFA等最新算法,采用Snort规则集综合评估这些算法的存储空间和匹配时间。实验结果表明,在存储空间方面,与mDFA相比,XFA的存储空间减少84.9%89.9%;在匹配效率方面,与mDFA相比,XFA的匹配时间增加了38.9%174.6%;XFA在存储空间和匹配效率上具有良好的可伸缩性,即当规则数增加到8倍时,mDFA的存储空间增长了64倍,而XFA的存储空间仅增加了16倍,匹配时间仅增加了61.3%。
其他文献
结合某工程前组合钢管板桩高桩承台码头实例,运用高桩墩台计算软件建立简化模型,并运用有限元程序ANSYS建立三维模型,对比两种情况下结构的内力变形。结果表明:有限元模型计
民俗浓缩了深广的现实的历史的社会内容，是展现一个民族生雩的重要窗口。民俗在影视作品中不仅可以起到点缀的作用，它还能有机的与情节融为一体，并担负多种叙事功能。民俗在影视
随着金融期货交易所的成立，衍生品市场在中国的经济发展中起到的作用将与日俱增。但是，衍生品市场是一把双刃剑，在促进一国经济有效发展的同时，也会带来巨大的风险。因此，要使衍生
介绍数据柔性、数据柔性分析等相关概念。通过引入元数据,提出并建立数据柔性的层次模型和柔性数据的访问模型,以解决用户数据结构如何适应转化的关键问题。在数据柔性分析与
为了明确河北平原地区强筋小麦适宜的灌溉措施和施氮量,以强筋冬小麦品种藁优2018为试材,于2015~2016年在河北农业大学清苑试验站和辛集试验站同时进行试验。采用二因素裂区