Large-capacity pattern matching algorithm using set-segment coding
采用集合切分编码的大容量模式匹配算法*

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...