便携式应急电源
镀铜焊丝的缺陷检测方法、装置、设...
电码的自动识别方法及存储介质
基于强化学习的楼栋摆放方法、装置...
用于观测水下生物的系统及其方法
一种电子设备的空中固件差分升级方...
一种印刷模切张力自动控制系统及其...
低功耗状态监控设备
一种利用RTP扩展头部解决视频帧...
一种高衍射效率相位型空间光调制器...
一种家装板材运输用包装机器人
航空发动机精密管路及其航空发动机...
宽光谱吸收的薄膜太阳能电池及光伏...
一种基于磁通压缩的脉冲磁体装置及...
一种总线访问仲裁装置及方法
一种处理网络抖动的方法及装置
基于光芯片的数据处理方法、装置、...
一种基于小基线条件下的大畸变广角...
一种自动识别设备间网络拓扑结构的...
基于光芯片的数据处理方法、装置、...
企业介绍页面,左右侧内容分别复制到相应容器即可,起始结束位置代码已作标注
专利名称一种加速压缩流量正则表达式匹配的Pairs方法
申请日2018-05-04
申请号/专利号CN201810420111.6
专利权人西安交通大学
申请人西安交通大学
发明人/设计人胡成臣;孙秀文;李昊
公告日2018-09-21
公告号CN108563795A
法律状态审中
专利类型发明
行业分类

摘要

本发明一种加速压缩流量正则表达式匹配的Pairs方法,核心部件是压缩流量Pairs匹配引擎,其包括解码模块、Pairs匹配算法和有限状态自动机三个处理模块,以及处理过程所需的状态记录数据;压缩流量Pairs匹配引擎使用待匹配正则表达式构建有限状态自动机,之后对压缩流量字节内容进行解码,最后使用Pairs匹配算法进行匹配,输出匹配结果;Pairs匹配算法使用有限状态自动机扫描解码后的文本字符串,使用Pairs算法对编码字符串进行处理。该方法在保证得到与Naive方法相同的匹配结果的情况下,有效提升了对压缩流量进行正则匹配的吞吐率,匹配速度快,实现简便,扩展性强。
  关于我们  | 帮助中心  |  服务清单  |  发展历程 |  网站地图  |  手机访问

Copyrights 2016-2020  

南京锐阳信息科技有限公司 版权所有

苏ICP备17027521号-1

地址: 南京市秦淮区永智路5号五号楼3层