Invention Grant
- Patent Title: Efficient string search
- Patent Title (中): 高效的字符串搜索
-
Application No.: US14326230Application Date: 2014-07-08
-
Publication No.: US09542387B2Publication Date: 2017-01-10
- Inventor: Thomas E. Raffill , Shunhui Zhu , Roman Yanovsky , Boris Yanovsky , John Gmuender
- Applicant: Dell Software Inc.
- Applicant Address: US TX Round Rock
- Assignee: DELL SOFTWARE INC.
- Current Assignee: DELL SOFTWARE INC.
- Current Assignee Address: US TX Round Rock
- Agency: Polsinelli LLP
- Main IPC: G10L21/00
- IPC: G10L21/00 ; G06F17/28 ; G06F17/27 ; G06F17/30

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
- US20140324415A1 EFFICIENT STRING SEARCH Public/Granted day:2014-10-30
Information query