基于多维有限自动机的DFA改进算法
大小:1.35 MB 人气: 2018-03-14 需要积分:2
标签:自动机(9226)
多个正则表达式规则编译成一个DFA(deter minister finite automata)时,会产生状态爆炸、存储急剧增加的现象。针对最严重的状态爆炸问题,从信息论的角度给出了解释,并提出多维数学模型,将冗余状态分为0维状态和维状态,通过前者按照维度压缩,后者动态构建的方法将空问复杂度降到理论下界,并在此基础上提出多维有限自动机(MFA, multi-dimensional finite automata)。实验表明,MFA构造时间比XFA略少,比DFA、STT冗余压缩算法和Hybrid-FA降低了2-3个数量级;存储空间比XFA略高,比DFA、STT冗余压缩算法、mDFA、Hybrid-FA降低了1-2个数量级;匹配时间比DFA、Hybrid-FA略多,但是比XFA略少,比STT冗余压缩算法和mDFA降低了1-2个数量级。
非常好我支持^.^
(0) 0%
不好我反对
(0) 0%
下载地址
基于多维有限自动机的DFA改进算法下载
相关电子资料下载
- 2030年,自动驾驶传感器市场将高达235亿美元 170
- 全自动机器人激光焊接机主要用于哪些行业 271
- 汽车线束自动机看板顺序优化方案 380
- 浅谈自动机械手在锻压行业的发展前景 249
- T900数传在无人机自动机场上应用解析 888
- 自动机器人焊接为制造业转型升级赋能! 368
- 在main函数中运行的自动机 511
- Spring状态机存在的问题 402
- AOI全自动机器人代替人工收放料助推FPC智能工厂生产 1159
- 基于机器学习的跟踪算法的自动机器人提高手术精度 1257