Invention Grant
- Patent Title: Efficient string search
- Patent Title (中): 高效的字符串搜索
-
Application No.: US13973859Application Date: 2013-08-22
-
Publication No.: US08775164B2Publication Date: 2014-07-08
- Inventor: Thomas E. Raffill , Shunhui Zhu , Roman Yanovsky , Boris Yanovsky , John Gmuender
- Applicant: SonicWALL, Inc.
- Applicant Address: US CA San Jose
- Assignee: SonicWALL, Inc.
- Current Assignee: SonicWALL, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Lewis Roca Rothgerber LLP
- Main IPC: G06F17/27
- IPC: G06F17/27

Abstract:
Some embodiments of an efficient string search have been presented. In one embodiment, a string of bytes representing content written in a non-delimited language is received, wherein the content has been classified into a predetermined category. In a single pass through the string of bytes, a set of N-grams is searched for simultaneously. Statistical information on occurrences of the N-grams, if any, in the string of bytes is collected. In some embodiments, a model is generated based on the statistical information, where the model is usable by a content filter to classify content.
Public/Granted literature
- US20130339006A1 EFFICIENT STRING SEARCH Public/Granted day:2013-12-19
Information query