【摘 要】
：
为对现有的高性能正则表达式匹配算法进行综合比较与分析,实现诸如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年在河北农业大学清苑试验站和辛集试验站同时进行试验。采用二因素裂区