Saved successfully
Save failed
Saved Successfully
Save Failed
公开(公告)号：CN102064833A
公开(公告)日：2011-05-18
申请号：CN201010611727.5
申请日：2010-12-17
Applicant: 曙光信息产业(北京)有限公司
Inventor： 刘兴奎 , 李锋伟 , 纪奎 , 赵喜全
IPC: H03M7/30
Abstract: 本发明提供了一种DFA的正则表达式压缩方法。将每一行或每一列正则式采用类游程编码的方式对每个状态进行压缩；每一行或每一列中编码后若均存在状态跳转条件唯一的状态，可以将这些状态组成hash表。本发明大大减少了存储DFA需要的存储空间，在有限的空间内可以存储较多的正则表达式。
