Pattern matching algorithm
101 views
Skip to first unread message
Sailesh
Dec 29, 2011, 8:59:02 AM12/29/11
to opendpi
Hi all,
I went through the code but did not quite understand the algorithm
used for pattern matching (admittedly I did not spend too much time
though). Can someone describe briefly what algorithms are used for
pattern matching. I assume DFA to achieve high performance. DFAs
however have memory space issues, how is this addressed?
Sailesh
I went through the code but did not quite understand the algorithm
used for pattern matching (admittedly I did not spend too much time
though). Can someone describe briefly what algorithms are used for
pattern matching. I assume DFA to achieve high performance. DFAs
however have memory space issues, how is this addressed?
Sailesh
Reply all
Reply to author
Forward
0 new messages