Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for searching matching candidates for input data, database creation method, apparatus, and computer program product

A technology for inputting data and databases, applied in the computer field, can solve the problems of low data matching search efficiency and large storage space, and achieve the effects of less occupation, improved processing speed and efficiency, and simplified search process

Active Publication Date: 2021-03-30
雷鹏
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] An object of the present application is to provide a method, apparatus and computer program product for searching matching candidates for input data, and a method, apparatus and computer program product for creating a database to solve data The problem of low matching search efficiency and excessive storage space

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 for searching matching candidates for input data, database creation method, apparatus, and computer program product
  • Method for searching matching candidates for input data, database creation method, apparatus, and computer program product
  • Method for searching matching candidates for input data, database creation method, apparatus, and computer program product

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] In the following detailed description, reference is made to the accompanying drawings which form a part hereof. In the drawings, similar symbols typically identify similar components, unless context dictates otherwise. The illustrative embodiments described in the detailed description, drawings, and claims are not intended to be limiting. Other embodiments may be utilized, and other changes may be made, without departing from the spirit or scope of the subject matter of the present application. It is to be understood that various configurations, substitutions, combinations, designs of various configurations, all of which are expressly contemplated, and various aspects of the subject matter of the present application generally described herein and illustrated in the accompanying drawings are possible. form part of the content of this application.

[0021] There are many input errors caused by polyphonic characters or similar characters in the input of Chinese character...

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 application discloses a method for searching matching candidates for input data and a method for creating a database DFA (deterministic finite state automata). The method for searching for matching candidates for input data includes: obtaining feature information of the input data; generating a feature DFA corresponding to the input data based on the feature information of the input data; using the feature DFA corresponding to the input data to Searching a preset database DFA including a plurality of target states to determine a target state matching the feature DFA corresponding to the input data, wherein each target state in the preset database DFA corresponds to a target state based on one target data A feature DFA generated from the feature information; and outputting target data associated with the matched target state obtained from the search, as matching candidates corresponding to the input data.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a method and device for searching matching candidates for input data, and a method and device for creating a database. Background technique [0002] Finding matches for user input is a technical problem with universal applicability, and is widely applicable in fields such as input methods, search engines, artificial intelligence, and automatic translation. Taking the input method as an example, the Pinyin input method is currently the main Chinese input method. Because there are homophones and polyphonic characters in Chinese, there may be errors in inputting Chinese characters due to the above problems when using the pinyin input method. For example, "Tsinghua University" is mistakenly input as "Qinghua University", and " "coupon (quàn)" is mistakenly entered as "coupon (juàn)", "pass (zhuàn) record" is mistakenly entered as "wear (chuān) record" and so on. [0003...

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): G06F3/023
CPCG06F3/0237G10L15/00G06F16/334G06F16/3331G06F16/3337G06F16/3323G06F40/47G06F40/53G10L15/26G06N3/004G10L15/02
Inventor 雷鹏
Owner 雷鹏
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products