搜索结果: 1-11 共查到“工学 DFA”相关记录11条 . 查询时间(0.056 秒)
中国科学院声学研究所专利：基于DFA的HTTP分块传输编码的传输载荷提取方法
2016年度「DFA设计奖」正式公布得奖名单
2016年度 DFA设计奖 得奖名单
2016/11/3
由香港设计中心主办，香港特别行政区政府创意香港为主要赞助，2016年度「DFA设计奖」今天正式公布得奖名单，包括广受瞩目的「DFA亚洲设计终身成就奖」、「DFA设计领袖奖」、「DFA世界杰出华人设计师」、176个「DFA亚洲最具影响力设计奖」及16位「DFA香港青年设计才俊奖」得主。
基于状态分组的高效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）。
基于DFA复合式Agent模型的设计与实现
复合式Agent模型 有限状态自动机 动态多目标跟踪
2011/1/20
针对机器人团队协作检测与跟踪动态目标的需要，提出1种基于有限状态自动机(DFA)的复合式Agent模型。通过结合有限状态自动机的行为状态模型，对复合式Agent模型进行改进，在固定路线的动态目标跟踪实验中，对改进前后的Agent模型实际实验数据进行比较，并将该模型应用于基于区域的多机器人多目标跟踪实验中。结果表明：改进后的Agent模型通过有限状态自动机中的状态抽象，不仅从目标检测与跟踪的角度提高...