杨毅夫
- 作品数：7 被引量：14H指数：2
- 供职机构：中国科学院计算技术研究所更多>>
- 发文基金：国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 面向深度包检测的正则表达式匹配技术研究
- 正则表达式匹配是计算机研究领域的一个经典问题，是众多网络安全系统中的关键技术之一。随着互联网的的普及和发展，海量信息的处理和新的应用需求对正则表达式匹配技术提出了新的挑战。本文对面向深度包检测的正则表达式匹配技术进行了研...
- 杨毅夫
- 关键词：计算机网络网络安全入侵检测正则表达式
- 正则表达式的DFA压缩算法
- 基于确定有限自动机(DFA)的正则表达式匹配技术通常用于网络流量实时处理、病毒检测等系统中。随着正则表达式的数量不断增加,DFA的存储空间急剧膨胀。为此,提出了一种有效的DFA压缩算法-簇分割算法,首先总结了DFA的一个...
- 杨毅夫刘燕兵刘萍郭牧怡郭莉
- 关键词：正则表达式病毒检测
- 文献传递
- 确定自动机的空间压缩方法
- 本发明提供一种确定自动机的空间压缩方法，包括：对确定自动机中的各个状态做分簇操作，得到多个用于表示状态集合的簇；将确定自动机中各个状态的转移边按簇分类，得到多个簇矩阵、与所述簇矩阵对应的位图以及一个剩余矩阵；其中，所述簇...
- 杨毅夫刘燕兵刘萍郭莉
- 文献传递
- 正则表达式的DFA压缩算法被引量：7
- 2009年
- 基于确定有限自动机(DFA)的正则表达式匹配技术通常用于网络流量实时处理、病毒检测等系统中。随着正则表达式的数量不断增加,DFA的存储空间急剧膨胀。为此,提出了一种有效的DFA压缩算法——簇分割算法,首先总结了DFA的一个结构特征;然后依据此特征把DFA分割为3个部分分别存入3个矩阵中,由此构造出2个特征明显的矩阵和1个典型的稀疏矩阵;最后分别对3个矩阵进行压缩。实验表明,簇分割算法在各组数据中均达到了很好的压缩效果,空间压缩率比较稳定。
- 杨毅夫刘燕兵刘萍郭牧怡郭牧怡
- 关键词：字符串匹配正则表达式入侵检测
- 串匹配算法中的自动机紧缩存储技术被引量：7
- 2009年
- 自动机是串匹配算法中常用的数据结构,对自动机实现紧缩存储可以节省算法空间。总结常用自动机紧缩存储方法,分析其原理、时间效率、空间效率和优缺点,给出各种方法与数据稀疏性之间的关系。运用紧缩存储方法实现基本AC算法,对随机数据和真实数据的实验结果证明该算法有效。
- 杨毅夫刘燕兵刘萍郭莉
- 关键词：自动机串匹配
- 基于DFA的高速协议分类引擎研究
- 协议分类就是标识网络上每个流所使用的应用层协议类别,它在入侵检测、Qos等领域有着广泛的应用。L7-filter是Linux内核Netfilter子系统的协议分类器,其分类引擎使用以正则表达式描述的协议作为分类规则,并使...
- 杨毅夫赵咏刘萍郭莉
- 关键词：正则表达式有限自动机
- 文献传递
- 确定自动机的空间压缩方法
- 本发明提供一种确定自动机的空间压缩方法，包括：对确定自动机中的各个状态做分簇操作，得到多个用于表示状态集合的簇；将确定自动机中各个状态的转移边按簇分类，得到多个簇矩阵、与所述簇矩阵对应的位图以及一个剩余矩阵；其中，所述簇...
- 杨毅夫刘燕兵刘萍郭莉
- 文献传递
