US7149550B2 - Communication terminal having a text editor application with a word completion feature - Google Patents

Communication terminal having a text editor application with a word completion feature Download PDF

Info

Publication number
US7149550B2
US7149550B2 US09/993,513 US99351301A US7149550B2 US 7149550 B2 US7149550 B2 US 7149550B2 US 99351301 A US99351301 A US 99351301A US 7149550 B2 US7149550 B2 US 7149550B2
Authority
US
United States
Prior art keywords
word
word completion
key
user
candidate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime, expires
Application number
US09/993,513
Other versions
US20030104839A1 (en
Inventor
Christian Kraft
Claus Aagaard Pedersen
Jens Benner
Lars Bohn Hansen
Juha Marila
Panu Korhonen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
RPX Corp
Nokia USA Inc
Original Assignee
Nokia Oyj
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Oyj filed Critical Nokia Oyj
Priority to US09/993,513 priority Critical patent/US7149550B2/en
Assigned to NOKIA CORPORATION reassignment NOKIA CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BENNER, JENS, HANSEN, LARS BOHN, KRAFT, CHRISTIAN, PEDERSEN, CLAUS AAGAARD, MARILA, JUHA, KORHONEN, PANU
Priority to EP02026156A priority patent/EP1320023A3/en
Publication of US20030104839A1 publication Critical patent/US20030104839A1/en
Application granted granted Critical
Publication of US7149550B2 publication Critical patent/US7149550B2/en
Assigned to NOKIA TECHNOLOGIES OY reassignment NOKIA TECHNOLOGIES OY ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: NOKIA CORPORATION
Assigned to NOKIA USA INC. reassignment NOKIA USA INC. SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: PROVENANCE ASSET GROUP HOLDINGS, LLC, PROVENANCE ASSET GROUP LLC
Assigned to CORTLAND CAPITAL MARKET SERVICES, LLC reassignment CORTLAND CAPITAL MARKET SERVICES, LLC SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: PROVENANCE ASSET GROUP HOLDINGS, LLC, PROVENANCE ASSET GROUP, LLC
Assigned to PROVENANCE ASSET GROUP LLC reassignment PROVENANCE ASSET GROUP LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ALCATEL LUCENT SAS, NOKIA SOLUTIONS AND NETWORKS BV, NOKIA TECHNOLOGIES OY
Assigned to NOKIA US HOLDINGS INC. reassignment NOKIA US HOLDINGS INC. ASSIGNMENT AND ASSUMPTION AGREEMENT Assignors: NOKIA USA INC.
Assigned to PROVENANCE ASSET GROUP LLC, PROVENANCE ASSET GROUP HOLDINGS LLC reassignment PROVENANCE ASSET GROUP LLC RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: NOKIA US HOLDINGS INC.
Assigned to PROVENANCE ASSET GROUP HOLDINGS LLC, PROVENANCE ASSET GROUP LLC reassignment PROVENANCE ASSET GROUP HOLDINGS LLC RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: CORTLAND CAPITAL MARKETS SERVICES LLC
Assigned to RPX CORPORATION reassignment RPX CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: PROVENANCE ASSET GROUP LLC
Assigned to BARINGS FINANCE LLC, AS COLLATERAL AGENT reassignment BARINGS FINANCE LLC, AS COLLATERAL AGENT PATENT SECURITY AGREEMENT Assignors: RPX CORPORATION
Adjusted expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72403—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
    • H04M1/7243—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality with interactive means for internal management of messages
    • H04M1/72436—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality with interactive means for internal management of messages for text messaging, e.g. SMS or e-mail
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233—Character input methods
    • G06F3/0237—Character input methods using prediction or retrieval techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/274—Converting codes to words; Guess-ahead of partial word inputs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/26—Devices for calling a subscriber
    • H04M1/27—Devices whereby a plurality of signals may be stored simultaneously
    • H04M1/274—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc
    • H04M1/2745—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc using static electronic memories, e.g. chips
    • H04M1/27467—Methods of retrieving data
    • H04M1/2748—Methods of retrieving data by matching character strings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/26—Devices for calling a subscriber
    • H04M1/27—Devices whereby a plurality of signals may be stored simultaneously
    • H04M1/274—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc
    • H04M1/2745—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc using static electronic memories, e.g. chips
    • H04M1/27463—Predictive input, predictive dialling by comparing the dialled sequence with the content of a telephone directory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2250/00—Details of telephonic subscriber devices
    • H04M2250/70—Details of telephonic subscriber devices methods for entering alphabetical characters, e.g. multi-tap or dictionary disambiguation

Definitions

  • the invention relates to a method and editor for improving character input into terminals, such as cellular phones or other units with multiple characters per key.
  • the number of required key presses can be significantly reduced by different word completion schemes.
  • This invention uses context information to improve the accuracy of word completion.
  • the context can be derived from other text material available in the terminal.
  • a method of handling the input of words into a text string in a communication terminal comprising steps of recording a key stroke sequence inputted for characterizing one of said words, comparing said key strokes sequence with candidates in a word completion directory in order to find a words completion candidates matching said key stroke sequence, displaying one of said matching words completion candidates in the display for selection by the user; and adding a word selected by the user to said directory including a plurality of word completion candidates, if the selected word exceeds a first predetermined number of characters, and if this word is not present there already.
  • Word completion allows a considerable increase of the overall speed when typing, especially since long words will require only a few (two to five) key-presses to type.
  • Word completion is of course per se known, but traditionally word completion has required large and memory consuming language dictionaries to be built into the phone. This concept minimizes the memory use, since it is optimized for the actual user.
  • the content of other memories—e.g. written or received messages—in a terminal may be copied into the word completion directory, whereby this dictionary will include candidates comprising a plurality text strings each consisting of a plurality of individual words and derived from text messages stored in the communication terminal.
  • the user when the candidate consisting of a text string consisting of a plurality of individual words, selects the first candidate word in the text string by pressing a select-key for a period shorter than a predetermined period of time, and the entire text string by pressing the select-key for a period longer than a predetermined period of time.
  • the word completion candidates in the word completion directory are searched for matches, when the number of key strokes to be interpreted exceeds a second predetermined number of key strokes.
  • the second predetermined number of key strokes is four.
  • the first predetermined number of key strokes is two.
  • the plurality of text strings each consisting of a plurality of words is searched when a third number of key strokes has been entered for the entire text string.
  • the third predetermined number of key strokes is four.
  • the word completion directory contains words being entered by the user by means of a text editor during a plurality of different sessions, such as in previously terminated message writing sessions.
  • the invention works in predictive editors as well as in non-ambiguous editors.
  • a character entry application for use in a communication terminal for entering a text string for use in text applications.
  • the character entry application comprises text entry keys for entering a key stroke sequence inputted for characterizing a character string, a word completion directory, means for recording the inputted key stroke sequence, means for comparing the inputted key strokes sequence with candidates in the word completion directory in order to find words completion candidates matching the inputted key stroke sequence, a display for displaying one of said matching words completion candidates, means for selecting the displayed one of said matching words completion candidates, and means for adding a selected word to said directory including a plurality of word completion candidates, if the selected word exceeds a first predetermined number of characters, and if this word is not present there already.
  • a communication terminal having character entry application according to the second aspect of the invention for entering a text string for use in text applications.
  • FIG. 1 schematically illustrates a preferred embodiment of a hand portable phone according to the invention.
  • FIG. 2 schematically shows the essential parts of a telephone for communication with e.g. a cellular network.
  • FIG. 3 shows the major components of the predictive text editor according to a preferred embodiment of the invention.
  • FIG. 4 shows the architecture of the ambiguity eliminating software according to a preferred embodiment of the invention.
  • FIG. 5 shows a flow chart illustrating the steps performed in a preferred embodiment according to the invention.
  • FIG. 6 shows a display sequence for providing word completion when entering a word according to a preferred embodiment of an editor according to the invention.
  • FIG. 7 shows a display sequence for providing full or partial sentence completion when entering words according to a second embodiment of an editor according to the invention.
  • FIG. 8 shows a flow chart illustrating the steps performed in the second embodiment according to the invention.
  • FIG. 1 shows a preferred embodiment of a terminal according to the invention, such as a cellular phone 1 , which comprises a user interface having a keypad 2 , a display 3 , an on/off button 4 , a speaker 5 (only openings are shown), and a microphone 6 (only openings are shown).
  • the phone 1 according to the preferred embodiment is adapted for communication preferable via a cellular network e.g. a GSM network.
  • the keypad 2 has a first group 7 of keys as alphanumeric keys, two soft-keys 8 , and a navigation key 10 for moving a cursor. Furthermore the keypad includes two call-handling keys 9 for initiating and terminating calls.
  • the present functionality of the soft-keys 8 is shown in a separate field in the bottom of the display 3 just above the soft-keys 8 .
  • This key layout is characteristic of e.g. the phone launched by the applicant under the trade name Nokia 6210TM.
  • FIG. 2 schematically shows the most important parts of a preferred embodiment of the phone, said parts being essential to the understanding of the invention.
  • a processor 18 which supports the GSM terminal software, also controls the communication with the network via the transmitter/receiver circuit 19 and an antenna 20 .
  • the microphone 6 transforms the user's speech into analogue signals; the signals formed thereby are A/D converted in an A/D converter (not shown) before the speech is encoded in an audio part 14 .
  • the encoded speech signal is transferred to the processor 18 .
  • the processor 18 also forms the interface to a RAM memory 17 a and a Flash ROM memory 17 b , a SIM card 16 , the display 3 and the keypad 2 (as well as data, power supply, etc.).
  • the audio part 14 speech-decodes the signal, which is transferred from the processor 18 to the earpiece 5 via a D/A converter (not shown).
  • FIG. 3 shows the major components of the predictive text editor according to the invention.
  • the display 3 and the keyboard 2 establish the man-machine interface.
  • application programs such as an SMS message handling application 43 , a WAP browser application 44 , and for searching in phonebook records 45
  • the processor 18 opens a character entry application 50 in which the user may enter characters and use the entered character strings in the application from which the character entry application 50 is opened.
  • the processor 18 executes instructions and reads data from and writes data in the memory 17 b .
  • the character entry application 50 has software instructions in the memory 17 b including an operating system 40 , a disambiguation program 42 and its vocabularies 41 a–n— one for each language supported by the editor, a user defined vocabulary 47 (e.g. words copied from the phonebook 45 and manually entered by multi-tapping), and a word completetion directory 46 .
  • FIG. 4 shows the architecture of the disambiguating software.
  • Input from a keypad 2 is processed in an input manager 46 .
  • Input data is via internal bus means 47 passed to a processing module 48 , which keeps a record of the current key sequence until the user has accepted a word based on this sequence by pressing the space key, e.g. being present by short pressing (shorter than e.g. 0.8 sec) the “0” key of alphanumeric keys.
  • the processing module 47 When a key stroke has been received by the processing module 47 , the current key sequence is communicated via internal bus means 47 to a processor 18 (preferably being the same processor as the processor 18 ), which forwards the sequence to one or more modules 41 a–n , 46 and 47 acting as electronic vocabularies.
  • the predictive editor of the terminal only uses one out of a plurality of language dependent vocabularies 41 a–n , and if the predictive editor is not in use, none of the language dependent vocabularies 41 a–n will be used. However even in this case the word completion concept according to the invention may be used.
  • the vocabulary modules 41 a–n , 46 and 47 work in parallel and respond individually if they contain data matching the current keystroke sequence.
  • One vocabulary module 41 a–n might include a dictionary containing words in a language, e.g. English, defined by the user and used as editing language.
  • the vocabulary modules 41 a–n , 46 and 47 often supply a plurality of matching words—either being displayed or available through a selection list.
  • the processor 18 accumulates a complete list of matching words and character strings for the selection list.
  • the processing module 47 transfers the selection list to a display manager 49 and the display 3 via the internal bus means 47 .
  • the disambiguation software will work as an editor server and therefore pass data strings directly to another client or application program 43 , 44 running on the processor 18 , too.
  • the keypad 2 , the input processor 46 and the display manager 49 will be integrated in the application program 43 , 44 using the predictive text editor as a server.
  • These applications may include the electronic phone book memory, notepad, messages, calendar, and Internet browsing.
  • Table 1 shows a preferred key layout of the alphanumeric keys 7 .
  • the user When starting to type a word, the user simply presses the digit key containing the desired letter once.
  • Word completion means the functionality of an input editor to automatically guess and suggest what word the user is typing; and doing it before the word is fully typed. Word completion is hence a very attractive feature for the current and future markets, where SMS sending is extremely hot especially among teenagers but also among many other users. And the speed and time used for typing text is a well-known and considerable limiting factor for especially small devices which do not have large alpha-numeric keyboards.
  • a dynamic dictionary built in into the mobile phone This dictionary will reflect and contain the words that the user is using and hence become very “memory efficient”.
  • the dictionary/database will be built up/updated when the user is typing any new words using a predictive text editor, such as T9® or the old-fashioned multi-tab method.
  • the ‘word completion dictionary’ will after some time automatically contain all the (long) words that the user is often typing.
  • the phone will hence automatically add all the words that the user is typing to the “word-completion dictionary”.
  • the dictionary should ideally only be adding “long” words, since these are the ones where word completion makes most sense (word completion is mainly ideal for typing long words). In a preferred embodiment of the invention, only. words larger than e.g. five characters would be saved to the word completion dictionary. Saving only long words will reduce the memory consumption of the word completion dictionary or it will leave more space for long words.
  • a suitable size of the word completion dictionary would be something like 100–1000 words.
  • Experimental studies of the behavior of users of short messages services on GSM phones have shown that one hundred words would suit most users needs, due to the fairly limited amount of long words that a typical user is typing.
  • the phone includes a compression program compressing the word completion dictionary; in order to reduce the memory consumption further.
  • the phone While the user is typing, the phone will all the time check whether the word that the user is typing so far is contained in the word completion dictionary. If the word typed so far is found in the word completion dictionary, the phone will automatically suggest use of the word from the word completion dictionary, and allow the user to directly insert this entire long word. The user can always choose to continue the manual entry typing hereby making it easy to type other words than what the word completion dictionary contains.
  • the auto-completion can work both when user is typing in editors supporting a predictive editor, such as e.g. T9® and in other editors, and probably even in Chinese and other input editors.
  • a predictive editor such as e.g. T9® and in other editors
  • the individual key strokes may either designate individual characters (e.g. multi-tapping or qwerty input), or a group of characters (ambiguously). This string of key strokes reflects this fact.
  • the character entry application is preferably common for several applications where text entry is needed.
  • the user starts the character entry application in step 100 from for instance the message application.
  • step 101 the application is ready to received a key input, and when a character entry key has been pressed, the character entry application add the representation of the pressed key to a string of key strokes in step 102 . If the escape key (the “right” soft-key 8 ) is pressed, the character entry application 50 is terminated at step 114 .
  • step 103 the character entry application determines the number key strokes In the string. If the number of key presses exceeds a threshold value, M, the character entry application defines in step 104 that matches should be searched in a standard directory of the predictive editor 40 – 42 in the language set by the user, the user directory 47 and the word completition directory 46 . If the number of key presses is below the threshold value, M, the character entry application defines in step 105 that matches should be searched in a standard directory of the predictive editor 40 – 42 in the language set by the user and the user directory 47 .
  • the first predetermined number (threshold value, M) of key strokes is according to the preferred embodiment of the invention two.
  • the character entry application 50 When the character entry application 50 has determined which dictionaries to search, the character entry application in step 106 sends a request for finding matches to search engine 40 , 42 and identifies the dictionaries to be searched.
  • the search engine 40 , 42 finds matches in step 107 and outputs the matches to the character entry application 50 in step 108 .
  • the character entry application 50 sorts the matches if there are more than one, and display one of the matches in step 109 .
  • the sorting may be so that match sources are prioritized and the individual matches from a source are sorted in e.g. alphabetic order, latest use, most frequently used, context in which is used.
  • the character entry application 50 When using a non-ambiguous editor, the character entry application 50 will always be able to suggest a word or a string of letters uniquely identified by the entered string of key strokes.
  • the character entry application 50 When using a predictive editor, the character entry application 50 will sometimes run out of matches, and will therefor not be able to display a match. Instead the character entry application 50 offers the user a non-ambiguish editor.
  • step 110 the user is invited to operate on the suggested match.
  • the user may request an alternative match, and the character entry application 50 will offer the user an alternative match in step 109 .
  • the user may press the “clear”-key (the right soft-key 8 ) in order to remove a key press from the string of key strokes corresponding to deleted character in step 115 , or press a character entry key 7 in order to add this key press to the string of key strokes in step 102 .
  • the character entry application 50 will start to investigate the updated string of key strokes in step 103 .
  • the suggested match will be selected for use in the text entered by means of the character entry application 50 in step 111 .
  • step 112 the selected word is added to the word completion directory, if the word is not already present there, and if the selected word exceeds a second predetermined number of characters.
  • the second predetermined number (threshold value, N) of key strokes is according to the preferred embodiment of the invention four.
  • step 113 the character entry application 50 goes to step 101 and waits for key presses characterizing the following word. If no further input is requested in step 113 , the character entry application 50 is terminated at step 114 and the entered text may be used in the application from which the character entry application 50 was opened.
  • FIG. 6 shows an example of the design of the user interface for a text editor application when word completion is supported. Assuming that the user is in a text editor application, and the user has started typing the word “Message”. In the described embodiment, the word completion is enabled when three or more characters has been entered for a word. In the first display of FIG. 6 , the user has pressed only two keys—the “6/mno”-key and the “3/def”-key for typing the two characters “m” and “e”. With use of an English vocabulary 41 , the phone will suggest “of” as default matching word 62 , while alternatives as “me”, “nd”, “ne”, and “od” will be available when pressing the “*/+”-key 56 .
  • the default matching word 62 is underlined 64 indicating the the user is operating on this word 62 , and a blinking bar 63 shows where the next character will be entered.
  • An “ABC”-icon 60 indicates that the user presently is entering alphanumeric text, while a status icon 61 indicates that the text to be entered may use a further 158 characters for being used in the message application of the phone 1 .
  • the present functionality of the soft-keys 8 is “Options” and “Clear” as shown in two soft-key label fields 65 , 66 .
  • the word “Message” is already stored in the user dictionary (the word completion dictionary), and the phone will now propose the word “Messages” or another previously stored word matching the three pressed keys as default.
  • the other matching words, as “mer”, “mes”, “ner”, “nes”, and “nep” will be available when pressing the “*/+”-key 56 .
  • the first three characters 67 are preferably shown as underlined characters 64 in order to indicate that three keys has been pressed.
  • the rest 68 of the completed word may preferably be inverted as shown, in order to indicate that the entire word is not yet accepted.
  • the present functionality of the soft-keys 8 is “use” and “Clear” as shown in two soft-key label fields 65 , 66 .
  • the user can do several things:
  • the phone may suggest:
  • the user is allowed to scroll between different matches available from the word completion dictionary, user dictionary and language specific vocabulary when this is selected by the user.
  • word completion dictionary 46 As mentioned above, basically all words that the user is typing will be added to the word completion dictionary 46 . As also mentioned, it should be considered to only add words which exceed a certain amount of characters in length—preferably words longer than five characters—in order to optimise the use of memory.
  • the dictionary will however get full. When this happens, the “oldest” (or least used, see below) word will be replaced from the dictionary.
  • all words in the word completion dictionary 46 will have a “frequency of use” counter, which will allow the following optimized end user experience:
  • the handling could be as follows:
  • the phone will first have to “learn” which words the user is “typically typing” after some time of use (the phone cannot suggest a word to “complete” as long as the word completetion directory is empty and until the user has typed the words manually at least once).
  • This handling may be sufficient, but may be improved:
  • the entire word completion feature is based on the fact that a certain user will often write the same words over and over again. However, a further potential improvement of the feature would be to also allow sentences to be completed.
  • the handling is very similar to the above, but we could also store entire sentences in the word completion dictionary. If the user then starts to write a sentence which is already typed before, we could suggest the user to complete the entire sentence.
  • Sentence completion would mainly be useful for users who very often write the exact same sentences, like “I Love You”, or “I am in a meeting”.
  • a further addition to the sentence completion could be that all precanned “Templates” from the SMS application would automatically be part of this. In this way the user can easily insert an entire template by simply writing the start of the sentence/template. The entire sentence completion text would be shown with the letters matching the input underlined and with the rest inverted.
  • pressing the “Use” soft-key 8 once the first word in the sentence will be used, while the remaining words in the sentence will remain offered for use to the user and still be inverted. These words may be selected one by one by multiple pressing of the “Use” soft-key 8 , or all at once by a single long press (more than 0.8 seconds) of the “Use” soft-key 8 .
  • the sentence completion does not neccasarily have to require a lot of memory, if the sentences to offer completed is coming from the user dictionary 47 and originates from the folders, such as the inbox and outbox of the messages stored by the application for SMS handling 43 .
  • step 200 The user starts the character entry application in step 200 from for instance the message application.
  • step 201 the application is ready to receive a key input, and when a character entry key has been pressed, the character entry application adds the representation of the pressed key to a string of key strokes in step 202 . If the escape key (the “right” soft-key 8 ) is pressed, the character entry application 50 is terminated at step 210 .
  • step 203 the character entry application determines the number of key strokes In the string.
  • the character entry application defines that matches should be searched in some or all available directories, as the standard directory of the predictive text editor 40 – 42 in the language set by the user, the user directory 47 and the word completition directory 46 .
  • the character entry application 50 When the character entry application 50 has determined which dictionaries to search, the character entry application sends a request for finding matches to search engine 40 , 42 and identifies the dictionaries to be searched.
  • the search engine 40 , 42 finds matches in step 204 .
  • the character entry application 50 sorts the matches if there are more than one, and display one of the matches in step 205 .
  • the user may request an alternative match, and the character entry application 50 will offer the user an alternative match.
  • step 206 the user is invited to operate on the suggested match.
  • the user may press the “clear”-key (the right soft-key 8 ) or a character entry key 7 in order to update the string of key strokes in step 202 .
  • FIG. 8 shows an example of the design of the user interface for a text editor application when sentence completion is supported. Assuming that the user is in a text editor application, and the user has started typing the sentence “A communication terminal having a text editor application with a word completion feature” by means of a predictive editor. In the described embodiment, the user has entered five characters in the overall text string, and then the character entry application 50 suggests an entire message text (SMS) as shown in the first display of FIG. 7 , when such a sentence matches the entered key strokes. This is done when more than a third number of key strokes, preferably four, have been entered for the entire text string.
  • SMS message text
  • the user has pressed only five keys—the “2/abc”-key, the “0/space”-key, the “2/abc”-key and the “6/mno”-key, twice, for typing the characters “A com”.
  • a text string including several matches is identified as a possible match.
  • the number of characters corresponding to the number of key stroke is shown as normal text 62 , while the rest of the suggested match is shown inverted 68 .
  • An “ABC”-icon 60 indicates that the user presently is entering alphanumeric text, while a status icon 61 indicates that the text to be entered may use further 155 characters for being used in the message application of the phone 1 .
  • the present functionality of the soft-keys 8 is “Use” and “Clear” as shown in two soft-key label fields 65 , 66 .
  • the user may short press (less than 0.8 seconds) the “Use” soft-key 8 , and then select the first word (communication) in the invented text string.
  • the character entry application 50 then up-dates the display in step 207 as shown in the second display of FIG. 7 .
  • the rest of the sentence is shown inverted 68 .
  • the user may select the entire suggested match word for word, or just choose the words to be used.
  • the user may long press (more than 0.8 seconds) the “use” soft-key 8 , and then select the entire sentence shown as the inverted text string as shown in the third display of FIG. 7 .
  • the user long presses the “Use”-key (the left soft-key 8 ), this selects only the suggested word shown inverted or the space key the suggested match will be selected for use in the text entered by means of the character entry application 50 in step 208 , and the selected word is added to the word completion directory, if the word is not already present there, and if the word selected exceeds a second predetermined number of characters.
  • step 209 the character entry application 50 goes to step 201 and waits for key presses characterising the following word. If no further input is requested, the character entry application 50 is terminated at step 210 and the entered text may be used in the application from which the character entry application 50 was opened.
  • This aspect of the invention may be used with multi-tapping editor where the characters are entered in a non-ambiguous way and in a predictive text editor, where the editor suggests character strings matching a string of key strokes each ambiguously representing a plurality of key strokes.
  • the number of word completion candidates is smaller in a multi-tapping editor than in a predictive text editor.
  • the device When the user is typing a text, for example an email message on a mobile device, the device will preferably suggest one matching word, and he can through specific interaction (e.g. a button press) call up the remaining words in a word completion list.
  • the word completion list consists of all words that begin with the same sequence of keystrokes as the user has already typed in. For example, if the user has typed “Univ”, the word completion list includes words like “University”, “Universe” and “Universal”. In order to minimise the number of key presses; the system should propose the word list in the most probable order of appearance.
  • the word list is formed through understanding the context of the message.
  • the list can contain nominal phrases in addition to single words. For example, if the user has typed “Use”, a possible prediction could be “user interface”.
  • the context of the message can be derived from several sources. The most important ones are the following:
  • the input system (whether predictive or disambiguate) monitors all the available sources for the context information.
  • a word completion fits the text being typed, it is either displayed to the user, inserted readily to the text or added to a list of candidate words that can be displayed or inserted.

Abstract

The input of words into a text string in a communication terminal is handled by recording a key stroke sequence inputted for characterising one of said words, and comparing said key strokes sequence with candidates in a word completion directory in order to find word completion candidates matching said key stroke sequence. One of said matching word completion candidates is displayed in the display for selection by the user. When the user selects a word which exceeds a first predetermined number of characters the selected word is added to the directory including a plurality of word completion candidates, if the selected word is not present there already.

Description

BACKGROUND OF THE INVENTION
The invention relates to a method and editor for improving character input into terminals, such as cellular phones or other units with multiple characters per key.
The number of required key presses can be significantly reduced by different word completion schemes. This invention uses context information to improve the accuracy of word completion. The context can be derived from other text material available in the terminal.
SUMMARY OF THE INVENTION
According to a first aspect of the invention there is provided a method of handling the input of words into a text string in a communication terminal, comprising steps of recording a key stroke sequence inputted for characterizing one of said words, comparing said key strokes sequence with candidates in a word completion directory in order to find a words completion candidates matching said key stroke sequence, displaying one of said matching words completion candidates in the display for selection by the user; and adding a word selected by the user to said directory including a plurality of word completion candidates, if the selected word exceeds a first predetermined number of characters, and if this word is not present there already.
Word completion allows a considerable increase of the overall speed when typing, especially since long words will require only a few (two to five) key-presses to type. Word completion is of course per se known, but traditionally word completion has required large and memory consuming language dictionaries to be built into the phone. This concept minimizes the memory use, since it is optimized for the actual user.
According to the preferred embodiment of the invention the content of other memories—e.g. written or received messages—in a terminal may be copied into the word completion directory, whereby this dictionary will include candidates comprising a plurality text strings each consisting of a plurality of individual words and derived from text messages stored in the communication terminal.
Preferably, the user, when the candidate consisting of a text string consisting of a plurality of individual words, selects the first candidate word in the text string by pressing a select-key for a period shorter than a predetermined period of time, and the entire text string by pressing the select-key for a period longer than a predetermined period of time.
According to the preferred embodiment of the invention, the word completion candidates in the word completion directory are searched for matches, when the number of key strokes to be interpreted exceeds a second predetermined number of key strokes. Preferably, the second predetermined number of key strokes is four. Preferably, the first predetermined number of key strokes is two.
When finding matches in text strings containing several individual words, the plurality of text strings each consisting of a plurality of words is searched when a third number of key strokes has been entered for the entire text string. Preferably, the third predetermined number of key strokes is four.
According to the invention the word completion directory contains words being entered by the user by means of a text editor during a plurality of different sessions, such as in previously terminated message writing sessions. The invention works in predictive editors as well as in non-ambiguous editors.
According to a second aspect of the invention, there is provided a character entry application for use in a communication terminal for entering a text string for use in text applications. The character entry application comprises text entry keys for entering a key stroke sequence inputted for characterizing a character string, a word completion directory, means for recording the inputted key stroke sequence, means for comparing the inputted key strokes sequence with candidates in the word completion directory in order to find words completion candidates matching the inputted key stroke sequence, a display for displaying one of said matching words completion candidates, means for selecting the displayed one of said matching words completion candidates, and means for adding a selected word to said directory including a plurality of word completion candidates, if the selected word exceeds a first predetermined number of characters, and if this word is not present there already.
According to a third aspect of the invention there is provided a communication terminal having character entry application according to the second aspect of the invention for entering a text string for use in text applications.
BRIEF DESCRIPTION OF THE DRAWING
For a better understanding of the present invention and to understand how the same may be brought into effect reference will now be made, by way of example only, to accompanying drawings, in which:
FIG. 1 schematically illustrates a preferred embodiment of a hand portable phone according to the invention.
FIG. 2 schematically shows the essential parts of a telephone for communication with e.g. a cellular network.
FIG. 3 shows the major components of the predictive text editor according to a preferred embodiment of the invention.
FIG. 4 shows the architecture of the ambiguity eliminating software according to a preferred embodiment of the invention.
FIG. 5 shows a flow chart illustrating the steps performed in a preferred embodiment according to the invention.
FIG. 6 shows a display sequence for providing word completion when entering a word according to a preferred embodiment of an editor according to the invention.
FIG. 7 shows a display sequence for providing full or partial sentence completion when entering words according to a second embodiment of an editor according to the invention.
FIG. 8 shows a flow chart illustrating the steps performed in the second embodiment according to the invention.
 DETAILED DESCRIPTION OF THE INVENTION
FIG. 1 shows a preferred embodiment of a terminal according to the invention, such as a cellular phone 1, which comprises a user interface having a keypad 2, a display 3, an on/off button 4, a speaker 5 (only openings are shown), and a microphone 6 (only openings are shown). The phone 1 according to the preferred embodiment is adapted for communication preferable via a cellular network e.g. a GSM network.
According to the preferred embodiment the keypad 2 has a first group 7 of keys as alphanumeric keys, two soft-keys 8, and a navigation key 10 for moving a cursor. Furthermore the keypad includes two call-handling keys 9 for initiating and terminating calls. The present functionality of the soft-keys 8 is shown in a separate field in the bottom of the display 3 just above the soft-keys 8. This key layout is characteristic of e.g. the phone launched by the applicant under the trade name Nokia 6210™.
FIG. 2 schematically shows the most important parts of a preferred embodiment of the phone, said parts being essential to the understanding of the invention. A processor 18, which supports the GSM terminal software, also controls the communication with the network via the transmitter/receiver circuit 19 and an antenna 20.
The microphone 6 transforms the user's speech into analogue signals; the signals formed thereby are A/D converted in an A/D converter (not shown) before the speech is encoded in an audio part 14. The encoded speech signal is transferred to the processor 18. The processor 18 also forms the interface to a RAM memory 17 a and a Flash ROM memory 17 b, a SIM card 16, the display 3 and the keypad 2 (as well as data, power supply, etc.). The audio part 14 speech-decodes the signal, which is transferred from the processor 18 to the earpiece 5 via a D/A converter (not shown).
Basic Operation of the Predictive Text Editor.
FIG. 3 shows the major components of the predictive text editor according to the invention. The display 3 and the keyboard 2 establish the man-machine interface. When user input is needed in application programs, such as an SMS message handling application 43, a WAP browser application 44, and for searching in phonebook records 45, the processor 18 opens a character entry application 50 in which the user may enter characters and use the entered character strings in the application from which the character entry application 50 is opened.
The processor 18 executes instructions and reads data from and writes data in the memory 17 b. The character entry application 50 has software instructions in the memory 17 b including an operating system 40, a disambiguation program 42 and its vocabularies 41 a–n—one for each language supported by the editor, a user defined vocabulary 47 (e.g. words copied from the phonebook 45 and manually entered by multi-tapping), and a word completetion directory 46.
System Architecture
FIG. 4 shows the architecture of the disambiguating software. Input from a keypad 2 is processed in an input manager 46. Input data is via internal bus means 47 passed to a processing module 48, which keeps a record of the current key sequence until the user has accepted a word based on this sequence by pressing the space key, e.g. being present by short pressing (shorter than e.g. 0.8 sec) the “0” key of alphanumeric keys. When a key stroke has been received by the processing module 47, the current key sequence is communicated via internal bus means 47 to a processor 18 (preferably being the same processor as the processor 18), which forwards the sequence to one or more modules 41 a–n, 46 and 47 acting as electronic vocabularies. The predictive editor of the terminal only uses one out of a plurality of language dependent vocabularies 41 a–n, and if the predictive editor is not in use, none of the language dependent vocabularies 41 a–n will be used. However even in this case the word completion concept according to the invention may be used.
The vocabulary modules 41 a–n, 46 and 47 work in parallel and respond individually if they contain data matching the current keystroke sequence. One vocabulary module 41 a–n might include a dictionary containing words in a language, e.g. English, defined by the user and used as editing language. The vocabulary modules 41 a–n, 46 and 47 often supply a plurality of matching words—either being displayed or available through a selection list.
The processor 18 accumulates a complete list of matching words and character strings for the selection list. When the processor 18 has finalised the processing, the processing module 47 transfers the selection list to a display manager 49 and the display 3 via the internal bus means 47.
In most cases, the disambiguation software will work as an editor server and therefore pass data strings directly to another client or application program 43, 44 running on the processor 18, too. In this case the keypad 2, the input processor 46 and the display manager 49 will be integrated in the application program 43, 44 using the predictive text editor as a server. These applications may include the electronic phone book memory, notepad, messages, calendar, and Internet browsing.
Table 1 shows a preferred key layout of the alphanumeric keys 7. When starting to type a word, the user simply presses the digit key containing the desired letter once.
TABLE 1
Layout of the alphanumeric keys 7.
1 55 2 abc 3 def
4 ghi 5 jkl 6 mno
7 pqrs 8 tuv 9 wxyz
* + 56 0
Figure US07149550-20061212-P00001
 57 #
Figure US07149550-20061212-P00002
If the user, with the predictive editor enabled, wants to type the word “case”, he must press the following keys once “2/abc” to insert the “c”, “2/abc” to insert the “a”, “7/pqrs” to insert the “s”, “3/def” to insert the “e”, and finally the space key 57 in order to prepare for a new word. Special signs are available when pressing a “1”-key 55, and alternative matches are available in the predictive editor when pressing a “*/+”-56 key.
If the user, with the predictive editor disabled, wants to type the word “case” by means of multi-tapping, he must press the following keys “2/abc” three times to insert the “c”, “2/abc” once to insert the “a”, “7/pqrs” four times to insert the “s”, “3/def” twice to insert the “e”, and finally the space key 57 in order to prepare for a new word. Special signs are still available when pressing the “*/+” 56-key.
Word completion means the functionality of an input editor to automatically guess and suggest what word the user is typing; and doing it before the word is fully typed. Word completion is hence a very attractive feature for the current and future markets, where SMS sending is extremely hot especially among teenagers but also among many other users. And the speed and time used for typing text is a well-known and considerable limiting factor for especially small devices which do not have large alpha-numeric keyboards.
According to the preferred embodiment of the invention there is provided a dynamic dictionary built in into the mobile phone. This dictionary will reflect and contain the words that the user is using and hence become very “memory efficient”. The dictionary/database will be built up/updated when the user is typing any new words using a predictive text editor, such as T9® or the old-fashioned multi-tab method. In this way, the ‘word completion dictionary’ will after some time automatically contain all the (long) words that the user is often typing. The phone will hence automatically add all the words that the user is typing to the “word-completion dictionary”.
The dictionary should ideally only be adding “long” words, since these are the ones where word completion makes most sense (word completion is mainly ideal for typing long words). In a preferred embodiment of the invention, only. words larger than e.g. five characters would be saved to the word completion dictionary. Saving only long words will reduce the memory consumption of the word completion dictionary or it will leave more space for long words.
A suitable size of the word completion dictionary would be something like 100–1000 words. Experimental studies of the behavior of users of short messages services on GSM phones have shown that one hundred words would suit most users needs, due to the fairly limited amount of long words that a typical user is typing.
Assuming only long words (longer than five characters) to be stored (10–12 characters in average for some languages), this would require something like (100–1000) times (10–12) characters/bytes of memory, or something in the range 1–12 kilobytes. This is a considerably lower memory consumption than e.g. needed if a huge amount of words in several languages would need to be “pre-stored” from factory in the handset.
According to a preferred embodiment of the invention, the phone includes a compression program compressing the word completion dictionary; in order to reduce the memory consumption further.
While the user is typing, the phone will all the time check whether the word that the user is typing so far is contained in the word completion dictionary. If the word typed so far is found in the word completion dictionary, the phone will automatically suggest use of the word from the word completion dictionary, and allow the user to directly insert this entire long word. The user can always choose to continue the manual entry typing hereby making it easy to type other words than what the word completion dictionary contains.
It would probably be the best if the “word comparison” between words that the user is typing and words from the user dictionary first starts when the user has typed two or preferably three characters. Hereby avoiding too many situations where the user will get too many “wrong” suggestions to what the user is typing.
The auto-completion can work both when user is typing in editors supporting a predictive editor, such as e.g. T9® and in other editors, and probably even in Chinese and other input editors.
The individual key strokes may either designate individual characters (e.g. multi-tapping or qwerty input), or a group of characters (ambiguously). This string of key strokes reflects this fact.
The preferred embodiment of the invention will be described in the following with reference to FIG. 5. The character entry application is preferably common for several applications where text entry is needed. The user starts the character entry application in step 100 from for instance the message application. In step 101 the application is ready to received a key input, and when a character entry key has been pressed, the character entry application add the representation of the pressed key to a string of key strokes in step 102. If the escape key (the “right” soft-key 8) is pressed, the character entry application 50 is terminated at step 114.
In step 103 the character entry application determines the number key strokes In the string. If the number of key presses exceeds a threshold value, M, the character entry application defines in step 104 that matches should be searched in a standard directory of the predictive editor 40–42 in the language set by the user, the user directory 47 and the word completition directory 46. If the number of key presses is below the threshold value, M, the character entry application defines in step 105 that matches should be searched in a standard directory of the predictive editor 40–42 in the language set by the user and the user directory 47. The first predetermined number (threshold value, M) of key strokes is according to the preferred embodiment of the invention two.
When the character entry application 50 has determined which dictionaries to search, the character entry application in step 106 sends a request for finding matches to search engine 40,42 and identifies the dictionaries to be searched. The search engine 40,42 finds matches in step 107 and outputs the matches to the character entry application 50 in step 108. The character entry application 50 sorts the matches if there are more than one, and display one of the matches in step 109. The sorting may be so that match sources are prioritized and the individual matches from a source are sorted in e.g. alphabetic order, latest use, most frequently used, context in which is used.
When using a non-ambiguous editor, the character entry application 50 will always be able to suggest a word or a string of letters uniquely identified by the entered string of key strokes.
When using a predictive editor, the character entry application 50 will sometimes run out of matches, and will therefor not be able to display a match. Instead the character entry application 50 offers the user a non-ambiguish editor.
In step 110 the user is invited to operate on the suggested match. The user may request an alternative match, and the character entry application 50 will offer the user an alternative match in step 109. The user may press the “clear”-key (the right soft-key 8) in order to remove a key press from the string of key strokes corresponding to deleted character in step 115, or press a character entry key 7 in order to add this key press to the string of key strokes in step 102. In both these the character entry application 50 will start to investigate the updated string of key strokes in step 103.
If the user presses the “Use”-key (the left soft-key 8) the suggested match will be selected for use in the text entered by means of the character entry application 50 in step 111.
In step 112 the selected word is added to the word completion directory, if the word is not already present there, and if the selected word exceeds a second predetermined number of characters. The second predetermined number (threshold value, N) of key strokes is according to the preferred embodiment of the invention four.
If further inputs are requested in step 113, the character entry application 50 goes to step 101 and waits for key presses characterizing the following word. If no further input is requested in step 113, the character entry application 50 is terminated at step 114 and the entered text may be used in the application from which the character entry application 50 was opened.
FIG. 6 shows an example of the design of the user interface for a text editor application when word completion is supported. Assuming that the user is in a text editor application, and the user has started typing the word “Message”. In the described embodiment, the word completion is enabled when three or more characters has been entered for a word. In the first display of FIG. 6, the user has pressed only two keys—the “6/mno”-key and the “3/def”-key for typing the two characters “m” and “e”. With use of an English vocabulary 41, the phone will suggest “of” as default matching word 62, while alternatives as “me”, “nd”, “ne”, and “od” will be available when pressing the “*/+”-key 56. The default matching word 62 is underlined 64 indicating the the user is operating on this word 62, and a blinking bar 63 shows where the next character will be entered. An “ABC”-icon 60 indicates that the user presently is entering alphanumeric text, while a status icon 61 indicates that the text to be entered may use a further 158 characters for being used in the message application of the phone 1. The present functionality of the soft-keys 8 is “Options” and “Clear” as shown in two soft- key label fields 65, 66.
Now, the user presses the “7/pqrs”-key s' and we now assume that the word completion starts after 3 characters. In this example (second display) the word “Message” is already stored in the user dictionary (the word completion dictionary), and the phone will now propose the word “Messages” or another previously stored word matching the three pressed keys as default. The other matching words, as “mer”, “mes”, “ner”, “nes”, and “nep” will be available when pressing the “*/+”-key 56. The first three characters 67 are preferably shown as underlined characters 64 in order to indicate that three keys has been pressed. The rest 68 of the completed word may preferably be inverted as shown, in order to indicate that the entire word is not yet accepted. The present functionality of the soft-keys 8 is “use” and “Clear” as shown in two soft- key label fields 65, 66.
In this case, the user can do several things:
    • accept the suggested completed word by simply pressing the “Use” soft-key 8;
    • continue writing—the user may not have seen the proposed word or the user may be typing another word (e.g. “Messaging”, “Mesh” or similar);
    • press the “Clear” soft-key 8 to erase the just the last typed character or by long pressing to clear the entire suggested word; or
    • look for alternative completed words as “Messaging” by pressing the “*/+”-key 56.
In situations where the word completion dictionary contains several words, which match the string of key strokes the user has pressed so far, the phone may suggest:
    • the most frequently used word among the matches available (a “frequency of use” counter for providing statistical data needs to be present in the word completion dictionary);
    • the shortest (easy to set up rules); or
    • the first found (easy to set up rules).
According to the prefered embodiment of the invention, the user is allowed to scroll between different matches available from the word completion dictionary, user dictionary and language specific vocabulary when this is selected by the user.
Overwriting when Memory is Full.
As mentioned above, basically all words that the user is typing will be added to the word completion dictionary 46. As also mentioned, it should be considered to only add words which exceed a certain amount of characters in length—preferably words longer than five characters—in order to optimise the use of memory.
At some stage, the dictionary will however get full. When this happens, the “oldest” (or least used, see below) word will be replaced from the dictionary.
According to a preferred embodiment of the invention all words in the word completion dictionary 46 will have a “frequency of use” counter, which will allow the following optimized end user experience:
    • The least used word will be the first word replaced with a “new” word typed by the user. This will ensure that the word completion dictionary 46 will always contain the “most used” words.
    • When the user is typing, and the word completion dictionary 46 contains several matches for the typed word, the “word completion” could always suggest the most frequently used word as default to the end user.
As an alternative, the handling could be as follows:
    • Whenever a word is “typed” (or “used” with auto-completion), it is placed in the “first” position in the word completion dictionary 46. In this way, the “oldest” (and probably least used) words will be replaced “first” from the dictionary.
    • When typing and several matches exist, the user will be presented with the “latest used” word from the word completion dictionary 46. This may in many cases be the “wanted” word.
With the above handling, the phone will first have to “learn” which words the user is “typically typing” after some time of use (the phone cannot suggest a word to “complete” as long as the word completetion directory is empty and until the user has typed the words manually at least once).
This handling may be sufficient, but may be improved:
    • by adding a mixture of typical words for an average user to the word completion dictionary 46 from the factory. The dictionary will hence be pre-filled with often used words from all the languages supported by the specific product variant. This will not require additional memory, since it will simply utilize the memory already allocated for the word completion dictionary 46. When the user starts to use the terminal the contents of the word completion dictionary 46 will change from standard words to personalized words; or
    • by providing a large list of typically used words from the factory in all the languages supported by the phone. In this way the phone will be able to help the user to complete certain words when typing. However, this solution may be more complex and more memory consuming (since a word completion dictionary must exist for each supported language).
      Sentence Completion
The entire word completion feature is based on the fact that a certain user will often write the same words over and over again. However, a further potential improvement of the feature would be to also allow sentences to be completed. The handling is very similar to the above, but we could also store entire sentences in the word completion dictionary. If the user then starts to write a sentence which is already typed before, we could suggest the user to complete the entire sentence.
Sentence completion would mainly be useful for users who very often write the exact same sentences, like “I Love You”, or “I am in a meeting”. A further addition to the sentence completion could be that all precanned “Templates” from the SMS application would automatically be part of this. In this way the user can easily insert an entire template by simply writing the start of the sentence/template. The entire sentence completion text would be shown with the letters matching the input underlined and with the rest inverted. By pressing the “Use” soft-key 8 once the first word in the sentence will be used, while the remaining words in the sentence will remain offered for use to the user and still be inverted. These words may be selected one by one by multiple pressing of the “Use” soft-key 8, or all at once by a single long press (more than 0.8 seconds) of the “Use” soft-key 8.
The sentence completion does not neccasarily have to require a lot of memory, if the sentences to offer completed is coming from the user dictionary 47 and originates from the folders, such as the inbox and outbox of the messages stored by the application for SMS handling 43.
The main advantages of the proposed concept is as follows (compared to a known word completion concepts):
    • The concept may require far less memory consumption compared to integrating built-in full dictionaries for all supported languages.
    • The concept will allow optimised word completion for the individual user;
    • the phone will not suggest a huge amount of words which the user may never type—it will always suggest words that the user has already used/typed.
An alternative embodiment of the invention will be described in the following with reference to FIGS. 7 and 8. This embodiment is similar to the embodiment described with reference to FIG. 5, but offer sentence completetion, too. The user starts the character entry application in step 200 from for instance the message application. In step 201 the application is ready to receive a key input, and when a character entry key has been pressed, the character entry application adds the representation of the pressed key to a string of key strokes in step 202. If the escape key (the “right” soft-key 8) is pressed, the character entry application 50 is terminated at step 210.
In step 203 the character entry application determines the number of key strokes In the string. The character entry application defines that matches should be searched in some or all available directories, as the standard directory of the predictive text editor 40–42 in the language set by the user, the user directory 47 and the word completition directory 46.
When the character entry application 50 has determined which dictionaries to search, the character entry application sends a request for finding matches to search engine 40,42 and identifies the dictionaries to be searched. The search engine 40,42 finds matches in step 204. The character entry application 50 sorts the matches if there are more than one, and display one of the matches in step 205. The user may request an alternative match, and the character entry application 50 will offer the user an altenative match.
In step 206 the user is invited to operate on the suggested match. The user may press the “clear”-key (the right soft-key 8) or a character entry key 7 in order to update the string of key strokes in step 202.
FIG. 8 shows an example of the design of the user interface for a text editor application when sentence completion is supported. Assuming that the user is in a text editor application, and the user has started typing the sentence “A communication terminal having a text editor application with a word completion feature” by means of a predictive editor. In the described embodiment, the user has entered five characters in the overall text string, and then the character entry application 50 suggests an entire message text (SMS) as shown in the first display of FIG. 7, when such a sentence matches the entered key strokes. This is done when more than a third number of key strokes, preferably four, have been entered for the entire text string.
In the first display of FIG. 7, the user has pressed only five keys—the “2/abc”-key, the “0/space”-key, the “2/abc”-key and the “6/mno”-key, twice, for typing the characters “A com”. A text string including several matches is identified as a possible match. The number of characters corresponding to the number of key stroke is shown as normal text 62, while the rest of the suggested match is shown inverted 68. An “ABC”-icon 60 indicates that the user presently is entering alphanumeric text, while a status icon 61 indicates that the text to be entered may use further 155 characters for being used in the message application of the phone 1. The present functionality of the soft-keys 8 is “Use” and “Clear” as shown in two soft- key label fields 65, 66.
Now, the user may short press (less than 0.8 seconds) the “Use” soft-key 8, and then select the first word (communication) in the invented text string. The character entry application 50 then up-dates the display in step 207 as shown in the second display of FIG. 7. The rest of the sentence is shown inverted 68. By multiple short presses of the “Use” soft-key 8, the user may select the entire suggested match word for word, or just choose the words to be used.
Alternatively the user may long press (more than 0.8 seconds) the “use” soft-key 8, and then select the the entire sentence shown as the inverted text string as shown in the third display of FIG. 7.
If the user long presses the “Use”-key (the left soft-key 8), this selects only the suggested word shown inverted or the space key the suggested match will be selected for use in the text entered by means of the character entry application 50 in step 208, and the selected word is added to the word completion directory, if the word is not already present there, and if the word selected exceeds a second predetermined number of characters.
If further inputs are requested in step 209, the character entry application 50 goes to step 201 and waits for key presses characterising the following word. If no further input is requested, the character entry application 50 is terminated at step 210 and the entered text may be used in the application from which the character entry application 50 was opened.
Word Completion Based on Contextual Information
This aspect of the invention may be used with multi-tapping editor where the characters are entered in a non-ambiguous way and in a predictive text editor, where the editor suggests character strings matching a string of key strokes each ambiguously representing a plurality of key strokes. The number of word completion candidates is smaller in a multi-tapping editor than in a predictive text editor.
When the user is typing a text, for example an email message on a mobile device, the device will preferably suggest one matching word, and he can through specific interaction (e.g. a button press) call up the remaining words in a word completion list. The word completion list consists of all words that begin with the same sequence of keystrokes as the user has already typed in. For example, if the user has typed “Univ”, the word completion list includes words like “University”, “Universe” and “Universal”. In order to minimise the number of key presses; the system should propose the word list in the most probable order of appearance.
According to this aspect of the invention, the word list is formed through understanding the context of the message. In addition, in this invention the list can contain nominal phrases in addition to single words. For example, if the user has typed “Use”, a possible prediction could be “user interface”.
The context of the message can be derived from several sources. The most important ones are the following:
    • 1. The text typed so far. It is likely that the user uses words and the nominal phrases that appear in the text that user has already typed in the same message.
    • 2. The message that has been replied upon. If the user is writing a reply to a received message it is very likely that he uses the same words and nominal phrases that appear in the original text. For example, if the original message contains the phrase “movie tickets”, that could be used as a word completion proposal in the reply message.
    • 3. All text in received and sent text messages. As text-messaging uses only limited language, it is probable that the language is slightly different to the standard language. In addition, text messaging is used for specific purposes only. This indicates that received and sent text messages is a very good source for the context information.
    • 4. A specifically specified context. The context information could also be predefined, for example as a network service. If it turns out that the users use a specific language, the context, mostly used words and phrases, could be retrieved as an existing database. In this case, even when writing the first message in the terminal, a good phrase database would be available. This is a very likely scenario in horizontal markets, for example in a terminal for medical or legal use.
    • 5. Contact databases (e.g. phone book in phone memory). A combination of a capitalised letter and lowercase letter would cause the system to find a matching word from the contact database, which contains names.
    • 6. Communication history. When the recipient of message is defined prior to typing, all messages (or a database of the vocabulary used in them) to and from this particular recipient can be used as the context. This feature is based on the observation that the text written to business contacts is different to family members and friends.
During writing the text, the input system (whether predictive or disambiguate) monitors all the available sources for the context information. When a word completion fits the text being typed, it is either displayed to the user, inserted readily to the text or added to a list of candidate words that can be displayed or inserted.

Claims (41)

1. A method of handling the input of words into a text string in a communication terminal, comprising steps of:
recording a key stroke sequence inputted for characterizing one of said words;
comparing said key stroke sequence with candidates in a word completion directory in order to find word completion candidates matching said key stroke sequence;
displaying one of said matching word completion candidates in a display for selection by the user; and
adding a word selected by the user to said directory including a plurality of word completion candidates, if the selected word exceeds a first predetermined number of characters, and if this word is not present there already,
wherein the user, when the candidate comprises a text string consisting of a plurality of individual words, selects the first candidate word in the text string by pressing a select-key for a period shorter than a predetermined period of time, and selects the entire text string by pressing the select-key for a period longer than the predetermined period of time.
2. A method according to claim 1, wherein the candidates in the word completion directory comprise a plurality of text strings each consisting of a plurality of individual words and are derived from text messages stored in the communication terminal.
3. A method according to claim 2, wherein the user, when the candidate comprises a text string consisting of a plurality of individual words, selects the candidate word by word.
4. A method according to claim 2, wherein the user, when the candidate comprises a text string consisting of a plurality of individual words, selects all the words in the text string of the candidate.
5. A method according to claim 1, wherein the word completion candidates in the word completion directory are searched for matches when the number of key strokes inputted exceeds a second predetermined number of key strokes.
6. A method according to claim 5, wherein the second predetermined number of keystrokes is four.
7. A method according to claim 1, wherein the first predetermined number of keystrokes is two.
8. A method according to claim 2, wherein the plurality of text strings each consisting of a plurality of words is searched when a third number of key strokes has been inputted.
9. A method according to claim 8, wherein the third predetermined number of keystrokes is four.
10. A method according to claim 1, wherein the word completion directory contains words being entered by the user by means of a text editor during a plurality of different sessions.
11. A method according to claim 10, wherein the word completion directory contains words being entered by the user in a previously terminated message writing session.
12. A method according to any of the claims 1–11, wherein the key stroke sequence is inputted to a predictive search engine outputting matches matching an ambiguous string of key strokes.
13. A character entry application for use in a communication terminal for entering a text string for use in text applications, and comprising:
text entry keys for entering a key stroke sequence inputted for characterizing a character string;
a word completion directory;
means for recording the inputted key stroke sequence;
means for comparing the inputted key stroke sequence with candidates in the word completion directory in order to find word completion candidates matching the inputted key stroke sequence;
a display for displaying one of said matching word completion candidates;
means for selecting the displayed one of said matching word completion candidates;
means for adding a selected word to said directory including a plurality of word completion candidates, if the selected word exceeds a first predetermined number of characters, and if this word is not present there already; and
a select key means,
wherein the user, when the candidate comprises a text string consisting of a plurality of individual words, selects the first candidate word in the text string by pressing a select-key for a period shorter than a predetermined period of time, and selects the entire text string by pressing the select-key for a period longer than the predetermined period of time.
14. A character entry application according to claim 13, and furthermore comprising a predictive search engine to which the recorded key strokes sequence is inputted, and wherefrom matches matching an ambiguous string of key strokes is outputted in response to the inputted recorded key strokes sequence.
15. A character entry application according to claim 13, wherein the character entry application provides matches matching a string of non-ambiguous keystrokes inputted as the recorded keystrokes sequence.
16. A character entry application according to claim 13, wherein the candidates in the word completion directory comprise a plurality of text strings each consisting of a plurality of individual words and derived from text messages stored in the communication terminal.
17. A character entry application according to claim 16, further comprising selection means by which the user selects the candidate word by word, when the candidate comprises a text string consisting of a plurality of individual words.
18. A character entry application according to claim 16, further comprising selection means by which the user selects all the words in the text string of the candidate, when the candidate comprises a text string consisting of a plurality of individual words.
19. A character entry application according to claim 13, wherein the word completion candidates in the word completion directory are searched for matches, when the number of key strokes inputted exceeds a second predetermined number of key strokes.
20. A character entry application according to claim 19, wherein the second predetermined number of keystrokes is four.
21. A character entry application according to claim 13, wherein the first predetermined number of keystrokes is two.
22. A character entry application according to claim 16, wherein the plurality of text strings each consisting of a plurality of words is searched when a third number of key strokes has been inputted.
23. A character entry application according to claim 22, wherein the third predetermined number of keystrokes is four.
24. A character entry application according to claim 13, wherein the word completion directory contains words that are entered by the user by means of a text editor during a plurality of different sessions.
25. A character entry application according to claim 24, wherein the word completion directory contains words being entered by the user in a previously terminated message writing session.
26. A communication terminal for entering a text string for use in text applications, comprising:
text entry keys for entering a key stroke sequence inputted for characterizing a character string; a word completion directory;
means for recording the inputted key stroke sequence;
means for comparing the inputted key stroke sequence with candidates in the word completion directory in order to find word completion candidates matching the inputted key stroke sequence;
means for displaying one of said matching word completion candidates;
means for selecting the displayed one of said matching word completion candidates;
means for adding a selected word to said directory including a plurality of word completion candidates, if the selected word exceeds a first predetermined number of characters, and if this word is not present there already; and
a select key means,
wherein the user, when the candidate comprises a text string consisting of a plurality of individual words, selects the first candidate word in the text string by pressing a select-key for a period shorter than a predetermined period of time, and selects the entire text string by pressing the select-key for a period longer than the predetermined period of time.
27. A communication terminal according to claim 26, and furthermore comprising a predictive search engine to which the recorded key strokes sequence is inputted, and wherefrom matches matching an ambiguous string of key strokes is outputted in response to the inputted recorded key strokes sequence.
28. A communication terminal according to claim 26, wherein the character entry application provides matches matching a string of non-ambiguous keystrokes inputted as the recorded keystrokes sequence.
29. A communication terminal according to claim 26, wherein the candidates in the word completion directory comprise a plurality of text strings each consisting of a plurality of individual words and derived from text messages stored in the communication terminal.
30. A communication terminal according to claim 29, further comprising selection means by which the user selects the candidate word by word, when the candidate comprises a text string consists of a plurality of individual words.
31. A communication terminal according to claim 29, further comprising selection means by which the user selects all the words in the text string of the candidate, when the candidate comprises a text string consists of a plurality of individual words.
32. A communication terminal according to claim 26, wherein the word completion candidates in the word completion directory are searched for matches, when the number of key strokes inputted exceeds a second predetermined number of key strokes.
33. A communication terminal according to claim 32, wherein the second predetermined number of keystrokes is four.
34. A communication terminal according to claim 26, wherein the first predetermined number of keystrokes is two.
35. A communication terminal according to claim 29, wherein the plurality of text strings each consisting of a plurality of words is searched when a third number of key strokes has been inputted.
36. A communication terminal according to claim 35, wherein the third predetermined number of keystrokes is four.
37. A communication terminal according to claim 26, wherein the word completion directory contains words being entered by the user by means of a text editor during a plurality of different sessions.
38. A communication terminal according to claim 37, wherein the word completion directory contains words being entered by the user in a previously terminated message writing session.
39. A method of handling input of words into an input text string displayed on a communication terminal, comprising steps of:
receiving a character sequence inputted by a user;
adding the character sequence to the input text string displayed on the communication terminal;
comparing said character sequence with candidates in a word completion directory in order to find word completion candidates matching said character sequence, wherein at least one of the word completion candidates comprises a multi-word text string;
displaying a matching multi-word completion candidate for selection by the user; and
in response to a user selection of the matching multi-word completion candidate, adding text from the multi-word completion candidate selected by the user to said input text string displayed on the communication terminal,
wherein if the user selects the matching multi-word completion candidate by pressing a select key for a period shorter than a predetermined period of time, then only the first word in the multi-word completion candidate is added to the input text string displayed on the communication terminal, and
wherein if the user selects the matching multi-word completion candidate by pressing the select key for a period longer than a predetermined period of time, then the entire multi-word completion candidate is added to the input text string displayed on the communication terminal.
40. One or more computer readable media storing computer-executable instructions which, when executed on a computer system, perform a method comprising:
receiving a character sequence inputted by a user;
adding the character sequence to the input text string displayed on the communication terminal;
comparing said character sequence with candidates in a word completion directory in order to find word completion candidates matching said character sequence, wherein at least one of the word completion candidates comprises a multi-word text string;
displaying a matching multi-word completion candidate for selection by the user; and
in response to a user selection of the matching multi-word completion candidate, adding text from the multi-word completion candidate selected by the user to said input text string displayed on the communication terminal,
wherein if the user selects the matching multi-word completion candidate by pressing a select key for a period shorter than a predetermined period of time, then only the first word in the multi-word completion candidate is added to the input text string displayed on the communication terminal, and
wherein if the user selects the matching multi-word completion candidate by pressing the select key for a period longer than a predetermined period of time, then the entire multi-word completion candidate is added to the input text string displayed on the communication terminal.
41. A mobile communication terminal, comprising:
a display;
an input comprising one or more character keys and a select key;
a processor, and
a memory having stored thereon machine-executable instructions which, when executed by the processor, cause the mobile terminal to perform steps comprising,
receiving a character sequence inputted by a user with the one or more character keys;
adding the character sequence to an input text string displayed on the display of the mobile terminal;
comparing said character sequence with candidates in a word completion directory in order to find word completion candidates matching said character sequence, wherein at least one of the word completion candidates comprises a multi-word text string;
displaying a matching multi-word completion candidate for selection by the user; and
in response to a user selection of the matching multi-word completion candidate, adding text from the multi-word completion candidate selected by the user to said input text string displayed on the mobile terminal,
wherein if the user selects the matching multi-word completion candidate by pressing the select key for a period shorter than a predetermined period of time, then only the first word in the multi-word completion candidate is added to the input text string on the display of the mobile terminal, and
wherein if the user selects the matching multi-word completion candidate by pressing the select-key for a period longer than a predetermined period of time, then the entire multi-word completion candidate is added to the input text string on the display of the mobile terminal.
US09/993,513 2001-11-27 2001-11-27 Communication terminal having a text editor application with a word completion feature Expired - Lifetime US7149550B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US09/993,513 US7149550B2 (en) 2001-11-27 2001-11-27 Communication terminal having a text editor application with a word completion feature
EP02026156A EP1320023A3 (en) 2001-11-27 2002-11-25 A communication terminal having a text editor application

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/993,513 US7149550B2 (en) 2001-11-27 2001-11-27 Communication terminal having a text editor application with a word completion feature

Publications (2)

Publication Number Publication Date
US20030104839A1 US20030104839A1 (en) 2003-06-05
US7149550B2 true US7149550B2 (en) 2006-12-12

Family

ID=25539624

Family Applications (1)

Application Number Title Priority Date Filing Date
US09/993,513 Expired - Lifetime US7149550B2 (en) 2001-11-27 2001-11-27 Communication terminal having a text editor application with a word completion feature

Country Status (2)

Country Link
US (1) US7149550B2 (en)
EP (1) EP1320023A3 (en)

Cited By (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030177289A1 (en) * 2002-01-11 2003-09-18 Fujitsu Limited Method, device and program for input prediction processing, and recording medium for recording program thereof
US20040153963A1 (en) * 2003-02-05 2004-08-05 Simpson Todd G. Information entry mechanism for small keypads
US20050065931A1 (en) * 2003-09-19 2005-03-24 Airtx, Inc. Disambiguation method and apparatus
US20050091037A1 (en) * 2003-10-24 2005-04-28 Microsoft Corporation System and method for providing context to an input method
US20060242586A1 (en) * 2005-04-20 2006-10-26 Microsoft Corporation Searchable task-based interface to control panel functionality
US20060274051A1 (en) * 2003-12-22 2006-12-07 Tegic Communications, Inc. Virtual Keyboard Systems with Automatic Correction
US20070155369A1 (en) * 2006-01-05 2007-07-05 Jobs Steven P Replay Recommendations in a Text Entry Interface
US20070152979A1 (en) * 2006-01-05 2007-07-05 Jobs Steven P Text Entry Interface for a Portable Communication Device
US20070155434A1 (en) * 2006-01-05 2007-07-05 Jobs Steven P Telephone Interface for a Portable Communication Device
US20070214425A1 (en) * 2006-03-10 2007-09-13 Microsoft Corporation Searching for commands to execute in applications
US20080001788A1 (en) * 2006-06-30 2008-01-03 Samsung Electronics Co., Ltd. Character input method and mobile communication terminal using the same
US20080126075A1 (en) * 2006-11-27 2008-05-29 Sony Ericsson Mobile Communications Ab Input prediction
WO2008079928A2 (en) * 2006-12-21 2008-07-03 Tegic Communications, Inc. Processing of reduced-set user input text with selected one of multiple vocabularies and resolution modalities
US20080276168A1 (en) * 2006-10-13 2008-11-06 Philip Andrew Mansfield Method, device, and graphical user interface for dialing with a click wheel
US20090009367A1 (en) * 2007-07-07 2009-01-08 David Hirshberg System and Method for Text Entery
US20090106695A1 (en) * 2007-10-19 2009-04-23 Hagit Perry Method and system for predicting text
US7580829B2 (en) * 2002-07-18 2009-08-25 Tegic Communications, Inc. Apparatus and method for reordering of multiple language databases for text disambiguation
US20090216690A1 (en) * 2008-02-26 2009-08-27 Microsoft Corporation Predicting Candidates Using Input Scopes
US20090292527A1 (en) * 2008-05-22 2009-11-26 Travelocity.Com Lp Methods, Apparatuses and Computer Program Products for Receiving and Utilizing Multidimensional Data Via A Phrase
US20090313573A1 (en) * 2008-06-17 2009-12-17 Microsoft Corporation Term complete
US20090324082A1 (en) * 2008-06-26 2009-12-31 Microsoft Corporation Character auto-completion for online east asian handwriting input
US7657423B1 (en) * 2003-10-31 2010-02-02 Google Inc. Automatic completion of fragments of text
US20100083103A1 (en) * 2008-10-01 2010-04-01 Microsoft Corporation Phrase Generation Using Part(s) Of A Suggested Phrase
US7750891B2 (en) 2003-04-09 2010-07-06 Tegic Communications, Inc. Selective input system based on tracking of motion parameters of an input device
US7778818B2 (en) 2000-05-26 2010-08-17 Tegic Communications, Inc. Directional input system with automatic correction
US7821503B2 (en) 2003-04-09 2010-10-26 Tegic Communications, Inc. Touch screen and graphical user interface
US7880730B2 (en) 1999-05-27 2011-02-01 Tegic Communications, Inc. Keyboard system with automatic correction
US7979425B2 (en) 2006-10-25 2011-07-12 Google Inc. Server-side match
US20110248914A1 (en) * 2010-04-11 2011-10-13 Sherr Alan B System and Method for Virtual Touch Typing
US20110310026A1 (en) * 2010-03-24 2011-12-22 Microsoft Corporation Easy word selection and selection ahead of finger
US8201087B2 (en) 2007-02-01 2012-06-12 Tegic Communications, Inc. Spell-check for a keyboard system with automatic correction
US8225203B2 (en) 2007-02-01 2012-07-17 Nuance Communications, Inc. Spell-check for a keyboard system with automatic correction
US20120328086A1 (en) * 2003-06-26 2012-12-27 International Business Machines Corporation For personalizing computerized customer service
US8356041B2 (en) 2008-06-17 2013-01-15 Microsoft Corporation Phrase builder
USRE43977E1 (en) 2002-03-01 2013-02-05 Nuance Communications, Inc. Fast typing system and method
US8392453B2 (en) * 2004-06-25 2013-03-05 Google Inc. Nonstandard text entry
US20140025661A1 (en) * 2012-07-23 2014-01-23 Alibaba Group Holding Limited Method of displaying search result data, search server and mobile device
US8706747B2 (en) 2000-07-06 2014-04-22 Google Inc. Systems and methods for searching using queries written in a different character-set and/or language from the target pages
US8972444B2 (en) 2004-06-25 2015-03-03 Google Inc. Nonstandard locality-based text entry
US20150254215A1 (en) * 2014-03-04 2015-09-10 Baidu Online Network Technology (Beijing) Co., Ltd Method and server for pushing cellular lexicon
US9292161B2 (en) 2010-03-24 2016-03-22 Microsoft Technology Licensing, Llc Pointer tool with touch-enabled precise placement
US9317196B2 (en) 2011-08-10 2016-04-19 Microsoft Technology Licensing, Llc Automatic zooming for text selection/cursor placement
US9367151B2 (en) 2005-12-30 2016-06-14 Apple Inc. Touch pad with symbols based on mode
US9582082B2 (en) 2010-03-09 2017-02-28 Alibaba Group Holding Limited Method and apparatus for displaying character selection during user input
US9639266B2 (en) 2011-05-16 2017-05-02 Touchtype Limited User input prediction
US20180067645A1 (en) * 2015-03-03 2018-03-08 Shanghai Chule (Coo Tek) Information Technology Co., Ltd. System and method for efficient text entry with touch screen
US9972317B2 (en) 2004-11-16 2018-05-15 Microsoft Technology Licensing, Llc Centralized method and system for clarifying voice commands
US10139870B2 (en) 2006-07-06 2018-11-27 Apple Inc. Capacitance sensing electrode with integrated I/O mechanism
US10180732B2 (en) 2006-10-11 2019-01-15 Apple Inc. Gimballed scroll wheel
US10353565B2 (en) 2002-02-25 2019-07-16 Apple Inc. Input apparatus and button arrangement for handheld device
US10628006B2 (en) 2015-05-11 2020-04-21 Samsung Electronics Co., Ltd. Electronic device and method for managing applications on an electronic device
US11550751B2 (en) 2016-11-18 2023-01-10 Microsoft Technology Licensing, Llc Sequence expander for data entry/information retrieval

Families Citing this family (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7406084B2 (en) * 1997-09-19 2008-07-29 Nokia Siemens Networks Gmbh & Co. Kg Flexible software architecture for a call processing system
US7720682B2 (en) * 1998-12-04 2010-05-18 Tegic Communications, Inc. Method and apparatus utilizing voice input to resolve ambiguous manually entered text input
US7712053B2 (en) 1998-12-04 2010-05-04 Tegic Communications, Inc. Explicit character filtering of ambiguous text entry
US7679534B2 (en) 1998-12-04 2010-03-16 Tegic Communications, Inc. Contextual prediction of user words and user actions
US7881936B2 (en) * 1998-12-04 2011-02-01 Tegic Communications, Inc. Multimodal disambiguation of speech recognition
US8938688B2 (en) 1998-12-04 2015-01-20 Nuance Communications, Inc. Contextual prediction of user words and user actions
US8583440B2 (en) * 2002-06-20 2013-11-12 Tegic Communications, Inc. Apparatus and method for providing visual indication of character ambiguity during text entry
US7185271B2 (en) * 2002-08-20 2007-02-27 Hewlett-Packard Development Company, L.P. Methods and systems for implementing auto-complete in a web page
FI20021759A0 (en) * 2002-10-03 2002-10-03 Nokia Corp Method and interface for entering text
US7231610B2 (en) * 2002-11-29 2007-06-12 Matsushita Electric Industrial Co., Ltd. Text editing assistor
US7346892B2 (en) * 2003-05-27 2008-03-18 Microsoft Corporation Prediction and pre-selection of an element in syntax completion
US20070061753A1 (en) * 2003-07-17 2007-03-15 Xrgomics Pte Ltd Letter and word choice text input method for keyboards and reduced keyboard systems
US6973332B2 (en) * 2003-10-24 2005-12-06 Motorola, Inc. Apparatus and method for forming compound words
US20050192802A1 (en) * 2004-02-11 2005-09-01 Alex Robinson Handwriting and voice input with automatic correction
GB0406451D0 (en) * 2004-03-23 2004-04-28 Patel Sanjay Keyboards
US8095364B2 (en) 2004-06-02 2012-01-10 Tegic Communications, Inc. Multimodal disambiguation of speech recognition
US7312726B2 (en) * 2004-06-02 2007-12-25 Research In Motion Limited Handheld electronic device with text disambiguation
US20050283724A1 (en) * 2004-06-18 2005-12-22 Research In Motion Limited Predictive text dictionary population
US20080010053A1 (en) * 2004-08-31 2008-01-10 Vadim Fux Handheld Electronic Device and Associated Method Employing a Multiple-Axis Input Device and Outputting as Variants Textual Variants of Text Disambiguation
US7698123B2 (en) * 2004-08-31 2010-04-13 Research In Motion Limited Handheld electronic device with text disambiguation
JP2006085222A (en) * 2004-09-14 2006-03-30 Alpine Electronics Inc Text retrieval device and text retrieval method
US7623860B2 (en) * 2004-10-27 2009-11-24 Nokia Corporation Mobile communication terminal and method therefore
US20060095842A1 (en) * 2004-11-01 2006-05-04 Nokia Corporation Word completion dictionary
US20080010055A1 (en) * 2005-03-08 2008-01-10 Pathiyal Krishna K Handheld Electronic Device and Associated Method Employing a Multiple-Axis Input Device and Providing a Prior Variant List When Employing a Disambiguation Routine and Reinitiating a Text Entry Session on a Word
US8290765B2 (en) 2005-03-16 2012-10-16 Research In Motion Limited Handheld electronic device with reduced keyboard and associated method of providing improved disambiguation
EP1703361A1 (en) * 2005-03-16 2006-09-20 Research In Motion Limited Handheld electronic device with reduced keyboard and associated method of providing improved disambiguation
GB0505942D0 (en) * 2005-03-23 2005-04-27 Patel Sanjay Human to mobile interfaces
GB0505941D0 (en) * 2005-03-23 2005-04-27 Patel Sanjay Human-to-mobile interfaces
EP1710668A1 (en) * 2005-04-04 2006-10-11 Research In Motion Limited Handheld electronic device with text disambiguation employing advanced editing feature
US7956843B2 (en) * 2005-04-04 2011-06-07 Research In Motion Limited Handheld electronic device with text disambiguation employing advanced editing features
US7548849B2 (en) 2005-04-29 2009-06-16 Research In Motion Limited Method for generating text that meets specified characteristics in a handheld electronic device and a handheld electronic device incorporating the same
EP1717668A1 (en) * 2005-04-29 2006-11-02 Research In Motion Limited Method for generating text that meets specified characteristics in a handheld electronic device and a handheld electronic device incorporating the same
US20090193334A1 (en) * 2005-05-18 2009-07-30 Exb Asset Management Gmbh Predictive text input system and method involving two concurrent ranking means
US8374846B2 (en) * 2005-05-18 2013-02-12 Neuer Wall Treuhand Gmbh Text input device and method
US8036878B2 (en) 2005-05-18 2011-10-11 Never Wall Treuhand GmbH Device incorporating improved text input mechanism
US9606634B2 (en) * 2005-05-18 2017-03-28 Nokia Technologies Oy Device incorporating improved text input mechanism
US8117540B2 (en) * 2005-05-18 2012-02-14 Neuer Wall Treuhand Gmbh Method and device incorporating improved text input mechanism
US20090137279A1 (en) * 2005-06-08 2009-05-28 Nokia Corporation Mobile communication terminal with a single row keypad
EP1907920A4 (en) * 2005-07-27 2012-12-12 Nokia Corp Method and device for entering text
WO2007022591A1 (en) * 2005-08-25 2007-03-01 Constant Tsai Shi Wong Word processing system
US7979267B2 (en) * 2006-01-06 2011-07-12 Computer Associates Think, Inc. Specifying a subset of dynamic inter-related data
US7966172B2 (en) * 2006-01-06 2011-06-21 Computer Associates Think, Inc. Natural language tool for specifying a subset of dynamic inter-related data
FR2897176B1 (en) * 2006-02-08 2008-09-19 Immofrance Com DATA ENTRY ASSISTANCE SYSTEM
KR100836049B1 (en) * 2006-02-10 2008-06-09 엘지전자 주식회사 Method and mobile communications terminal for composing a message
US8108796B2 (en) * 2006-02-10 2012-01-31 Motorola Mobility, Inc. Method and system for operating a device
US8469712B2 (en) * 2006-03-31 2013-06-25 Research In Motion Handheld electronic device including indication of a selected data source, and associated method
US7912706B2 (en) * 2006-04-03 2011-03-22 Sony Ericsson Mobile Communications Ab On-line predictive text dictionary
KR100725520B1 (en) * 2006-06-01 2007-06-07 삼성전자주식회사 Method and apparatus for searching using multi-input windows adaptive to the number of input characters
US7953804B2 (en) 2006-06-02 2011-05-31 Research In Motion Limited User interface for a handheld device
EP1865436A1 (en) * 2006-06-07 2007-12-12 Axalto S.A. A personal token with enhanced communication ability by predicting an upcoming command
EP1868064B1 (en) 2006-06-14 2018-12-19 BlackBerry Limited Handheld electronic device with assisted text entry using existing message thread, and associated method
US7778957B2 (en) 2006-06-14 2010-08-17 Research In Motion Limited Handheld electronic device with assisted text entry using existing message thread, and associated method
US7979469B2 (en) 2006-06-14 2011-07-12 Research In Motion Limited Handheld electronic device and associated method employing a multiple-axis input device and arranging words of an existing message thread in various linguistic categories for selection during text entry
US7664632B2 (en) * 2006-11-10 2010-02-16 Research In Motion Limited Method of using visual separators to indicate additional character combination choices on a handheld electronic device and associated apparatus
US20080114591A1 (en) * 2006-11-14 2008-05-15 Robert Vernon Williamson Method and apparatus for efficiently text messaging using a wireless mobile device
KR100724141B1 (en) * 2006-12-29 2007-05-31 주식회사 네오패드 Apparatus for Hangul output and method thereof
DE102007002168A1 (en) * 2007-01-15 2008-07-17 Volkswagen Ag Database entry selecting method for vehicle navigation system, involves successively inputting characters by input device, and comparing inputted characters with entries of database, and determining character set
US20080313182A1 (en) * 2007-06-15 2008-12-18 Sony Ericsson Mobile Communications Ab Methods, devices, and computer program products for predictive text entry in mobile terminals using multiple databases
US20090179863A1 (en) * 2008-01-15 2009-07-16 Tariq Tahir Method and apparatus for preventing operation of keystroke learning during entry of selected input strings
WO2009096761A2 (en) * 2008-02-01 2009-08-06 Inputting method for predicting character sequence and electronic device for practicing the method
US20090198691A1 (en) * 2008-02-05 2009-08-06 Nokia Corporation Device and method for providing fast phrase input
US20090326938A1 (en) * 2008-05-28 2009-12-31 Nokia Corporation Multiword text correction
DE602008005428D1 (en) * 2008-06-11 2011-04-21 Exb Asset Man Gmbh Apparatus and method with improved text input mechanism
US20100114887A1 (en) * 2008-10-17 2010-05-06 Google Inc. Textual Disambiguation Using Social Connections
US8494852B2 (en) 2010-01-05 2013-07-23 Google Inc. Word-level correction of speech input
CN103049458B (en) * 2011-10-17 2016-06-08 北京搜狗科技发展有限公司 A kind of method and system revising user thesaurus
EP2639673B1 (en) * 2012-03-16 2016-09-14 BlackBerry Limited In-context word prediction
US9223497B2 (en) 2012-03-16 2015-12-29 Blackberry Limited In-context word prediction and word correction
US8996356B1 (en) * 2012-04-10 2015-03-31 Google Inc. Techniques for predictive input method editors
US9329778B2 (en) * 2012-09-07 2016-05-03 International Business Machines Corporation Supplementing a virtual input keyboard
US20140078072A1 (en) * 2012-09-17 2014-03-20 Research In Motion Limited Method and Apparatus Pertaining to the Display and Acceptance of Predicted Text
CN103076892B (en) * 2012-12-31 2016-09-28 百度在线网络技术（北京）有限公司 A kind of method and apparatus of the input candidate item for providing corresponding to input character string
US10684771B2 (en) * 2013-08-26 2020-06-16 Samsung Electronics Co., Ltd. User device and method for creating handwriting content
KR102221223B1 (en) * 2013-08-26 2021-03-03 삼성전자주식회사 User terminal for drawing up handwriting contents and method therefor
KR20160056548A (en) * 2014-11-12 2016-05-20 삼성전자주식회사 Apparatus and method for qusetion-answering
CN104571584B (en) * 2014-12-30 2017-12-19 北京奇虎科技有限公司 Character input method and device
EP3089159B1 (en) 2015-04-28 2019-08-28 Google LLC Correcting voice recognition using selective re-speak
WO2018020759A1 (en) * 2016-07-26 2018-02-01 ソニー株式会社 Information processing apparatus and information processing method
US11113026B2 (en) * 2017-12-08 2021-09-07 Toonimo, Inc. System and method for voice-directed website walk-through

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5258748A (en) * 1991-08-28 1993-11-02 Hewlett-Packard Company Accessing and selecting multiple key functions with minimum keystrokes
US5671426A (en) * 1993-06-22 1997-09-23 Kurzweil Applied Intelligence, Inc. Method for organizing incremental search dictionary
US5786776A (en) * 1995-03-13 1998-07-28 Kabushiki Kaisha Toshiba Character input terminal device and recording apparatus
US5952942A (en) * 1996-11-21 1999-09-14 Motorola, Inc. Method and device for input of text messages from a keypad
US5953541A (en) * 1997-01-24 1999-09-14 Tegic Communications, Inc. Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of use
US20020054135A1 (en) * 2000-03-17 2002-05-09 Masahiro Noguchi Information processing device, information processsing method, and computer-readable storage medium storing program for executing this method on a computer
US6405060B1 (en) * 1995-07-19 2002-06-11 Cirrus Logic, Inc. User interface with improved data entry features for telephone system
US6528741B2 (en) * 2000-08-02 2003-03-04 Koninklijke Philips Electronics N.V. Text entry on portable device
US6556841B2 (en) * 1999-05-03 2003-04-29 Openwave Systems Inc. Spelling correction for two-way mobile communication devices
US6686902B2 (en) * 2000-09-27 2004-02-03 Samsung Electronics Co., Ltd. Method and apparatus for inputting characters in a mobile terminal

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997005541A1 (en) 1995-07-26 1997-02-13 King Martin T Reduced keyboard disambiguating system
DE19922974A1 (en) 1999-05-19 2000-11-23 Star Division Corp Method and device for processing a document
JP2001325252A (en) 2000-05-12 2001-11-22 Sony Corp Portable terminal, information input method therefor, dictionary retrieval device and method and medium

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5258748A (en) * 1991-08-28 1993-11-02 Hewlett-Packard Company Accessing and selecting multiple key functions with minimum keystrokes
US5671426A (en) * 1993-06-22 1997-09-23 Kurzweil Applied Intelligence, Inc. Method for organizing incremental search dictionary
US5786776A (en) * 1995-03-13 1998-07-28 Kabushiki Kaisha Toshiba Character input terminal device and recording apparatus
US6405060B1 (en) * 1995-07-19 2002-06-11 Cirrus Logic, Inc. User interface with improved data entry features for telephone system
US5952942A (en) * 1996-11-21 1999-09-14 Motorola, Inc. Method and device for input of text messages from a keypad
US5953541A (en) * 1997-01-24 1999-09-14 Tegic Communications, Inc. Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of use
US6556841B2 (en) * 1999-05-03 2003-04-29 Openwave Systems Inc. Spelling correction for two-way mobile communication devices
US20020054135A1 (en) * 2000-03-17 2002-05-09 Masahiro Noguchi Information processing device, information processsing method, and computer-readable storage medium storing program for executing this method on a computer
US6528741B2 (en) * 2000-08-02 2003-03-04 Koninklijke Philips Electronics N.V. Text entry on portable device
US6686902B2 (en) * 2000-09-27 2004-02-03 Samsung Electronics Co., Ltd. Method and apparatus for inputting characters in a mobile terminal

Cited By (101)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9557916B2 (en) 1999-05-27 2017-01-31 Nuance Communications, Inc. Keyboard system with automatic correction
US8466896B2 (en) 1999-05-27 2013-06-18 Tegic Communications, Inc. System and apparatus for selectable input with a touch screen
US8441454B2 (en) 1999-05-27 2013-05-14 Tegic Communications, Inc. Virtual keyboard system with automatic correction
US7880730B2 (en) 1999-05-27 2011-02-01 Tegic Communications, Inc. Keyboard system with automatic correction
US8576167B2 (en) 1999-05-27 2013-11-05 Tegic Communications, Inc. Directional input system with automatic correction
US8294667B2 (en) 1999-05-27 2012-10-23 Tegic Communications, Inc. Directional input system with automatic correction
US9400782B2 (en) 1999-05-27 2016-07-26 Nuance Communications, Inc. Virtual keyboard system with automatic correction
US8976115B2 (en) 2000-05-26 2015-03-10 Nuance Communications, Inc. Directional input system with automatic correction
US7778818B2 (en) 2000-05-26 2010-08-17 Tegic Communications, Inc. Directional input system with automatic correction
US8706747B2 (en) 2000-07-06 2014-04-22 Google Inc. Systems and methods for searching using queries written in a different character-set and/or language from the target pages
US9734197B2 (en) 2000-07-06 2017-08-15 Google Inc. Determining corresponding terms written in different formats
US20030177289A1 (en) * 2002-01-11 2003-09-18 Fujitsu Limited Method, device and program for input prediction processing, and recording medium for recording program thereof
US10353565B2 (en) 2002-02-25 2019-07-16 Apple Inc. Input apparatus and button arrangement for handheld device
USRE45322E1 (en) 2002-03-01 2015-01-06 Nuance Communications, Inc. Fast typing system and method
USRE43977E1 (en) 2002-03-01 2013-02-05 Nuance Communications, Inc. Fast typing system and method
US7580829B2 (en) * 2002-07-18 2009-08-25 Tegic Communications, Inc. Apparatus and method for reordering of multiple language databases for text disambiguation
US8413050B2 (en) 2003-02-05 2013-04-02 Zi Corporation Of Canada, Inc. Information entry mechanism for small keypads
US20100121876A1 (en) * 2003-02-05 2010-05-13 Simpson Todd G Information entry mechanism for small keypads
US20040153963A1 (en) * 2003-02-05 2004-08-05 Simpson Todd G. Information entry mechanism for small keypads
US8237681B2 (en) 2003-04-09 2012-08-07 Tegic Communications, Inc. Selective input system and process based on tracking of motion parameters of an input object
US7750891B2 (en) 2003-04-09 2010-07-06 Tegic Communications, Inc. Selective input system based on tracking of motion parameters of an input device
US8237682B2 (en) 2003-04-09 2012-08-07 Tegic Communications, Inc. System and process for selectable input with a touch screen
US8456441B2 (en) 2003-04-09 2013-06-04 Tegic Communications, Inc. Selective input system and process based on tracking of motion parameters of an input object
US7821503B2 (en) 2003-04-09 2010-10-26 Tegic Communications, Inc. Touch screen and graphical user interface
US8615070B2 (en) * 2003-06-26 2013-12-24 International Business Machines Corporation Personalizing computerized customer service
US20120328086A1 (en) * 2003-06-26 2012-12-27 International Business Machines Corporation For personalizing computerized customer service
US20050065931A1 (en) * 2003-09-19 2005-03-24 Airtx, Inc. Disambiguation method and apparatus
US7634720B2 (en) 2003-10-24 2009-12-15 Microsoft Corporation System and method for providing context to an input method
US20050091037A1 (en) * 2003-10-24 2005-04-28 Microsoft Corporation System and method for providing context to an input method
US7657423B1 (en) * 2003-10-31 2010-02-02 Google Inc. Automatic completion of fragments of text
US8521515B1 (en) 2003-10-31 2013-08-27 Google Inc. Automatic completion of fragments of text
US8280722B1 (en) 2003-10-31 2012-10-02 Google Inc. Automatic completion of fragments of text
US8024178B1 (en) 2003-10-31 2011-09-20 Google Inc. Automatic completion of fragments of text
US8570292B2 (en) 2003-12-22 2013-10-29 Tegic Communications, Inc. Virtual keyboard system with automatic correction
US20060274051A1 (en) * 2003-12-22 2006-12-07 Tegic Communications, Inc. Virtual Keyboard Systems with Automatic Correction
US8392453B2 (en) * 2004-06-25 2013-03-05 Google Inc. Nonstandard text entry
US10534802B2 (en) 2004-06-25 2020-01-14 Google Llc Nonstandard locality-based text entry
US8972444B2 (en) 2004-06-25 2015-03-03 Google Inc. Nonstandard locality-based text entry
US9972317B2 (en) 2004-11-16 2018-05-15 Microsoft Technology Licensing, Llc Centralized method and system for clarifying voice commands
US10748530B2 (en) 2004-11-16 2020-08-18 Microsoft Technology Licensing, Llc Centralized method and system for determining voice commands
US20060242586A1 (en) * 2005-04-20 2006-10-26 Microsoft Corporation Searchable task-based interface to control panel functionality
US7703037B2 (en) 2005-04-20 2010-04-20 Microsoft Corporation Searchable task-based interface to control panel functionality
US9367151B2 (en) 2005-12-30 2016-06-14 Apple Inc. Touch pad with symbols based on mode
US20070155369A1 (en) * 2006-01-05 2007-07-05 Jobs Steven P Replay Recommendations in a Text Entry Interface
US20070152979A1 (en) * 2006-01-05 2007-07-05 Jobs Steven P Text Entry Interface for a Portable Communication Device
US8918736B2 (en) * 2006-01-05 2014-12-23 Apple Inc. Replay recommendations in a text entry interface
US7574672B2 (en) 2006-01-05 2009-08-11 Apple Inc. Text entry interface for a portable communication device
US7860536B2 (en) 2006-01-05 2010-12-28 Apple Inc. Telephone interface for a portable communication device
US20070155434A1 (en) * 2006-01-05 2007-07-05 Jobs Steven P Telephone Interface for a Portable Communication Device
US7925975B2 (en) * 2006-03-10 2011-04-12 Microsoft Corporation Searching for commands to execute in applications
US20070214122A1 (en) * 2006-03-10 2007-09-13 Microsoft Corporation Searching command enhancements
US8370743B2 (en) * 2006-03-10 2013-02-05 Microsoft Corporation Searching command enhancements
US9632650B2 (en) 2006-03-10 2017-04-25 Microsoft Technology Licensing, Llc Command searching enhancements
US20070214425A1 (en) * 2006-03-10 2007-09-13 Microsoft Corporation Searching for commands to execute in applications
US20080001788A1 (en) * 2006-06-30 2008-01-03 Samsung Electronics Co., Ltd. Character input method and mobile communication terminal using the same
US8060839B2 (en) * 2006-06-30 2011-11-15 Samsung Electronics Co., Ltd Character input method and mobile communication terminal using the same
US10139870B2 (en) 2006-07-06 2018-11-27 Apple Inc. Capacitance sensing electrode with integrated I/O mechanism
US10890953B2 (en) 2006-07-06 2021-01-12 Apple Inc. Capacitance sensing electrode with integrated I/O mechanism
US10359813B2 (en) 2006-07-06 2019-07-23 Apple Inc. Capacitance sensing electrode with integrated I/O mechanism
US10180732B2 (en) 2006-10-11 2019-01-15 Apple Inc. Gimballed scroll wheel
US7667148B2 (en) 2006-10-13 2010-02-23 Apple Inc. Method, device, and graphical user interface for dialing with a click wheel
US20080276168A1 (en) * 2006-10-13 2008-11-06 Philip Andrew Mansfield Method, device, and graphical user interface for dialing with a click wheel
US7979425B2 (en) 2006-10-25 2011-07-12 Google Inc. Server-side match
US20080126075A1 (en) * 2006-11-27 2008-05-29 Sony Ericsson Mobile Communications Ab Input prediction
WO2008079928A3 (en) * 2006-12-21 2008-11-13 Tegic Communications Inc Processing of reduced-set user input text with selected one of multiple vocabularies and resolution modalities
WO2008079928A2 (en) * 2006-12-21 2008-07-03 Tegic Communications, Inc. Processing of reduced-set user input text with selected one of multiple vocabularies and resolution modalities
US8892996B2 (en) 2007-02-01 2014-11-18 Nuance Communications, Inc. Spell-check for a keyboard system with automatic correction
US8201087B2 (en) 2007-02-01 2012-06-12 Tegic Communications, Inc. Spell-check for a keyboard system with automatic correction
US9092419B2 (en) 2007-02-01 2015-07-28 Nuance Communications, Inc. Spell-check for a keyboard system with automatic correction
US8225203B2 (en) 2007-02-01 2012-07-17 Nuance Communications, Inc. Spell-check for a keyboard system with automatic correction
US20090009367A1 (en) * 2007-07-07 2009-01-08 David Hirshberg System and Method for Text Entery
US8521927B2 (en) * 2007-07-07 2013-08-27 David Hirshberg System and method for text entry
US8893023B2 (en) 2007-10-19 2014-11-18 Google Inc. Method and system for predicting text
US20090106695A1 (en) * 2007-10-19 2009-04-23 Hagit Perry Method and system for predicting text
US8078978B2 (en) * 2007-10-19 2011-12-13 Google Inc. Method and system for predicting text
US20090216690A1 (en) * 2008-02-26 2009-08-27 Microsoft Corporation Predicting Candidates Using Input Scopes
US8126827B2 (en) 2008-02-26 2012-02-28 Microsoft Corporation Predicting candidates using input scopes
US8010465B2 (en) 2008-02-26 2011-08-30 Microsoft Corporation Predicting candidates using input scopes
US20090292527A1 (en) * 2008-05-22 2009-11-26 Travelocity.Com Lp Methods, Apparatuses and Computer Program Products for Receiving and Utilizing Multidimensional Data Via A Phrase
US20090313573A1 (en) * 2008-06-17 2009-12-17 Microsoft Corporation Term complete
US9542438B2 (en) 2008-06-17 2017-01-10 Microsoft Technology Licensing, Llc Term complete
US8356041B2 (en) 2008-06-17 2013-01-15 Microsoft Corporation Phrase builder
US20090324082A1 (en) * 2008-06-26 2009-12-31 Microsoft Corporation Character auto-completion for online east asian handwriting input
US8542927B2 (en) 2008-06-26 2013-09-24 Microsoft Corporation Character auto-completion for online east asian handwriting input
US8316296B2 (en) 2008-10-01 2012-11-20 Microsoft Corporation Phrase generation using part(s) of a suggested phrase
US9449076B2 (en) 2008-10-01 2016-09-20 Microsoft Technology Licensing, Llc Phrase generation using part(s) of a suggested phrase
US20100083103A1 (en) * 2008-10-01 2010-04-01 Microsoft Corporation Phrase Generation Using Part(s) Of A Suggested Phrase
US9582082B2 (en) 2010-03-09 2017-02-28 Alibaba Group Holding Limited Method and apparatus for displaying character selection during user input
US20110310026A1 (en) * 2010-03-24 2011-12-22 Microsoft Corporation Easy word selection and selection ahead of finger
US8704783B2 (en) * 2010-03-24 2014-04-22 Microsoft Corporation Easy word selection and selection ahead of finger
US9292161B2 (en) 2010-03-24 2016-03-22 Microsoft Technology Licensing, Llc Pointer tool with touch-enabled precise placement
US20110248914A1 (en) * 2010-04-11 2011-10-13 Sherr Alan B System and Method for Virtual Touch Typing
US9639266B2 (en) 2011-05-16 2017-05-02 Touchtype Limited User input prediction
US10416885B2 (en) 2011-05-16 2019-09-17 Touchtype Limited User input prediction
US9317196B2 (en) 2011-08-10 2016-04-19 Microsoft Technology Licensing, Llc Automatic zooming for text selection/cursor placement
US20140025661A1 (en) * 2012-07-23 2014-01-23 Alibaba Group Holding Limited Method of displaying search result data, search server and mobile device
US20150254215A1 (en) * 2014-03-04 2015-09-10 Baidu Online Network Technology (Beijing) Co., Ltd Method and server for pushing cellular lexicon
US9916288B2 (en) * 2014-03-04 2018-03-13 Baidu Online Network Technology (Beijing) Co., Ltd. Method and server for pushing cellular lexicon
US20180067645A1 (en) * 2015-03-03 2018-03-08 Shanghai Chule (Coo Tek) Information Technology Co., Ltd. System and method for efficient text entry with touch screen
US10628006B2 (en) 2015-05-11 2020-04-21 Samsung Electronics Co., Ltd. Electronic device and method for managing applications on an electronic device
US11550751B2 (en) 2016-11-18 2023-01-10 Microsoft Technology Licensing, Llc Sequence expander for data entry/information retrieval

Also Published As

Publication number Publication date
EP1320023A3 (en) 2008-08-20
US20030104839A1 (en) 2003-06-05
EP1320023A2 (en) 2003-06-18

Similar Documents

Publication Publication Date Title
US7149550B2 (en) Communication terminal having a text editor application with a word completion feature
US20200293715A1 (en) Text editing
US7725838B2 (en) Communication terminal having a predictive editor application
US20060190819A1 (en) Communication terminal having a predictive text editor application
EP1901534B1 (en) Method of managing a language information for a text input and method of inputting a text and a mobile terminal
US7224989B2 (en) Communication terminal having a predictive text editor application
US6542170B1 (en) Communication terminal having a predictive editor application
US6223059B1 (en) Communication terminal having a predictive editor application
US20060142997A1 (en) Predictive text entry and data compression method for a mobile communication terminal
US6744423B2 (en) Communication terminal having a predictive character editor application
US20070076862A1 (en) System and method for abbreviated text messaging
US20080182599A1 (en) Method and apparatus for user input
US20050273724A1 (en) Method and device for entering words in a user interface of an electronic device
US20100138441A1 (en) Method for storing telephone number by automatically analyzing message and mobile terminal executing the method
JP2006510989A5 (en)
EP1480420B1 (en) Language information related keypad input mode control
US20030036411A1 (en) Method of entering characters into a text string and a text-editing terminal using the method
KR100716610B1 (en) Predictive text entry and data compression method for a mobile communication terminal
JP4472761B2 (en) Predictive text input and data compression method for mobile communication terminal

Legal Events

Date Code Title Description
AS Assignment

Owner name: NOKIA CORPORATION, FINLAND

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KRAFT, CHRISTIAN;PEDERSEN, CLAUS AAGAARD;BENNER, JENS;AND OTHERS;REEL/FRAME:013068/0342;SIGNING DATES FROM 20020627 TO 20020702

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

AS Assignment

Owner name: NOKIA TECHNOLOGIES OY, FINLAND

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NOKIA CORPORATION;REEL/FRAME:035575/0498

Effective date: 20150116

AS Assignment

Owner name: PROVENANCE ASSET GROUP LLC, CONNECTICUT

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:NOKIA TECHNOLOGIES OY;NOKIA SOLUTIONS AND NETWORKS BV;ALCATEL LUCENT SAS;REEL/FRAME:043877/0001

Effective date: 20170912

Owner name: NOKIA USA INC., CALIFORNIA

Free format text: SECURITY INTEREST;ASSIGNORS:PROVENANCE ASSET GROUP HOLDINGS, LLC;PROVENANCE ASSET GROUP LLC;REEL/FRAME:043879/0001

Effective date: 20170913

Owner name: CORTLAND CAPITAL MARKET SERVICES, LLC, ILLINOIS

Free format text: SECURITY INTEREST;ASSIGNORS:PROVENANCE ASSET GROUP HOLDINGS, LLC;PROVENANCE ASSET GROUP, LLC;REEL/FRAME:043967/0001

Effective date: 20170913

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553)

Year of fee payment: 12

AS Assignment

Owner name: NOKIA US HOLDINGS INC., NEW JERSEY

Free format text: ASSIGNMENT AND ASSUMPTION AGREEMENT;ASSIGNOR:NOKIA USA INC.;REEL/FRAME:048370/0682

Effective date: 20181220

AS Assignment

Owner name: PROVENANCE ASSET GROUP LLC, CONNECTICUT

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CORTLAND CAPITAL MARKETS SERVICES LLC;REEL/FRAME:058983/0104

Effective date: 20211101

Owner name: PROVENANCE ASSET GROUP HOLDINGS LLC, CONNECTICUT

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CORTLAND CAPITAL MARKETS SERVICES LLC;REEL/FRAME:058983/0104

Effective date: 20211101

Owner name: PROVENANCE ASSET GROUP LLC, CONNECTICUT

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:NOKIA US HOLDINGS INC.;REEL/FRAME:058363/0723

Effective date: 20211129

Owner name: PROVENANCE ASSET GROUP HOLDINGS LLC, CONNECTICUT

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:NOKIA US HOLDINGS INC.;REEL/FRAME:058363/0723

Effective date: 20211129

AS Assignment

Owner name: RPX CORPORATION, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:PROVENANCE ASSET GROUP LLC;REEL/FRAME:059352/0001

Effective date: 20211129

AS Assignment

Owner name: BARINGS FINANCE LLC, AS COLLATERAL AGENT, NORTH CAROLINA

Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:RPX CORPORATION;REEL/FRAME:063429/0001

Effective date: 20220107