发明授权
- 专利标题: Efficient string search
- 专利标题(中): 高效的字符串搜索
-
申请号: US13335743申请日: 2011-12-22
-
公开(公告)号: US08577669B1公开(公告)日: 2013-11-05
- 发明人: Thomas E. Raffill , Shunhui Zhu , Roman Yanovsky , Boris Yanovsky , John Gmuender
- 申请人: Thomas E. Raffill , Shunhui Zhu , Roman Yanovsky , Boris Yanovsky , John Gmuender
- 申请人地址: US CA San Jose
- 专利权人: SonicWALL, Inc.
- 当前专利权人: SonicWALL, Inc.
- 当前专利权人地址: US CA San Jose
- 代理机构: Lewis Roca Rothgerber LLP
- 主分类号: G06F17/28
- IPC分类号: G06F17/28
摘要:
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.
信息查询