Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and system for improving string matching

A string matching, character technology, applied in the direction of electrical digital data processing, instruments, calculations, etc., can solve the problems of affecting matching performance and high preprocessing overhead

Active Publication Date: 2018-10-23
BEIJING JINGDONG 360 DEGREE E COMMERCE CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among them, the preprocessing overhead of good suffixes is relatively large, especially when the pattern string is very long, which will affect the matching performance

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
  • Method and system for improving string matching
  • Method and system for improving string matching
  • Method and system for improving string matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The following description with reference to the accompanying drawings is provided to help a comprehensive understanding of the exemplary embodiments of the present invention. It includes various details to aid understanding, but should be considered as merely exemplary. Therefore, those of ordinary skill in the art should realize that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of the present invention. Likewise, for clarity and conciseness, descriptions of well-known functions and structures are omitted.

[0060] figure 2 It is a flowchart of a method for improving character string matching according to an embodiment of the present invention.

[0061] Such as figure 2 As shown in, in step 210, the heads of the text string and the pattern string are aligned to compare from right to left.

[0062] In step 220, the pre-movement distance is calculated according to the bad character rule of the B...

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 provides a method and system for improving string matching. The method comprises the steps that the head of a text string is flush with the head of a pattern string so that comparison can be started from right to left; a pre-displacement distance is calculated according to a bad character rule of a BM algorithm; a preparatory bad character is obtained according to the pre-displacement distance; whether a displacement distance needs to be increased or not is determined; when it is determined that the displacement distance needs to be increased, the increased displacement distance is calculated according to the bad character rule of the BM algorithm; the pattern string is moved according to the pre-displacement distance or the increased displacement distance; whether comparison is continually conducted from right to left is determined.

Description

Technical field [0001] The invention relates to the fields of information retrieval, pattern recognition, text mining, intrusion detection and the like, and more specifically to a method and system for improving character string matching. Background technique [0002] In today's information age, network resources are rapidly expanding, and finding the required information in massive amounts of data is an urgent issue to be resolved. String matching is the core of information retrieval, and the speed of matching directly affects the performance of system retrieval. Therefore, improving the speed of string matching is particularly important. [0003] The existing matching algorithms mainly include the following three algorithms: [0004] Sequence matching algorithm BF (Brute-Force). The BF algorithm is also called the brute force matching algorithm, which uses a double loop to sequentially match the pattern string. This algorithm needs to compare the pattern string with the text st...

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 & Authority Patents(China)
IPC IPC(8): G06F17/30G06F17/27
CPCG06F16/90344
Inventor 蒋松林
Owner BEIJING JINGDONG 360 DEGREE E COMMERCE CO LTD