搜索结果: 1-7 共查到“计算机科学技术 DFA”相关记录7条 . 查询时间(0.096 秒)
基于状态分组的高效i-DFA构造技术
正则表达式 状态膨胀 状态分组 局部搜索
2014/3/21
正则表达式匹配在很多网络安全领域起着非常重要的作用。确定性有限自动机 (DFA, deterministic finite automaton) 具有线速稳定的匹配性能，因而更适合在高速网络环境下执行正则表达式匹配。但DFA可能由于状态膨胀而占用巨大的内存空间。作为状态膨胀问题的一种经典解决方案，i-DFA在大幅降低内存开销的同时，还能保证最差匹配性能。然而，已有方法构造i-DFA时在时间和空间上...
基于确定性有限自动机(DFA)的传统正则表达式匹配方法存在单周期处理单字符的速度瓶颈。为提升处理速率，提出一种单周期处理多字符的匹配算法MC-DFA，该算法基于DFA实现，支持匹配位置的精确定位。MC-DFA将传统DFA中的单字符跳转合并为多字符跳转，实现了单周期处理多个输入字符。通过状态转移矩阵二阶压缩算法，MC-DFA分别对矩阵行内以及行间冗余进行消除，减少了内存使用。300条规则下，单周期处...
Syntax-Tree Regular Expression Based DFA FormalConstruction
Automata Theory Compiler Verification Lexical Analyzer Automated Tools Z Specification
2013/1/28
Compiler is a program whose functionality is to translate a computer program written in source language into an equivalent machine code. Compiler construction is an advanced research area because of i...
使用DFA的Web会话构造方法
数据预处理 会话识别 确定的有限自动机（DFA）
2009/7/10
会话识别是Web使用挖掘数据预处理中重要的一个环节。将确定的有限自动机（DFA）思想运用于会话构造，针对一段用户访问日志，通过DFA中各个状态间的转换，实现会话构造。该方法更多考虑页面之间的连续性，关注用户的实际访问序列，有利于后续的用户访问模式的挖掘。
一种用于深度报文检测的DFA状态表压缩方法
深度报文检测 确定有限自动机 状态转换表压缩
2009/7/6
基于正则表达式进行深度报文检测在IDS/IPS、应用层协议识别等网络应用中具有重要作用。然而，采用DFA实现正则表达式需要大量的存储空间，限制了它的实际应用。将DFA状态转换表拆分成3个表，使用run-length编码进行压缩，并对压缩方法进行了优化。采用l7-filter中几个常用应用程序的正则表达式进行测试，结果表明该方法压缩效果一般在90%以上。
北京邮电大学形式语言与自动机课件 有限自动机与右线性文法，自动机（DFA与NFA）。
