Invention Grant
- Patent Title: Fingerprinting based entity extraction
- Patent Title (中): 基于指纹的实体提取
-
Application No.: US13083800Application Date: 2011-04-11
-
Publication No.: US08490203B1Publication Date: 2013-07-16
- Inventor: Liwei Ren , Shu Huang
- Applicant: Liwei Ren , Shu Huang
- Applicant Address: JP Tokyo
- Assignee: Trend Micro Incorporated
- Current Assignee: Trend Micro Incorporated
- Current Assignee Address: JP Tokyo
- Agency: Okamoto & Benedicto LLP
- Main IPC: G06F21/00
- IPC: G06F21/00

Abstract:
A system (and a method) is disclosed for fingerprinting based entity extraction using a rolling hash technique. The system is configured to receive an input stream comprising characters, the input stream of a predetermined length, and a hash table having plurality of indexed entries. The system defines a fixed window length. The system isolates, through the fixed window length, a set of a plurality of characters of the input stream. The system generates a hash key. The hash key is used to index into the hash table. The system compares the isolated set of plurality of characters of the input stream with the entry corresponding to the index into the hash table to determine whether there is an exact match with the entry. The system slides the fixed window length one character to isolate another set of a plurality of characters of the input stream in response to no exact match from the comparison. Alternatively, the system stores the input stream in response to an exact match from the comparison.
Information query