CA2517652A1 - Handheld electronic device with text disambiguation allowing dynamic expansion of input key associations - Google Patents

Handheld electronic device with text disambiguation allowing dynamic expansion of input key associations Download PDF

Info

Publication number
CA2517652A1
CA2517652A1 CA002517652A CA2517652A CA2517652A1 CA 2517652 A1 CA2517652 A1 CA 2517652A1 CA 002517652 A CA002517652 A CA 002517652A CA 2517652 A CA2517652 A CA 2517652A CA 2517652 A1 CA2517652 A1 CA 2517652A1
Authority
CA
Canada
Prior art keywords
input
linguistic
alphabet
objects
prefix
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.)
Granted
Application number
CA002517652A
Other languages
French (fr)
Other versions
CA2517652C (en
Inventor
Michael Elizarov
Vadium Fux
Daniel Rubanovich
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.)
BlackBerry Ltd
Original Assignee
Research in Motion Ltd
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 Research in Motion Ltd filed Critical Research in Motion Ltd
Priority to CA2517652A priority Critical patent/CA2517652C/en
Publication of CA2517652A1 publication Critical patent/CA2517652A1/en
Application granted granted Critical
Publication of CA2517652C publication Critical patent/CA2517652C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023Arrangements 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/0233Character input methods
    • G06F3/0237Character input methods using prediction or retrieval techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/274Converting codes to words; Guess-ahead of partial word inputs

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Computer Interaction (AREA)
  • Machine Translation (AREA)

Abstract

A handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software. The device provides output in the form of a default output and a number of variants. The output is based largely upon the frequency, i.e., the likelihood that a user intended a particular output, but various features of the device provide additional variants that are not based solely on frequency and rather are provided by various logic structures resident on the device. The device enables editing during text entry and also provides a learning function that allows the disambiguation function to adapt to provide a customized experience for the user. The disambiguation function can be selectively disabled and an alternate keystroke interpretation system provided.
Additionally, the device can facilitate the selection of variants by displaying a graphic of a special < NEXT > key of the keypad that enables a user to progressively select variants generally without changing the position of the user's hands on the device. If a field into which text is being entered is determined to be a special input field, a disambiguated result can be sought first from a predetermined data source prior to seeking results from other data sources on the device.

Claims (18)

1. A method of enabling input into a handheld electronic device of a type including an input apparatus, an output apparatus, and a memory having stored therein a number of linguistic elements, an alphabet, and a number of objects, at least some of the linguistic elements each being in the alphabet, the number of objects comprising a number of language objects, at least some of the language objects each comprising a number of the linguistic elements in the alphabet, the input apparatus including a plurality of input members, at least some of the input members each having a number of the linguistic elements assigned thereto, the method comprising:
detecting as a first input an input of a new language object comprising at least a first new linguistic element different than the linguistic elements in the alphabet;
storing the at least a first new linguistic element;
detecting as a second input an ambiguous input comprising a number of actuations of a number of the input members;
generating a number of prefix objects each having a number of the linguistic elements of the input members of the ambiguous input, at least one of the prefix objects including the at least a first new linguistic element; and for each prefix object of at least some of the prefix objects, seeking a corresponding language object that corresponds with the prefix object.
2. The method of Claim 1, further comprising storing the new language object in the memory.
3. The method of Claim 1 wherein the memory has stored therein a map file comprising an assignment of each linguistic element to a corresponding input member, and wherein said generating a number of prefix objects comprises obtaining from the map file a set of the linguistic elements assigned to an input member of the ambiguous input, identifying the linguistic elements in the set of linguistic elements that are also in the alphabet, and employing at least some of the identified linguistic elements in at least same of the prefix objects.
4. The method of Claim 3 wherein the alphabet comprises a static portion and an modifiable portion, and wherein said storing the at least a first new linguistic element comprises adding the at least a first new linguistic element to the modifiable portion of the alphabet.
5. The method of Claim 1 wherein the memory has stored therein a map file comprising an assignment of each linguistic element to a corresponding input member, at least some of the linguistic elements in the map file being in the alphabet, further comprising detecting a predetermined input comprising an actuation of a particular input member, and outputting at least a portion of a set of the linguistic elements from the map file that are assigned to the particular input member.
6. The method of Claim 5, further comprising detecting as at least a portion of the predetermined input a press-and-hold actuation of the particular input member.
7. The method of Claim 5, further comprising detecting as an input of the at least a first new linguistic element at least one of a navigational input and a selection input with respect to a linguistic element of the set of the linguistic elements.
8. The method of Claim 1 wherein the memory has stored therein a map file comprising an assignment of each linguistic element to a corresponding input member, at least some of the linguistic elements in the map file being in the alphabet, further comprising detecting as an input of the at least a first new linguistic element an input of a linguistic element from the map file that is not in the alphabet.
9. The method of Claim 1 wherein the number of objects further comprises a number of frequency objects, at least some of the language objects each being associated with an associated frequency object, and further comprising:
generating a result by, for each prefix object of at least a portion of the number of prefix objects, identifying a language object corresponding with the prefix object, obtaining an associated frequency object associated with the identified language object and having a frequency value, and associating the frequency value with the prefix object;
and outputting as a first output at least some of the prefix objects of the result organized in descending order of frequency value.
10. The method of Claim 9, further comprising:
determining that a language object corresponding with the at least one of the prefix objects could not be identified; and outputting as an artificial variant the at least one of the prefix objects at a location of relatively lower priority than the first output.
11. A handheld electronic device comprising:
a processor apparatus comprising a processor and a memory;
the memory having stored therein a number of linguistic elements, an alphabet, and a number of objects;
at least some of the linguistic elements each being in the alphabet;
the number of objects comprising a number of language objects;
at least some of the language objects each comprising a number of the linguistic elements in the alphabet;
the input apparatus including a plurality of input members;
at least some of the input members each having a number of the linguistic elements assigned thereto; and the alphabet being expandable to have added thereto a number of additional linguistic elements upon entry of a new language object having at least a first linguistic element not already in the alphabet.
12. The handheld electronic device of Claim 11 wherein the memory has stored therein a map file comprising an assignment of each linguistic element to a corresponding input member, at least some of the linguistic elements in the map file being in the alphabet.
13. The handheld electronic device of Claim 12 wherein, responsive to detecting a predetermined input comprising an actuation of a particular input member, the processor apparatus is adapted to output at least a portion of a set of the linguistic elements from the map file that are assigned to the particular input member.
14. The handheld electronic device of Claim 12 wherein the processor apparatus is adapted to detect as un input of the at least a first new linguistic element an input of a linguistic element from the map file that is not in the alphabet.
15. The handheld electronic device of Claim 11 wherein the alphabet comprises a static portion and an modifiable portion, the at least a first new linguistic element being added to the modifiable portion of the alphabet.
16. The handheld electronic device of Claim 11 wherein the memory has stored therein a disambiguation routine structured to disambiguate an ambiguous input, the processor apparatus being structured to detect as a first input an input of a new language object comprising at least a first linguistic element not already in the alphabet and to add the at least a first new linguistic element to the alphabet, the processor apparatus being structured to detect as a second input an ambiguous input comprising a number of actuations of a number of the input member and, responsive to the second input, the processor apparatus being structured to generate a number of prefix objects having a number of the linguistic elements of the input members of the ambiguous input, at least one of the prefix objects including the at least a first linguistic element and, for each prefix object of at least some of the prefix objects, the processor apparatus being structured to seek a corresponding language object that corresponds with the prefix object.
17. The handheld electronic device of Claim 16 wherein the processor apparatus is structured to generate a result by, for each prefix object of at least a portion of the number of prefix objects, identifying a language object corresponding with the prefix object, obtaining an associate frequency abject that is associated with the identified language object and that has a frequency value, and associating the frequency value with the prefix object, the processor apparatus further being structured to output as a first output at least some of the prefix objects of the result organized in descending order of frequency value.
18. The handheld electronic device of Claim 17 wherein the processor apparatus is structured to determine that a language object corresponding with the at least one of the prefix objects could not be identified, the processor apparatus being further structured to output as an artificial variant the at least one of the prefix objects at a location of relatively lower priority than the first output.
CA2517652A 2005-08-31 2005-08-31 Handheld electronic device with text disambiguation allowing dynamic expansion of input key associations Active CA2517652C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA2517652A CA2517652C (en) 2005-08-31 2005-08-31 Handheld electronic device with text disambiguation allowing dynamic expansion of input key associations

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CA2517652A CA2517652C (en) 2005-08-31 2005-08-31 Handheld electronic device with text disambiguation allowing dynamic expansion of input key associations

Publications (2)

Publication Number Publication Date
CA2517652A1 true CA2517652A1 (en) 2007-02-28
CA2517652C CA2517652C (en) 2011-04-12

Family

ID=37806498

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2517652A Active CA2517652C (en) 2005-08-31 2005-08-31 Handheld electronic device with text disambiguation allowing dynamic expansion of input key associations

Country Status (1)

Country Link
CA (1) CA2517652C (en)

Also Published As

Publication number Publication date
CA2517652C (en) 2011-04-12

Similar Documents

Publication Publication Date Title
CA2509010A1 (en) Handheld electronic device with text disambiguation
CA2509015A1 (en) Handheld electronic device with text disambiguation
US20080189606A1 (en) Handheld electronic device including predictive accent mechanism, and associated method
US20120113011A1 (en) Ime text entry assistance
JP5521028B2 (en) Input method editor
CA2509012A1 (en) Handheld electronic device with text disambiguation
JP5372148B2 (en) Method and system for processing Japanese text on a mobile device
CA2647938A1 (en) Handheld electronic device and method for learning contextual data during disambiguation of text input
CA2509009A1 (en) Handheld electronic device with text disambiguation
US8184022B2 (en) Method for automatically preferring a diacritical version of a linguistic element on a handheld electronic device based on linguistic source and associated apparatus
CA2635045A1 (en) Handheld electronic device and method for disambiguation of text input and providing spelling substitution
CA2635027A1 (en) Handheld electronic device and method for disambiguation of text input providing suppression of low probability artificial variants
CA2509014A1 (en) Handheld electronic device with text disambiguation
CA2647934A1 (en) Handheld electronic device and method for employing contextual data for disambiguation of text input
CA2579044A1 (en) Handheld electronic device with text disambiguation
CA2603726A1 (en) Handheld electronic device with text disambiguation employing advanced word frequency learning feature
CA2603731A1 (en) Handheld electronic device with text disambiguation employing advanced editing feature
US8730176B2 (en) Handheld electronic device including automatic preferred selection of a punctuation, and associated method
CA2610116C (en) Method for automatically preferring a diacritical version of a linguistic element on a handheld electronic device based on linguistic source and associated apparatus
CA2583923A1 (en) Handheld electronic device and method for performing spell checking during text entry and for providing a spell-check learning feature
CA2554397A1 (en) Handheld electronic device with disambiguation of compound word text input employing separating input
CA2509013A1 (en) Handheld electronic device with text disambiguation
CA2541580C (en) Handheld electronic device including toggle of a selected data source, and associated method
CA2517652A1 (en) Handheld electronic device with text disambiguation allowing dynamic expansion of input key associations
CA2603661A1 (en) Handheld electronic device with text disambiguation employing advanced text case feature

Legal Events

Date Code Title Description
EEER Examination request