%0 Journal Article
%T 基于tcam的低能耗正则表达式匹配算法
%A 丁麟轩
%A 黄昆
%A 张大方
%J 通信学报
%D 2014
%X ？提出一种基于字符索引的正则表达式匹配算法，对确定型有限自动机（dfa,deterministicfiniteautomaton）的字母表和状态进行分离存储，构建字符索引，减少匹配时激活的tcam块数，显著降低tcam能耗。实验结果表明：与dfa相比，基于字符索引的dfa（cidfa,character-indexeddfa）在能耗上平均减少了92.7%，在存储空间开销上平均减少了32.0%，在吞吐量上平均提高了57.9%。
%U http://www.joconline.com.cn/CN/abstract/abstract152635.shtml