邵翔宇

作品数：4被引量：15H指数：3
导出分析报告
供职机构：国家数字交换系统工程技术研究中心更多>>
发文主题：正则表达式有限自动机自动机DFA多维立方体更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《通信学报》《计算机应用研究》《电子学报》更多>>
所获基金：国家重点基础研究发展计划国家科技支撑计划国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于模板有限自动机的正则表达式匹配算法被引量：3
《计算机应用研究》2016年第7期2139-2142,2147,共5页邵翔宇 刘勤让 孙淼 
国家"973"计划资助项目(2013CB329104)
采用规则分组的办法解决DFA状态爆炸问题,随着规则数目的增加,空间压缩效率大大降低。针对此问题提出了模板有限自动机分组算法。该算法基于规则模板对规则集进行分组,各分组分别构建匹配引擎;同时,根据实际规则数目和系统结构改变规则...
关键词：正则表达式 确定型有限自动机 分组算法 规则模板 模板有限自动机 
基于规则模板的正则表达式分组算法被引量：8
《电子学报》2016年第1期236-240,共5页邵翔宇 刘勤让 谭力波 
国家973重点基础研究发展计划(No.2013CB329104)
采用规则分组的方法解决确定型有限自动机（Deterministic Finite Automata,DFA）状态爆炸问题,随着分组数目的增加,匹配效率大大降低.本文提出正则表达式的输入驱动特性理论,并基于此提出了基于规则模板的分组算法——模板有限自动机....
关键词：正则表达式 确定型有限自动机 分组自动机 扩展有限自动机 多维有限自动机 规则模板 
基于多维有限自动机的DFA改进算法被引量：5
《通信学报》2015年第5期174-186,共13页宫阳阳 刘勤让 杨镇西 邵翔宇 邢池强 焦慧娟 彭志彬 
国家高技术研究发展计划("863"计划)基金资助项目(2011AA01A103;2011AA01A101);国家重点基础研究发展计划("973"计划)基金资助项目(2012CB315901;2013CB329104);国家科技支撑计划基金资助项目(2011BAH19B01)~~
多个正则表达式规则编译成一个DFA（deterministerfiniteautomata）时，会产生状态爆炸、存储急剧增加的现象。针对最严重的状态爆炸问题，从信息论的角度给出了解释，并提出多维数学模型，将冗余状态分为0维状态和1维状态，通过前者按...
关键词：正则表达式 DFA 有限自动机 状态爆炸 
基于多维立方体的正则表达式匹配算法被引量：5
《电子学报》2014年第9期1818-1822,共5页宫阳阳 刘勤让 邵翔宇 朱圣平 邢池强 彭志彬 贺业里 
国家863高技术研究发展计划(No.2011AA01A103;2011AA01A101);国家973重点基础研究发展计划(No.2012CB315901;No.2013CB329104);国家科技支撑计划(No.2011BAH19B01)
针对特定条件下含有".*"的正则表达式规则相互作用产生的状态爆炸问题,本文提出一种基于多维立方体的确定性有限自动机(Deterministic Finite Automaton,DFA)结构,将冗余状态按维度划分并压缩,并设计相应的多维立方体确定性有限自动机(M...
关键词：正则表达式 特征匹配 自动机 确定性有限自动机 非确定性有限自动机 多维立方体 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部