基于TCAM得高速可扩展得正则表达式匹配技术

摘要 过合适的TCAM编码,本文的NFA实现方法和DFA实现方法一样,每处理一 个字符只需一次TCAM查找。NFA运行时,并非所有的状态都会同时活跃,通 过将同时活跃的NFA状态划分到不同分组中进行编

腾讯文库基于TCAM得高速可扩展得正则表达式匹配技术基于TCAM得高速可扩展得正则表达式匹配技术