黄宇

作品数:3被引量:10H指数:1
导出分析报告
供职机构:合肥工业大学计算机与信息学院更多>>
发文主题:多模式匹配算法多模式匹配模式树漏检AC更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《合肥工业大学学报(自然科学版)》《计算机工程》更多>>
所获基金:安徽省自然科学基金广东省教育部产学研结合项目更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-3
视图:
排序:
一种基于汉字编码特征的中文多模式匹配算法
《合肥工业大学学报(自然科学版)》2016年第8期1060-1065,共6页黄宇 侯整风 余虎 刘春晖 
教育部广东省产学研资助项目(2009B090200049)
对于大规模中文模式串匹配,由于汉字的散度较高,导致AC算法有限状态自动机中的零状态过长,算法的效率急剧下降。文章提出了一种基于汉字编码特征的改进算法,考虑到汉字的首字节范围比尾字节的小,先查找首字节,再查找尾字节,若失败则直...
关键词:AC算法 多模式匹配 汉字编码特征 标记 
递归流分类算法研究与改进被引量:1
《计算机工程》2015年第12期44-47,共4页余虎 黄宇 
安徽省自然科学基金资助项目"具有隐私保护的网络海量信息可信性度量若干关键技术研究"(11040606M138)
流分类算法的性能直接影响防火墙、路由器等设备的处理速度。递归流分类(RFC)算法具有分类速度快的优点,但随着规则数目的增大,存储开销也随之增加。为此,通过对RFC算法进行分析,提出一种改进算法Optimize_RFC,对块的位数进行异或运算,...
关键词:流分类 递归流分类算法 等价类表 异或运算 内存优化 
一种改进的AC多模式匹配算法被引量:9
《计算机工程》2015年第10期280-285,共6页刘春晖 黄宇 宋琦 
教育部广东省产学研基金资助项目(2009B090200049);安徽省自然科学基金资助项目(11040606M138)
在分析AC算法及其相关算法的基础上,提出一种改进的多模式匹配算法AC_TE。利用该算法构建1个字符串跳跃表和2个哈希表,字符串表存储模式树中两两相邻字符组成的字符串及其位置,2个哈希表分别存储模式树末层字符串和字符。采用多层跳跃...
关键词:多模式匹配 AC算法 漏检 移动距离 模式树 
检索报告 对象比较 聚类工具 使用帮助 返回顶部