首页>
外国专利>
Data pattern analysis using optimized deterministic finite automation
Data pattern analysis using optimized deterministic finite automation
展开▼
机译:使用优化的确定性有限自动机进行数据模式分析
展开▼
页面导航
摘要
著录项
相似文献
摘要
Techniques for data pattern analysis using deterministic finite automaton are described herein. In one embodiment, a number of transitions from a current node to one or more subsequent nodes representing one or more sequences of data patterns is determined, where each of the current node and subsequent nodes is associated with a deterministic finite automaton (DFA) state. A data structure is dynamically allocated for each of the subsequent nodes for storing information associated with each of the subsequent nodes, where data structures for the subsequent nodes are allocated in an array maintained by a data structure corresponding to the current node if the number of transitions is greater than a predetermined threshold. Other methods and apparatuses are also described.
展开▼