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