Method and system for performing a pattern match s

专利名称：Method and system for performing a

pattern match search for text strings

发明人：Claude Basso,Jean Louis Calvignac,Philippe

Damon,Gordon Taylor Davis,Marco C.Heddes,Clark Debs Jeffries

申请号：US098253申请日：20010703公开号：US070855B2公开日：20060530

专利附图：

摘要：A method and system for performing a pattern match search for a data string

having a plurality of characters separated by delimiters. In accordance with the methodof the present invention a search key is constructed by generating a full match searchincrement comprising the binary representation of a data string element, wherein thedata string element comprises all characters between a pair of delimiters. The search keyis completed by concatenating a pattern search prefix to the full match search increment,wherein the pattern search prefix is a cumulative pattern search result of each previousfull match search increment. A full match search is then performed within a lookup tableutilizing the search key. In response to finding a matching pattern within the lookuptable, the process returns to constructing a next search key. In response to not finding amatching pattern, the previous full match search result is utilized to process the datastring.

申请人：Claude Basso,Jean Louis Calvignac,Philippe Damon,Gordon Taylor Davis,MarcoC. Heddes,Clark Debs Jeffries

地址：Raleigh NC US,Cary NC US,Carrboro NC US,Chapel Hill NC US,Cary NCUS,Durham NC US

国籍：US,US,US,US,US,US

代理机构：Dillon & Yudell LLP

代理人：Joscelyn G. Cockburn

更多信息请下载全文后查看