%0 Journal Article
%T Large-capacity pattern matching algorithm using set-segment coding<br>采用集合切分编码的大容量模式匹配算法*
%A CHEN Wei
%A CHEN Shu-qiao
%A <br>陈围
%A 陈庶樵
%J 计算机应用研究
%D 2011
%I 
%X In the view of the existing pattern matching algorithms' disadvantages on high-speed searching with large-capacity patterns,this paper presented a pattern matching algorithm based on multi-byte finite automata for TCAM.It segmented the set with the same matched string by the mask feature of TCAM,and proposed a number coding method.With the theoretical proof,this method changed the number storage into a range storage by the matched information of finite automata,could reduce the cross transitions which had t...
%K pattern matching
%K ternary content addressable memory (TCAM)
%K set segmentation
%K finite automata<br>模式匹配
%K 三态内容寻址存储器
%K 集合切分
%K 有限状态机
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=937E218D3AF1AE47ED19FA960FDF63A2&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=B31275AF3241DB2D&sid=03ABEE521EC3BA7B&eid=621CC067E8B6E968&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10