Text Auto-Correction via N-Grams

Abstract

An input text string is received that contains characters or words. The input text string can be completed or corrected using contact scores based on n-grams. In addition, a subsequent text string and a preceding text string for the input text string are also identified, again using n-gram scores. A corrected text string is created by inserting the preceding text string before the input text string and appending the subsequent text string after the input text string.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS[0001]The present application is a continuation of co-pending U.S. patent application Ser. No. 13 / 544,941 filed Jul. 9, 2012. The entire disclosure of that application is incorporated herein by reference.FIELD OF THE INVENTION[0002]The present invention relates to electronic text input devices.BACKGROUND OF THE INVENTION[0003]Text-based communications using electronic devices such as computers and mobile phones require users of these devices to enter text using real or virtual key boards. Some devices provide for spoken text entry by translating spoken words into text. Existing methods of text entry have limitations that yield inaccuracies in the text. For example, the small size of virtual keyboards results in the selection of the wrong characters. In addition, text recognition software is not completely accurate due to variances in speech quality and voice tone. In certain applications such as text-based messaging, the desire by users is to a...

AI Technical Summary

Benefits of technology

The present invention provides systems and methods for correcting text phrases that contain a plurality of words using an n-gram language model. This allows users to type faster and with less errors, without worrying about misspelling. The n-gram model predicts the next few words based on the previous ones, allowing users to auto-complete phrases and minimize the number of words entered. The system also allows users to add their own n-grams to the dictionary, based on commonly used phrases. The invention also provides dynamic back auto-correction based on the user's subject and allows for multi-lingual text typing. Overall, this technology is a useful tool for improving text accuracy and efficiency.

Problems solved by technology

Existing methods of text entry have limitations that yield inaccuracies in the text.

For example, the small size of virtual keyboards results in the selection of the wrong characters.

In addition, text recognition software is not completely accurate due to variances in speech quality and voice tone.

There is no predictive capability or applicability to groups of words or phrases.

Images