Unlock instant, AI-driven research and patent intelligence for your innovation.

Fast signature scan

A feature code and feature sub technology, applied in the field of feature codes, can solve the problem of capacity limitation of scanning speed signature code update one by one

Active Publication Date: 2014-03-26
王英
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Scanning speed is usually limited by the size and complexity of signatures
Additionally, scan speed is limited by the ability to update signatures one by one

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Fast signature scan
  • Fast signature scan
  • Fast signature scan

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] Overview

[0044] The invention is a method and a system for scanning a character string field for a character string feature code database. In one embodiment, a "divide and conquer" scanning method is used to perform scanning in multiple pipeline stages. Each variable-length signature is first decomposed into multiple fixed-length signature subcodes for scanning, and each fixed-length signature or each fixed-length signature subcode of each variable-length signature is further decomposed into multiple signatures code segment to scan. In one embodiment, a "coarse scan" followed by "fine scan" approach is used to scan in multiple pipelined scan stages to find string signatures. At each scanning position, one or more fingerprints of the fixed-length signature or fixed-length signature sub-code are first scanned. Further checks need only be performed at locations where one or more fingerprints match. In addition, the fingerprint scanning can first scan the fingerprint ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

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.

Description

technical field [0001] The present invention relates to scanning a signature in a character string field. Background technique [0002] An object of digital content (such as a file, program, web page, email, Internet packet, or digital image) may contain one or more string fields. A string field is a string of data values ​​that usually represent text or executable code. For example, an Internet packet can contain URLs, hostnames, Hypertext Transfer Protocol (HTTP) headers, HTTP packets, email attachments, email headers, and email content. A string field can range in size from a few bytes to millions of bytes. A string signature can be a string of specific fully specified data values ​​or expressions of specific data values ​​(such as specific regular expressions), and its purpose is to identify a string object (such as a specific computer virus or a specific gene sequence). Signatures can be stored in a signature database. A character code database can contain multiple...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F7/00G06K19/06G06T1/00H04N1/387
CPCG06Q30/0225G06F17/27
Inventor 王强
Owner 王英