Abstract: Providing capitalization correction for unstructured excerpts is described. An excerpt of unstructured content is tokenized into a set of words. The set of words is analyzed for correct capitalization. Individual characters constituting at least one such word in the set of words are evaluated. The at least one such word is skipped if determined to be of a predefined type.

Abstract: A search engine process predicts the correct spellings of search terms within multiple-term search queries. In one embodiment, when a user submits a multiple-term search query that includes a non-matching term and at least one matching term, a table is accessed to look up a set of terms that are “related” to the matching term or terms. A spelling comparison function is then used to determine whether any of these related terms is sufficiently similar in spelling to the non-matching term to be deemed a candidate correctly-spelled replacement. A candidate replacement term may automatically be substituted for the non-matching term, or may be suggested to the user as a replacement. The invention also includes a process for identifying terms that are related to each other based on the relatively high frequencies with which they co-occur within search queries of users, database records, and/or specific database fields.

Abstract: A method and apparatus for suggesting an alternative spelling for a search query is provided. A request to search for files that match the search query is received. The alternative spelling is selected based on a set of factors. According to one aspect, the set of factors includes how frequently the alternative spelling occurs in a plurality of files. According to one aspect, the set of factors includes how frequently the alternative spelling occurs in one or more previously received requests to search for files.

Abstract: An improved spell check function and handheld electronic device provide a spell checking feature that is available in a plurality of data entry fields of a plurality of applications. A memory on the handheld electronic device has a plurality of linguistic data sources which are searched for linguistic data during a spell check operation. Generic linguistic data is stored in a static data source, and other linguistic data is stored in a dynamic data source. An identification of a misspelled text entry results in an editing session being automatically opened on the misspelled text entry. Proposed spell check interpretations of a text entry are output in a list, and an actuation of a <MENU> key further results in the outputting of a menu of selectable spell check options. At least some of the selectable spell check options are selectable either with a track ball or with a key of a keypad.

Abstract: An improved spell check function and handheld electronic device provide a spell checking feature that includes a character replacement spell check algorithm that provides a preference based upon the proximity of the characters replacing one another.

Abstract: An improved spell check function and handheld electronic device provide a spell checking feature that includes provides a preference to a spell check algorithm that based upon extensive selection by the user of spell check results generated by the algorithm.

Abstract: An improved spell check function and handheld electronic device provide a spell checking feature that includes a spell check algorithm that alters a suffix of a text entry by deleting one or more terminal characters thereof. A memory on the handheld electronic device has a plurality of language objects which are searched to identify language objects which correspond with an initial, non-deleted portion of the text entry.

Abstract: An improved spell check function and handheld electronic device provide a spell checking feature that includes a spell check algorithm that changes a suffix of a text entry by replacing each of one or more terminal characters thereof with a wild card element which can be any character or an absence of a character. A memory on the handheld electronic device has a plurality of language objects which are searched to identify language objects which correspond with the modified text entry with the terminal wild card element(s).

Abstract: A method for adding words to an online dictionary used for spellchecking is described. A spellchecker module compares words of an electronic document with words in the online dictionary and identifies a word in the electronic document that is missing from the dictionary. After a user indicates a desire to add the missing word to the dictionary, the spellchecker module determines at least one related-word form of the missing word. The related-word forms depend upon the part of speech of the missing word. The spellchecker can prompt the user to identify the part of speech and then to verify each determined related-word form. The spellchecker concurrently adds the missing word and at least one related-word form of the missing word to the online dictionary in a single ‘add-to-dictionary’ operation.

Abstract: A method, an article of manufacture and apparatus for providing user-specific error analysis for a document. Specifically, the invention provides for identifying user-specific proclivities for confusing particular words which, while grammatically correct, are not used as intended by the user. The proclivities are tracked by recording changes made by the user while editing a document. The information collected while tracking the changes is then used to identify problem words to the user at a later period in time.

Abstract: A word processing tool is disclosed for checking the substance and not merely the spelling of words provided by a user. The word checker is capable of identifying potentially inappropriate word choices so that unintentional errors are not introduced into electronic text documents. The word checker can be implemented as a stand-alone procedure, or integrated into a conventional spell-checking program.

Abstract: Methods and apparatus are provided for automatically detecting spelling errors in one or more documents, such as documents being processed for the creation of a lexicon According to one aspect of the invention, a spelling error is detected in one or more documents by determining if at least one given word in the one or more documents satisfies a predefined misspelling criteria, wherein the predefined misspelling criteria comprises the at least one given word having a frequency below a predefined low threshold and the at least one given word being within a predefined edit distance of one or mote other words in the one or more documents having a frequency above a predefined high threshold; and identifying a given word as a potentially misspelled word if the given word satisfies the predefined misspelling criteria

Abstract: An architecture integrates spreadsheet functionality into tables commonly used in word processing programs and HTML documents. The architecture presents a table user interface (UI) that resembles a table when not being edited and adds spreadsheet elements to the table when being edited. Underlying the table UI, the architecture separates data handling functions from presentation functions. The architecture includes a table appearance manager to manage how the table appears in a document including such characteristics as table resizing, selection, cut, copy, paste, split, merge, table formatting and so on. The architecture also has a spreadsheet functionality manager to manage the spreadsheet functions for the table, such as recalculation, formula handling, sorting, referencing, and the like.

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 single-roundtrip server-based spell checking service is provided. A client provides a composition to the server to be spell checked. The server performs a spell check on the composition and flags the words that are determined to be errors. The server may provide suggested corrections for the flagged words in the composition depending on the error. The suggested corrections are compressed before they are sent to the client. While a word may be misspelled several times throughout the composition, the suggested corrections for the word are only sent one time. Spell check options may also be set to help control the spell check operation.

Abstract: A computerized system and method of teaching spelling interfaces with an application that captures a user's misspelled words and adds them to a word database. A teacher or instructor may also add words to the word database based on a user's curriculum, cross-curriculum or words of interest. The words in the word database are utilized to automatically create an individualized spelling teaching assignment and spelling Journal for a user. The user corrects any spelling mistakes that he or she has made and performs assignments with new words including hearing the words pronounced, spelling the words and writing sentences using the words. Spelling tests are also assigned. The teacher or instructor monitors the completion of the various assignments by the students and also monitors how well the assignments are performed.

Abstract: A common text framework for application programs having documents of primarily text and input devices for entering and editing text of such documents is disclosed. The framework provides for the interaction of applications and handlers for input devices, and includes a text store interface and a text input processor interface. The former interface permits an application having a document of primarily text to expose the document as an abstraction. The latter interface permits a handler for an input device to access the abstraction of the document and to insert additional text into the document.

Abstract: Systems and methods are disclosed for indexing a document such as a webpage that includes one or more misspelled words based on an index classification of the document. Generally, a document is received and it is determined whether a word in the document is spelled incorrectly. If the word in the document is spelled incorrectly, a first set of candidate words and a confidence score associated with each of the first set of candidate words is generated based on whether the word is a common misspelling or a culture-based misspelling of the word. Based on one or more index classifications of the document, a second set of one or more candidate words, which is a subset of the first set of candidate words, and a confidence score associated with each of the second set of one or more candidate words is generated. The received document is then indexed with at least one word of the second set of candidate words. The document may also be indexed with the actual spelling of the word in the document.

Abstract: A system and method for adaptive spell checking and correction. The method includes tracking frequencies of historical replacement strings of characters, and providing a list of “n” number of the historical replacement strings of characters in response to a string of characters which were previously changed or are not recognized.

Abstract: The present invention uses spatial dictionaries (termed locationaries), for meaningfully checking and correcting the spelling of text on Geographic Information System (GIS) maps or other computer documents containing spatially, or coordinate-, bound text. Locationaries keep track of correctly spelled words and the geographic areas within which they are considered correctly spelled. In a preferred embodiment, locationaries are feature classes, ‘map layers’ of properly-spelled words or attributed features (objects). The invention selects such features from locationaries based on spatial criteria relative to the textual objects to spell-check. It then exports the attribute values to dictionaries that can be used by conventional spell checking engines. Once all errors and suggestions are found with such an engine and within user-specified criteria, a dialog is shown that contains a row per potentially-misspelled word found. From that dialog, the user can edit the word in the original textual object of the map.

Abstract: Methods and apparatus are provided for performing spelling corrections using one or more variant hash tables. The spelling of at least one candidate word is corrected by obtaining at least one variant dictionary hash table based on variants of a set of known correctly spelled words, wherein the variants are obtained by applying one or more of a deletion, insertion, replacement, and transposition operation on the correctly spelled words; obtaining from the candidate word one or more lookup variants using one or more of the deletion, insertion, replacement, and transposition operations; evaluating one or more of the candidate word and the lookup variants against the at least one variant dictionary hash table; and indicating a candidate correction if there is at least one match in the at least one variant dictionary hash table.

Abstract: In an embodiment, a subset of a document that includes data blocks is marked by begin ignore tags and end ignore tags. A subsequent spell check operation checks the spelling accuracy of a complement of the subset and ignores the spelling accuracy of the subset. In an embodiment, the data blocks are copied from selected origin locations in the document or another document to a buffer and then pasted from the buffer to the document. The data blocks are then marked to be ignored in response to an ignore spell check option associated with a paste command. In another embodiments, the data blocks are selected and marked in response to an ignore option associated with an edit command. In this way, spell checking of subsets of a document may be selectively enabled and disabled.

Abstract: One embodiment of the present invention provides a system that generates a hyperlink for a term in text, wherein the hyperlink is directed to an entry for the term in one or more knowledge bases, wherein a knowledge base can provide information about different types of terms, such as, acronyms, technical terms, individuals, groups, companies, projects, etc. During operation, the system automatically scans through words in the text and searches the one or more knowledge bases to identify matching terms. If an entry for the word is found in a knowledge base, the system hyperlinks to the entry for the term. In this way, when a reader follows the hyperlink (e.g., clicks on the term), the reader is directed to the entry for the term in the knowledge base.

Abstract: A system, method, and program product is provided for spell checking a document. Proper names are retrieved from an address book and these names are added to a temporary dictionary. In addition, email addresses and additional names can be added from additional data sources as indicated by a user. The temporary data store is provided to a spell check process that treats the proper names and email addresses stored in the temporary data store as correctly spelled words. After the spell check completes, the temporary data store is discarded. Other embodiments are also disclosed.

Abstract: Systems, methods, media, and other embodiments associated with (non)contiguous n-gram based spell correction are described. One exemplary system embodiment includes logic for creating contiguous and non-contiguous trigrams, logic for creating an inverted index relating trigrams and the words from which they were generated, and logic for comparing trigrams associated with a word to spell check to trigrams associated with the words selected using the inverted index.