论文部分内容阅读
作为正则表达式的实现,确定型有限自动机(Deterministic Finite Automaton,DFA)用于实际网络数据匹配时,只有少量核心状态经常访问。将DFA匹配等价于马尔科夫过程,并应用遗传算法得出DFA的核心状态集。通过将核心状态放置在高速缓存中,有效地提高了DFA匹配的速度。