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

Electronic dictionary fuzzy searching method

An electronic dictionary and dictionary technology, applied in the field of pattern recognition, can solve the problem that the electronic dictionary does not support fuzzy retrieval, etc., and achieve the effect of improving retrieval accuracy and speed

Inactive Publication Date: 2010-06-23
HANVON CORP
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The current electronic dictionaries do not support fuzzy retrieval

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
  • Electronic dictionary fuzzy searching method
  • Electronic dictionary fuzzy searching method
  • Electronic dictionary fuzzy searching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The electronic dictionary supporting fuzzy retrieval of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0019] The data structure of the electronic dictionary supporting fuzzy retrieval of the present invention, such as figure 1 As shown, an entry dictionary 10 and a keyword dictionary 20 are included. The entry dictionary 10 refers to a traditional electronic dictionary. Taking the Chinese-English electronic dictionary as an example, it contains a series of entries such as "People's Bank of China". The keyword dictionary 20 includes keywords that each entry in the entry dictionary can be divided into. For example, "People's Bank of China" includes three keywords: "China", "People" and "Bank". And the electronic dictionary that supports fuzzy retrieval of the present invention also includes a keyword index table (not shown in the figure), and this index table has recorded every keyword of keyword dictionary 20 an...

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 an electronic dictionary fuzzy searching method, belonging to the field of fuzzy identification. The electronic dictionary comprises a lexical entry dictionary stored with a plurality of lexical entries, a keyword dictionary stored with a plurality of keywords and a keyword retrieval table; each lexical entry is composed of one or a plurality of keywords, the retrieval table records the corresponding relation between each keyword and the lexical entry containing the keyword. The method comprises the following steps: dividing the words input by a user into one or a plurality of keywords; retrieving one lexical entry or a plurality of lexical entries corresponding to each keyword, and respectively calculating edition distances between the input words and the lexical entries; sequencing the edition distances and selecting at least one lexical entry having the smallest edition distance as the retrieval result. Due to supporting fuzzy retrieval, when the lexical entries input by the user have a plurality of incorrect words, the retrieval result that can not be retrieved by traditional retrieving manner can be obtained quickly by using the inventive method.

Description

technical field [0001] The invention belongs to the field of pattern recognition, in particular to an electronic dictionary fuzzy retrieval method. Background technique [0002] Current electronic dictionaries mainly support exact matching or prefix matching. Exact matching means that electronic dictionaries can only give correct results when the input entries are complete and correct. Take the Chinese-English electronic dictionary as an example, input the Chinese entry "People's Bank of China", the output result is "People's Bank of China", and enter "People's Bank of China" or "Shen Guo People's Bank of China" such entries with wrong words Then there is no correct result output. Prefix matching means that the electronic dictionary can give a series of results based on the correct first few words when the input entry has only the first few words or only the first few words are correct. Taking the Chinese-English electronic dictionary as an example, input the Chinese entry...

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): G06F17/30
Inventor 王琛朱军民
Owner HANVON CORP
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