您的位置： 专家智库 > >

彭志彬

作品数：2 被引量：9H指数：2
供职机构：国家数字交换系统工程技术研究中心更多>>
发文基金：国家重点基础研究发展计划国家科技支撑计划国家高技术研究发展计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...

主题

  • 2篇有限自动机
  • 2篇正则
  • 2篇正则表达式
  • 2篇自动机
  • 1篇多维立方体
  • 1篇立方体
  • 1篇DFA

机构

  • 2篇国家数字交换...
  • 1篇中国石油大学

作者

  • 2篇刘勤让
  • 2篇彭志彬
  • 2篇邢池强
  • 2篇邵翔宇
  • 1篇杨镇西
  • 1篇朱圣平

传媒

  • 1篇通信学报
  • 1篇电子学报

年份

  • 1篇2015
  • 1篇2014
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
基于多维立方体的正则表达式匹配算法被引量：5
2014年
针对特定条件下含有".*"的正则表达式规则相互作用产生的状态爆炸问题,本文提出一种基于多维立方体的确定性有限自动机(Deterministic Finite Automaton,DFA)结构,将冗余状态按维度划分并压缩,并设计相应的多维立方体确定性有限自动机(Multi-Dimension-Cube-DFA,M-D-Cube-DFA)算法,通过构造动态交点的方法实现等价的状态转移.理论分析和仿真实验表明,与DFA算法相比,在维持时间复杂度不变的基础上对状态数目和存储空间进行了对数级别压缩.
宫阳阳刘勤让邵翔宇朱圣平邢池强彭志彬贺业里
关键词：正则表达式自动机多维立方体
基于多维有限自动机的DFA改进算法被引量：5
2015年
多个正则表达式规则编译成一个DFA（deterministerfiniteautomata）时，会产生状态爆炸、存储急剧增加的现象。针对最严重的状态爆炸问题，从信息论的角度给出了解释，并提出多维数学模型，将冗余状态分为0维状态和1维状态，通过前者按照维度压缩，后者动态构建的方法将空间复杂度降到理论下界，并在此基础上提出多维有限白动机（MFA，multi—dimensionalfiniteautomata）。实验表明，MFA构造时间比XFA略少，比DFA、STT冗余压缩算法和Hybrid．FA降低了2～3个数量级；存储空间比XFA略高，比DFA、STT冗余压缩算法、mDFA、Hybrid-FA降低了1-2个数量级；匹配时间比DFA、Hybrid．FA略多，但是比XFA略少，比sTT冗余压缩算法和mDFA降低了1-2个数量级。
宫阳阳刘勤让杨镇西邵翔宇邢池强焦慧娟彭志彬
关键词：正则表达式DFA有限自动机
全选 清除 导出
共1页<1>
聚类工具0