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

An English word spelling checking method

A spell check, word technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as errors or omissions in results, unfavorable selection, difficulty in setting thresholds, etc., to solve inaccuracy and redundancy. excess effect

Pending Publication Date: 2018-12-18
KUNMING UNIV OF SCI & TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the current spell checking methods, most of them use the edit distance for error correction. Although this method can match some words that are less than the edit distance range, it has the limitation that it is difficult to set a unified threshold. There may be errors or omissions in the results, and if there are more words under the unified threshold, it will also list all the words that meet the rules, which is not conducive to the user's choice

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
  • An English word spelling checking method
  • An English word spelling checking method
  • An English word spelling checking method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] Embodiment 1: a kind of English word spelling checking method, the concrete steps of described method are as follows:

[0026] Step0.1: Establish a keyboard letter approximation database. Formulate rules that can reflect the similarity between any letter keys according to the control of each finger on each letter key on the keyboard, calculate the similarity between any letter and letter according to the rules and store it in the database, and form a keyboard letter approximate database;

[0027] Step0.2: Establish a visual similarity database of letters. Manually check the similarity of each two letters on the screen, design a rule that can reflect the similarity of the letters based on these similarities, calculate the visual error distance between any letter and the letter according to the rule and store it in the database, Build a database of visual letter approximations;

[0028] Step1: Select the word A that needs to be checked for spelling;

[0029] Step2: Tra...

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 English word spelling checking method, belonging to the technical field of natural language processing. Firstly, the Levenshtein distance is used to compute the editing distance between the input words and the English dictionary, and a similar set of words is selected according to the threshold. Then, the key editing distance model is introduced to calculate the key editing distance between the input word and all the words in the word set. Secondly, the visual editing distance model is used to calculate the visual editing distance between the input word and all thewords in the word set. Finally, the weights of similarity calculated above are given and calculated by weighted edit distance. Compared with the prior art, the present invention mainly solves the inaccuracy and redundancy of spelling checking of English words by a text editor at the present stage, and can reduce the matched approximate word set to a more accurate range.

Description

technical field [0001] The invention relates to a method for checking spelling of English words, which belongs to the technical field of natural language processing. Background technique [0002] Currently, there are more and more users using text editors such as Word or WPS, especially for office workers, using these text editing software is the most important part of their work, but spelling mistakes often occur during typing. [0003] Levenshtein distance, also known as edit distance, refers to the minimum number of editing operations required to convert one string into another between two strings. In the current spell checking methods, most of them use the edit distance for error correction. Although this method can match some words that are less than the edit distance range, it has the limitation that it is difficult to set a unified threshold. There may be errors or omissions in the results, and if there are more words under the unified threshold, it will also list al...

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/27
CPCG06F40/232
Inventor 邵玉斌王林坪龙华杜庆治
Owner KUNMING UNIV OF SCI & TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com