CN103559266A - Multi-mode matching method and device - Google Patents
Multi-mode matching method and device Download PDFInfo
- Publication number
- CN103559266A CN103559266A CN201310538202.7A CN201310538202A CN103559266A CN 103559266 A CN103559266 A CN 103559266A CN 201310538202 A CN201310538202 A CN 201310538202A CN 103559266 A CN103559266 A CN 103559266A
- Authority
- CN
- China
- Prior art keywords
- character
- data stream
- mode set
- matching
- row
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24568—Data stream processing; Continuous queries
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
The present invention relates to character string search technical field, relate in particular to a kind of multi-model matching method and device.
Background technology
Multi-model matching method is the chief component of character string search technical field, and character string search is a very basic and important subject of the present computer technology.A lot of application programs is all based upon on character string search technology.
Current, popular along with large data, and being widely used of data stream, when data stream is mated, can be considered as a very long character string data stream and process.The difference of data streams is:
Data stream is not often supported back operation, and data stream always flows toward the direction;
A large amount of patterns forms a multi-mode set, need to mate towards whole multi-mode set.
Therefore, need a kind of multi-model matching method that can meet to mate data stream at above-mentioned 2.
Summary of the invention
In view of this, the invention provides a kind of multi-model matching method and device, when data stream is carried out to multi-mode matching, only need to read data stream one time, can guarantee that data stream always flows towards a direction, and mate in whole multi-mode set, to guarantee the accuracy of coupling.
In first aspect, the embodiment of the present invention provides a kind of multi-model matching method, and the method comprises:
Obtain the first character in data stream;
Determine the matching range of described the first character in orderly multi-mode set;
In the matching range of described the first character, mate described the first character;
If described the first character match success and while not being last character in described data stream, according to the matching result of described the first character, determine the matching range of the second character, so that described the second character mates, described the second character is the character late of described the first character.
Further, describedly determine that the matching range of described the first character in orderly multi-mode set is specially: described the first character is the first character in described data stream, predefined original match scope is defined as to the matching range of described the first character in multi-mode set in order.
Further, the described matching result according to described the first character determines that the matching range of the second character is specially: determine described the first character in described orderly multi-mode set institute be expert at; During institute at described the first character of determining in described orderly multi-mode set is expert at, the next column of described the first character column is defined as to the matching range of described the second character.
Further, described determine described the first character in described orderly multi-mode set be expert at and be specially: calculate accumulation Vector Groups corresponding to described orderly multi-mode set; According to described accumulation Vector Groups determine described the first character in described orderly multi-mode set institute be expert at.
Further, described method also comprises: each character described in buffer memory in data stream; According to the matching result of last character of described data stream, determine the row of described data stream correspondence in described orderly multi-mode set; According to the row of the described data stream of determining correspondence in described orderly multi-mode set, described data stream is replaced; Data stream after output is replaced.
In second aspect, the embodiment of the present invention provides a kind of multi-mode matching device, and this device comprises:
Acquiring unit, for obtaining the first character of data stream;
The first determining unit, for determining that described the first character is at the matching range of orderly multi-mode set;
Matching unit, for mating described the first character in the matching range at described the first character;
Described the first determining unit, if also for described the first character match success and while not being last character of described data stream, according to the matching result of described the first character, determine the matching range of the second character, so that described the second character mates, described the second character is the character late of described the first character.
Further, described the first determining unit specifically for: described the first character is the first character in described data stream, predefined original match scope is defined as to the matching range of described the first character in orderly multi-mode set.
Further, described matching unit specifically for: determine described the first character in described orderly multi-mode set institute be expert at; During institute at described the first character of determining in described orderly multi-mode set is expert at, the next column of described the first character column is defined as to the matching range of described the second character.
Further, described matching unit specifically for: calculate accumulation Vector Groups corresponding to described orderly multi-mode set; According to described accumulation Vector Groups determine described the first character in described orderly multi-mode set institute be expert at.
Further, described device also comprises: buffer unit, for each character of data stream described in buffer memory; The second determining unit, for according to the matching result of last character of described data stream, determines the row of described data stream correspondence in described orderly multi-mode set; Replacement unit, for the row in described orderly multi-mode set correspondence according to the described data stream of determining, replaces described data stream; Output unit, for exporting the data stream after replacement.
By utilizing multi-model matching method provided by the invention and device, due to when carrying out data stream coupling, obtain the first character in data stream, determine the matching range of the first character in orderly multi-mode set, in the matching range of the first character, mate the first character, if the first character match success and while not being last character in data stream, according to the matching result of the first character, determine the matching range of the second character, so that the second character mates, therefore only need to read one time data stream, can guarantee that data stream always flows towards a direction, and mate in whole multi-mode set, to guarantee the accuracy of coupling.
Accompanying drawing explanation
The schematic flow sheet of a kind of multi-model matching method that Fig. 1 provides for the embodiment of the present invention one;
The structural representation of a kind of multi-mode matching device that Fig. 2 provides for the embodiment of the present invention two;
The structural representation of the another kind of multi-mode matching device that Fig. 3 provides for the embodiment of the present invention two.
Embodiment
In order to make the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing, the present invention is described in further detail, and obviously, described embodiment is only a part of embodiment of the present invention, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making all other embodiment that obtain under creative work prerequisite, belong to the scope of protection of the invention.
The Fig. 1 of take below describes a kind of multi-model matching method that the embodiment of the present invention one provides in detail as example, the schematic flow sheet of a kind of multi-model matching method that Fig. 1 provides for the embodiment of the present invention one.The executive agent of this multi-model matching method is the processor of subscriber equipment.As shown in Figure 1, this multi-model matching method comprises the following steps:
Step S101, obtains the first character in data stream.
Wherein, this first character is for carrying out any one character in the data stream of multi-mode matching.
Step S102, determines the matching range of the first character in orderly multi-mode set.
Wherein, this orderly multi-mode set is that cluster is supported the ordered set that the element of compare operation and random access forms by line identifier, and each row element of this orderly multi-mode set is a pattern.
If this first character is the first character in data stream, predefined original match scope is defined as to the matching range of this first character in orderly multi-mode set.Preferably, original match scope is the first row of this orderly multi-mode set.
If this first character is the non-first character in data stream, the matching range of this first character will be defined as according to the definite matching range of matching result of a upper character of the first character.The process of determining matching range is identical with step S104, at this, does not do concrete elaboration.
Step S103 mates the first character in the matching range of the first character.
After determining the matching range of the first character, in this matching range, search the element whether having with this first character match.Because this multi-mode set is orderly multi-mode set, so the corresponding row element (i.e. a pattern) of matching result or corresponding at least continuous two row elements (i.e. two patterns).
Step S104, if the first character match success and while not being last character in data stream is determined the matching range of the second character, so that the second character mates according to the matching result of the first character.
Wherein, the character late that this second character is the first character.
Concrete, determine that the institute of the first character in multi-mode set be in order expert at, at the first character of determining, in the institute in multi-mode set is in order expert at, the next column of the first character column is defined as to the matching range of the second character.
If in described first character match when failure, is thought the pattern of mate with this data stream in this orderly multi-mode set, end matching process.
In a concrete example, multi-mode set C is in order
Wherein, each row element is a kind of pattern, and the data stream A that need to carry out multi-mode matching is abcd.When obtaining the character a of data stream A, because character a is the first character of data stream A, so the matching range of character a in orderly multi-mode set C be predefined first row, in first row, character a mated.Matching result is the first row in character a and orderly multi-mode set C, the second row and the third line coupling, and by the first row, the secondary series of the second row and the third line is defined as the matching range of the character late b of character a in data stream A.During character b in getting data stream A, in the first row, the secondary series of the second row and the third line mates.Same, during character d in getting data stream A, the 4th row at the second row mate.The Match of elemental composition success of the character d of data stream A and the second row the 4th row of in order multi-mode set, specified data stream A and orderly multi-mode set C the second row mates.
Preferably, determine the first character in orderly multi-mode set be expert at and can be specially: calculate accumulation Vector Groups corresponding to orderly multi-mode set; According to accumulation Vector Groups, determine that the first character is expert in the institute in orderly multi-mode set.
Wherein, the computing method of accumulation Vector Groups are as follows: create an accumulation Vector Groups consistent with orderly multi-mode set sizes.In the j row (j is positive integer) of in order multi-mode set, find out from top to bottom the end line of all different elements between begin column and termination row, and in the same position of accumulation Vector Groups, fill out the line number of the end line of this each element.If being listed on the begin column of consecutive identical numeral in j row, j+1 has element, the begin column using the begin column of consecutive identical numeral in j row as j+1 row; If j+1 is listed on the begin column of consecutive identical numeral in j row, there is no element, using have the row of consecutive identical numeral in j row in the first row of j+1 row as the begin column of j+1 row; Termination row using the end line of consecutive identical numeral in j row as j+1 row, can there is at least one group of begin column and termination row in j+1 row.At the multiple said process of j+1 column weight.This is the process of a recurrence, and original state is j=1, the first trip of the orderly multi-mode set of beginning behavior, and the tail of the orderly multi-mode set of termination behavior is capable.After all row are traversed, computation process finishes.
For example, multi-mode set C is in order
Known by above-mentioned computation process, in first row, beginning behavior the first row, termination behavior fifth line, end behavior the third line of a, the end behavior fourth line of b, the end behavior fifth line of d, in the first row of accumulation Vector Groups B, a relevant position is filled out 3, b relevant position and is filled out 4, d relevant position and fill out 5.In secondary series, first group of begin column and termination behavior the first row and the third line, second group of begin column and end line are all fourth line.In first group of begin column and termination row, end behavior the second row of b, end behavior the third line of d, the end behavior the first row of d in second group of begin column and termination row, in the secondary series of accumulation Vector Groups B, the relevant position of the b of first group of begin column and termination row fills out 2, the relevant position of the d of first group of begin column and termination row is filled out the relevant position of the d of 3, the second groups of begin columns and termination row and is filled out 1.In the 3rd row, first group of begin column and termination row are all the second row, and second group of begin column and end line are all the third line.In first group of begin column and termination row, the end behavior the first row of c, the end behavior the first row of c in second group of begin column and termination row, the relevant position that c of 1, the second group of begin column and termination row is filled out in the relevant position of the c of first group of begin column and termination row in the 3rd row of accumulation Vector Groups B fills out 1.In the 4th row, first group of begin column and termination behavior the second row and the third line, in first group of begin column and termination row, the end behavior the first row of d, in the 4th row of accumulation Vector Groups B, the relevant position of the d of first group of begin column and termination row fills out 1.The accumulation Vector Groups B finally calculating is:
In matching process, in matching range, mate from top to bottom, while mating the first character, by orderly multi-mode set and accumulative total Vector Groups are combined with, just can determine according to first element that the match is successful of this first character the row at this first character place.
Concrete, if the locational numerical value of N in accumulation Vector Groups corresponding to the position of first element that the match is successful of this first character in orderly multi-mode set is greater than 1, the behavior of determining the first character place is capable to the N of this orderly multi-mode set from the row at first element place that the match is successful, accordingly, the matching range of the second character be the row at first element place that the match is successful capable to the N of this orderly multi-mode set in the next column of the first character column.If the locational numerical value of N in accumulation Vector Groups corresponding to the position of first element that the match is successful of this first character in orderly multi-mode set equals 1, definite the first character is expert at and only by first element that the match is successful, is expert at, accordingly, the matching range of the second character is the next column of the first character column in the row at first element place that the match is successful.
By above-mentioned matching process, only need, by the Match of elemental composition of the first character and a pattern, just can know all row at this first character place, therefore can improve matching speed.
The above-mentioned orderly multi-mode set C of take is example with orderly accumulation Vector Groups B corresponding to multi-mode set C, and the data stream A that need to carry out multi-mode matching is abcd.
When receiving the character a of data stream A, because character a is the first character of data stream A, so matching range is the first row of whole orderly multi-mode set.After the coupling of the element that definite first element mating with character a is the first row first row, because the numerical value of the first row first row of corresponding accumulation Vector Groups B is 3, therefore determine that character a place behavior is from the first row of this orderly multi-mode set C to the third line, the matching range of the character b of data stream A is that the first row of this orderly multi-mode set C is to the secondary series of the third line.When receiving the character b of data stream A, determine that first element mate with character b is after the Match of elemental composition of the first row secondary series, because the numerical value of the first row secondary series of corresponding accumulation Vector Groups B is 2, the matching range of the character c of data stream A is that the first row of this orderly multi-mode set C is to the 3rd row of the second row.When receiving the character c of data stream A, determine that first element mate with character c is after the tertial Match of elemental composition of the second row, because the tertial numerical value of the second row of corresponding accumulation Vector Groups B is 1, the matching range of the character d of data stream A is the 4th row of the second row of this orderly multi-mode set C.When receiving the character d of data stream A, determine that first element mate with character d is after the Match of elemental composition that is listed as of the second row the 4th, because the numerical value of the second row the 4th row of corresponding accumulation Vector Groups B is 1, if data stream A also has other characters after character d, the matching range of this character is the 5th row of the second row of this orderly multi-mode set C.In this example, character d is last element of data stream A, and the element of the second row the 4th row in multi-mode set C is last element of the second row in order, if the therefore Match of elemental composition success of the character d of data stream A and the second row the 4th row of multi-mode set in order, specified data stream A and orderly multi-mode set C the second row mates.
In addition, the multi-model matching method that the embodiment of the present invention provides can also comprise:
Each character in data cached stream, according to the matching result of last character of data stream, specified data stream is corresponding row in orderly multi-mode set, according to established data stream corresponding row in orderly multi-mode set, data stream is replaced to the data stream after output is replaced.
The size of the storage space of data cached stream is the size of long a line in orderly multi-mode set.After finishing the coupling of data stream and replacement process, just from buffer memory, delete this data stream.
By the multi-model matching method that utilizes the embodiment of the present invention one to provide, due to when carrying out data stream coupling, obtain the first character in data stream, determine the matching range of the first character in orderly multi-mode set, in the matching range of the first character, mate the first character, if the first character match success and while not being last character in data stream, according to the matching result of the first character, determine the matching range of the second character, so that the second character mates, therefore only need to read one time data stream, can guarantee that data stream always flows towards a direction, and mate in whole multi-mode set, to guarantee the accuracy of coupling.
The Fig. 2 of take below describes a kind of multi-mode matching device that the embodiment of the present invention two provides in detail as example, the structural representation of a kind of multi-mode matching device that Fig. 2 provides for the embodiment of the present invention two.This multi-mode matching application of installation is in subscriber equipment, the multi-model matching method providing in order to realize the embodiment of the present invention one.
As shown in Figure 2, this multi-mode matching device comprises: acquiring unit 210, the first determining units 220 and matching unit 230.
Acquiring unit 210 is for obtaining the first character of data stream.
Wherein, this first character is for carrying out any one character in the data stream of multi-mode matching.
The first determining unit 220 is for determining that the first character is at the matching range of orderly multi-mode set.
Wherein, this orderly multi-mode set is that cluster is supported the ordered set that the element of compare operation and random access forms by line identifier, and each row element of this orderly multi-mode set is a pattern.
If this first character is the first character in data stream, the first determining unit 220 is defined as the matching range of this first character in orderly multi-mode set by predefined original match scope.Preferably, original match scope is the first row of this orderly multi-mode set.
If this first character is the non-first character in data stream, the first determining unit 220 will be defined as the matching range of this first character according to the definite matching range of matching result of a upper character of the first character.
After determining the matching range of the first character, in this matching range, search the element whether having with this first character match.Because this multi-mode set is orderly multi-mode set, so the corresponding row element (i.e. a pattern) of matching result or corresponding at least continuous two row elements (i.e. two patterns).
If the first determining unit 210, also for the first character match success and while not being last character of data stream, is determined the matching range of the second character, so that the second character mates according to the matching result of the first character.
Described the second character is the character late of described the first character.
The first determining unit 210 specifically for: determine that the first character is expert in the institute in orderly multi-mode set, at the first character of determining, in the institute in multi-mode set is in order expert at, the next column of the first character column be defined as to the matching range of the second character.
Preferably, the first determining unit 210 is determining that the first character is expert at and can be specially in the institute in multi-mode set in order: the first determining unit 210 is calculated accumulation Vector Groups corresponding to orderly multi-mode set, according to accumulation Vector Groups, determines the first character being expert in multi-mode set in order.
In addition, as shown in Figure 3, the multi-mode matching device that the embodiment of the present invention two provides can also comprise: buffer unit 240, the second determining units 250, replacement unit 260 and output unit 270.
The second determining unit 250 is for according to the matching result of last character of data stream, specified data stream corresponding row in described orderly multi-mode set;
By the multi-mode matching device that utilizes the embodiment of the present invention two to provide, due to when carrying out data stream coupling, obtain the first character in data stream, determine the matching range of the first character in orderly multi-mode set, in the matching range of the first character, mate the first character, if the first character match success and while not being last character in data stream, according to the matching result of the first character, determine the matching range of the second character, so that the second character mates, therefore only need to read one time data stream, can guarantee that data stream always flows towards a direction, and mate in whole multi-mode set, to guarantee the accuracy of coupling.
Professional should further recognize, unit and the algorithm steps of each example of describing in conjunction with embodiment disclosed herein, can realize with electronic hardware, computer software or the combination of the two, for the interchangeability of hardware and software is clearly described, composition and the step of each example described according to function in the above description in general manner.These functions are carried out with hardware or software mode actually, depend on application-specific and the design constraint of technical scheme.Professional and technical personnel can specifically should be used for realizing described function with distinct methods to each, but this realization should not thought and exceeds scope of the present invention.
The software module that the method for describing in conjunction with embodiment disclosed herein or the step of algorithm can use hardware, processor to carry out, or the combination of the two is implemented.Software module can be placed in the storage medium of any other form known in random access memory (RAM), internal memory, ROM (read-only memory) (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or technical field.
Above-described embodiment; object of the present invention, technical scheme and beneficial effect are further described; institute is understood that; the foregoing is only the specific embodiment of the present invention; the protection domain being not intended to limit the present invention; within the spirit and principles in the present invention all, any modification of making, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.
Claims (10)
1. a multi-model matching method, is characterized in that, described method comprises:
Obtain the first character in data stream;
Determine the matching range of described the first character in orderly multi-mode set;
In the matching range of described the first character, mate described the first character;
If described the first character match success and while not being last character in described data stream, according to the matching result of described the first character, determine the matching range of the second character, so that described the second character mates, described the second character is the character late of described the first character.
2. method according to claim 1, is characterized in that, describedly determines that the matching range of described the first character in orderly multi-mode set is specially:
Described the first character is the first character in described data stream, predefined original match scope is defined as to the matching range of described the first character in orderly multi-mode set.
3. method according to claim 1, is characterized in that, the described matching result according to described the first character determines that the matching range of the second character is specially:
Determine described the first character in described orderly multi-mode set institute be expert at;
During institute at described the first character of determining in described orderly multi-mode set is expert at, the next column of described the first character column is defined as to the matching range of described the second character.
4. method according to claim 3, is characterized in that, the institute of described definite described the first character in described orderly multi-mode set is expert at and is specially:
Calculate accumulation Vector Groups corresponding to described orderly multi-mode set;
According to described accumulation Vector Groups determine described the first character in described orderly multi-mode set institute be expert at.
5. according to the arbitrary described method of claim 1-4, it is characterized in that, described method also comprises:
Each character described in buffer memory in data stream;
According to the matching result of last character of described data stream, determine the row of described data stream correspondence in described orderly multi-mode set;
According to the row of the described data stream of determining correspondence in described orderly multi-mode set, described data stream is replaced;
Data stream after output is replaced.
6. a multi-mode matching device, is characterized in that, described device comprises:
Acquiring unit, for obtaining the first character of data stream;
The first determining unit, for determining that described the first character is at the matching range of orderly multi-mode set;
Matching unit, for mating described the first character in the matching range at described the first character;
Described the first determining unit, if also for described the first character match success and while not being last character of described data stream, according to the matching result of described the first character, determine the matching range of the second character, so that described the second character mates, described the second character is the character late of described the first character.
7. device according to claim 6, is characterized in that, described the first determining unit specifically for:
Described the first character is the first character in described data stream, predefined original match scope is defined as to the matching range of described the first character in orderly multi-mode set.
8. according to right, want the device described in 6, it is characterized in that, described matching unit specifically for:
Determine described the first character in described orderly multi-mode set institute be expert at;
During institute at described the first character of determining in described orderly multi-mode set is expert at, the next column of described the first character column is defined as to the matching range of described the second character.
9. device according to claim 8, is characterized in that, described matching unit specifically for:
Calculate accumulation Vector Groups corresponding to described orderly multi-mode set;
According to described accumulation Vector Groups determine described the first character in described orderly multi-mode set institute be expert at.
10. according to the arbitrary described device of claim 6-9, it is characterized in that, described device also comprises:
Buffer unit, for each character of data stream described in buffer memory;
The second determining unit, for according to the matching result of last character of described data stream, determines the row of described data stream correspondence in described orderly multi-mode set;
Replacement unit, for the row in described orderly multi-mode set correspondence according to the described data stream of determining, replaces described data stream;
Output unit, for exporting the data stream after replacement.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310538202.7A CN103559266B (en) | 2013-11-04 | 2013-11-04 | Multi-mode matching method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310538202.7A CN103559266B (en) | 2013-11-04 | 2013-11-04 | Multi-mode matching method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103559266A true CN103559266A (en) | 2014-02-05 |
| CN103559266B CN103559266B (en) | 2017-03-22 |
Family
ID=50013513
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310538202.7A Expired - Fee Related CN103559266B (en) | 2013-11-04 | 2013-11-04 | Multi-mode matching method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103559266B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107153692A (en) * | 2017-05-03 | 2017-09-12 | 上海上讯信息技术股份有限公司 | A kind of method and apparatus of string matching |
| CN107229759A (en) * | 2017-07-27 | 2017-10-03 | 深圳市乐宜科技有限公司 | A kind of method of character string pattern matching |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101572693A (en) * | 2008-04-29 | 2009-11-04 | 国际商业机器公司 | Equipment and method for parallel mode matching |
| CN101685502A (en) * | 2008-09-24 | 2010-03-31 | 华为技术有限公司 | Mode matching method and device |
| CN102395985A (en) * | 2009-04-17 | 2012-03-28 | 阿尔卡特朗讯公司 | Variable-stride stream segmentation and multi-pattern matching |
-
2013
- 2013-11-04 CN CN201310538202.7A patent/CN103559266B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101572693A (en) * | 2008-04-29 | 2009-11-04 | 国际商业机器公司 | Equipment and method for parallel mode matching |
| CN101685502A (en) * | 2008-09-24 | 2010-03-31 | 华为技术有限公司 | Mode matching method and device |
| CN102395985A (en) * | 2009-04-17 | 2012-03-28 | 阿尔卡特朗讯公司 | Variable-stride stream segmentation and multi-pattern matching |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107153692A (en) * | 2017-05-03 | 2017-09-12 | 上海上讯信息技术股份有限公司 | A kind of method and apparatus of string matching |
| CN107153692B (en) * | 2017-05-03 | 2021-02-19 | 上海上讯信息技术股份有限公司 | Method and equipment for matching character strings |
| CN107229759A (en) * | 2017-07-27 | 2017-10-03 | 深圳市乐宜科技有限公司 | A kind of method of character string pattern matching |
| CN107229759B (en) * | 2017-07-27 | 2020-08-11 | 深圳市乐宜科技有限公司 | Method for matching character string mode |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103559266B (en) | 2017-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103645725B (en) | A kind of robot teaching method for planning track and system | |
| CN108062573A (en) | Model training method and device | |
| Nibali et al. | Trajic: An effective compression system for trajectory data | |
| CN104462755A (en) | Electronic equipment spare part configuration and calculation method based on reliability model | |
| CN107133190A (en) | The training method and training system of a kind of machine learning system | |
| CN105988918A (en) | GPU fault prediction method and device | |
| CN104881582A (en) | Air quality prediction method and device | |
| CN106775474A (en) | A kind of Nand Flash abrasion equilibrium methods, device and memory | |
| Russo et al. | Fast triangulated vortex methods for the 2D Euler equations | |
| CN105095162A (en) | Text similarity determining method and device, electronic equipment and system | |
| CN106033510A (en) | Method and system for identifying user equipment | |
| CN107341070A (en) | A kind of random write method and system based on correcting and eleting codes | |
| CN106874250A (en) | A kind of automatic operation method and system based on word domains | |
| CN103970879A (en) | Method and system for regulating storage positions of data blocks | |
| CN103559266A (en) | Multi-mode matching method and device | |
| CN106250499A (en) | A kind of video is to method for digging and device | |
| CN109960841B (en) | Fluid surface tension simulation method, terminal equipment and storage medium | |
| CN106558346A (en) | The method and device that a kind of solid-state disk service life based on RAIM frameworks is calculated | |
| Vignesh et al. | Noniterative interface reconstruction algorithms for volume of fluid method | |
| CN106201655B (en) | Virtual machine distribution method and virtual machine distribution system | |
| CN110472143A (en) | A kind of information-pushing method, device, readable storage medium storing program for executing and terminal device | |
| Yoon et al. | Development of reduced-order oil reservoir models using localized deim | |
| CN109492086A (en) | A kind of answer output method, device, electronic equipment and storage medium | |
| CN112424628A (en) | Positioning device | |
| CN105988800A (en) | Software scoring push method and terminal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170322 Termination date: 20191104 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |