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 waste of resources, discontinuity, and unsatisfactory processing speed, and achieve low resource consumption, improved efficiency, and reduced requirements. Effect

Inactive Publication Date: 2008-04-02
ノキアソリューションズアンドネットワークスゲゼルシャフトミットベシュレンクテルハフツングウントコンパニーコマンディトゲゼルシャフト
View PDF1 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But this method cannot be applied to the case where multiple keywords are connected by wildcards
[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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Pattern matching method and apparatus thereof
  • Pattern matching method and apparatus thereof
  • Pattern matching method and apparatus thereof

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

No PUM Login to view more

Abstract

The present invention related to the computer field, in particular to a pattern matching method and the device which are used to solve the problem of discrete pattern matching between a plurality of keywords of the pattern; the method of the invention sectors a plurality of discrete keywords; information of the same keyword occurred in each pattern is respectively recorded by Boolean type map table; through the arithmetic of the invention, the pattern matched with character strings waiting processing can be achieved. Through the simple arithmetic, the computer can identify the pattern of discrete keywords and has low cost and rapid processing speed.

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
no application Login to view more
IPC IPC(8): G06F17/30
Inventor 张若渊阙开良
Owner ノキアソリューションズアンドネットワークスゲゼルシャフトミットベシュレンクテルハフツングウントコンパニーコマンディトゲゼルシャフト
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap