公开(公告)号：CN110943936A

公开(公告)日：2020-03-31

申请号：CN201911086763.1

申请日：2019-11-08

Applicant: 中国科学院信息工程研究所

Inventor： 卢毓海 ,  王晓琳 ,  刘燕兵 ,  张春燕 ,  谭建龙 ,  郭莉

IPC: H04L12/861

Abstract: 本发明涉及一种高效的基于动态数组的网络流量处理方法及系统。该方法为每个线程分配一个缓存管理器，所述缓存管理器申请以超级块为单位的内存块，每个超级块包含多个基本块；设置动态数组，通过所述动态数组将网络流的扫描结果存储在所属线程的缓存管理器申请的超级块中。在初始化阶段创建所需线程，初始化缓存管理器、线程中的网络流以及动态数组；在内存使用阶段进行申请内存、获取下一元素以及归还内存的操作。本发明能够减少内存空间的浪费，满足在线系统的高效处理性能与较低空间消耗的需求。

公开(公告)号：CN113627164B

公开(公告)日：2024-03-01

申请号：CN202110784458.0

申请日：2021-07-12

Applicant: 中国科学院信息工程研究所

Inventor： 卢毓海 ,  王晓琳 ,  张春燕 ,  刘燕兵 ,  谭建龙 ,  郭莉

IPC: G06F40/279 ,  G06F40/216 ,  G06F18/23213 ,  G06F18/214 ,  G06F18/2411

Abstract: 本发明公开了一种状态爆炸型正则表达式的识别方法及系统。本方法为：1)对于一待识别的正则表达式，生成其对应的NFA图，得到该正则表达式对应的NFA图集合；2)对于NFA图集合中的每一NFA图，提取该NFA图中的所有根子图并将其输入graph2vec模型，训练得到该NFA图的嵌入表示；3)利用分类模型处理该NFA图的嵌入化表示，判定该正则表达式是否为状态爆炸型正则表达式。该方法可高效快速的批量处理正则表达式，满足在线系统的高效处理性能与较低空间消耗的需求。

公开(公告)号：CN113627164A

公开(公告)日：2021-11-09

申请号：CN202110784458.0

申请日：2021-07-12

Applicant: 中国科学院信息工程研究所

Inventor： 卢毓海 ,  王晓琳 ,  张春燕 ,  刘燕兵 ,  谭建龙 ,  郭莉

IPC: G06F40/279 ,  G06F40/216 ,  G06K9/62

Abstract: 本发明公开了一种状态爆炸型正则表达式的识别方法及系统。本方法为：1)对于一待识别的正则表达式，生成其对应的NFA图，得到该正则表达式对应的NFA图集合；2)对于NFA图集合中的每一NFA图，提取该NFA图中的所有根子图并将其输入graph2vec模型，训练得到该NFA图的嵌入表示；3)利用分类模型处理该NFA图的嵌入化表示，判定该正则表达式是否为状态爆炸型正则表达式。该方法可高效快速的批量处理正则表达式，满足在线系统的高效处理性能与较低空间消耗的需求。

公开(公告)号：CN115587223A

公开(公告)日：2023-01-10

申请号：CN202211065691.4

申请日：2022-09-01

Applicant: 中国科学院信息工程研究所

Inventor： 卢毓海 ,  王晓琳 ,  曹聪 ,  袁方方 ,  张春燕 ,  刘燕兵

IPC: G06F16/903 ,  G06F16/35 ,  G06F16/33 ,  G06F40/216

Abstract: 本发明提出一种面向相似文本的正则表达式自动生成方法、系统及介质，涉及自然语言处理领域和信息安全领域，对于输入的相似文本，采用文本嵌入表示方法获得相似文本的嵌入表示；再将同类的相似文本聚为同一类别；对于每类相似文本，抽取出其中的公共部分和差异部分；将抽取的公共部分和差异部分进行组合，生成每类相似文本对应的正则表达式。本发明可高效快速地批量处理大量相似文本，不需人工参与，生成每类相似文本的正则表达式。