Spell Check Patents (Class 715/257)
  • Patent number: 7725822
    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.
    Type: Grant
    Filed: June 16, 2008
    Date of Patent: May 25, 2010
    Assignee: Adelja Learning, Inc.
    Inventor: Chandler W. Symmes
  • Publication number: 20100125725
    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.
    Type: Application
    Filed: November 17, 2008
    Publication date: May 20, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Amine Akrout, Hisham El-Shishiny, Pavel Volkov
  • Publication number: 20100104087
    Abstract: A system and method for providing an adaptive Interaction Logging functionality to help agents reduce the time spent documenting contact center interactions. In a preferred embodiment the system uses a pipeline comprising audio capture of a telephone conversation, automatic speech transcription, text normalization, transcript generation and candidate call log generation based on Real-time and Global Models. The contact center agent edits the candidate call log to create the final call log. The models are updated based on analysis of user feedback in the form of the editing of the candidate call log done by the contact center agents or supervisors. The pipeline yields a candidate call log which the agents can edit in less time than it would take them to generate a call log manually.
    Type: Application
    Filed: April 23, 2009
    Publication date: April 29, 2010
    Applicant: International Business Machines Corporation
    Inventors: Roy J. Byrd, Stephen Carl Gates, Mary S. Neff, Youngja Park, Wilfried Teiken
  • Publication number: 20100100816
    Abstract: The disclosure is directed to a method and system for accessing textual widgets. A method in accordance with an embodiment includes: entering a string expression into a document; invoking a spell-checker to check a spelling of the string expression; marking the string expression as misspelled; identifying a textual widget based on the misspelling of the string expression; evaluating the misspelled string expression using the identified textual widget, the identified textual widget returning at least one result of the evaluation; displaying the at least one result of the evaluation; selecting a result of the evaluation; and replacing the string expression in the document with the selected result of the evaluation.
    Type: Application
    Filed: October 16, 2008
    Publication date: April 22, 2010
    Inventors: Daniel J. McCloskey, Alena Kucharenka, Pavel Volkov, Carol S. Zimmet
  • Patent number: 7698127
    Abstract: In a computer, a user interface allows users to input requests to various applications or software modules executing on the computer. During the input process, the invention presents to the user a grammar-based automatic completion of the user input so far, and/or a grammar-based suggestion list of one or more possible options for completing the user input.
    Type: Grant
    Filed: October 1, 2004
    Date of Patent: April 13, 2010
    Assignee: Microsoft Corporation
    Inventors: Tandy Woodson Trower, II, Mark J. Weinberg
  • Patent number: 7694222
    Abstract: A user-friendly technique is described for assisting users to compose original documents, such as essays, research papers, literary papers, historical papers, memoranda, and the like. Interactive software provides document-specific active assistance with creating, researching, writing, editing, and finalizing documents. Such assistance may take the form of providing document specific guides, automatically generating and inserting content, and/or checking for document specific errors.
    Type: Grant
    Filed: December 8, 2004
    Date of Patent: April 6, 2010
    Inventors: David A. Steen, Jeannette E. Barnes
  • Patent number: 7681126
    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.
    Type: Grant
    Filed: October 23, 2007
    Date of Patent: March 16, 2010
    Assignee: Edgetech America, Inc.
    Inventor: Denis Roose
  • Publication number: 20100061537
    Abstract: Provided is a teleconference system enabling easy participation in a conference from a place geographically apart, securing active proceeding by individual presenting of statement, and enabling drastic decrease of trouble of creating a result by the conference. Statement information inputted by an input means of a terminal device is received and temporarily held and then the received statement information is transmitted to all the terminal devices participating in a teleconference. The statement information displayed on a display means of the terminal device is sorted by an input means of the terminal device and received as statement attribute data. The received statement attribute data and the statement information are stored in an information database. Then, based on the statement attribute data and the statement information, a commitment related to the teleconference is generated.
    Type: Application
    Filed: November 16, 2007
    Publication date: March 11, 2010
    Applicant: COMMITMENT TECHNOLOGIES INC.
    Inventors: Shinichiro Nakamura, Satoshi Kaneko
  • Publication number: 20100060548
    Abstract: A mobile terminal and an operating method thereof are provided. The operating method includes providing a transparent flexible display having a first display region at the front of the transparent flexible display and a second display region at the rear of the transparent flexible display; displaying an image in the first display region; determining whether a bend signal indicating that the transparent flexible display is bent is detected; and if the results of the determining indicate that a portion of the second display region has the same display direction as that of the first display region, displaying information regarding the image in the portion of the second display region having the same display direction as that of the first display region. Therefore, it is possible to display various information not only using a display region at the front of a display device but also using a display region at the rear of the display device.
    Type: Application
    Filed: May 13, 2009
    Publication date: March 11, 2010
    Inventors: Kil Soo Choi, Nam Yong Park, Kwang Suh Jung, Sung Won Jung, Kyung Ju Lee, Yeong Seok Kim, Byung Eun Bong, Kyoung Jin Seo, Jong Hwan Kim, Dae Hyun Baek
  • Patent number: 7676746
    Abstract: A system and method for enabling in-context authoring of alternate content for one or more non-textual objects is presented. An electronic document containing content that includes at least one non-textual object is accessed. In-context editing of alternate content corresponding to the non-textual object is facilitated. The alternate content is presented contextually co-located with the content located proximate to a physical placement of the non-textual object. Editing operations are performed on the alternate content in response to editing commands. A system and method for enabling in-context authoring of alternate content for one or more non-textual objects is also presented. An electronic document containing content is accessed. In-context editing of alternate content corresponding to a non-textual object is facilitated. A segment of the content is selected.
    Type: Grant
    Filed: February 1, 2006
    Date of Patent: March 9, 2010
    Inventor: Vlad Alexander
  • Publication number: 20100050074
    Abstract: A method for correcting a short text message comprising the steps of: creating a table of common words and misspellings; identifying keypad used for sending the message, examining message for comprehensibility; identifying most likely error, substituting symbols based on a hierarchical system of shared keys followed by adjacent keys to hypothesize correction of the most likely error; examining hypothesized correction for comprehensibility, and repeating steps (c) to (f) until an understandable message is generated.
    Type: Application
    Filed: October 28, 2007
    Publication date: February 25, 2010
    Applicant: Cellesense Technologies Ltd.
    Inventors: Nahi Nachmani, Sarid Smadar, Dror Zernik
  • Patent number: 7664748
    Abstract: A computer-readable medium includes instructions for causing at least one processor to perform a method. The method may include receiving a symbol sequence into a document, identifying another symbol sequence in the document whose probability of matching the received symbol sequence is above a threshold, and replacing the received symbol sequence with the other symbol sequence.
    Type: Grant
    Filed: July 21, 2004
    Date of Patent: February 16, 2010
    Inventor: John Eric Harrity
  • Publication number: 20100030553
    Abstract: A method of operating a computer to perform linguistic analysis includes the steps of splitting an input text into words and sentences; for each sentence, comparing phrases in the sentence with known phrases stored in a database, as follows: for each word in the sentence, comparing its value and values of words following it with values of words of stored phrases, starting with the longest stored phrase that starts with that word, and working from longest to shortest; in the event a match is found for two or more consecutive words, and considering the words around the phrase, labelling the matched phrase with an overphrase that describes the grammar use of the matched phrase; after the penultimate word has been compared, recasting the sentence by replacing the matched phrases by their respective overphrases; and then repeating the comparison process with the recast sentence until there is no further recasting.
    Type: Application
    Filed: December 21, 2007
    Publication date: February 4, 2010
    Applicant: THINKING SOLUTIONS PTY LTD
    Inventor: John Ball
  • Patent number: 7657422
    Abstract: A method and system for generating a Directed Acyclic Graph (DAG) from an initial multi-chain, subject to a constraint. The initial multi-chain is expressed as a string serving as a current input string to which the constraint is subsequently applied. A provided string P expresses the constraint. P is applied to the current input string to generate at least one output string, wherein each generated output string violates the constraint to a lesser extent than does the input string or does not violate the constraint. Each generated output string violating the constraint serves as a current input string to which the constraint is subsequently applied. P is recursively applied to each current input string that had been determined from applying P previously, until applying P does not generate any more output strings violating the constraint. A set of the generated output strings not violating the constraint represents the DAG.
    Type: Grant
    Filed: January 23, 2004
    Date of Patent: February 2, 2010
    Assignee: International Business Machines Corporation
    Inventor: Christian Mauceri
  • Publication number: 20100017707
    Abstract: A text document is parsed and re-ordered according to user-defined rules.
    Type: Application
    Filed: July 15, 2008
    Publication date: January 21, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: BETH MARIE ADAMS, SHEENA LEWIS, KENYA FREEMAN ODUOR, PHILIPPA MIGNON RHODES
  • Patent number: 7647554
    Abstract: A spell checking method presents a selectable list of similarly spelled words, when a misspelled word is selected by the user who wishes to find the correct spelling. One feature determines the “content” or “topic” of a document. Based on the content, the spell checker presents likely replacement words for a misspelled word. In another feature, for each letter in the word, the spell checker checks for “nearby” letters on keyboard keys to improve the spell checker's list of replacement words. The system also monitors a user's history of use with respect to nearby or key (i.e. letter) substitutions and considers this information when presenting lists of alternative words. Another feature corrects spelling by monitoring a user's history of spell check corrections. Aggregate tables of corrections for more than one user may be maintained, shared, and provided by spell checkers. Various priorities may be used so that one approach is given favor over another.
    Type: Grant
    Filed: June 2, 2006
    Date of Patent: January 12, 2010
    Assignee: International Business Machines Corporation
    Inventors: Clifford Alan Pickover, Alexander Zlatsin
  • Publication number: 20090307584
    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.
    Type: Application
    Filed: September 16, 2008
    Publication date: December 10, 2009
    Inventors: Douglas R. Davidson, Ali Ozer
  • Publication number: 20090300488
    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.
    Type: Application
    Filed: May 27, 2008
    Publication date: December 3, 2009
    Inventors: David SALAMON, Jonathan WALKER
  • Publication number: 20090300487
    Abstract: A system and method for checking an author's revisions to a document or an electronic communication in a multiple party communication string without checking un-authored text.
    Type: Application
    Filed: May 27, 2008
    Publication date: December 3, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kristin M. Hazlewood, Bill Coltin, John M. McConaughy
  • Publication number: 20090254819
    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.
    Type: Application
    Filed: April 7, 2009
    Publication date: October 8, 2009
    Inventors: Hee jun SONG, Young Hee Park, Hyun Sik Shim, Jong Gyu Ham, Hark Soo Kim, Joo Ho Lee, Se Hee Lee
  • Publication number: 20090254817
    Abstract: A computer-implemented method of enhancing spell check. The method can include receiving from each of a plurality of clients at least one custom term and at least one class identifier that is associated with the custom term. The custom terms and the associated class identifiers can be processed to provide an electronic dictionary that includes a plurality of shared terms. Each of the shared terms can be associated with at least one of the class identifiers to which the shared term corresponds. Each of the custom terms can correspond to at least one of the shared terms. At least one of the shared terms can be output to at least one of the plurality of clients.
    Type: Application
    Filed: April 3, 2008
    Publication date: October 8, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Marc Dreyfus, Derek S. Lam, Asima Silva, Robert C. Weir
  • Publication number: 20090254818
    Abstract: A method for providing inline spelling assistance to a user via a user interface. The method includes receiving at least a prefix of a word being typed by a user, determining whether the word is being misspelled while the user types the word, monitoring a number of times the word is misspelled by the user when it is determined that the word is misspelled, and providing inline spelling assistance by displaying a correct spelling of the word to the user via the user interface based upon a predetermined number of times the user misspells the word, and guiding die user to type the correct spelling of the word.
    Type: Application
    Filed: April 3, 2008
    Publication date: October 8, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Frank Jania, Daniel B. Kehn
  • Patent number: 7584426
    Abstract: A system and method is provided for a spell checker that includes sending a document to a spelling server which returns the document with associated spelling information, though the document could also be provided to a spelling assistant on the local machine. The spelling information includes identification of potentially misspelled words and one or more replacements words. The document is displayed to identify the potentially misspelled words in a visually distinctive manner. The replacement words are displayed near the potentially misspelled word in response to a user activity, such as clicking on the identified words. The misspelled word is replaced with the word selected by the user from the replacement words. The user may extend the area of text to be modified by clicking on extension buttons to the left and right of the potentially misspelled word.
    Type: Grant
    Filed: August 6, 2004
    Date of Patent: September 1, 2009
    Assignee: Google Inc.
    Inventors: Bay-Wei W. Chang, Brian D. Rakowski, Sanjeev Singh
  • Patent number: 7581179
    Abstract: An information retrieving apparatus for retrieving predetermined information according to an input of text information, including an input operation section which selects characters from a defined predetermined character list and performs input instructions, a display section which displays the character list, and input characters which have been instructed by the input operation section, a candidate definition processing section 10, and a candidate display processing section 10. The candidate definition processing section 10 retrieves input candidates containing the input instructed characters, and extracts candidate characters, and temporarily allocates the candidate characters to display areas 29 in the display section 15 of characters that do not match the candidate characters, so that they can be selected using the input operation section.
    Type: Grant
    Filed: April 4, 2005
    Date of Patent: August 25, 2009
    Assignee: Honda Motor Co., Ltd.
    Inventors: Kan Shishido, Koichi Kojima, Hirofumi Kinoshita
  • Patent number: 7565606
    Abstract: An apparatus, program product and method utilize automated analysis techniques to assist in the determination of acceptable usages of linguistic terms (e.g., words, phrases, acronyms, etc.). In particular, an acceptable usage of a linguistic term may be determined by scanning a plurality of documents for variants (e.g., based on differing spellings, punctuation, capitalization, meaning or definition, etc.) of the term, and tracking relative occurrences of a plurality of such variants found in the plurality of documents during scanning. By tracking occurrences of linguistic term variants, users may be able to use such statistical information to select which of the available variants represents an acceptable usage, or even a most acceptable usage, of a term. Scanned documents may be retrieved from the Internet, and scanning may occur while a user is browsing the Internet.
    Type: Grant
    Filed: February 22, 2006
    Date of Patent: July 21, 2009
    Assignee: International Business Machines Corporation
    Inventors: Cary Lee Bates, Brian John Cragun, Paul Reuben Day, John Matthew Santosuosso
  • Patent number: 7562296
    Abstract: A correction tool that displays a correction widget when a user acts to correct text is provided. More particularly, if the user places an insertion point in or to the immediate left of the text, or selects the text, the tool displays the correction widget immediately to the left of the selected text. The user can then quickly access a correction interface for correcting the text simply by moving the pointer the short distance from the insertion point to the correction widget. When the user activates the correction widget, the tool displays the correction interface immediately proximal to the correction widget. Thus, the user need only move the pointer a small distance further to then correct the text using the correction interface.
    Type: Grant
    Filed: July 27, 2005
    Date of Patent: July 14, 2009
    Assignee: Microsoft Corporation
    Inventors: Ravipal Soin, Adrian J. Garside, David V. Winkler, Luis M. Huapaya, Marieke Iwema
  • Patent number: 7562295
    Abstract: The present invention provides markers for spelling and grammar errors and the proofing state of a word-processing document stored as an XML file. The markers are used to show where a spelling or grammar error has occurred within the document. The proof state indicates whether the document been fully checked for spelling or grammatical errors.
    Type: Grant
    Filed: December 3, 2003
    Date of Patent: July 14, 2009
    Assignee: Microsoft Corporation
    Inventors: Brian Jones, Robert Little, Marcin Sawicki, Andrew Bishop
  • Publication number: 20090172523
    Abstract: Systems and methods are provided for correcting grammatical and spelling errors that involve improper positioning of a whitespace character and/or an extra whitespace character. Removal of an extra whitespace character or repositioning of an improperly positioned whitespace character may result in correction of two misspelled words in a single correction step.
    Type: Application
    Filed: March 11, 2009
    Publication date: July 2, 2009
    Inventor: Steven M. Colby
  • Patent number: 7555480
    Abstract: The invention provides a method of interactively crawling data records on a web page. Users may select various data records of interest on a web page to generate templates to search for similar data items on the same web page or on different web pages. A tree matching algorithm may be used to compare and extract data matching the generated template.
    Type: Grant
    Filed: July 11, 2006
    Date of Patent: June 30, 2009
    Assignee: Microsoft Corporation
    Inventors: Benyu Zhang, Chenxi Lin, Hua-Jun Zeng, Jian Wang, Ke Tang, Zheng Chen
  • Publication number: 20090164890
    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.
    Type: Application
    Filed: December 19, 2007
    Publication date: June 25, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Weibin Zhu, Haiyun Xu, Mingyu Wang, Li Rong
  • Publication number: 20090164891
    Abstract: An automatic spelling correction apparatus. The apparatus comprises a storage device and a processing unit. The storage device stores a character group table containing a character sequence of each cycled button, and multiple character combination records. A processing unit receives an original character combination and a new character, to determine whether the original character combination has a valid spelling, if not, a valid character combination matching the character combination record according to the character group table is generated.
    Type: Application
    Filed: February 23, 2009
    Publication date: June 25, 2009
    Applicant: ASUSTEK COMPUTER INC.
    Inventor: Horng-Yi Chang
  • Patent number: 7546529
    Abstract: A computer-implemented method for providing a candidate list of alternatives for a text selection containing text from multiple input sources, each of which can be stochastic (such as a speech recognition unit, handwriting recognition unit, or input method editor) or non-stochastic (such as a keyboard and mouse). A text component of the text selection may be the result of data processed through a series of stochastic input sources, such as speech input that is converted to text by a speech recognition unit before being used as input into an input method editor. To determine alternatives for the text selection, a stochastic input combiner parses the text selection into text components from different input sources. For each stochastic text component, the combiner retrieves a stochastic model containing alternatives for the text component.
    Type: Grant
    Filed: July 29, 2004
    Date of Patent: June 9, 2009
    Assignee: Microsoft Corporation
    Inventors: Jeffrey C. Reynar, Erik Rucker, Paul Kyong Hwan Kim
  • Publication number: 20090132913
    Abstract: Systems, methods, and computer program products for automatic dissemination of spelling rules within working groups. Exemplary embodiments include a method for automatic dissemination of spelling rules within working groups having a sender computer and a recipient computer, the method including composing a document on the sender computer, performing a spell check on text within the document, identifying a word flagged by the spell check as being absent from a dictionary associated with the spell check and with the sender computer, adding the flagged word to the dictionary associated with the sender computer, tagging the flagged word with an indication that the flagged word is to be added to a dictionary associated with the recipient computer in response to the document being received in the recipient computer, storing the indication within the document and sending the document to the recipient computer.
    Type: Application
    Filed: January 5, 2009
    Publication date: May 21, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Alexey Nevidomskiy
  • Patent number: 7529656
    Abstract: A translation method for properly recognizing and automatically translating a sentence containing an emphasized word including two or more successive identical characters. First, words in a source text to be translated are looked up in a dictionary (step S201) to determine whether the text includes an unregistered word (step S203). Then, it is determined whether an unregistered word contains successive identical characters (step S205). If it contains successive identical characters, the number of the characters is reduced (step S207) and determines whether a modified word thus obtained is contained in the dictionary (step S209). If it is determined that the modified word is contained in the dictionary, the unregistered word is determined as the modified word (step S215), the part of speech and the attribute of the modified word are determined (step S217), and the unregistered word is replaced with the modified word to make translation.
    Type: Grant
    Filed: December 19, 2002
    Date of Patent: May 5, 2009
    Assignee: International Business Machines Corporation
    Inventors: Tomohiro Miyahira, Yoshiroh Kamiyama, Hiromi Hatori
  • Publication number: 20090100335
    Abstract: A computer implemented method, apparatus, and computer usable program product for implementing wildcard patterns for a spellchecking operation. The process parses a set of words of a document using a dictionary of wildcard patterns to identify a set of wildcard strings in response to receiving a request to perform a spellchecking operation on the document. Thereafter, the process generates a visual cue identifying a subset of words as potentially misspelled, wherein the subset of words comprises words from the set of words that are absent from the set of wildcard strings.
    Type: Application
    Filed: October 10, 2007
    Publication date: April 16, 2009
    Inventors: John Michael Garrison, Michael S. McKay
  • Patent number: 7516404
    Abstract: Systems and methods of correcting grammatical and spelling errors that involve improper positioning of a whitespace character and/or an extra whitespace character. Removal of an extra whitespace character or repositioning of an improperly positioned whitespace character may result in correction of two misspelled words in a single correction step.
    Type: Grant
    Filed: June 2, 2004
    Date of Patent: April 7, 2009
    Inventor: Steven M. Colby
  • Publication number: 20090089665
    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.
    Type: Application
    Filed: September 28, 2007
    Publication date: April 2, 2009
    Inventors: Shannon Ralph Normand White, Vadim Fux
  • Publication number: 20090089666
    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.
    Type: Application
    Filed: October 1, 2007
    Publication date: April 2, 2009
    Inventors: Shannon Ralph Normand White, Vadim Fux
  • Publication number: 20090077464
    Abstract: Text input is corrected on a touch-sensitive display by presenting a list of candidate words in the interface which can be selected by touch input. The candidate list can include candidate words having two or more character types (e.g., Roman, kana, kanji). In one aspect, the candidate list can be scrolled using a finger gesture. When a user's finger traverses a candidate word and the touch is released, the candidate word is inserted into a document being edited. In another aspect, characters can be erased by touching a key (e.g., a backspace or delete key) and making a sliding, swiping, or other finger gesture. A number of characters proportional to a distance (e.g., a linear distance) of the finger gesture across the display are erased. If there are characters in a text input area, those characters are erased first, followed by characters in the document being edited.
    Type: Application
    Filed: September 9, 2008
    Publication date: March 19, 2009
    Applicant: APPLE INC.
    Inventors: Deborah Eileen Goldsmith, Takumi Takano, Toshiyuki Masui, Leland Douglas Collins, JR., Yasuo Kida, Ken Kocienda
  • Patent number: 7503000
    Abstract: A structure and method for automatically creating a dictionary for clustering text documents performs a first pass for each of the documents to determine a frequency of each word in each of the documents, creates a Hashtable of most frequently occurring words in the documents, performs a second pass for each of the documents to determine a frequency of phrases in each of the documents that contain only words in the Hashtable, adds the most frequently occurring phrases to the Hashtable, and outputting outputs the most frequently occurring words and the most frequently occurring phrases as the dictionary.
    Type: Grant
    Filed: July 31, 2000
    Date of Patent: March 10, 2009
    Assignee: International Business Machines Corporation
    Inventors: Jeffrey Thomas Kreulen, William Scott Spangler
  • Publication number: 20090058823
    Abstract: The disclosed implementations include displays of accented or related characters for characters selected by a user through a virtual keyboard operating in a multi-language environment. In one aspect, when a user clicks and holds down a key, a popup displays accented characters for the character associated with the key. In another aspect, the order of accented characters can be based a frequency of occurrence of the accented character in the current language being typed by the user. In another aspect, when a character is at edge of a display, the popup is visually displayed in a different location and the ordering of the accents in the display are set with the more frequently occurring accents being more quickly accessible. In another aspect, auto correction is used to correct accented equivalents for compounds. In another aspect, a different visual keyboard layout is provided for different languages.
    Type: Application
    Filed: February 11, 2008
    Publication date: March 5, 2009
    Applicant: APPLE INC.
    Inventor: Ken Kocienda
  • Publication number: 20090055720
    Abstract: Apparatus, and an associated method, for generating a trouble ticket related to an IT incident. When an IT incident occurs, a worklog is formed by a reporter that enters information associated with the incident. Successive inputs, made by appropriate personnel, are made to update the status of the incident. A table-of-contents is formed, associated with the collection of entries of information. And, each entry of information is categorized, to identify the entry by an associated category.
    Type: Application
    Filed: August 23, 2007
    Publication date: February 26, 2009
    Applicant: ELECTRONIC DATA SYSTEMS CORPORATION
    Inventors: DUNG NGO, GRANT I. CAMPBELL, BETH MCGREEVY
  • Publication number: 20090055731
    Abstract: Homonym Words Dictionary is a software program that scans a text document for improper word choice and usage after it has been spell checked. The most fatal shortcoming inherent in all spell checkers is allowing an improperly used but correctly spelled word to pass undetected as proper English during the spell check process. The sentence Dew knot bee scene at the fare. would be viewed as correct by any spell checker currently on the market. Homonym Words Dictionary however, upon encountering the same sentence, would prompt the user to type the following sentence: Do not be seen at the fair. A product with such capability is sorely needed and only Homonym Words Dictionary meets this need, thus making it a new and unique invention.
    Type: Application
    Filed: August 24, 2007
    Publication date: February 26, 2009
    Inventor: Joyce Etta Knowles
  • Patent number: 7496501
    Abstract: A system and method identify base noun phrases (baseNP) in a linguistic input. A part-of-speech tagger identifies N-best part-of-speech tag sequences corresponding to the linguistic input. A baseNP identifier identifies baseNPs in the linguistic input using a unified statistical model that identifies the baseNPs, given the N-best POS sequences.
    Type: Grant
    Filed: October 29, 2004
    Date of Patent: February 24, 2009
    Assignee: Microsoft Corporation
    Inventors: Endong Xun, Ming Zhou, Chang-Ning Huang
  • Patent number: 7496842
    Abstract: An automatic spelling correction apparatus. The apparatus comprises a storage device and a processing unit. The storage device stores a character group table containing a character sequence of each cycled button, and multiple character combination records. A processing unit receives an original character combination and a new character, to determine whether the original character combination has a valid spelling, if not, a valid character combination matching the character combination record according to the character group table is generated.
    Type: Grant
    Filed: April 6, 2004
    Date of Patent: February 24, 2009
    Assignee: ASUSTek Computer Inc.
    Inventor: Horng-Yi Chang
  • Publication number: 20090019363
    Abstract: A method for generating and prioritizing multiple search results is disclosed. A database stores search results in an information storage and retrieval system. A search program executes on a computer system coupled to the database. The search program receives a search request from a user input. The search program parses the search request into at least one search term. The search program performs a loop comprising steps associating a priority adjustment value with each search term, generating a search result, calculating a priority adjustment sum of the generated search result, inserting the at least one search term, the generated search result, and the calculated priority adjustment sum in the search result list, and modifying the at least one search term and the priority adjustment value associated with each search term to perform a next iteration of the loop.
    Type: Application
    Filed: July 12, 2007
    Publication date: January 15, 2009
    Inventors: Dmitry Andreev, Franklin Charles Breslau
  • Patent number: 7475004
    Abstract: A handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software. The device provides output in the form of a default output and a number of variants. The output is based largely upon the frequency, i.e., the likelihood that a user intended a particular output, but various features of the device provide additional variants that are not based solely on frequency and rather are provided by various logic structures resident on the device. The device enables editing during text entry and also provides a learning function that allows the disambiguation function to adapt to provide a customized experience for the user. The disambiguation function can be selectively disabled and an alternate keystroke interpretation system provided.
    Type: Grant
    Filed: August 31, 2004
    Date of Patent: January 6, 2009
    Assignee: Research In Motion Limited
    Inventors: Vadim Fux, Michael G. Elizarov, Sergey V. Kolomiets
  • Patent number: 7475342
    Abstract: Systems, methods, and computer program products for automatic dissemination of spelling rules within working groups. Exemplary embodiments include a method for automatic dissemination of spelling rules within working groups having a sender computer and a recipient computer, the method including composing a document on the sender computer, performing a spell check on text within the document, identifying a word flagged by the spell check as being absent from a dictionary associated with the spell check and with the sender computer, adding the flagged word to the dictionary associated with the sender computer, tagging the flagged word with an indication that the flagged word is to be added to a dictionary associated with the recipient computer in response to the document being received in the recipient computer, storing the indication within the document and sending the document to the recipient computer.
    Type: Grant
    Filed: November 19, 2007
    Date of Patent: January 6, 2009
    Assignee: International Business Machines Corporation
    Inventor: Alexey Nevidomskiy
  • Patent number: 7475344
    Abstract: The present invention, in one embodiment, aids the user during composition of emails/letters/documents with assistance for correct gender usage. In one example application, first an automated user information look-up process is initiated over centralized databases using the proper names mentioned in the composition. Once matches are found, gender-related information is retrieved and the composer is assisted with gender recognition tools while composing gender-sensitive statements. When mismatches between proper nouns and the corresponding adjectives/pronouns are found, this method proceeds with highlighting or otherwise flagging the mismatching words. Upon right-clicking the highlighted words, the user is given suggestions for the most probably correct options. Examples of the idea explained in this invention can be incorporated in existing software/systems of email/document editor/composers.
    Type: Grant
    Filed: May 4, 2008
    Date of Patent: January 6, 2009
    Assignee: International Business Machines Corporation
    Inventors: Sandeep Ramesh Patil, Venkat Venkatsubra, Dwip N Banerjee, Ranadip Das
  • Patent number: 7464022
    Abstract: Methods and apparatus, including computer program products, implementing techniques for word processing. The techniques include receiving a word processing document that includes natural language text, identifying in the word processing document a segment of artificial language text that is written in a particular artificial language, performing one or more word processing functions on the natural language text, and validating the artificial language text using one or more validation functions that are specific to the particular artificial language. The artificial language is a language that has a formal definition. The word processing functions including proofreading the natural language text for spelling, grammar, or style errors.
    Type: Grant
    Filed: May 19, 2004
    Date of Patent: December 9, 2008
    Assignee: SAP AG
    Inventors: Eugene Sindambiwe, Manfred Schneider