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

Character string matching method and device

A string matching and character technology, applied in the field of nuclear power, can solve problems such as low efficiency, affecting character matching speed, and long calculation time, and achieve fast matching, specific string matching, and small memory effects

Pending Publication Date: 2022-03-11
CNNC NUCLEAR POWER OPERATION MANAGEMENT
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the above method takes a long time to calculate and is inefficient, which seriously affects the speed of character matching

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 matching method and device
  • Character string matching method and device
  • Character string matching method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0037] figure 1 It is a flowchart of a character string matching method according to an exemplary embodiment. The method can be executed by a terminal device. For example, the terminal device can be a server, a desktop computer, a notebook computer, a tablet computer, etc., and the terminal device can also be, for example, a user device, a vehicle-mounted device, or a wearable device. The type of is not limited. Such as figure 1 As shown, the method includes:

[0038] Step 100, read the input document, and encode each character in the document to obtain the code corresponding to each character;

[0039] Step 101, for each character, set the value of the code of the character on the corresponding bit of the bitmap as the target value, and generate a key-value pair set of the character. In the key-value pair set of each character, t...

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 belongs to the technical field of nuclear power, and particularly relates to a character string matching method and device. According to the method and the device, under the condition that each page of document is read, whether the number of the target numerical values of all the characters of the page of document in the range of the corresponding bits of the bitmap conforms to the number of the specific character string characters or not is judged; when it is judged that the number of the target numerical values of all the characters of the page document in the range of the corresponding bits of the bitmap conforms to the number of the characters of the specific character string, whether the specific character string exists in the page document or not is judged according to the positions, where the corresponding bit values of the bitmap are the target numerical values, of the characters in the page document. Therefore, the computer can carry out rapid matching and consumes less memory at the same time. In addition, according to the design of the invention, the bitmap and the corresponding key value pair set are combined, so that the purpose of matching specific character strings is achieved.

Description

technical field [0001] The invention belongs to the technical field of nuclear power, and in particular relates to a character string matching method and device. Background technique [0002] The current method for matching character strings in documents is usually to use regular expressions to match content in documents, and to quickly search and judge according to the KMP (Knuth-Morris-Pratt) algorithm and its variants. However, the above method takes a long time to calculate and is inefficient, which seriously affects the speed of character matching. Therefore, there is an urgent need to improve the matching efficiency of document strings. Contents of the invention [0003] In order to overcome the problems existing in the related technologies, a character string matching method and device are provided. [0004] According to an aspect of an embodiment of the present disclosure, a string matching method is provided, the method comprising: [0005] Reading the input do...

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): G06F16/903G06F40/126
CPCG06F16/90344G06F40/126
Inventor 姚昊张立侠汤奔任宇阳杜君尧潘炼郭强李武平楼宝川李志鹏
Owner CNNC NUCLEAR POWER OPERATION MANAGEMENT
PatSnap Eureka logo

PatSnap Eureka turns technology decisions into work you can execute. Powered by our Innovation Knowledge Graph, it runs expert workflows across engineering, life sciences, materials and intellectual property. Get your review-ready output in minutes.

X (Twitter)LinkedInYouTubeSubstack

© 2026 PatSnap. All rights reserved. 

Terms of Service

 | 

Privacy policy

 | 

Modern Slavery Act Transparency Statement