一种多模式匹配中正则表达式存储压缩方法

本发明涉及一种在深度包检测系统中使用的正则表达式存储压缩方法，包含两个组成部分：基于正则表达式膨胀率的分片重组方法和基于正则表达式膨胀率的分群方法，分别从单个正则表达式的角度和正则表达式集合的角度对正则表达式进行存储空间压缩。其中基于正则表达式膨胀率的分片重组方法通过将正则表达式切片后分成至多头部，中部和尾部三个部分，而基于正则表达式膨胀率的分群方法通过将正则表达式选择性分群，在存储空间总量控制的前提下，将正则表达式集合分成了不同的群，其中群个数远远小于正则表达式个数。

一种多模式匹配中正则表达式存储压缩方法

我要咨询