专利详情

专利名称	一种多模式匹配中正则表达式存储压缩方法
申请号	CN200810135202.1	专利类型	发明专利
公开（公告）号	CN101645069	公开（授权）日	2010.02.10
申请（专利权）人	中国科学院计算机网络信息中心	发明（设计）人	葛敬国;徐乾;鄂跃鹏;游军玲;牛广锋;吕红蕾
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I;H04L29/06(2006.01)I
专利有效期	一种多模式匹配中正则表达式存储压缩方法至一种多模式匹配中正则表达式存储压缩方法	法律状态	实质审查的生效
说明书摘要	本发明涉及一种在深度包检测系统中使用的正则表达式存储压缩方法，包含两个组成部分：基于正则表达式膨胀率的分片重组方法和基于正则表达式膨胀率的分群方法，分别从单个正则表达式的角度和正则表达式集合的角度对正则表达式进行存储空间压缩。其中基于正则表达式膨胀率的分片重组方法通过将正则表达式切片后分成至多头部，中部和尾部三个部分，而基于正则表达式膨胀率的分群方法通过将正则表达式选择性分群，在存储空间总量控制的前提下，将正则表达式集合分成了不同的群，其中群个数远远小于正则表达式个数。