WO2001082044A3 - Tree-based text entry in messaging devices having limited keyboard capability - Google Patents

Tree-based text entry in messaging devices having limited keyboard capability Download PDF

Info

Publication number
WO2001082044A3
WO2001082044A3 PCT/CA2001/000528 CA0100528W WO0182044A3 WO 2001082044 A3 WO2001082044 A3 WO 2001082044A3 CA 0100528 W CA0100528 W CA 0100528W WO 0182044 A3 WO0182044 A3 WO 0182044A3
Authority
WO
WIPO (PCT)
Prior art keywords
entry
word
trie
letter
symbol
Prior art date
Application number
PCT/CA2001/000528
Other languages
French (fr)
Other versions
WO2001082044A2 (en
Inventor
Joseph Peter Robert Tosey
Original Assignee
Glenayre Electronics Inc
Joseph Peter Robert Tosey
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 Glenayre Electronics Inc, Joseph Peter Robert Tosey filed Critical Glenayre Electronics Inc
Priority to AU52075/01A priority Critical patent/AU5207501A/en
Publication of WO2001082044A2 publication Critical patent/WO2001082044A2/en
Publication of WO2001082044A3 publication Critical patent/WO2001082044A3/en

Links

Classifications

    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Input From Keyboards Or The Like (AREA)

Abstract

The invention facilitates text input into a messaging device having an alphanumeric display, one or more symbol selection keys (10, 12, 14, 16), an acceptance key (18) and a rejection key (20). A plurality of messages typifying messages to be sent are accumulated. A word list is compiled containing each word occurring in at least one message, excluding misspelled words, uncommon words, etc. Each word is assigned a weighting factor representing the number of times that word occurs throughout the plurality of messages. A trie is formed with a terminal node having one entry for each letter occurring as the first letter of at least one word in the word list. Each entry contains a unique one of the first letters of the word list words and the sum of the weighting factors of all list words having that first letter. The trie's internal nodes are then formed. Initially, the display depicts all available symbols. The user manipulates the keys to select a symbol. The trie's terminal node is searched for an entry containing that symbol (i.e. letter). If there is such an entry, the trie is searched for a second level node linked to that terminal node entry. If there is such a second level node, the display is actuated to depict only symbols corresponding to letters contained in entries in that second level node, and the display's symbol selection cursor is positioned over the displayed symbol corresponding to the second level node entry having the greatest weighting factor.
PCT/CA2001/000528 2000-04-20 2001-04-12 Tree-based text entry in messaging devices having limited keyboard capability WO2001082044A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU52075/01A AU5207501A (en) 2000-04-20 2001-04-12 Trie-based text entry in messaging devices having limited keyboard capability

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US55357000A 2000-04-20 2000-04-20
US09/553,570 2000-04-20

Publications (2)

Publication Number Publication Date
WO2001082044A2 WO2001082044A2 (en) 2001-11-01
WO2001082044A3 true WO2001082044A3 (en) 2002-11-07

Family

ID=24209925

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA2001/000528 WO2001082044A2 (en) 2000-04-20 2001-04-12 Tree-based text entry in messaging devices having limited keyboard capability

Country Status (2)

Country Link
AU (1) AU5207501A (en)
WO (1) WO2001082044A2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2367977B (en) * 2000-06-29 2004-05-12 Hutchison Telephone Company Lt Messaging system
EP1860576A1 (en) * 2006-05-23 2007-11-28 Harman/Becker Automotive Systems GmbH Indexing big world lists in databases
KR102020335B1 (en) * 2012-08-27 2019-09-10 삼성전자 주식회사 Operation Method For Message Function And Device supporting the same

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0924594A2 (en) * 1997-12-19 1999-06-23 Nokia Mobile Phones Ltd. Method and apparatus for entering text in a mobile station and a mobile station
US6005495A (en) * 1997-02-27 1999-12-21 Ameritech Corporation Method and system for intelligent text entry on a numeric keypad

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6005495A (en) * 1997-02-27 1999-12-21 Ameritech Corporation Method and system for intelligent text entry on a numeric keypad
EP0924594A2 (en) * 1997-12-19 1999-06-23 Nokia Mobile Phones Ltd. Method and apparatus for entering text in a mobile station and a mobile station

Also Published As

Publication number Publication date
AU5207501A (en) 2001-11-07
WO2001082044A2 (en) 2001-11-01

Similar Documents

Publication Publication Date Title
US20080076472A1 (en) Intelligent Predictive Text Entry
US20090221309A1 (en) Method for generating text that meets specified characteristics in a handheld electronic device and a handheld electronic device incorporating the same
EP0732646A3 (en) Character input device and method
US7620540B2 (en) Method for generating text in a handheld electronic device and a handheld electronic device incorporating the same
CN101187822A (en) Small-sized equipment for improving the equipment interface
WO2003009089A3 (en) Method for interactively entering alphanumeric text into a multiline display device using a keypad
KR20060056015A (en) Method for searching call number on standby mode of mobile communication terminal
US20090225085A1 (en) Method and device for entering text
EP2193422A1 (en) Disambiguation of keypad text entry
WO2001082044A3 (en) Tree-based text entry in messaging devices having limited keyboard capability
Grdešić Images of populism and producerism: Political cartoons from Serbia’s ‘anti-bureaucratic revolution’
RU2359312C2 (en) Data input method
KR20020058582A (en) Mobile terminal and Method for inputing vowel of the Hangul in the same
KR20050068380A (en) Symbol menu display method of mobile handset with message service function
KR20020058618A (en) Method for Searching Information in Mobile Terminal
KR100766717B1 (en) A text inputting method
KR100795952B1 (en) Method for character input of mobile communication terminal
KR20040044712A (en) Method for searching character message in a mobile phone
CN1979388A (en) Composite keyboard, electronic device and character input method
KR100655552B1 (en) Input Method for character in a mobile station using character pattern
CN100371863C (en) Letter type word input method by using digital keyboard
CN100421055C (en) Chinese character mouse input method
KR100650567B1 (en) Arrangement method of a letter for mobile phone and input method
KR100944621B1 (en) Device for key input
Khan et al. Design of an interactive bangla mobile keypad based on phonetics

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP