Invention Grant
- Patent Title: Fast identification of complex strings in a data stream
- Patent Title (中): 快速识别数据流中的复杂字符串
-
Application No.: US13011395Application Date: 2011-01-21
-
Publication No.: US07987196B2Publication Date: 2011-07-26
- Inventor: Kevin Gerard Boyce
- Applicant: Kevin Gerard Boyce
- Applicant Address: JP Tokyo
- Assignee: Trend Micro Incorporated
- Current Assignee: Trend Micro Incorporated
- Current Assignee Address: JP Tokyo
- Agency: IP-Mex Inc.
- Agent Victoria Donnelly
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F7/00

Abstract:
A method for detecting and locating occurrence in a data stream of any complex string belonging to a predefined complex dictionary is disclosed. A complex string may comprise an arbitrary number of interleaving coherent strings and ambiguous strings. The method comprises a first process for transforming the complex dictionary into a simple structure to enable continuously conducting computationally efficient search, and a second process for examining received data in real time using the simple structure. The method may be implemented as an article of manufacture comprising at least one processor-readable medium and instructions carried on the at least one medium. The instructions causes a processor to match examined data to an object complex string belonging to the complex dictionary, where the matching process is based on equality to constituent coherent strings, and congruence to ambiguous strings, of the object complex string.
Public/Granted literature
- US20110119304A1 FAST IDENTIFICATION OF COMPLEX STRINGS IN A DATA STREAM Public/Granted day:2011-05-19
Information query