Multi-pattern matching method and device

A multi-pattern matching and multi-pattern technology, applied in the field of string search, can solve the problem that the data flow does not support the back operation, and achieve the effect of ensuring accuracy

Inactive Publication Date: 2017-03-22
INST OF ACOUSTICS CHINESE ACAD OF SCI
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Data flow often does not support backward operation, that is, data flow always flows in one direction;

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
  • Multi-pattern matching method and device
  • Multi-pattern matching method and device
  • Multi-pattern matching method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, rather than all embodiments . Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0031] Below to figure 1 As an example, a multi-pattern matching method provided in Embodiment 1 of the present invention is described in detail. figure 1 It is a schematic flowchart of a multi-pattern matching method provided in Embodiment 1 of the present invention. The execution subject of the multi-pattern matching method is the processor of the user equipment. Such as figure 1 As shown, the multi-pattern matching method includes th...

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

The invention relates to a multi-mode matching method and device. The multi-mode matching method comprises the steps: obtaining a first character in a data flow; determining a matching scope of the first character in an ordered multi-mode set; matching the first character in the matching scope of the first character; determining a matching scope of a second character according to the matching result of the first character to enable the second character to be matched when the first character is matched successfully and does not belong to the last character in the data flow.

Description

technical field [0001] The invention relates to the technical field of string search, in particular to a multi-pattern matching method and device. Background technique [0002] The multi-pattern matching method is the main component of the string search technology field, and the string search is a very basic and important subject of modern computer technology. Many applications are built on string search technology. [0003] Currently, with the popularity of big data and the widespread use of data streams, when matching data streams, the data stream can be treated as a very long character string. The differences in processing data streams are: [0004] Data flow often does not support backward operation, that is, data flow always flows in one direction; [0005] A large number of patterns form a multi-pattern set, which needs to be matched against the entire multi-pattern set. [0006] Therefore, a multi-pattern matching method that can meet the above two points is neede...

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 & AuthorityPatents(China)
IPC IPC(8): G06F17/30G06F17/22
CPCG06F16/24568
Inventor杨航张宇赵志军秦小伟谭红艳
OwnerINST OF ACOUSTICS CHINESE ACAD OF SCI