Abstract: A handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software that is operable to disambiguate text input. In addition to identifying and outputting representations of language objects that are stored in the memory and that correspond with a text input, the device is able to generate artificial variants in certain circumstances. Each artificial variant is compared with N-gram data on the handheld electronic device and is suppressed from being output if the artificial variant is determined to have a low probability of being the input intended by a user.

Abstract: A method of disambiguating an input into a handheld electronic device includes, for example, detecting an ambiguous input, generating a number of prefix objects corresponding to the ambiguous input, generating a result, for at least a portion of prefix objects of the result, generating an output set of prefix objects, determining if the quantity of the prefix objects in the result is fewer than a predetermined quantity, and if it is determined that the quantity of the prefix objects is fewer than the predetermined quantity adding as an orphan prefix object to the output set at a position corresponding with a relatively low frequency a prefix object for which a corresponding word object is not identified.

Abstract: Described are computer-based methods and apparatuses, including computer program products, for automation of auditing claims. Data indicative of an insurance company name is received, the data comprising one or more words. The data is processed through one or more processing steps to generate processed data comprising one or more processed words. One or more candidate word strings are selected based on the one or more processed words. Matching information is associated with each of the one or more candidate word strings. Analysis information is generated for each of the one or more candidate word strings based on the associated matching information. An insurance company identifier is associated with received data based on the analysis information and one or more matching rules.

Abstract: A method, system, and medium are provided for inputting data into a mobile communications device having a touchscreen. An illustrative method includes receiving a user-entered character string and automatically replacing the user-entered character string with a suggested character string. The suggested character string is marked with a visual indication of the replacement and the visual indication is maintained even if the suggested character string is a correctly spelled word. An input region associated with the visual indication is provided such that a set of alternative character strings as suggested replacements may be provided incident to receiving touch input to the input region.

Abstract: A method for facilitating texting in a non-Latin-based language includes storing mapping between a non-Latin-based language and a Latin-based language in a computer storage. The characters in the non-Latin-based language are mapped to a first group of characters in the Latin-based language. The diacritics in the non-Latin-based language are mapped to a second group of characters in the Latin-based language. The characters in the non-Latin-based language in a texting message are converted into in the coded text comprising characters in the Latin-based language according to the mapping. The texting message having the coded text is transmitted from a first communication device to a second communication device. The characters of the Latin-based language in the coded text are converted back into the characters in the non-Latin-based language according to the mapping to allow a user to read the text message in the non-Latin-based language on the second communication device.

Abstract: Content detection for senders reviews and compares content for sending to one or more profile parameters of a recipient. The one or more profile parameters describe the characteristics of the recipient. Portions of the content determined to be inappropriate or offensive to the recipient based on the recipient's profile parameters are tagged and the sender is alerted. Alternative suggestions to replace those portions in the content may be provided.

Abstract: Methods and systems which utilize, in one embodiment, automatic language identification, including automatic language identification for dynamic text processing. In at least certain embodiments, automatic language identification can be applied to spellchecking in real time as the user types.

Abstract: A handheld electronic device includes a reduced QWERTY keyboard and is enabled with a disambiguation routine that is operable to disambiguate text input. In addition to identifying and outputting representations of language objects that are stored in the memory and that correspond with a text input, the device is able to perform a spell check routine during input of a text entry. The spell check routine subjects a text entry to a sequentially ordered series of spell-check algorithms and ceases subjecting the text entry to further spell-check algorithms upon identification of a predetermined quantity of spell-check language objects.

Abstract: An improved handheld electronic device and associated method employing an improved spell checking routine enable proposed spelling corrections having a close logical proximity to an active input to be output at a position of preference for easy selection by the user. By way of example, a base character and the various accented forms thereof can be said to have a logical proximity to one another that is closer than their logical proximity to any character having a different base character, whether additionally having a diacritical element or not.

Abstract: A method, computer program product, and system are provided for correcting one or more typed words on an electronic device. The method can include receiving one or more typed words from a text input device and generating one or more candidate words for the one or more typed words. The method can also include receiving an audio stream at the electronic device that corresponds to the one or more typed words. The audio stream can then be translated into text using the one or more candidate words, where the translation includes assigning a confidence score to each of the one or more candidate words. Based on the confidence score associated with each of the one or more candidate words, a candidate word can be selected among the one or more candidate words to represent each portion of the text. A word from the one or more typed words can be replaced with the selected candidate word based on the value of the confidence score associated with the selected candidate word.

Abstract: A document analysis, commenting, and reporting system provides tools that automate quality assurance analysis tailored to specific document types. As one example, the specific document type may be a requirements specification and the system may tag different parts of requirements, including actors, entities, modes, and a remainder. However, the flexibility of the system permits analysis of any other document type, such as instruction manuals and best practices guides. The system helps avoid confusion over the document when it is delivered because of non-standard terms, ambiguous language, conflicts between document sections, incomplete or inaccurate descriptions, size and complexity of the document, and other issues.

Abstract: The automatic completion of composite characters is supported by the generation of lists of candidate words or characters. Such lists may be generated by specifying letters or word shapes that are required to be included in candidate words or characters, independent of the order in which a specified letter or word shape is traditionally added to the completed word or character. In a subtractive mode, a user may exclude words or characters that include one or more letters or word shapes specified by the user.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for server-based spell check. One aspect of the subject matter described in this specification can be embodied in methods performed by a user device. The methods include the actions of receiving user input text; identifying a candidate term for spelling correction from the received text, the candidate term including a term designated as a misspelled term by a local spell checker, the local spell checker executing on the user device; sending the candidate term to a remote spell checker, the remote spell checker executing on a server that is connected to the user device through a communications network; receiving, from the remote spell checker, a spelling correction suggestion for the candidate term; and providing the spelling correction suggestion for display on the user device.

Abstract: A handheld electronic device includes a reduced QWERTY keyboard and is enabled with a disambiguation routine that is operable to disambiguate text input. In addition to identifying and outputting representations of language objects that are stored in the memory and that correspond with a text input, the device is able to perform a spell check routine during input of a text entry. The spell check routine subjects a text entry to a sequentially ordered series of spell-check algorithms and ceases subjecting the text entry to further spell-check algorithms upon identification of a predetermined quantity of spell-check language objects.

Abstract: Methods and apparatus for implementing network-based text-entry preferences are disclosed. An example method includes receiving, at a server, a valid login request from a user for an account maintained on the server and identifying, on the server, a set of text-entry preferences associated with the account. The example method further includes receiving, at the server, a request from the user to execute a first network-based application on the server and receiving, at the server, user-entered text associated with the first network-based application. The example method still further includes applying, by the server, the set of text-entry preferences to the received user-entered text and providing, after applying the set of text-entry preferences, the received user-entered text to the first network-based application.

Abstract: In general, this disclosure describes techniques for providing spelling suggestions in response to user input. One example method comprises receiving user input via a keyboard associated with a computing device, the input specifying a sequence of characters of a word the user wishes to enter into a text-based application of the computing device. The method further comprises generating suggestion words based on the sequence of characters and on an alternate sequence of characters, where the alternate sequence of characters is generated by replacing characters in the sequence of characters with alternate characters corresponding to keys proximately located on the keyboard to keys corresponding to characters in the sequence of characters. In one example, the sequence of characters includes non-letter characters such as a DELETE character, the method further including replacing the DELETE character with a letter corresponding to a key adjacent to the DELETE key on the keyboard.

Abstract: The invention discloses an error-detecting method for a Chinese article, handling a Chinese sentence including a first erroneous Chinese character string in a first location. The method includes subdividing the first erroneous Chinese character string into a plurality of first subgroups, wherein each of the first subgroups consists of two consecutive and non-consecutive Chinese characters out of the first erroneous Chinese character string. The method further includes providing a database containing a plurality of first correct Chinese character strings and a plurality of corresponding first correct indices, wherein the first correct indices consist of two consecutive and non-consecutive Chinese characters out of the first correct Chinese character strings. The method further includes acquiring one of the first correct indices according to the first subgroup, and one of the first correct Chinese character strings according to the acquired first correct index.

Abstract: A spelling correction system and method automatically recognizes and corrects misspelled inputs in an electronic device with relatively lower computing power. In a learning process, a misspelling correction dictionary is constructed on the basis of a corpus of accepted words, and context-sensitive strings are selected from among all the strings registered in the dictionary. Context information about the context-sensitive strings is acquired. In an applying process, at least one target string is selected from among all the strings in a user's input sentence through the dictionary. If the target string is one of the context-sensitive strings, the target string is corrected by use of the context information.

Abstract: For relieving typing burdens caused by incorrect spellings, typing errors, unknown spellings, and characters with diacritical marks, and for enhancing a typing efficiency of a typist with some simplified techniques, several candidate generating methods are provided for assisting the typist to pick a candidate word from a list of generated candidate words, or for selecting a candidate word from said list of generated candidate words in an automatic-selection manner. A proper-designed user interface may also be utilized for implementing the candidate generating methods.

Abstract: A method for word correction on a multi-touch device, including: detecting a selection by a user of a word displayed in a user interface of the multi-touch device; breaking the word into logical segments; presenting the logical segments in the user interface; detecting a user-selected segment of one of the logical segments; displaying at least one alternative segment for the user-selected segment in the user interface; and altering the selected segment in response to receiving a user-selected replacement from the at least one alternative segment.

Abstract: The present invention provides a method of correction of misspelled and confused words in a phrase written in a natural language, as well as a computer system employing this method. The method of the invention comprises creating a fast-lookup N-gram database for context spelling combined with editing and phonetic rules, POS and grammar bindings. Employed in the computing system the method permits to achieve fast and efficient spelling correction with a high correction success level for most difficult texts. The method of the invention does not require any pre-training or pre-learning user-specific patterns of errors.

Abstract: A mechanism for identifying invalid syllables in Devanagari script is disclosed. A method of embodiments of the invention includes receiving Devanagari text from an application of a computing device for parsing, determining a character type for a character of the Devanagari text, determining a new state associated with the character by referencing a Devanagari state machine with the determined character type and a current state of the Devanagari text, and transmitting an invalid syllable signal to the application for display on a display device to an end user of the application if the determined new state is invalid.

Abstract: In a method of forming a target error model to facilitate correcting or suggesting corrections to misspelled input text related to a target data collection, a source query log containing user queries to at least one source data collection is provided. Next, target relational data is generated based on the source query log including corrective substring suggestions that relate to the target data collection and corresponding misspelled substrings extracted from the source query log. A target error model is then built using the target relational data. The target error model includes target statistical occurrence data for the substrings of the target relational data derived from the source query log. Finally, the target error model is stored on a computer readable medium. Additional embodiments of the invention are directed to a system configured to implement the method.

Abstract: Error checking and correction techniques for web based applications use an error checking routine on a server or a client station to find errors in electronic text of an E-mail message. The disclosed error checking routine detects errors such as spelling errors in the electronic text and creates a correction file of the electronic text containing tags, markers and other information allowing errors to be displayed and corrected using the user's graphical interface. The graphical interface allows the user to review all the errors concurrently in the correction file and to correct the errors in any order. In a preferred embodiment, correction is facilitated in response to the user moving a mouse pointer over an error of interest, which provides correction options to be displayed in-line with the original text. The user can then select a suitable correction to correct the error.

Abstract: An improved handheld electronic device and associated method employing an improved spell checking routine enable proposed spelling corrections having a close logical proximity to an active input to be output at a position of preference for easy selection by the user. By way of example, a base character and the various accented forms thereof can be said to have a logical proximity to one another that is closer than their logical proximity to any character having a different base character, whether additionally having a diacritical element or not.

Abstract: A method for providing suggestions includes capturing audio that includes speech and receiving textual content from a speech recognition engine. The speech recognition engine performs speech recognition on the audio signal to obtain the textual content, which includes one or more passages. The method also includes receiving a selection of a portion of a first word in a passage in the textual content, wherein the passage includes multiple words, and retrieving a set of suggestions that can potentially replace the first word. At least one suggestion from the set of suggestions provides a multi-word suggestion for potentially replacing the first word. The method further includes displaying, on a display device, the set of suggestions, and highlighting a portion of the textual content, as displayed on the display device, for potentially changing to one of the suggestions from the set of suggestions.

Abstract: A system and method for processing text are disclosed. The method includes receiving text to be processed. A main language of the text is identified. At least one unknown sequence in the text is identified, each unknown sequence comprising at least one word that is unknown in the main language. For a secondary language, for each of the at least one unknown sequence, the method includes determining whether the unknown sequence includes a first word recognized in the secondary language and, if so, identifying a sequence of words in the secondary language which includes at least the first word. The identifying of the sequence of words in the secondary language includes applying an algorithm for determining whether the sequence of words in the secondary language is expandable beyond the first word to include adjacent words. The text is labeled based on the identified sequences of words in the secondary language.

Abstract: An adaptation of standard edit distance spell-check algorithms leverages probability-based regional auto-correction algorithms and data structures for ambiguous keypads and other predictive text input systems to provide enhanced typing correction and spell-check features. Strategies for optimization and for ordering results of different types are also provided.

Abstract: Assistive, context-relevant images may be provided. First, text may be received. Then a spell check indication may be received and a spelling check may be performed on the received text in response to the received spell check indication. Next, in response to the performed spelling check, a misspelling indication may be provided configured to indicate that at least one word in the received text is misspelled. A selection of the misspelling indication may then be received. Then, on a display device in response to the received selection of the misspelling indication, a plurality of suggested spellings for the at least one word and an image corresponding to a first one of the plurality of suggested spellings for the at least one word may be displayed.

Abstract: A word processing or spreadsheet application is augmented by a plug-in and templates for computer aided design of electronic hardware entities. The plug-in utilizes the application programming interface to provide a menu system and executable code which inserts templates, reads and validates data entered into the template, computes addresses, annotates addresses and error messages back to a word processing document for display in the editor of the word processing document, and upon selection and request, generates output files for target simulators or synthesis tools.

Abstract: A system stores an electronic document that has markers inserted within the electronic document. The system visually renders the electronic document to a user and uses the inserted markers to determine a speed at which a reader reads the electronic document.

Abstract: In general, this disclosure describes techniques for providing spelling suggestions in response to user input. One example method comprises receiving user input via a keyboard associated with a computing device, the input specifying a sequence of characters of a word the user wishes to enter into a text-based application of the computing device. The method further comprises generating suggestion words based on the sequence of characters and on an alternate sequence of characters, where the alternate sequence of characters is generated by replacing characters in the sequence of characters with alternate characters corresponding to keys proximately located on the keyboard to keys corresponding to characters in the sequence of characters. In one example, the sequence of characters includes non-letter characters such as a DELETE character, the method further including replacing the DELETE character with a letter corresponding to a key adjacent to the DELETE key on the keyboard.

Abstract: Described are computer-based methods and apparatuses, including computer program products, for automation of auditing claims. Data indicative of an insurance company name is received, the data comprising one or more words. The data is processed through one or more processing steps to generate processed data comprising one or more processed words. One or more candidate word strings are selected based on the one or more processed words. Matching information is associated with each of the one or more candidate word strings. Analysis information is generated for each of the one or more candidate word strings based on the associated matching information. An insurance company identifier is associated with received data based on the analysis information and one or more matching rules.

Abstract: Systems and methods for detecting real word typos are provided. Received text is designated for evaluation. A plurality of words in the received text is parsed into word pairs. A word pair is two consecutive words found in the designated text. A database is identified for comparison to the text. The database includes word pairs previously identified in one or more source texts. The word pairs in the received text are analyzed based on a comparison to the word pairs in the identified database. Based on the analysis, an indication may be generated that a word pair from the designated text may include an error.

Abstract: An autocomplete method and system provides suggested completions for partial data entries based upon predefined coordinates, operands and/or commands. In one embodiment, the partial data entry may be in an active cell of a spreadsheet and the predefined coordinates may be queried from a separate, preconfigured, multi-dimensional database linked to the active cell or the spreadsheet.

Abstract: User input is received, specifying a continuous traced path across a keyboard presented on a touch sensitive display. An input sequence is resolved, including traced keys and auxiliary keys proximate to the traced keys by prescribed criteria. For each of one or more candidate entries of a prescribed vocabulary, a set-edit-distance metric is computed between said input sequence and the candidate entry. Various rules specify when penalties are imposed, or not, in computing the set-edit-distance metric. Candidate entries are ranked and displayed according to the computed metric.

Abstract: A method, system and computer program product for keyboard layout detection resulting in improving the quality of the spelling suggestions, and in another aspect, recognizing a keyboard mapping mismatch between a computer and a given remote user based on a defined finite dictionary. There is no extra Application Programming Interfaces (API) required to pass information between the text editor and a spellchecking engine in order to perform keyboard layout detection.

Abstract: Techniques to automatically correct or complete text are disclosed. An entered text and a context data indicating a context in which the entered text is used are received. Examples of context data include additional words and/or a phrase or sentence in which the entered text occurs. A replacement candidate to replace the entered text is determined based on the entered text and the context data.

Abstract: An adaptation of standard edit distance spell-check algorithms leverages probability-based regional auto-correction algorithms and data structures for ambiguous keypads and other predictive text input systems to provide enhanced typing correction and spell-check features. Strategies for optimization and for ordering results of different types are also provided.

Abstract: A computer implemented method, an apparatus, and a computer program product for spellchecking an electronic document. In response to receiving the electronic document, the process parses the electronic document for a set of non-standard words that are absent from a dictionary used by a document editing program. In response to locating the set of non-standard words in the electronic document, the process generates an index that includes, but is not limited to, the set of non-standard words. The process then reviews the electronic document for spelling errors using the generated index.

Abstract: A group of keywords are received, wherein each keyword includes one or more words. A word list is formed from the group of keywords, where the word list includes a list of each word in the group of keywords. A misspelled keyword is corrected using analysis of the words in the word list. The corrected keyword is output.

Abstract: A computer system, method and program is generated for editing text data, which have been created on a basis of a voice or a video image. In one embodiment, a first computer for outputting voice or video image(s), and for identifying a part of text data, which needs to be edited, in response to a received instruction is provided. A second computer for outputting voice or video image, and for editing the part, which has been identified by the first computer, in response to said received instruction is also provided. A mouse and keyboard can also be incorporated into the invention.

Abstract: A method for translating stenographic strokes includes the steps of receiving a series of stenographic strokes, creating a table of translations of one or more strokes within the series of strokes, sequentially assigning a score to each of the one or more strokes, determining at least one alternate translation to at least one of the translations in the table of translations, ranking the translations and alternate translations based on an accumulation of the score of the strokes within, and selecting one of the ranked translations or one of the ranked alternate translations based on a best score.

Abstract: A system and method for processing text are disclosed. The method includes receiving text to be processed. A main language of the text is identified. At least one unknown sequence in the text is identified, each unknown sequence comprising at least one word that is unknown in the main language. For a secondary language, for each of the at least one unknown sequence, the method includes determining whether the unknown sequence includes a first word recognized in the secondary language and, if so, identifying a sequence of words in the secondary language which includes at least the first word. The identifying of the sequence of words in the secondary language includes applying an algorithm for determining whether the sequence of words in the secondary language is expandable beyond the first word to include adjacent words. The text is labeled based on the identified sequences of words in the secondary language.

Abstract: A method and system for populating a predictive text dictionary is provided. A connection between a handheld electronic device and a network is detected. The handheld electronic device is operable to allow a user to enter text. The handheld electronic device has a predictive text dictionary that is operable to receive and employ sets of words. User preferences for the handheld electronic device are retrieved. The predictive text dictionary of the handheld electronic device is populated with a set of words at least partially based on the user preferences.

Abstract: The present invention provides a method, system, and program product for using a domain-specific spell check overlay. An overlay application determines a domain. The overlay application retrieving a domain-specific overlay for the domain, the domain-specific overlay comprising domain-specific modifications for a spell check word list. Then, the overlay application modifies the spell check word list according to the domain-specific overlay.

Abstract: The exemplary embodiment of the present invention relates to the dynamic activation and deactivation of a spell check feature option for instant message chat session features within a virtual environment. As such, the spell check feature can be activated and deactivated within the virtual environment based upon the identity of an engaged party to chat session or the identities of other parties that are in proximity to the chat session parties within the virtual environment.

Abstract: An improved handheld electronic device and associated method enable spell checking in a reduced keyboard and disambiguation environment. The improved spell checking routine converts a misspelled word into a canonical version thereof and receives from a dictionary 42 proposed letter for possible acceptance by the spell checking routine. The spell checking routine advantageously maintains states of various spell check algorithms in order to ensure that no letter is accepted that would require an edit distance of more than one from the misspelled word. The improved spell checking routine advantageously reduces unnecessary processor operation by reducing the extent to which certain portions of the dictionary 42 are searched multiple times during a spell checking operation.

Abstract: Systems and methods for automatically spell-checking dynamically generated web pages include: generating, by a server responsive to a request from a client, a dynamically generated web page containing at least some text; transmitting, by the server to the client, the dynamic web page; intercepting, by a process, the dynamic web page; identifying, by the process, the at least some text; executing, by the process, a spelling check on the at least some text; and outputting, by the process, at least one word identified by the spelling check as potentially misspelled.

Abstract: Embodiments for manipulating characters displayed on a display screen are provided, wherein one example method includes identifying a selected word, wherein the selected word includes at least one character to be modified. The method further includes correlating each of the at least one character with a unique numerical value and receiving a selection command and a modification command, wherein the selection command is the unique numerical value corresponding to a selected character. Furthermore, the method includes modifying the selected character responsive to the modification command to generate a modified word.