Invention Grant
- Patent Title: Content fingerprinting using context offset sequences
- Patent Title (中): 内容指纹使用上下文偏移序列
-
Application No.: US12410658Application Date: 2009-03-25
-
Publication No.: US08495733B1Publication Date: 2013-07-23
- Inventor: Yun-Chian Cheng , Ming-Tai Chang , Chung-Chih Wu
- Applicant: Yun-Chian Cheng , Ming-Tai Chang , Chung-Chih Wu
- Applicant Address: JP Tokyo
- Assignee: Trend Micro Incorporated
- Current Assignee: Trend Micro Incorporated
- Current Assignee Address: JP Tokyo
- Agency: Okamoto & Benedicto LLP
- Main IPC: G06F11/00
- IPC: G06F11/00 ; G06F17/15

Abstract:
One embodiment relates to a computer-implemented process of content fingerprinting. A context and a content for fingerprinting are received. The context comprises a set of context components for use in generation of content fingerprints. The content includes instances of at least some of the context components. The content is processed to generate context offset sequences, and a fingerprint for the content is formed from at least a portion of the context offset sequences. Another embodiment relates to a computer-implemented process for comparing a target content against a pool of contents. The process includes constructing an automata data structure based on the fingerprints in the pool. Context offset sequences of a target fingerprint are scanned against the automata data structure to determine matched offset subsequences. Other embodiments, aspects and features are also disclosed.
Information query