Multi-keyword matching method for text or network content analysis |
Title: |
Multi-keyword matching method for text or network content analysis |
|
Application Number: |
200610000801 |
Application Date: |
2006/01/13 |
Announcement Date: |
2006/07/12 |
Pub. Date: |
|
Publication Number: |
1801152 |
Announcement Number: |
|
Grant Date: |
|
Granted Pub. Date: |
|
ApplicationType: |
Invention |
State/Country: |
11[China|beijing] |
IPC: |
G06F 17/30 |
Applicant(s): |
Tsinghua University |
Inventor(s): |
Yu JianmingLi Jun |
Key Words: |
Multi-keyword matching, text or network, content analysis |
Abstract: |
The invention discloses a multiple-keyword matching method of text or internet content analysis in the text or network content disposal technique domain, which is characterized by the following: establishing limited state automat at node of state according to the matching keyword recording the character in the keyword switching the limit state automat according to the character adapting total node as m+1 (m is character number in the keyword) making the matched text or internet data flow as the input of limit state automat to match the keyword. The invention doesn''t introduce any accessory calculation in comparison with the present AC method, which reduces the consumption of internal memory space greatly when the appearing character quantity is less than the most possible character quantity in the keyword set. |
Claim: |
|
Priority: |
|
PCT: |
|
LegalStatus: |
|
Relevancy information |
|
|
|
|
Last Update |
|
|
 |
2008-4-17 |
|
Selected patents owned by Tsinghua University filed in 2005 are loaded. |
 |
2008-3-31 |
|
Selected patents owned by Tsinghua University filed in 2006 and 2007 are load. |
|
|