WO2000041062A2 - Text input system for ideographic and nonideographic languages - Google Patents

Text input system for ideographic and nonideographic languages Download PDF

Info

Publication number
WO2000041062A2
WO2000041062A2 PCT/US2000/000135 US0000135W WO0041062A2 WO 2000041062 A2 WO2000041062 A2 WO 2000041062A2 US 0000135 W US0000135 W US 0000135W WO 0041062 A2 WO0041062 A2 WO 0041062A2
Authority
WO
WIPO (PCT)
Prior art keywords
character
word
characters
words
user
Prior art date
Application number
PCT/US2000/000135
Other languages
English (en)
French (fr)
Other versions
WO2000041062A3 (en
Inventor
Robert B. O'dell
Original Assignee
Dell Robert B O
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 Dell Robert B O filed Critical Dell Robert B O
Priority to DE60003521T priority Critical patent/DE60003521T2/de
Priority to JP2000592721A priority patent/JP4504571B2/ja
Priority to AT00903096T priority patent/ATE243864T1/de
Priority to US09/857,363 priority patent/US6801659B1/en
Priority to AU24892/00A priority patent/AU2489200A/en
Priority to EP00903096A priority patent/EP1145102B1/en
Publication of WO2000041062A2 publication Critical patent/WO2000041062A2/en
Publication of WO2000041062A3 publication Critical patent/WO2000041062A3/en
Priority to US10/053,876 priority patent/US6956968B1/en

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
    • 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

Definitions

  • Touch screens that require the grouping of letters in each 'touch box' have similar problems to those of the telephone-style keypad, and others as well. Touch screens that attempt to use one letter per box significantly reduce the amount of display area available for other purposes (such as the space needed to display the sentence being entered), and/or reduce the display size of the letters and/or the size of their boxes, which increases input errors on small devices. Similar problems are associated with a telephone-style keypad or a touch-pad for phonetic input of character-based languages. Written entry of these languages using an electronic pad requires a great deal of computer memory and storage, and is prone to as many or more recognition problems for the computer as is experienced with Western languages.
  • the present invention provides a text input system which may be used with computers, wireless phones or other devices or systems, and which is applicable to both ideographic and non-ideographic languages.
  • a user inputs text through a rapid, intuitive process in which word or character candidates are presented to the user based on frequency of use -not of full words or whole characters— but of the various sequences of letters (or strokes in Chinese-character-based languages) that are used to construct words or characters.
  • the user need only specify the first letter or stroke of the word or character that is desired.
  • Figure 1 is a block diagram of an apparatus for text input constructed in accordance with a preferred embodiment of the present invention
  • Figure 4 shows the face of a wireless phone which provides six keys, four arrow keys, a 'select word' key and a 'select letter' key, to allow text input in accordance with a preferred embodiment of the invention
  • Figure 6 is a high level flowchart illustrating the overall operation of a text input system in accordance with a preferred embodiment of the present invention
  • Figures 7 A and 7B show a series of sequential screen displays which illustrate the functioning of the invention for alphabetic and other non-character- based languages
  • Figure 3 shows the traditional, handwritten stroke sequences used to form three ideographic Chinese characters.
  • the character denoted by reference number 18, which means “faction” or “party,” is formed by a total of four strokes.
  • the character denoted by reference number 20, which means “normal' or “usual,” is formed by a total of six strokes.
  • the character denoted by reference number 22, which means “palm of the hand” or “administer,” is formed by a total of eight strokes.
  • the 'Word-List Screens' each preferably displays lists of complete words that begin with specific letter groups.
  • the related word list for any letter group on which the cursor rests can be accessed from any work screen at any point in word entry by simply pressing a key.
  • the 'Special Functions' screen which provides access to such functions as modifying or erasing previously entered text files , modifying earlier portions of the present text file, or accessing the 'Manual Work Screen'. It can be accessed form the 'Start Screen' or from any 'Work Screen'.
  • the desired word ' which' is not selected until its appearance on the Five-Letter work screen by which time it has been tracked letter-by- letter until it is complete. It should be understood that this is not the only way in which words can be accessed, nor always the most efficient nor the least confusing for the user. Wherever possible and appropriate the process might automatically jump directly from a three letter group to a five or six letter group; in other words we are not restricted to Work Screens that move only letter by letter. And we can choose to let the user simply select from a list of likely completed words at any point, words of various lengths, if desired.
  • the preferred embodiment of the invention offers this next word placing it parenthetically at the top of the column in the left-hand portion of the work page. For example, if, following the word 'water', the first letter offered for the next word is a 'b', the 'next-candidate word' offered could be 'buffalo'. The user can access it by using the up-arrow, or, if it is not wanted, can ignore it, and it will go away when user action has shown that the search is for a different word.
  • the computer will understand at the point that 'bo' is accepted that the user may want the word 'board'; the computer will then offer the word 'blackboard'. If 'blackboard' is accepted by the user, it goes to the text line as a single word, replacing 'black'. If ignored, it goes away. If such a word should be hyphenated, it will appear in hyphenated form, both when offered and, if accepted, on the text line. If the word is hyphenated in the accepted form, it will appear as such on the work screens.
  • This invention handles the Chinese characters used in Chinese, Japanese and Korean in much the same way that it handles the words used in other languages, such as in the example given above for English.
  • the appearance of the screen displays is naturally different, since we are dealing with characters and the beginning stroke groups of characters rather than with words and the beginning letter groups of words, but the basic idea is the same.
  • the pace at which the work screens move in the development of the desired character can be built to vary from character to character and even within the development of the same character.
  • the character for tree also begins with a two-stroke group which is a common beginning for an even greater number of characters than are begun with the 4-stroke group that is used for tree.
  • the two letter group 'ac' that begins the word 'act' is the beginning of a great many more words than are begun with 'act'.
  • the number of characters with which a stroke group begins is not the point. The point is how many times that beginning stroke group can be expected to appear in text— its frequency-of-use. It is possible that it appears with high frequency only because of the frequent use of one or two characters— even though it may appear as the beginning of dozens or even hundreds of characters.
  • any of its beginning stroke group sequences could have a high frequency of occurrence if it is a beginning stroke group sequence of a large number of such characters. It is also possible that a character that is used quite frequently starts in a way that few other high frequency characters do, and so has a beginning stroke group sequence with only moderate, or even low, frequency of use. This means the character will emerge more quickly, since few others with its beginning stroke group sequences have a significant frequency-of use.

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)
  • Document Processing Apparatus (AREA)
  • Machine Translation (AREA)
  • Telephone Set Structure (AREA)
PCT/US2000/000135 1999-01-04 2000-01-04 Text input system for ideographic and nonideographic languages WO2000041062A2 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
DE60003521T DE60003521T2 (de) 1999-01-04 2000-01-04 Texteingabesystem für ideographische sprachen
JP2000592721A JP4504571B2 (ja) 1999-01-04 2000-01-04 表意文字言語および非表意文字言語用テキスト入力システム
AT00903096T ATE243864T1 (de) 1999-01-04 2000-01-04 Texteingabesystem für ideographische sprachen
US09/857,363 US6801659B1 (en) 1999-01-04 2000-01-04 Text input system for ideographic and nonideographic languages
AU24892/00A AU2489200A (en) 1999-01-04 2000-01-04 Text input system for ideographic and nonideographic languages
EP00903096A EP1145102B1 (en) 1999-01-04 2000-01-04 Text input system for ideographic languages
US10/053,876 US6956968B1 (en) 1999-01-04 2002-01-18 Database engines for processing ideographic characters and methods therefor

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11462899P 1999-01-04 1999-01-04
US60/114,628 1999-01-04

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US09/857,363 Continuation US6801659B1 (en) 1999-01-04 2000-01-04 Text input system for ideographic and nonideographic languages

Publications (2)

Publication Number Publication Date
WO2000041062A2 true WO2000041062A2 (en) 2000-07-13
WO2000041062A3 WO2000041062A3 (en) 2000-11-30

Family

ID=22356444

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/000135 WO2000041062A2 (en) 1999-01-04 2000-01-04 Text input system for ideographic and nonideographic languages

Country Status (8)

Country Link
EP (1) EP1145102B1 (ko)
JP (1) JP4504571B2 (ko)
KR (1) KR100704804B1 (ko)
CN (1) CN1140868C (ko)
AT (1) ATE243864T1 (ko)
AU (1) AU2489200A (ko)
DE (1) DE60003521T2 (ko)
WO (1) WO2000041062A2 (ko)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002019143A2 (en) * 2000-08-31 2002-03-07 Semantic Compaction Systems Linguistic input support
WO2002019144A2 (en) * 2000-08-31 2002-03-07 Semantic Compaction Systems Linguistic retrieval system and method
WO2004023432A1 (en) * 2002-09-09 2004-03-18 Peter Dyer Memory aid
EP1472596A1 (en) * 2001-10-04 2004-11-03 Bsquare San Diego Corporation System and method for dynamic key assignment in enhanced user interface
EP1638014A1 (en) * 2004-09-21 2006-03-22 Research In Motion Limited Mobile wireless communications device providing enhanced text navigation indicators and related methods
US7181451B2 (en) * 2002-07-03 2007-02-20 Word Data Corp. Processing input text to generate the selectivity value of a word or word group in a library of texts in a field is related to the frequency of occurrence of that word or word group in library
WO2008147647A1 (en) * 2007-05-21 2008-12-04 Microsoft Corporation Providing relevant text auto-completions
US7890492B2 (en) 2004-11-15 2011-02-15 Zi Corporation Of Canada, Inc. Organizing pointers to objects in an array to improve the speed of object retrieval

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4759778B2 (ja) * 1999-06-30 2011-08-31 Dic株式会社 ネマチック液晶組成物及びこれを用いた液晶表示装置
WO2004111812A2 (en) * 2003-06-18 2004-12-23 Zi Corporation Text entry system and method
EP1566727A1 (en) * 2004-02-20 2005-08-24 Research In Motion Limited Predictive text input system for a mobile communication device
NZ566172A (en) * 2005-08-12 2011-08-26 Kannuu Pty Ltd Improved process and apparatus for selecting an item from a database
JP4232045B2 (ja) * 2005-08-22 2009-03-04 日本電気株式会社 情報処理装置、プログラム、及び表示制御方法
JP4961700B2 (ja) 2005-09-08 2012-06-27 Jnc株式会社 末端が水素であるナフタレン誘導体、この誘導体を含有する液晶組成物およびこの液晶組成物を含有する液晶表示素子
JP5138175B2 (ja) * 2006-04-12 2013-02-06 任天堂株式会社 文字入力プログラム、文字入力装置、文字入力システムおよび文字入力方法
US7548906B2 (en) * 2006-06-23 2009-06-16 Microsoft Corporation Bucket-based searching
CN102236423B (zh) * 2010-04-30 2016-01-20 北京搜狗科技发展有限公司 一种字符自动补充的方法、装置和输入法系统
JP5901333B2 (ja) * 2012-02-13 2016-04-06 三菱電機株式会社 文字入力装置、文字入力方法及び文字入力プログラム
CN106133654A (zh) * 2014-03-25 2016-11-16 朴仁基 汉字输入设备和方法以及使用该汉字输入设备的汉字搜索方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5797098A (en) * 1995-07-19 1998-08-18 Pacific Communication Sciences, Inc. User interface for cellular telephone

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5773443A (en) * 1980-10-24 1982-05-08 Nec Corp Input device of character
JPH0634138B2 (ja) * 1985-01-23 1994-05-02 富士通株式会社 漢字学習装置
US5109352A (en) * 1988-08-09 1992-04-28 Dell Robert B O System for encoding a collection of ideographic characters
JPH06180772A (ja) * 1992-12-14 1994-06-28 Nec Corp 手書き入力文字認識システム
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5797098A (en) * 1995-07-19 1998-08-18 Pacific Communication Sciences, Inc. User interface for cellular telephone

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"PREDICTIVE KEYBOARD OPTIMIZED FOR MULTIPLE TEXT TYPES" IBM TECHNICAL DISCLOSURE BULLETIN,US,IBM CORP. NEW YORK, vol. 38, no. 6, 1 June 1995 (1995-06-01), pages 371-372, XP000520700 ISSN: 0018-8689 *
DARRAGH J J ET AL: "THE REACTIVE KEYBOARD: A PREDICTIVE TYPING AID" COMPUTER,US,IEEE COMPUTER SOCIETY, LONG BEACH., CA, US, vol. 23, no. 11, 1 November 1990 (1990-11-01), pages 41-49, XP000173294 ISSN: 0018-9162 *
MASUI T: "AN EFFICIENT TEXT INPUT METHOD FOR PEN-BASED COMPUTERS" CHI CONFERENCE PROCEEDINGS. HUMAN FACTORS IN COMPUTING SYSTEMS,US,NEW YORK, NY: ACM, 1998, pages 328-335, XP000780807 ISBN: 0-89791-975-0 *

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002019144A2 (en) * 2000-08-31 2002-03-07 Semantic Compaction Systems Linguistic retrieval system and method
WO2002019144A3 (en) * 2000-08-31 2003-07-17 Semantic Compaction Sys Linguistic retrieval system and method
WO2002019143A3 (en) * 2000-08-31 2003-09-12 Semantic Compaction Sys Linguistic input support
WO2002019143A2 (en) * 2000-08-31 2002-03-07 Semantic Compaction Systems Linguistic input support
US7177797B1 (en) 2000-08-31 2007-02-13 Semantic Compaction Systems Linguistic retrieval system and method
US7194404B1 (en) 2000-08-31 2007-03-20 Semantic Compaction Systems Linguistic retrieval system and method
EP1472596A4 (en) * 2001-10-04 2007-07-04 Bsquare San Diego Corp SYSTEM AND METHOD FOR DYNAMIC KEY ASSIGNMENT IN AN ADVANCED USER INTERFACE
EP1472596A1 (en) * 2001-10-04 2004-11-03 Bsquare San Diego Corporation System and method for dynamic key assignment in enhanced user interface
US7681145B1 (en) 2001-10-04 2010-03-16 Infogation Corporation Dynamic key assignment in key pad
US7181451B2 (en) * 2002-07-03 2007-02-20 Word Data Corp. Processing input text to generate the selectivity value of a word or word group in a library of texts in a field is related to the frequency of occurrence of that word or word group in library
WO2004023432A1 (en) * 2002-09-09 2004-03-18 Peter Dyer Memory aid
EP2017745A1 (en) * 2004-09-21 2009-01-21 Research In Motion Limited Mobile Wireless Communications Device Providing Enhanced Text Navigation Indicators and Related Methods
EP1638014A1 (en) * 2004-09-21 2006-03-22 Research In Motion Limited Mobile wireless communications device providing enhanced text navigation indicators and related methods
US7890492B2 (en) 2004-11-15 2011-02-15 Zi Corporation Of Canada, Inc. Organizing pointers to objects in an array to improve the speed of object retrieval
US8161020B2 (en) 2004-11-15 2012-04-17 Zi Corporation Of Canada, Inc. Searching for and providing objects using byte-by-byte comparison
US8176038B2 (en) 2004-11-15 2012-05-08 Zi Corporation Of Canada, Inc. Organizing pointers to objects
WO2008147647A1 (en) * 2007-05-21 2008-12-04 Microsoft Corporation Providing relevant text auto-completions

Also Published As

Publication number Publication date
DE60003521T2 (de) 2004-05-13
AU2489200A (en) 2000-07-24
EP1145102B1 (en) 2003-06-25
DE60003521D1 (de) 2003-07-31
CN1338068A (zh) 2002-02-27
ATE243864T1 (de) 2003-07-15
CN1140868C (zh) 2004-03-03
KR100704804B1 (ko) 2007-04-09
JP2002534733A (ja) 2002-10-15
EP1145102A2 (en) 2001-10-17
JP4504571B2 (ja) 2010-07-14
WO2000041062A3 (en) 2000-11-30
KR20010101381A (ko) 2001-11-14

Similar Documents

Publication Publication Date Title
US6801659B1 (en) Text input system for ideographic and nonideographic languages
EP1145102B1 (en) Text input system for ideographic languages
US8990738B2 (en) Explicit character filtering of ambiguous text entry
US8692693B2 (en) Multiple predictions in a reduced keyboard disambiguating system
Masui POBox: An efficient text input method for handheld and ubiquitous computers
RU2206118C2 (ru) Система устранения неоднозначности с уменьшенной клавиатурой
US20100302163A1 (en) Data entry system
EP1007367A1 (en) Speed typing apparatus and method
JP2004534425A6 (ja) 迅速テキストタイピングをサポートするハンドヘルド装置
US20080300861A1 (en) Word formation method and system
KR20120006503A (ko) 개선된 텍스트 입력
KR20060101367A (ko) 숫자 키를 이용한 문자 입력 장치 및 문자 입력방법
KR100638333B1 (ko) 소형 키패드를 이용한 알파벳 입력 장치 및 그 입력 방법
WO2008067647A1 (en) Method for diacritical selection and text disambiguation
CN1878191A (zh) 具有改进的单词校正的手持式电子设备及其相关方法
WO2010049581A1 (en) Adaptive search
JP2001014086A (ja) 文字入力方法および端末装置
JP2002259907A (ja) 言語入力

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 00802290.9

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AE AL AU BA BB BG BR CA CN CU CZ EE GD GE HR HU ID IL IN IS JP KP KR LC LK LR LT LV MG MK MN MX NO NZ PL RO SG SI SK TR TT UA US UZ VN YU ZA

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW 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 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
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AL AU BA BB BG BR CA CN CU CZ EE GD GE HR HU ID IL IN IS JP KP KR LC LK LR LT LV MG MK MN MX NO NZ PL RO SG SI SK TR TT UA US UZ VN YU ZA

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW 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 BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 2000903096

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 09857363

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2000 592721

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1020017008525

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2000903096

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1020017008525

Country of ref document: KR

WWG Wipo information: grant in national office

Ref document number: 2000903096

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1020017008525

Country of ref document: KR