Pattern matching method and apparatus thereof
A pattern matching and pattern technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as inability to solve multiple keywords, unsatisfactory processing speed, waste of resources, etc., to achieve low cost and efficiency. Improved effect with less resource consumption
Inactive Publication Date: 2009-12-09
ノキアソリューションズアンドネットワークスゲゼルシャフトミットベシュレンクテルハフツングウントコンパニーコマンディトゲゼルシャフト
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0011] In some current solutions, the matching problem of multiple keywords can be realized through an uncertain finite state machine, but a state machine needs to be configured for each pattern. If there are many patterns to be matched, thousands of state machines may appear. , when processing a relatively complex string, these state machines must be processed in parallel, which is a waste of resources, and the processing speed is not ideal
[0012] Chinese patent 200410023142, a multi-pattern matching algorithm and hardware implementation patent based on eigenvalues, discloses a method of matching information twice, first filtering out some unimportant information, and performing a second matching on the interesting information filter out, but this method cannot solve the problem of discontinuity of multiple keywords in the pattern
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0045] Hereinafter, the present invention will be described in detail in conjunction with the accompanying drawings.
[0046] The principle of the mapping string pattern matching method of the present invention is to search keywords first, and finally find a matching pattern according to keyword matching, and both the pattern and the meta-keyword are stored in the mapping string.
[0047] First, all patterns are broken down into keywords, called meta-keys.
[0048] In the second step, additional information about schema relations for each keyword will be saved. The information about the schema relationship refers to the mapping relationship between the meta-keyword and the original schema, and this mapping relationship is embodied in the form of a mapping string. For example, the mapping string of metakey k is "1001 0100", which means that the third, fifth and eighth modes all include metakey k (assuming that the lowest bit of the sequence number is on the right). At least o...
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
Login to View More Abstract
The present invention relates to the field of computers, specifically a pattern matching method and device. In order to solve the problem of discontinuous pattern matching among multiple keywords of a pattern, the method of the present invention divides multiple discontinuous keywords into segments, The Boolean mapping table is used to record the information of the same keyword appearing in each pattern, and the pattern matching the character string to be processed is obtained through the algorithm of the present invention. Through a simple algorithm, the computer recognizes the pattern of discontinuous keywords, and the cost is low, and the processing speed is very fast.
Description
technical field [0001] The invention relates to the field of computers, in particular to the field of character string pattern matching, and specifically to a pattern matching method and device. Background technique [0002] Today, we live in an age full of all kinds of information, especially on the Internet, and all kinds of information are delivered to many people through a series of means such as mailing lists, distribution lists, video conferences, and newsgroups. Our era is an era in which information is transmitted quickly and freely. The rapid and free transmission of information provides favorable conditions for the development and progress of society, but it also brings many problems. [0003] Now, through the Internet, everyone can publish their own information very easily, which also means that the Internet is flooded with massive amounts of information, and the quality of these information is also various. Among these information, there is a lot of valuable inf...
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
Login to View More Patent Type & AuthorityPatents(China)
IPC IPC(8): G06F17/30
Inventor张若渊阙开良
Ownerノキアソリューションズアンドネットワークスゲゼルシャフトミットベシュレンクテルハフツングウントコンパニーコマンディトゲゼルシャフト