发明授权
- 专利标题: Fast signature scan
- 专利标题(中): 快速签名扫描
-
申请号: US12254676申请日: 2008-10-20
-
公开(公告)号: US07870161B2公开(公告)日: 2011-01-11
- 发明人: Qiang Wang
- 申请人: Qiang Wang
- 申请人地址: US CA Palo Alto
- 专利权人: Qiang Wang
- 当前专利权人: Qiang Wang
- 当前专利权人地址: US CA Palo Alto
- 主分类号: G06F17/20
- IPC分类号: G06F17/20 ; G06F15/16
摘要:
Systems and methods for scanning signatures in a string field. In one implementation, the invention provides a method for signature scanning. The method includes processing one or more signatures into one or more formats that include one or more fingerprints and one or more follow-on search data structures for each fixed-size signature or signature substring such that the number of fingerprints for each fixed-size signature or signature substring is equal to a step size for a signature scanning operation and the particular fixed-size signature or signature substring is identifiable at any location within any string fields to be scanned, receiving a particular string field, identifying any signatures included in the particular string field including scanning for the fingerprints for each scan step size and searching for the follow-on search data structures at the locations where one or more fingerprints are found, and outputting any identified signatures.
公开/授权文献
- US20090100055A1 FAST SIGNATURE SCAN 公开/授权日:2009-04-16
信息查询