一种DFA的正则表达式压缩方法

摘要：

本发明提供了一种DFA的正则表达式压缩方法。将每一行或每一列正则式采用类游程编码的方式对每个状态进行压缩；每一行或每一列中编码后若均存在状态跳转条件唯一的状态，可以将这些状态组成hash表。本发明大大减少了存储DFA需要的存储空间，在有限的空间内可以存储较多的正则表达式。

专利类型：发明专利

申请/专利号：CN201010611727.5

申请日期：2010-12-17

公开/公告号：CN102064833A

公开/公告日：2011-05-18

主分类号：H03M7/30(2006.01)I

申请/专利权人:曙光信息产业（北京）有限公司

发明/设计人:刘兴奎;李锋伟;纪奎;赵喜全

主申请人地址:100084 北京市海淀区水磨西街64号

专利代理机构:北京安博达知识产权代理有限公司 11271

代理人:徐国文

国别省市代码:北京;11

权利要求：

一种DFA的正则表达式压缩方法，其特征在于：步骤如下：A、将每一行或每一列正则式采用类游程编码的方式对每个状态进行压缩；B、每一行或每一列中编码后若均存在状态跳转条件唯一的状态，将这些状态组成hash表。