黄宇
- 作品数:3 被引量:7H指数:1
- 供职机构:合肥工业大学计算机与信息学院更多>>
- 发文基金:广东省教育部产学研结合项目安徽省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 递归流分类算法研究与改进
- 2015年
- 流分类算法的性能直接影响防火墙、路由器等设备的处理速度。递归流分类(RFC)算法具有分类速度快的优点,但随着规则数目的增大,存储开销也随之增加。为此,通过对RFC算法进行分析,提出一种改进算法Optimize_RFC,对块的位数进行异或运算,压缩等价类表,减少内存消耗。实验结果表明,Optimize_RFC算法在保持相对较快分类速度的同时,可降低预处理阶段的内存占用。
- 余虎黄宇
- 关键词:流分类异或运算内存优化
- 一种改进的AC多模式匹配算法被引量:7
- 2015年
- 在分析AC算法及其相关算法的基础上,提出一种改进的多模式匹配算法AC_TE。利用该算法构建1个字符串跳跃表和2个哈希表,字符串表存储模式树中两两相邻字符组成的字符串及其位置,2个哈希表分别存储模式树末层字符串和字符。采用多层跳跃规则依次查找这3个表,在不发生漏检的情况下,使模式树的最大移动距离为最短模式串长度加3。从模式树移动次数、匹配阶段时间、各种跳跃距离的概率3个方面测试算法性能。实验结果表明,与AC算法相比,AC_TE算法具有更大的模式树移动距离,消耗的时间更少。
- 刘春晖黄宇宋琦
- 关键词:多模式匹配漏检模式树
- 一种基于汉字编码特征的中文多模式匹配算法
- 2016年
- 对于大规模中文模式串匹配,由于汉字的散度较高,导致AC算法有限状态自动机中的零状态过长,算法的效率急剧下降。文章提出了一种基于汉字编码特征的改进算法,考虑到汉字的首字节范围比尾字节的小,先查找首字节,再查找尾字节,若失败则直接跳转,降低了查找时间。该算法通过给零状态中字符设置标记,有效避免重复匹配和部分匹配,提高了匹配效率。
- 黄宇侯整风余虎刘春晖
- 关键词:多模式匹配