论文部分内容阅读
针对Aho-Corasick（AC）多模式匹配算法使用大的空间复杂度代价换取小的时间复杂度,提出一种改进算法降低AC多模式匹配算法的空间复杂度,使AC多模式匹配算法的空间复杂度减少10%,并实现AC多模式匹配算法在深层报文解析中的应用。
AC多模式匹配算法的优化与应用
【摘 要】
：
针对Aho-Corasick（AC）多模式匹配算法使用大的空间复杂度代价换取小的时间复杂度,提出一种改进算法降低AC多模式匹配算法的空间复杂度,使AC多模式匹配算法的空间复杂度减少10%,
【机 构】
：
北京邮电大学网络与交换技术国家重点实验室,灾备技术国家工程实验室,北京安码科技有限公司
【出 处】
：
中国科技论文在线
【发表日期】
：
2011年1期
其他文献
综合运用圆二色光谱、透射电镜、原子力显微镜以及zeta电位测定等多种技术手段,研究了两性多肽表面活性剂分子I3CGK—OH的pH响应性自组装行为。I3CGK—OH分子含有多个pH敏感
目的分析治疗特发性脊柱侧凸的不同手术方法和效果。方法对1989年一2005年收治的34例特发性脊柱侧凸术前、术后临床资料进行分析，总结所采用不同术式的治疗效果。结果34例分另
教师专业成长不仅是提升教师个体素质、水平的重要方法和手段,也是促进学校整体发展和进步的重要途径和内在动力。各高校应进一步明晰学校自身发展与教师专业成长之间的关系,
在随机树算法的基础上,提出一种内点回收算法。该算法修改了特征点匹配机制,不再只将当前帧特征点与后验概率最大的关键帧特征点进行匹配,通过构造可能匹配点集合,利用特征纹理在图像上的空间信息从集合中选择最佳匹配点,有效利用当前帧提取到的所有特征点,提升重复纹理图像的匹配效果。
为提高煤矿生产效率,降低刮板输送机的故障停机时间,深入分析了输送机断链、掉链等故障的发生原因,并对其故障的常用检测方法进行了研究。在此基础上,提出同时利用接近开关检
结合生产分析了L415MB螺旋焊管管体屈服强度降低的原因,认为钢管成型加工过程中包辛格效应起了关键作用。从原材料选用和制管工艺控制两方面提出了应对包辛格效应、确保产品
元嘉之雄的谢灵运,遵奉庄子纯任自然、率性而行,追求独立人格与精神自由的人生价值观念,一反以儒学为代表的虚伪的仁义礼法制度,狂放不羁,粪土权贵而被视为“狂人”,于是不见
大学体育教学不仅拥有更加专业的体育教师进行科学指导,并且教学项目更加多样,能让学生更容易地参与到与其相适应体育锻炼中去.我国的大学体育教学管理水平取得了明显提高,但