面向网络流的正则表达式匹配改进算法

来源 :电子技术应用 | 被引量 : 0次 | 上传用户:clijunhan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了基于猜测一分组一检验的面向网络流正则表达式匹配算法。首先对出现概率高的部分特征子块进行搜索并把特征子块进行分组后DFA转换,然后对输出进行猜测匹配。若匹配成功,则使用NFA进行完整验证。实验表明,该方法能够在减少内存使用和资源占用率的同时,具有极高的匹配效率。
其他文献
架空输配电线路中安装故障标定系统能够快速确定故障位置,为排除线路故障具有非常重大的意义。但目前故障定位系统是利用原有变电站内录波系统信号,对安装位置具有一定要求和使
在基于软件无线电数字接收机技术的研究中,定时同步是一项关键技术。文中设计的定时同步结构采用了基于Farrow结构的内插滤波器,同时以改进的Gardner定时误差计算方法提取采样
终身教育理念是当代教育领域的一种重要的教育思潮.公安高校图书馆是学校的文献情报中心,公安高校图书馆的自身特点和优势决定了它必然成为学生终身学习的重要基地.面对终身
当前公安行政执法困境所引发的社会不和谐现象,有其多层面的内在原因.要以和谐社会的公平正义理论为指导,通过立法机关、公安部门和民众三方的充分博弈,以达到社会的公平正义
2008年1月10日,一年一度的《当代财经》、《江西财经大学学报》编委会在江西财经大学南综合楼隆重召开。校党委书记伍世安教授、编委会主任廖进球校长、编委会副主任梅国平副
变频调速技术的出现和不断发展,使电机调速领域发生了革命性的变化。在发电厂中推广高压变频技术,不仅可以实现节能降耗,还可以改善电动机的运行环境。本文首先阐述高压变频的工
在入世谈判中,同在其他领域一样,中国对农业问题也做出了承诺.作为世贸组织的成员,中国将严格执行WTO<农业协议>及其自己的承诺.这将给目前仍为弱质产业的我国农业带来强烈的
无线框架下的传感器,应收集和归整多样的数值。在收集各类别数据时,传感器涵盖着的节点,会担负偏重的荷载。这种运送数值的偏重负担,会耗费掉很多能量,缩减了原有的网络周期。为化
2011年11月15日,德州仪器(TI)宣布推出一款可简化多扬声器便携式产品空间增强的音频系统设计和编程的集成电路,其可应用的范围包括笔记本电脑、平板电脑、条形音箱和音频扩展底座
犯罪是人类社会不可避免的社会现象,犯罪的发生和存在具有客观必然性,认识犯罪必然性规律对于贯彻落实综合治理的刑事政策,反对唯刑主义、绝对主义和重刑主义具有重要的启示