Invention Grant
- Patent Title: Techniques for recognizing multiple patterns within a string
- Patent Title (中): 用于识别字符串中的多个模式的技术
-
Application No.: US11964163Application Date: 2007-12-26
-
Publication No.: US08131758B2Publication Date: 2012-03-06
- Inventor: Cameron Craig Morris , Lloyd Leon Burch , Srinivas Vedula
- Applicant: Cameron Craig Morris , Lloyd Leon Burch , Srinivas Vedula
- Applicant Address: US UT Provo
- Assignee: Novell, Inc.
- Current Assignee: Novell, Inc.
- Current Assignee Address: US UT Provo
- Agency: Schwegman, Lundberg & Woessner, P.A.
- Main IPC: G06F7/00
- IPC: G06F7/00

Abstract:
Techniques for recognizing multiple patterns within a string of characters are presented. A dictionary is hierarchically organized, such that leaf nodes within the dictionary represents words defined in the dictionary. A string of characters are received. Each character within the string is traversed by attempting to match it with a character defined in the dictionary. As long as a match continues with the dictionary the characters within the string are traversed. Once a longest possible match to a word within the dictionary is found, the next character following the last matched character for the string is processed.
Public/Granted literature
- US20090171953A1 TECHNIQUES FOR RECOGNIZING MULTIPLE PATTERNS WITHIN A STRING Public/Granted day:2009-07-02
Information query