CN108287887A - A kind of multi-mode matching method and device - Google Patents
A kind of multi-mode matching method and device Download PDFInfo
- Publication number
- CN108287887A CN108287887A CN201810040194.6A CN201810040194A CN108287887A CN 108287887 A CN108287887 A CN 108287887A CN 201810040194 A CN201810040194 A CN 201810040194A CN 108287887 A CN108287887 A CN 108287887A
- Authority
- CN
- China
- Prior art keywords
- matched
- character
- matching
- tables
- jump list
- 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.)
- Pending
Links
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/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Machine Translation (AREA)
Abstract
An embodiment of the present invention provides a kind of multi-mode matching method and device, this method and device are applied to Ach Corasick automatic machines or run the electronic equipment of the automatic machine, specially receive and need matched character to be matched；Matching operation being carried out in character input to be matched to the jump list generated previously according to failure tables, obtaining the matching result of character to be matched, jump list includes multiple states, further includes that each state redirects state under each input character.Since state transition is only related with current state and current input character in method provided by the present application, after character to be matched is given state is necessarily limited and determination, therefore, it is just not required to retract when being matched, to reduce the time complexity of character match, and then effectively increase matching efficiency.
Description
Technical field
The present invention relates to field of computer technology, more particularly to a kind of multi-mode matching method and device.
Background technology
Aho-Corasick automatic machines are also known as AC automatic machines, result from AT＆T Labs within 1975.AC is automatically adroit
Charactor comparison is converted in order to which state shifts wonderfully, there are two feature, one when being scan text completely without backtracking, separately
One is that time complexity is unrelated with the number of keyword and length.Existing Aho-Corasick automatic machines are to be based on trie trees
Multimode matching is carried out, can be retracted using failure tables when it fails to match, when the node on trie trees is more,
It is likely to result in once unsuccessfully to need to retract and repeatedly gets to dbjective state, therefore matching speed can be substantially reduced, it is assumed that have N
A pattern string, average length L；Article length is M, then time complexity is O (M*L) when matching.It can thus be seen that at present
Matching process time complexity it is higher, cause matching efficiency relatively low.
Invention content
In view of this, the present invention provides a kind of multi-mode matching method and device, it is multiple for reducing the time of character match
Miscellaneous degree, to effectively improve matching efficiency.
To solve the above-mentioned problems, the invention discloses a kind of multi-mode matching methods, and it is automatic to be applied to Ach-Corasick
Machine, the multi-mode matching method include step：
It receives and needs matched character to be matched；
Matching operation will be carried out in the character input to be matched to the jump list generated previously according to failure tables, obtained
To the matching result of the character to be matched, the jump list includes multiple states, further includes that each state is defeated at each
Enter and redirects state under character.
Optionally, the production stage of the jump list includes：
Generate goto tables and failure tables；
The failure tables and the goto tables are merged, the jump list is obtained.
Optionally, described to be carried out in the character input to be matched to the jump list generated previously according to failure tables
Matching operation obtains the matching result of the character to be matched, including：
Lookup operation will be carried out in jump list described in the character input to be matched, obtains operation result；
Generate output tables；
The operation result is input in the output tables and carries out lookup operation, obtains the matching result.
Correspondingly, in order to ensure the implementation of the above method, the present invention also provides a kind of multimode matching devices, are applied to
Ach-Corasick automatic machines, the multimode matching device include：
Character receiving module needs matched character to be matched for receiving；
Matching operation module is used for the character input to be matched to the jump list generated previously according to failure tables
Middle carry out matching operation, obtains the matching result of the character to be matched, and the jump list includes multiple states, further includes each
The state redirects state under each input character.
Optionally, further include：
Jump list generation module, for generating the jump list.
Optionally, the jump list generation module includes：
First table generation unit, for generating goto tables and failure tables；
Table combining unit obtains the jump list for merging the failure tables and the goto tables.
Optionally, the matching operation module includes：
First searching unit is transported for will carry out lookup operation in jump list described in the character input to be matched
Calculate result；
Second table generation unit, for generating output tables；
Second searching unit is input in the output tables for the operation result and carries out lookup operation, obtains institute
State matching result.
It can be seen from the above technical proposal that the present invention provides a kind of multi-mode matching method and device, this method and dress
The electronic equipment of the automatic machine is set applied to Ach-Corasick automatic machines or run, it is matched to be matched specially to receive needs
Character；Matching operation will be carried out in character input to be matched to the jump list generated previously according to failure tables, obtain to be matched
The matching result of character, jump list include multiple states, further include that each state redirects state under each input character.By
State transition is only related with current state and current input character in method provided by the present application, after character to be matched is given
State is necessarily limited and determines, therefore, when being matched just is not required to retract, to which the time for reducing character match is complicated
Degree, and then effectively increase matching efficiency.
Description of the drawings
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
Obtain other attached drawings according to these attached drawings.
Fig. 1 is a kind of step flow chart of multi-mode matching method provided in an embodiment of the present invention；
Fig. 2 is a kind of schematic diagram of jump list provided in an embodiment of the present invention；
Fig. 3 is a kind of structure diagram of multimode matching device provided in an embodiment of the present invention；
Fig. 4 is the structure diagram of another multimode matching device provided in an embodiment of the present invention；
Fig. 5 is the structure diagram of another multimode matching device provided in an embodiment of the present invention.
Specific implementation mode
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation describes, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
Embodiment one
Fig. 1 is a kind of step flow chart of multi-mode matching method provided in an embodiment of the present invention.
Shown in referring to Fig.1, multi-mode matching method provided in this embodiment is applied to Ach-Corasick automatic machines, this is automatic
Machine is a kind of algorithm in fact, i.e., specifically when this method be applied to run the electronic equipment of above-mentioned automatic machine.The multimode matching
Method specifically includes step：
S101：It receives and needs matched character to be matched.
When needing to carry out matching operation to character, the character to be matched for receiving user or system input in advance is needed, with
Just operation further is carried out to it.
S102：Matching operation will be carried out in character input to jump list to be matched.
After receiving character to be matched, using carrying out matching operation in the jump list produced previously according to failure tables,
In the jump list include that prior exhaustive institute is stateful, and include that each state redirects state under each input character,
By above-mentioned operation, to obtain the matching result of the character to be matched.
In the matching process, after inputting a character to be matched, in the end-state redirected by failure tables
When determine, i.e., state transition is only related with current state and current input character, the state certainty after character to be matched is given
It is limited and determines.It, can be straight according to current character to be matched when Aho-Corasick automatic machines are in free position
It connects and finds NextState, therefore, when being matched by the jump list generated according to failure tables be just not required to retract, also just make
The time complexity of character match is greatly lowered, and time complexity becomes O (M).
It can be seen from the above technical proposal that present embodiments providing a kind of multi-mode matching method, this method is applied to
Ach-Corasick automatic machines specially receive and need matched character to be matched；By character input to be matched to previously according to
Matching operation is carried out in the jump list that failure tables generate, obtains the matching result of character to be matched, jump list includes multiple shapes
State further includes that each state redirects state under each input character.Since state transition is only in method provided by the present application
Related with current state and current input character, after character to be matched is given state is necessarily limited and determination, therefore, into
It is just not required to retract when row matching, to reduce the time complexity of character match, and then effectively increases matching efficiency.
Jump list in the present embodiment obtains as follows.
First, goto tables and failure tables are firstly generated.Wherein goto tables refer to AC automatic machines generate redirect list,
It wherein include the list of jump procedure；Failure tables be then AC automatic machines redirected when it fails to match redirect list,
Output tables are then the lists that matching result is exported according to matching operation.
Goto tables are to shift automatic machine by the state that all patterns in set of modes P are constituted, for given set P
{ p1, p2 ... pm }, the step of generating goto tables, are, for each pattern pi [1...j] (1 in P<=i<M+1), according to
It includes letter sequentially input automatic machine from front to back, initial state D [0], if the current state D [p] of automatic machine, for
Current letter pi [k] (1 in pi<=k<=j), without available transfer, then by total status number smax+1 of state machine, and will
Current state inputs the transferring position after pi [k], D [p] [pi [k]]=smax is set to, if there is available transfer scheme D
[p] [pi [k]]=q, then be transferred to state D [q], while taking out next letter pi [k+1] of pattern string, continues above
Deterministic process.Here described in us without available transfer scheme, be equal to the original state D for being transferred to state machine D
[0], i.e., there is D [p] [pi [k]]=0 for state of automata D [p], input character pi [k].
The generation of failure tables is the process of a breadth first search, in this process, passes through continuous ergodic state
Trie trees obtain the failure tables.
On the basis of generating above-mentioned goto tables and failure tables, goto tables are merged and can be obtained with failure tables
To above-mentioned jump list, wherein the step of all rollbacks are omitted, as shown in Fig. 2, wherein free position is omitted and jumps to 0
The arrow of state, such as in 4 states, 6 states are jumped to if inputting i, input e jumps to 5 states, inputs other characters then
Jump directly to 0 state.
In the present embodiment in S102 steps, the specific steps of matching operation will be carried out in character input to jump list to be matched
As described below：
First, lookup operation is carried out in jump list character input to be matched to above-mentioned steps obtained, to be transported
Calculate result；
Then, output tables are generated.The generation of output tables is in fact much like with the end node mark in Trie trees, all
It is the process modified to state at the end of pattern string, and output tables are then the sides in state node object with combination
Formula embodies.
Then, the operation result of previous step is input in above-mentioned output tables and carries out lookup operation, to final
Obtain the matching result that the pre- character to be matched is consistent.
It should be noted that for embodiment of the method, for simple description, therefore it is all expressed as a series of action group
It closes, but those skilled in the art should understand that, the embodiment of the present invention is not limited by the described action sequence, because according to
According to the embodiment of the present invention, certain steps can be performed in other orders or simultaneously.Secondly, those skilled in the art also should
Know, embodiment described in this description belongs to preferred embodiment, and the involved action not necessarily present invention is implemented
Necessary to example.
Embodiment two
Fig. 3 is a kind of structure diagram of multimode matching device provided in an embodiment of the present invention.
With reference to shown in Fig. 3, multimode matching device provided in this embodiment is applied to operation Ach-Corasick automatic machines and calculates
Method electronic equipment.The multimode matching device specifically includes character receiving module 10 and matching operation module 20.
Character receiving module needs matched character to be matched for receiving.
When needing to carry out matching operation to character, the character to be matched for receiving user or system input in advance is needed, with
Just operation further is carried out to it.
Matching operation module is then used to that matching operation will to be carried out in character input to jump list to be matched.
After receiving character to be matched, using carrying out matching operation in the jump list produced previously according to failure tables,
In the jump list include that prior exhaustive institute is stateful, and include that each state redirects state under each input character,
By above-mentioned operation, to obtain the matching result of the character to be matched.
In the matching process, after inputting a character to be matched, in the end-state redirected by failure tables
When determine, i.e., state transition is only related with current state and current input character, the state certainty after character to be matched is given
It is limited and determines.It, can be straight according to current character to be matched when Aho-Corasick automatic machines are in free position
It connects and finds NextState, therefore, when being matched by the jump list generated according to failure tables be just not required to retract, also just make
The time complexity of character match is greatly lowered, and time complexity becomes O (M).
It can be seen from the above technical proposal that present embodiments providing a kind of multimode matching device, which is applied to
Ach-Corasick automatic machines specially receive and need matched character to be matched；By character input to be matched to previously according to
Matching operation is carried out in the jump list that failure tables generate, obtains the matching result of character to be matched, jump list includes multiple shapes
State further includes that each state redirects state under each input character.Since state transition is only in method provided by the present application
Related with current state and current input character, after character to be matched is given state is necessarily limited and determination, therefore, into
It is just not required to retract when row matching, to reduce the time complexity of character match, and then effectively increases matching efficiency.
Further include jump list generation module 30 in the present embodiment, which specifically includes for generating above-mentioned jump list
One table generation unit 31 and table combining unit 32, as shown in Figure 4.
Table generation unit is for generating goto tables and failure tables.Wherein goto tables refer to the jump that raw AC automatic machines generate
Turn list, wherein including the list of jump procedure；Failure tables are then the jumps that AC automatic machines are redirected when it fails to match
Turn list, output tables are then the lists that matching result is exported according to matching operation.
Table combining unit is used for after table production unit generates above-mentioned goto tables and failure tables, by goto tables with
Failure tables merge, to obtain above-mentioned jump list, wherein the step of all rollbacks are omitted, as shown in Fig. 2, its
Middle free position is omitted the arrow for jumping to 0 state, such as in 4 states, 6 states are jumped to if inputting i, inputs e
5 states are jumped to, other characters is inputted and then jumps directly to 0 state.
Matching operation module specifically includes the first searching unit 21 in the present embodiment, the second table generation unit 22 and second is looked into
Unit 23 is looked for, as shown in Figure 5.
Lookup operation is carried out in the jump list that first searching unit is used to obtain character input to be matched to above-mentioned steps,
To obtain operation result；
Second table generation unit generates output tables.The generation of output tables is in fact with the end node mark in Trie trees
It is much like, all it is the process modified to state at the end of pattern string, and output tables are then in state node object
It embodies in combination.
Second searching unit for the operation result that the first searching unit obtains is input in above-mentioned output tables into
Row searches operation, to finally obtain the matching result that the pre- character to be matched is consistent.
For device embodiments, since it is basically similar to the method embodiment, so fairly simple, the correlation of description
Place illustrates referring to the part of embodiment of the method.
Each embodiment in this specification is described in a progressive manner, the highlights of each of the examples are with
The difference of other embodiment, the same or similar parts between the embodiments can be referred to each other.
It should be understood by those skilled in the art that, the embodiment of the embodiment of the present invention can be provided as method, apparatus or calculate
Machine program product.Therefore, the embodiment of the present invention can be used complete hardware embodiment, complete software embodiment or combine software and
The form of the embodiment of hardware aspect.Moreover, the embodiment of the present invention can be used one or more wherein include computer can
With in the computer-usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) of program code
The form of the computer program product of implementation.
The embodiment of the present invention be with reference to according to the method for the embodiment of the present invention, terminal device (system) and computer program
The flowchart and/or the block diagram of product describes.It should be understood that flowchart and/or the block diagram can be realized by computer program instructions
In each flow and/or block and flowchart and/or the block diagram in flow and/or box combination.These can be provided
Computer program instructions are set to all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing terminals
Standby processor is to generate a machine so that is held by the processor of computer or other programmable data processing terminal equipments
Capable instruction generates for realizing in one flow of flow chart or multiple flows and/or one box of block diagram or multiple boxes
The device of specified function.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing terminal equipments
In computer-readable memory operate in a specific manner so that instruction stored in the computer readable memory generates packet
The manufacture of command device is included, which realizes in one flow of flow chart or multiple flows and/or one side of block diagram
The function of being specified in frame or multiple boxes.
These computer program instructions can be also loaded into computer or other programmable data processing terminal equipments so that
Series of operation steps are executed on computer or other programmable terminal equipments to generate computer implemented processing, thus
The instruction executed on computer or other programmable terminal equipments is provided for realizing in one flow of flow chart or multiple flows
And/or in one box of block diagram or multiple boxes specify function the step of.
Although the preferred embodiment of the embodiment of the present invention has been described, once a person skilled in the art knows bases
This creative concept, then additional changes and modifications can be made to these embodiments.So the following claims are intended to be interpreted as
Including preferred embodiment and fall into all change and modification of range of embodiment of the invention.
Finally, it is to be noted that, herein, relational terms such as first and second and the like be used merely to by
One entity or operation are distinguished with another entity or operation, without necessarily requiring or implying these entities or operation
Between there are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant meaning
Covering non-exclusive inclusion, so that process, method, article or terminal device including a series of elements not only wrap
Those elements are included, but also include other elements that are not explicitly listed, or further include for this process, method, article
Or the element that terminal device is intrinsic.In the absence of more restrictions, being wanted by what sentence "including a ..." limited
Element, it is not excluded that there is also other identical elements in process, method, article or the terminal device including the element.
Technical solution provided by the present invention is described in detail above, specific case used herein is to this hair
Bright principle and embodiment is expounded, the explanation of above example is only intended to help understand the present invention method and its
Core concept；Meanwhile for those of ordinary skill in the art, according to the thought of the present invention, in specific implementation mode and application
There will be changes in range, in conclusion the content of the present specification should not be construed as limiting the invention.
Claims (7)
1. a kind of multi-mode matching method is applied to Ach-Corasick automatic machines, which is characterized in that the multi-mode matching method packet
Include step：
It receives and needs matched character to be matched；
Matching operation will be carried out in the character input to be matched to the jump list generated previously according to failure tables, obtains institute
The matching result of character to be matched is stated, the jump list includes multiple states, further includes each state in each input word
State is redirected under symbol.
2. multi-mode matching method as described in claim 1, which is characterized in that the generation step of the jump list includes：
Generate goto tables and failure tables；
The failure tables and the goto tables are merged, the jump list is obtained.
3. multi-mode matching method as claimed in claim 2, which is characterized in that it is described by the character input to be matched in advance
Matching operation is carried out in the jump list generated according to failure tables, obtains the matching result of the character to be matched, including：
Lookup operation will be carried out in jump list described in the character input to be matched, obtains operation result；
Generate output tables；
The operation result is input in the output tables and carries out lookup operation, obtains the matching result.
4. a kind of multimode matching device is applied to Ach-Corasick automatic machines, which is characterized in that the multimode matching device packet
It includes：
Character receiving module needs matched character to be matched for receiving；
Matching operation module, for by the character input to be matched to the jump list generated previously according to failure tables into
Row matching operation obtains the matching result of the character to be matched, and the jump list includes multiple states, further includes each described
State redirects state under each input character.
5. multimode matching device as claimed in claim 4, which is characterized in that further include：
Jump list generation module, for generating the jump list.
6. multimode matching device as claimed in claim 5, which is characterized in that the jump list generation module includes：
First table generation unit, for generating goto tables and failure tables；
Table combining unit obtains the jump list for merging the failure tables and the goto tables.
7. multimode matching device as claimed in claim 5, which is characterized in that the matching operation module includes：
First searching unit obtains operation knot for will carry out lookup operation in jump list described in the character input to be matched
Fruit；
Second table generation unit, for producing output tables；
Second searching unit is input in the output tables for the operation result and carries out lookup operation, obtains described
With result.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810040194.6A CN108287887A (en) | 2018-01-16 | 2018-01-16 | A kind of multi-mode matching method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810040194.6A CN108287887A (en) | 2018-01-16 | 2018-01-16 | A kind of multi-mode matching method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108287887A true CN108287887A (en) | 2018-07-17 |
Family
ID=62835365
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810040194.6A Pending CN108287887A (en) | 2018-01-16 | 2018-01-16 | A kind of multi-mode matching method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108287887A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109905372A (en) * | 2019-01-24 | 2019-06-18 | 李惠英 | Transmission system Data Transport Protocol identifying and analyzing method |
| CN111199156A (en) * | 2018-10-31 | 2020-05-26 | 北京国双科技有限公司 | Named entity recognition method, device, storage medium and processor |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101499065A (en) * | 2008-02-01 | 2009-08-05 | 华为技术有限公司 | Table item compression method and device based on FA, table item matching method and device |
| CN101645069A (en) * | 2008-08-04 | 2010-02-10 | 中国科学院计算机网络信息中心 | Regular expression storage compacting method in multi-mode matching |
| CN101876986A (en) * | 2009-11-27 | 2010-11-03 | 福建星网锐捷网络有限公司 | Character string matching method based on finite state automation and content filtering equipment |
| CN101944121A (en) * | 2010-09-20 | 2011-01-12 | 北京星网锐捷网络技术有限公司 | Generating method of finite state automaton, keyword matching method and devices and equipment |
| CN102646115A (en) * | 2012-02-17 | 2012-08-22 | 北京星网锐捷网络技术有限公司 | Method and device for constructing AC (aho-corasick) state machine |
| CN104424329A (en) * | 2013-09-10 | 2015-03-18 | 华为技术有限公司 | Method for compressing regular expression and method and device for matching character strings |
-
2018
- 2018-01-16 CN CN201810040194.6A patent/CN108287887A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101499065A (en) * | 2008-02-01 | 2009-08-05 | 华为技术有限公司 | Table item compression method and device based on FA, table item matching method and device |
| CN101645069A (en) * | 2008-08-04 | 2010-02-10 | 中国科学院计算机网络信息中心 | Regular expression storage compacting method in multi-mode matching |
| CN101876986A (en) * | 2009-11-27 | 2010-11-03 | 福建星网锐捷网络有限公司 | Character string matching method based on finite state automation and content filtering equipment |
| CN101944121A (en) * | 2010-09-20 | 2011-01-12 | 北京星网锐捷网络技术有限公司 | Generating method of finite state automaton, keyword matching method and devices and equipment |
| CN102646115A (en) * | 2012-02-17 | 2012-08-22 | 北京星网锐捷网络技术有限公司 | Method and device for constructing AC (aho-corasick) state machine |
| CN104424329A (en) * | 2013-09-10 | 2015-03-18 | 华为技术有限公司 | Method for compressing regular expression and method and device for matching character strings |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111199156A (en) * | 2018-10-31 | 2020-05-26 | 北京国双科技有限公司 | Named entity recognition method, device, storage medium and processor |
| CN111199156B (en) * | 2018-10-31 | 2023-04-07 | 北京国双科技有限公司 | Named entity recognition method, device, storage medium and processor |
| CN109905372A (en) * | 2019-01-24 | 2019-06-18 | 李惠英 | Transmission system Data Transport Protocol identifying and analyzing method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111522994B (en) | Method and device for generating information | |
| US7725510B2 (en) | Method and system for multi-character multi-pattern pattern matching | |
| JP5674956B2 (en) | Data alignment device and method, and network intrusion detection device and method | |
| JP4957500B2 (en) | String matching circuit | |
| CN104580027A (en) | OpenFlow message forwarding method and equipment | |
| CN104025520B (en) | Lookup table creation method and query method, and controller, forwarding device and system therefor | |
| CN106909543A (en) | The method for mode matching and device of a kind of regulation engine | |
| US8620941B2 (en) | Apparatus and method of searching and visualizing instance path | |
| CN103259718A (en) | Flow table conversion method and device | |
| CN108287887A (en) | A kind of multi-mode matching method and device | |
| CN106302172A (en) | Support Hash lookup and the storage of route querying, lookup method and device simultaneously | |
| CN107948060A (en) | A kind of new routing table is established and IP method for searching route and device | |
| JP2017049753A (en) | Semiconductor device and information processing system | |
| CN108270677A (en) | A kind of fast route convergence method and device | |
| Lamali et al. | Algorithmic and complexity aspects of path computation in multi-layer networks | |
| CN106933744A (en) | Node revision status indication method and device, electronic equipment and storage medium | |
| CN105718463A (en) | Keyword fuzzy matching method and device | |
| CN103716236A (en) | Route calculation method based on IS-IS protocol and equipment | |
| JP2003087311A (en) | Path finding device | |
| CN104205745A (en) | Method and device for processing message | |
| CN103686668B (en) | Data-updating method, system and equipment | |
| CN105069216A (en) | FPGA routing method and apparatus | |
| US20120310919A1 (en) | Apparatus and method of searching for instance path based on ontology schema | |
| CN108304467B (en) | Method for matching between texts | |
| Brognoli et al. | Incremental determinization of expanding automata |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180717 |
|
| RJ01 | Rejection of invention patent application after publication |