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

Character string retrieval method

A string and character technology, applied in the field of computer information processing, can solve problems such as the inability to quickly obtain the jump distance, increase the frequent backtracking of the retrieval process, etc., and achieve the effect of increasing calculation time and accelerating matching

Active Publication Date: 2021-11-02
XIHUA UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Based on the above problems, the present invention provides a string retrieval method, which solves the problem that once a mismatch occurs during the string retrieval process, the jump distance cannot be quickly obtained, thereby increasing the problem of frequent backtracking in the retrieval process

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
  • Character string retrieval method
  • Character string retrieval method
  • Character string retrieval method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] The present invention will be further described below in conjunction with the accompanying drawings, and the embodiments of the present invention include but are not limited to the following examples.

[0062] figure 1 Implement the flow chart of steps for this embodiment, including:

[0063] Step 1, obtain the feature pair in the pattern string;

[0064] Step 2, obtaining the optimized sequence PNext array for matching the record pattern string and the target string;

[0065] Step 3, obtain the TNext array and the FNext array that record the jump matching distance of the pattern string in the target string;

[0066] Step 4. When the pattern string is matched from left to right in the target string, if the corresponding character is matched, it will be matched according to the matching sequence obtained in step 2. If the corresponding character does not match, jump according to the record array obtained in step 3 in advance match.

[0067] In this embodiment, before...

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 relates to the field of computer information processing, in particular to a character string retrieval method, which comprises the following steps of: step 1, acquiring a feature pair in a pattern string; step 2, obtaining an optimization sequence PNext array for matching the recording mode string and the target string; step 3, acquiring a TNext array and an FNext array of a jump matching distance of the recording mode string in the target string; and step 4, when the mode string is matched from left to right in the target string, if the corresponding characters are matched, carrying out matching in sequence according to the matching sequence obtained in advance in the step 2, and if the corresponding characters are mismatched, carrying out jumping according to the record array obtained in advance in the step 3. The problem that in the character string retrieval process, once mismatching occurs, a large jump distance cannot be rapidly obtained, and consequently frequent backtracking is caused in the retrieval process is solved, and the retrieval efficiency is improved.

Description

technical field [0001] The invention relates to the field of computer information processing, in particular to a character string retrieval method. Background technique [0002] String retrieval is a classic problem in the computer field. It has important applications in many scenarios such as information retrieval, virus detection, and gene sequence matching. Existing string retrieval mainly includes precise retrieval and fuzzy retrieval. [0003] Since Boyer-Moore and Knuth-Morris-Pratt proposed the BM algorithm and the KMP algorithm respectively in 1977, the precise retrieval algorithm has been continuously tracked by many scholars. The KMP algorithm proposes a method to avoid target string backtracking based on the traditional simple algorithm. method, so that the efficiency of the algorithm has been improved to a certain extent; the BM algorithm uses back-to-front matching and obtains a larger jump distance according to bad characters and good suffixes, and improves the...

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 Applications(China)
IPC IPC(8): G06F16/903
CPCG06F16/90344Y02D10/00
Inventor 周明胜孔明明裴峥邓彬彬姜高雨馨
Owner XIHUA UNIV