论文部分内容阅读
作为正则表达式的实现，确定型有限自动机（ Deterministic Finite Automaton,DFA ）用于实际网络数据匹配时，状态和转移具有不均匀性。预测DFA通过预测多步转移路径，结合硬件进行并行处理，可有效提高标准DFA的匹配速度2．5～4．6倍，空间占用与标准DFA相当，并可与多种DFA压缩算法相互结合。