CN1272755A - 用于双向移动通信设备的拼写纠正*** - Google Patents
用于双向移动通信设备的拼写纠正*** Download PDFInfo
- Publication number
- CN1272755A CN1272755A CN00107100A CN00107100A CN1272755A CN 1272755 A CN1272755 A CN 1272755A CN 00107100 A CN00107100 A CN 00107100A CN 00107100 A CN00107100 A CN 00107100A CN 1272755 A CN1272755 A CN 1272755A
- Authority
- CN
- China
- Prior art keywords
- character
- character string
- string
- input
- program code
- 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.)
- Pending
Links
- 238000010295 mobile communication Methods 0.000 title claims abstract description 43
- 230000002457 bidirectional effect Effects 0.000 title claims description 41
- 238000000034 method Methods 0.000 claims abstract description 57
- 238000012937 correction Methods 0.000 claims abstract description 8
- 238000012545 processing Methods 0.000 claims description 35
- 238000004590 computer program Methods 0.000 claims description 30
- 238000004891 communication Methods 0.000 claims description 14
- 230000006854 communication Effects 0.000 claims description 14
- 230000004048 modification Effects 0.000 claims description 14
- 238000012986 modification Methods 0.000 claims description 14
- 230000000694 effects Effects 0.000 claims description 10
- 230000008878 coupling Effects 0.000 claims description 9
- 238000010168 coupling process Methods 0.000 claims description 9
- 238000005859 coupling reaction Methods 0.000 claims description 9
- 230000002452 interceptive effect Effects 0.000 claims description 6
- 238000011017 operating method Methods 0.000 claims description 3
- 238000001514 detection method Methods 0.000 abstract description 2
- 230000008901 benefit Effects 0.000 description 13
- 230000006870 function Effects 0.000 description 8
- 230000000295 complement effect Effects 0.000 description 5
- 230000008676 import Effects 0.000 description 5
- 238000007689 inspection Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 230000003213 activating effect Effects 0.000 description 2
- 230000004913 activation Effects 0.000 description 2
- 230000007175 bidirectional communication Effects 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 240000005020 Acaciella glauca Species 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 240000005373 Panax quinquefolius Species 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 235000003499 redwood Nutrition 0.000 description 1
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. short messaging services [SMS] or e-mails
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Business, Economics & Management (AREA)
- Computer Networks & Wireless Communication (AREA)
- Machine Translation (AREA)
- Telephone Function (AREA)
- Mobile Radio Communication Systems (AREA)
- Input From Keyboards Or The Like (AREA)
- Document Processing Apparatus (AREA)
- Telephone Set Structure (AREA)
Abstract
一种在双向移动通信设备上进行拼写错误检测和纠正的装置和方法。当输入结束符号结束一个字符串的输入时,在机载词典中查找该字符串。如果没有找到该字符串,则说明那个字符串拼错了。然后,将该字符串的字符逐个用由映射到同一按键上的其它字符来替换,并且在词典中查找替换后的各个字符串。将能够查找到的替换字符串呈现给用户,以便进行检查和选择,或者在必要时可以让最匹配的替换字符串自动替换拼错的字符串。
Description
本发明涉及双向移动通信设备,更具体地说,本发明涉及一种用于双向移动通信设备的拼写错误检测和纠正***。
到目前为止,全球已有数以亿计的无线通信服务用户。随着无线通信的迅速发展,用户越来越有可能在一方或双方唯一的通信手段是通过无线通信的情况下进行交互。用户之间的通信可以是社交性的或业务往来。无线通信是当至少一方正在使用双向移动通信设备和无线网络时实现的。双向移动通信设备可以包括,例如,个人数字助理(PDA)、双向寻呼机、移动(包括蜂窝式)电话和掌上计算设备等。
随着双向移动通信设备应用范围的扩大和功能的增多,需要输入一定长度的文本字符串。需要输入文本字符串的场合的例子包括,但不仅限于此,文字处理、发电子邮件、网络浏览和窄带消息传送。(例如,短消息服务(SMS))。这样的双向移动通信设备通常使用电话上所使用的那种类型的按键板(例如,0-9,“*”,“#”等按键),在这种按键板上各种字符以多对一的方式映射到每个按键上,并且与执行相似功能的个人计算设备相比,这种双向移动通信设备只有有限的处理和存储能力。另外,随着这些双向移动通信设备的尺寸和价格的不断减少,显示屏的尺寸有所增大而分配给按键板的空间却继续减小。
这种局限在狭小区域上的按键板与多对一字符映射的组合有助于设备使用功能的简化。但这种使用功能上的简化导致了拼错字数量的显著增多。对于标准计算机键盘,拼错字的主要原因之一是操作人员粗心大意地激活在目标按键附近的非目标按键引起的。通常,操作人员知道这个单词的拼法但击在错误的按键上。与利用个人计算机输入相同的文本相比,当双向移动通信设备用来输入文本时,这种特殊的输入方式导致错误发生率显著提高。
一般来说,利用双向移动通信设备的按键板进行字符输入选择,要求用户改变激活次数(例如,按钮数次)或改变激活的时间(例如,按住按键的时间稍长一点)来选择感兴趣的字符。例如,标准电话按键板上的“2”按键通常指定给字母“ABC”,选用一种操作法,例如,当处在文本输入操作模式中时,按“2”钮两次使字母“B”得到选择。或者,按“2”钮三次使字母“C”得到选择。由于目标按键(例如,“2”)难以以合适的方式激活,用户往往相当频繁地得到一个非目标的字母。举例来说,用户打算输入的是“B”而不是“C”,但由于“2”被按了三次而不是两次,因此,实际输入的是“C”而不是“B”。这种类型的错误在尺寸有限且将字符以多对一的方式映射到每个按键上的电话按键板(例如,0-9,“*”,“#”等按键)的双向移动通信设备中尤为常见。
个人计算机字处理程序的标准拼写检查和纠正程序通常含有由50,000至150,000个英文词条组成的词典。由于这类词典内容庞大,以及考虑到技术和成本因素,通常想在双向移动通信设备中拥有与如此大小的词典相当的拼写检查和纠正程序是不切实际的。
因此,存在着对在双向移动通信设备上实现拼写检查和纠正功能的改进方法和***的需要。
本发明涉及在双向移动通信设备上运行拼写检查和纠正应用程序的改进***和方法。本发明包括各种可以单独得到应用或组合在一起得到应用的方面。
本发明的一个方面是,在输入一个字符串后,按下定界符按键,从而发出信号表示字符串的结束。然后,将此字符串与驻留在所使用的双向移动通信设备的存储器(例如,在词典中)中的预先存储的字符串进行比较。根据预先存储的字符串找出的不匹配的字符串被认为是拼错了的字符串。任何被认为拼错了的字符串的各个元素(例如,字母)依次被替换成指定给同一个多对一输入单元(例如,输入按键)的字符元素。按照这种方式生成的每一个最后修改字符串都与驻留在所使用的双向移动通信设备中的预先存储的字符串相比较。那些与预先存储的词条相匹配的字符串都呈现在用户面前供评价和选择用,或者如果愿望的话可以自动替换(例如,只替换不校核)。
本发明的另一方面是,根据特定字符元素将出现在字符串中的特定位置中的几率来进行输入字符串元素的顺序替换。例如,如果在驻留词典中没有存储在第2位置中出现“z”的单词,那么,就无需进行那种替换。通过限制必须检查的序列的数量,可以提高处理速度,这对只有有限处理资源的移动通信设备尤为重要。
在一个实施例中,这些方面有利地应用于为驻留在双向移动通信设备上的电子邮件、消息发送和/或字处理应用提供拼写检查和纠正服务。双向通信设备典型地是带有有限大小显示屏的手持设备。双向通信设备可以是,例如,移动电话、个人数字助理(PDA)和掌上计算设备。
本发明可以以许多种方式得以实施,这些方式包括:一种方法、一种装置或设备、一种用户界面、一种计算机可读介质和一种***。下面对本发明的几个实施例进行讨论。
作为对使用移动设备的按键输入到移动设备中的字符串进行拼写检查和纠正的方法,本发明的一个实施例包括如下操作步骤:(a)接收输入字符,(b)确定输入字符是否是预定的定界符;(c)当确定步骤(b)确定出输入字符不是预定的定界符时,将输入字符添加到字符串中;(d)当确定步骤(b)确定出输入字符是定界符时执行对字符串的初级词典查找;(e)当初级词典查找的执行步骤(d)没有查到字符串时,对字符串中的至少一个字符执行字符替换以生成修改的字符串,字符替换只限于映射到移动设备的按键中的公用按键上的其它字符;和(f)在字符替换的执行步骤(e)之后执行对修改字符串的次级词典查找。
作为在带有显示屏和电话按键板的双向移动通信设备上进行拼写错误检测和纠正的方法,其中输入字符按照多对一的方式映射到按键上,本发明的一个实施例包括:将一组可接受字符串和相关信息存储在驻留在双向移动通信设备中的机载词典中;接收其末端由一个结束字符表示的输入字符串;将接收的输入字符串与可接受字符串进行比较,并当在机载词典中没有找到与接收的输入字符串完全匹配的字符串时提供一个指示;用映射到电话按键板中的同一个按键的字符替换没有找到完全匹配的接收输入字符串的各个字符以生成一组相关的字符串;和将相关字符串与可接受字符串进行比较以标识那些与机载词典中可接受字符串完全匹配的相关字符串。
作为包括用来对使用移动设备的按键输入到移动设备中的字符串进行拼写检查和纠正的计算机程序代码的计算机可读介质,本发明的一个实施例包括:接收输入字符的计算机程序代码;确定输入字符是否是预定定界符的计算机程序代码;当用于确定的计算机程序代码确定出输入字符不是预定定界符时将输入字符添加到字符串中的计算机程序代码;当用于确定的计算机程序代码确定出输入字符是预定定界符时执行对字符串的初级词典查找的计算机程序代码;当用于执行初级词典查找的计算机程序代码没有查到字符串时对字符串中的至少一个字符执行字符替换以生成修改字符串的计算机程序代码,其中字符替换只限于映射到移动设备的按键中的公用按键的其它字符;和在用来执行字符替换的计算机程序代码之后执行对修改字符串的次级字典查找的计算机程序代码。
作为无线双向交互式通信设备,本发明的一个实施例包括:显示屏;电话按键板,其中字符按照多对一方式被映射到按键上;存储设备,用来将一组可接受字符串和相关信息存储在驻留在双向移动通信设备中的机载词典中;存储器,用来存储程序代码供处理器用;与存储设备和存储器相连接的处理器。处理器的作用是执行存储在存储器中的程序代码以标识不与存储设备中的至少一个可接受字符串相对应的输入字符串,利用映射到同一个按键上的替换字符替换被标识的输入字符串中的字符,来生成用于替换被标识的输入字符串的替换字符串,然后,标识那些与存储设备中的可接受字符串的至少一个相对应的替换字符串。
本发明的优点是很多的。不同的实施例或装置可以得出一个或多个如下的优点。本发明的优点之一是为双向移动通信设备的用户提供了能具体解决最容易遇到的输入错误问题的拼写检查和纠正服务。本发明的另一个优点是可以在双向移动通信设备上提供拼写检查和纠正服务而没有与驻留在较大个人计算机(PC)***中的较大拼写应用程序模块(例如,用于PC字处理程序的拼写检查)相联系的开销。本发明还有一个优点就是,通过限制组合的数目(例如,为输入按键“2”、“3”、“4”、“5”、“6”和“8”指定两个字母和为输入按键“7”和“9”指定三个字母),显著减少了处理所有可能的组合所需要的时间,从而减轻了双向移动通信设备的负担。
通过结合用举例方法说明本发明的原理的附图,对本发明进行如下详细描述,本发明的其它方面和优点将更加显而易见。
通过如下结合附图的详细描述本发明将容易地得到理解。在附图中,相同的参考标号表示相同的结构单元,其中:
图1显示了可以用来实施本发明的双向移动通信设备;
图2显示了示范性双向移动通信设备的原理部分的方块图;
图3示意性地显示了根据本发明的一个实施例对一个含有数个错误的单词和一个单一匹配字符串所作的字符替换操作法和字符串检查。
图4显示了可以用来实施本发明的显示了一个拼错字符串的双向移动通信设备;
图5A-5D示意性地显示了用于图4所示的拼错字符串的替换字符;
图6示意性显示了对图4所示的拼错字符串所作的字符替换操作法和字符串检查;
图7显示了显示图4的拼错字符串和可能的替换字符串的双向移动通信设备;
图8A-8B是显示根据本发明的一个实施例的拼写检查和纠正处理过程的流程图。
本发明涉及在带有显示屏和电话按键板(例如,0-9,“*”、“#”等按键)的双向移动通信设备上实现拼写检查和纠正应用的***和方法,其中字符按照多对一的方式被映射到每个按键上。根据本发明的一个实施例,当一个字符串(例如,一个单词)的末端通过输入一个结束符号(例如,一个空格或“#”)来表示时,于是,那个字符串与一组存储在词典中的字符串进行比较。如果在词典中找不到完全匹配的字符串时,那么,就假定这个字符串拼错了。然后,这个经检查的字符串的各个字符元素***地由映射到同一个按键的字符元素来替换,并且每一种组合都与驻留在词典中的词条进行比较。匹配的字符串被检索出来呈现在用户面前供检查和选择用,或者如果愿意的话,最有可能的匹配字符串自动地替换拼错字符串。
如上所述,在双向移动通信设备中存储整部词典的内容是不切实际的。限制双向移动通信设备所要求的任何拼写检查和纠正应用的规模(例如,10,000至20,000个词汇的词典)的一种方法是,识别拼写错误发生的类型并且改编任何拼写检查和纠正程序和它的词典使之适合于处理特殊的问题。
双向移动通信设备,也称为双向交互式通信设备、无线客户机设备和移动设备包括,但并不仅限于,个人数字助理、掌上计算设备、移动电话(包括蜂窝式电话)、双向寻呼机和无线遥控器。这样的设备通常具有比台式计算机和膝上型计算机小得多的存储器和处理能力。与台式计算机或膝上型计算机的全功能键盘和监视器不同,这些移动设备通常带有一个小型显示屏和一个电话按键板(例如,0-9,“*”、“#”等按键),其中字符按照多对一的方式被映射到每个按键上。
下面参考图1-8B对本发明的实施例进行讨论。但是,熟悉本技术的人员将会容易地体会到,本文根据这些附图所给出的详细描述只是为了示范的目的,本发明超出下面讨论的实施例的范围。
为了便于对本发明的描述,有必要陈述一下可以用来实施本发明的移动设备的一些特征。现在参考图1,移动设备100(例如,蜂窝式电话、双向寻呼机、个人数字助理、或掌上计算机)包括显示屏104、按照多对一的方式将字符映射到一组键盘的每一个上的电话按键板(例如,0-9、“*”、“#”等按键)116、扬声器124和麦克风128。显示屏104为移动设备100的用户显示信息108和软按键识别符112和114。电话按键板116除了含有标准按键设置之外还含有功能按键(例如,“MENU”、“BACK”)和导航按键(↑和↓)。另外,功能按键(“ENTER”和“RECALL”)118和120用于软按键输入。
显示在显示屏104上的信息108与第一个例子有关,它包括两个输入的字符串(例如,单词)—“The”和“addiuiom”,其中下划线表示在驻留在移动设备100中的机载词典中没有找到与输入字符串完全匹配的字符串。换言之,带下划线的字符串是没有被识别出来的,因此可能是被拼错了的字符串。熟悉本技术的普通人员了解,各种其它技术可以用来标识拼错的词汇,例如,粗黑线、斜体字、闪烁和反白显示。
各个输入的字符串用一个空格分开,这个空格是利用标有“#?…”的按键输入的。除了将各个字符串分开之外,空格还提供了前一个字符串的结束表示。根据本发明的一个方面,当遇到串结束字符(例如,一个空格)时,每个字符串都要经受识别处理过程。正如上面所述的,未被认出的字符串(例如,拼错的词汇)被标识出来并且为用户提供一个通知或指示。
现在参考图2,图2提供了可以是图1所示的移动设备100那样的移动设备200的较详细的说明。图2的右边是根据本发明的一个实施例的移动设备200的方块图。移动设备200包括WCP接口213,WCP接口213通过射频(RF)收发信机(图中未画出)与无线网络230相连接,以接收入局信号和出局信号。设备标识符(ID)存储器216将设备ID提供给WCP接口213。
设备ID标识与无线客户机设备200相联系的专用代码。无线网络220或代理服务器设备(图中未画出)可以利用设备ID将移动设备200与用户帐号联系在一起。设备ID可以是该设备的电话号码或IP地址和端口号的组合。设备ID还可以与作为激活移动设备200的用户帐号的过程的一部分、由无线网络服务商所授权的用户ID相联系。用户ID是移动设备200的唯一标识符。
移动设备200还包括能够提供电话操作模式的话音电路218(例如,扬声器和麦克风)和有关的硬件(例如,编码器/解码器210、处理器202和按键板电路206),这种电话操作模式独立于和不同于与代理服务器设备交互时所使用的数据操作模式。在电话操作模式中,用户可以让移动设备200向另一个使用无线或有线电话的用户发出电话呼叫。
另外,移动设备还包括与处理器202和工作存储器212一起工作以完成由移动设备200执行的处理任务的客户机模块204,处理任务包括与无线网络建立通信对话、通过无线网络请求和接收数据、通过使用显示电路208将信息显示在显示屏上和通过按键板电路206控制的按键板接收来自用户的用户输入。另外,客户机模块204的一个功能是运行浏览器,这个浏览器通常被称为微型浏览器,它需要比众所周知的HTML浏览器小得多的计算能力和存储器。微型浏览器最好选用HDML微型浏览器。例如,座落在800Chesapeake Drive,Red Wood City,CA 94063的Unwired Planet,Inc.公司就开发了这样一种微型浏览器。美国专利第5,809,415号描述了关于移动设备利用(微型)浏览器访问(代理)服务器设备的更多信息,特此将它包括进来供参考用。
现在参考图3,图3说明了根据本发明的一个实施例对图1所示的双向移动通信设备上显示的拼错输入字符串“addiuiom”301进行处理的过程。字符“#”标识待处理字符串的结束。通常,字符串代表一个单词。然后,在词典307中检索与“addiuiom”完全匹配的字符串。在本例中,在词典307中没有找到字符串“addiuiom”,因此,为用户提示一个指示(例如,在“addiuiom”301下面加上下划线)。映射到同一按键的字母(303)***地替换在含有与同一按键相关的字母的字符串“addiuiom”中的字母。举例来说,字母“a”可以用字母“b”和“c”来替换,因为这三个字母都被映射到“ 2”按键上。这些可能组合的每一个都与词典307中的词条进行比较。例如,利用仅限于曾经输入的与同一按键有关的其它字符的字符替换,如下的字符串都将与词典307中的词条进行比较:bddiuiom、cddiuiom、aediviom、afdiviom,…,cediuiom,…,addition、…。在本例中,与词典307中的一个词条完全匹配的唯一组合是“addition?”305,它表示字符串“addition”和任何可能存储在词典307中的相似字符串(例如,additional等)。字符串替换的顺序、数目和序列往往变化很大。在一个实施例中,考虑到一些字符序列要比另一些字符序列更有可能构成单词,因此,可以根据取得成功结果的几率来排列顺序或序列。此后,“addition”字符串(和相关的字符串)呈现在用户面前供检查/选择用。另一种可选的方法是,如果愿意的话,处理过程能提供自动替换(无需用户选择)。
参考图4,图4显示了另一个例子,其中用户输入408“I will be arrivingby qail”显示在移动设备100中。这里,用户输入包括六(6)个单独的字符串。在这些字符串中,只有字符串“qail”被标识(例如,通过下划线)为可能拼错了。软按键112的激活使拼写纠正处理过程初始化。软按键114的激活使用户能够人工编辑所标识的拼错单词。
图5A-5D显示图4所示例子(即,“qail”)的拼写纠正处理过程分析生成的部分组合。参考图5A,第一个字符q与字符“p”、“r”和“s”一起被映射到“7”按键上。在第一个组合中,“p”替换“q”生成“pail”,然后,从词典(图中未画出)中检查字符串“pail”。在词典中有与字符串“pail”相匹配的字符串,故标上“YES”的标志。接下来,参考图5B,“s”替换“q”生成“sail”,从词典中检查字符串“sail”。再一次发现相匹配,故将字符串“sail”标上“YES”的标志。参考图5C,“r”替换“q”生成“rail”,从词典中检查字符串“rail”。再一次发现相匹配,故在字符串“rail”上标上“YES”的标志。现在参考图5D,对第二字符“a”进行处理。首先,第二字符“a”用“c”来替换,从词典中查找字符串“qcil”,发现不匹配,因此在字符串上标上“NO”的标志。
显然,对于每一次替换,可以使一个或几个字符替换原来字符串中的字符,直到完成其中所有可能的替换和组合为止。一般来说,可以通过只使用那些与输入的字符有关的字符来限制待考虑的上述替换和组合的次数。这样的关系是由激活以录入输入字符的按键来确定的。
在这种处理过程中,当某些替换所产生的结果不可能是正确的结果时,如果删除这样的一些替换,那么处理效率就会提高(即,简化处理)。这些不可能的条件可以被认为是处理规则。对于英文来说,许多字母组合不能生成单词,因此,忽略这些字母组合可以提高效率。例如,以“q”开头的英语组合,如果下一个符号不是“t”、“u”、或“v”,可以直接删除不予考虑。另一个例子是,许多字母不可能出现在单词中的某些字符位置上(例如,“z”不能作为一个单词的第二个字母),因此,可以忽略这样的一些组合。由此可见,处理规则能够显著地限制待实施的字符替换的次数。
处理规则还可以根据出现的几率来确定,从而可以使处理过程进行得更加有效。这样的处理规则可以控制字符替换进行的顺序,即,较有可能的替换首先进行。使用基于几率的处理规则将允许在找到足够多匹配的情况下提前终止处理过程。
图6提供了根据本发明一个实施例的拼写纠正处理过程处理拼错字符串“qail”601的处理过程的概观。如前所述,字符“#”标识待处理字符串的结束。然后,在字词607中检索与“qail”完全匹配的字符串。在本例中,没有找到字符串“qail”并将一个指示提供给用户(例如,对“qail”加上下划线)。映射到同一按键的字母603***地替换字符串“qail”中的各个字母。每一种可能组合603都与词典607中的词条进行比较。在本例中,有三种组合与词典607中的词条完全匹配。这三种匹配组合605是“pail?”、“rail?”和“sail?”,其中“?”表示由于后缀(例如,“ing”)引起的变形词也可能存储在词典607中。再一次将匹配字符串(和相关字符串)呈现在用户面前供检查/选择用,或如果愿意的话,供根据出现几率的自动替换用。
图7提供了将拼写纠正处理过程所得的结果呈现在移动设备100的用户面前的方式之一的图示。显示在显示屏104上的文本700包括已经被标识(用下划线)为拼错了的字符串“qail”。三个可能的替换字符串“pail”、“rail”和“sail”)已经被标识为可能替换字符串,并且以清单702的方式也显示在显示屏104上。这个清单702用导航按键↑和↓来导航,可区别地显示出导航按键↑和↓所选择的字符串(例如,粗体字)。在现在的显示中,字符串“rail”是被选择的字符串。按下软按键选择器114将使“rail”替换“qail”。另一种可选的方法是,用最有可能的词自动替换拼错的词来自动完成字符串替换。
图8A-8B显示了描述根据本发明的一个实施例的拼写错误检测和纠正处理过程的处理流程图。移动设备(例如,图1所示的移动设备100)运行拼写错误检测和纠正处理过程来标识拼错字符串并生成可能的替换字符串。图8A-8B显示了一个拼写错误检测和纠正处理过程800。在步骤802,用户输入字符串(一个字符一个字符地输入),直到在步骤804输入一个字符串终止字符(例如,一个空格、“#”等)为止。在通过输入字符串终止字符终止输入的字符串之后,在步骤806,将字符串与驻留词典中的词条比较。如果在词典中找到完全匹配的字符串,那么,在步骤808,当没有更多的信息(例如,词汇)时,终止处理过程。信息的结束可以通过用户输入一个结束输入指示符来指示。另一方面,当在词典中找到完全匹配的字符串并且还有更多的信息需要输入时,那么,在步骤810,***一个空格,用户可以开始输入另一个字符串。***的空格用来使信息的单词之间用空格分开。
如果在词典中没有查到与受检查的字符串完全匹配的字符串,处理过程800继续进行以选择用来替换拼错字符串的可能替换字符串。在步骤822,为用户提供一个表示已经检测到可能拼错字符串的指示。在步骤824,用映射到同一按键的字符***地替换受检查的拼错字符串的各个字符。各种可能的映射是预先确定的并且为移动设备100所已知的。在步骤826,将同一按键的映射所提供的各个可能组合(修改字符串)与驻留词典中的词条进行比较,以确定是否查找到任何相匹配的字符串。如果没有发现任何匹配,那么,在步骤842,提供没有匹配的指示。如果愿意的话,在步骤838,为用户提供一个人工编辑受检查的字符串的机会。如果在步骤838用户决定进行人工编辑,那么,在步骤840,输入操作模式,处理过程继续前进到图8A所示的方块810。如果在步骤838用户拒绝人工编辑,那么,处理过程800直接前进到方块810。
另一方面,在步骤826,如果识别出与驻留词典中的词条完全匹配的字符串,那么,在步骤828,将匹配字符串存储起来供进一步处理时用。此后,在步骤830,将匹配词条呈现在用户面前供评价和选择用。在步骤834,如果用户选择了匹配词条之一,那么,在步骤836,被选匹配词条***到拼错字符串的位置,然后处理过程前进到方块810。否则,在步骤834,当没有任何一个匹配词条被选中时,如前所述,在步骤838,为用户提供进行人工编辑的选择。
本发明的优点是很多的。不同的实施例或装置可以得出一个或多个如下的优点。本发明的优点之一是为双向移动通信设备的用户提供了能具体解决最容易遇到的输入错误问题的拼写检查和纠正服务。本发明的另一个优点是可以在双向移动通信设备上提供拼写检查和纠正服务而没有与驻留在较大个人计算机(PC)***中的较大拼写应用程序/模块(例如,用于PC字处理程序的拼写检查)相联系的开销。本发明还有一个优点就是,通过限制组合的数目(例如,为输入按键“2”、“3”、“4”、“5”、“6”和“8”指定两个字母和为输入按键“7”和“9”指定三个字母),可以显著减少处理所有可能的组合所需要的时间,从而减轻了双向移动通信设备的负担。
根据书面说明,本发明的许多特征和优点是显而易见的。因此,本发明打算用所附权利要求书来涵盖其中的所有这样的特征和优点。此外,由于熟练本技术的人员可以容易地作出各种各样的修改和改动,因此,并不希望将本发明限制在所图示的和所叙述的具体结构和操作的范围之内。由此,可采取的所有适当修改物和等效物均落在本发明的范围之内。
Claims (29)
1.一种对使用移动设备的按键输入到移动设备中的字符串进行拼写检查和纠正的方法,所述方法包括如下操作步骤:
(a)接收输入字符;
(b)确定输入字符是否是预定的定界符;
(c)当所述确定步骤(b)确定出输入字符不是预定的定界符时,将输入字符添加到字符串中;
(d)当所述确定步骤(b)确定出输入字符是定界符时,执行对字符串的初级词典查找;
(e)当所述初级词典查找的执行步骤(d)没有查到字符串时对字符串中的至少一个字符执行字符替换,以生成修改字符串,字符替换只限于映射到移动设备的按键中的公用按键上的其它字符;和
(f)在所述字符替换的执行步骤(e)之后,执行对修改字符串的次级词典查找。
2.如权利要求1所述的方法,其中移动设备包括显示屏,和
其中所述方法进一步包括如下操作步骤:
(g)当所述次级词典查找的执行步骤(d)的确查找到修改字符串时,在显示屏上显示修改字符串。
3.如权利要求2所述的方法,
其中所述字符替换的执行步骤(e)生成一组修改字符串,和
其中所述次级词典查找的执行步骤(f)的作用是对该组修改字符串的每一个修改字符串都进行查找。
4.如权利要求3所述的方法,其中所述执行步骤(e)的作用是对字符串中的每个字符提供一个或多个字符替换以生成该组修改字符串。
5.如权利要求3所述的方法,其中所述显示步骤(g)的作用是显示该组修改字符串中那些通过次级词典查找查到的修改字符串。
6.如权利要求5所述的方法,其中所述方法进一步包括如下步骤:
(h)接收从显示在显示屏上的修改字符串中选择出来的一个修改字符串;和
(i)用被选的那个修改字符串替换原来的字符串。
7.如权利要求1所述的方法,其中字符替换进一步受到处理规则的限制。
8.如权利要求7所述的方法,其中处理规则的作用是根据几率进一步限制字符替换。
9.如权利要求1所述的方法,其中字符替换的顺序是根据几率来确定的。
10.一种在带有显示屏和电话按键板的双向移动通信设备上进行拼写错误检测和纠正的方法,其中输入字符按照多对一的方式映射到按键上,所述方法包括:
在驻留在双向移动通信设备中的机载词典中存储一组可接受字符串和相关信息;
接收其末端由一个结束字符指示的输入字符串;
将接收的输入字符串与可接受字符串进行比较,并当在机载词典中没有找到与接收的输入字符串完全匹配的字符串时提供一个指示;
用映射到电话按键板中的同一个按键的字符替换没有找到完全匹配的接收输入字符串的各个字符,以生成一组相关的字符串;和
将相关字符串与可接受字符串进行比较,以标识那些与机载词典中可接受字符串完全匹配的相关字符串。
11.如权利要求10所述的方法,进一步包括:
在双向移动通信设备的显示屏上显示被标识的与可接受字符串完全匹配的相关字符串;
接收与被标识的相关字符串之一相关的选择输入;和
用选出的一个被标识的相关字符串,替换没有找到完全匹配的输入字符串。
12.如权利要求10所述的方法,其中所述相关信息包括词汇使用频率和拼写规则。
13.如权利要求12所述的方法,其中所述词汇使用频率和拼写规则用来使相关字符串的数目最小化。
14.如权利要求10所述的方法,其中所述方法进一步包括:
用具有最高使用频率的相关字符串替换没有找到完全匹配的字符串。
15.如权利要求10所述的方法,其中,通过减少映射到同一按键上的可用于替换的字符的数目来限制将相关字符串与可接受字符串进行比较的次数。
16.如权利要求10所述的方法,其中,在所述用映射到电话按键板的同一按键上的字符替换没有找到完全匹配的输入字符串的各个字符来生成相关字符串的步骤中,只利用了映射到同一按键上的满足预定统计阈值的那些字符。
17.如权利要求10所述的方法,其中结束字符是由固定在电话按键板上的预定按键生成的。
18.一种包括用来对使用移动设备的按键输入到移动设备中的字符串进行拼写检查和纠正的计算机程序代码的计算机可读介质,所述计算机可读介质包括:
接收输入字符的计算机程序代码;
确定输入字符是否是预定定界符的计算机程序代码;
当用于确定的计算机程序代码确定出输入字符不是预定定界符时将输入字符添加到字符串中的计算机程序代码;
当用于确定的计算机程序代码确定出输入字符是预定定界符时执行对字符串的初级词典查找的计算机程序代码;
当用于执行初级词典查找的计算机程序代码没有查到字符串时对字符串中的至少一个字符执行字符替换以生成修改字符串的计算机程序代码,其中字符替换只限于映射到移动设备的按键中的公用按键的其它字符;和
在用来执行字符替换的计算机程序代码之后对修改字符串执行次级字典查找的计算机程序代码。
19.如权利要求18所述的计算机可读介质,其中移动设备包括显示屏,和
其中所述计算机可读介质进一步包括:
当所述用来执行次级词典查找的计算机程序代码的确查到修改字符串时在显示屏上显示修改字符串的计算机程序代码。
20.如权利要求19所述的计算机可读介质,
其中所述用来执行字符替换的计算机程序代码生成一组修改字符串,和
其中所述用来执行次级词典查找的计算机程序代码的作用是查找该组修改字符串的每一个修改字符串。
21.如权利要求20所述的计算机可读介质,其中所述用来执行次级词典查找的计算机程序代码的作用是,对字符串中的每个字符提供一个或多个字符替换以生成该组修改字符串。
22.如权利要求20所述的计算机可读介质,其中所述用来显示的计算机程序代码的作用是显示该组修改字符串中那些通过次级词典查找查到的修改字符串。
23.如权利要求22所述的计算机可读介质,所述计算机可读介质进一步包括:
用于接收从显示在显示屏上的修改字符串中选择的一个修改字符串的计算机程序代码;和
用于用被选的那个修改字符串替换原来字符串的计算机程序代码。
24.如权利要求18所述的计算机可读介质,其中字符替换进一步受到处理规则的限制。
25.如权利要求24所述的计算机可读介质,其中处理规则的作用是根据几率进一步限制字符替换。
26.如权利要求18所述的计算机可读介质,其中字符替换的顺序是根据几率来确定的。
27.一种无线双向交互式通信设备,包括:
显示屏;
电话按键板,其中字符按照多对一的方式映射到按键上;
存储设备,用来在驻留在所述双向移动通信设备中的机载词典中存储一组可接受字符串和相关信息;
存储供处理器用的程序代码的存储器;
与所述存储设备和所述存储器相连接的处理器,所述处理器的作用是执行存储在所述存储器中的所述程序代码以标识不与所述存储设备中的至少一个可接受字符串相对应的输入字符串,利用映射到同一个按键上的替换字符替换被标识的输入字符串中的字符,来生成用于替换所述被标识的输入字符串的替换字符串,然后,标识那些与所述存储设备中的至少一个可接受字符串相对应的替换字符串。
28.如权利要求27所述的无线双向交互式通信设备,其中所述无线双向交互式通信设备是手持设备,和其中所述显示屏的尺寸有限。
29.如权利要求27所述的无线双向交互式通信设备,其中所述无线双向交互式通信设备是移动电话、个人数据助理(PDA)和掌上计算设备之一。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/304,428 US6556841B2 (en) | 1999-05-03 | 1999-05-03 | Spelling correction for two-way mobile communication devices |
US09/304,428 | 1999-05-03 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1272755A true CN1272755A (zh) | 2000-11-08 |
Family
ID=23176472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN00107100A Pending CN1272755A (zh) | 1999-05-03 | 2000-04-30 | 用于双向移动通信设备的拼写纠正*** |
Country Status (5)
Country | Link |
---|---|
US (1) | US6556841B2 (zh) |
EP (1) | EP1050794A3 (zh) |
JP (1) | JP2001014085A (zh) |
KR (1) | KR20000077128A (zh) |
CN (1) | CN1272755A (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1293450C (zh) * | 2001-04-27 | 2007-01-03 | 三泽住宅株式会社 | 触击式按键输入装置 |
CN101295293B (zh) * | 2007-04-29 | 2010-06-02 | 摩托罗拉公司 | 用于对表意字符的输入字符串进行自动纠错的方法 |
CN102857607A (zh) * | 2012-09-20 | 2013-01-02 | 东莞宇龙通信科技有限公司 | 一种即时统计短信数量的***和方法 |
WO2013000136A1 (zh) * | 2011-06-29 | 2013-01-03 | 宇龙计算机通信科技(深圳)有限公司 | 网络热点词汇在移动终端上的输入方法、***及移动终端 |
CN101281517B (zh) * | 2007-03-30 | 2013-01-23 | 捷讯研究有限公司 | 拼写检查功能以及相关的手持电子设备 |
CN103064531A (zh) * | 2013-01-18 | 2013-04-24 | 东莞宇龙通信科技有限公司 | 终端和输入法 |
CN104461325A (zh) * | 2013-09-16 | 2015-03-25 | 联想(北京)有限公司 | 一种数据处理方法及电子设备 |
CN104603772A (zh) * | 2012-08-31 | 2015-05-06 | 微软公司 | 上下文敏感的自动纠正 |
Families Citing this family (91)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000013103A1 (en) * | 1998-08-26 | 2000-03-09 | Symtec Limited | Mapping logically related data files |
US7286115B2 (en) | 2000-05-26 | 2007-10-23 | Tegic Communications, Inc. | Directional input system with automatic correction |
US6829607B1 (en) * | 2000-04-24 | 2004-12-07 | Microsoft Corporation | System and method for facilitating user input by automatically providing dynamically generated completion information |
GB2364856A (en) * | 2000-07-14 | 2002-02-06 | Nokia Mobile Phones Ltd | Mobile device with multi-function key |
US20020021311A1 (en) * | 2000-08-14 | 2002-02-21 | Approximatch Ltd. | Data entry using a reduced keyboard |
JP2002132287A (ja) * | 2000-10-20 | 2002-05-09 | Canon Inc | 音声収録方法および音声収録装置および記憶媒体 |
US20050110778A1 (en) * | 2000-12-06 | 2005-05-26 | Mourad Ben Ayed | Wireless handwriting input device using grafitis and bluetooth |
US20020078106A1 (en) * | 2000-12-18 | 2002-06-20 | Carew David John | Method and apparatus to spell check displayable text in computer source code |
FR2818408B1 (fr) * | 2000-12-20 | 2003-03-14 | Sagem | Procede de correction orthographique d'une saisie alphanumerique |
US7117144B2 (en) * | 2001-03-31 | 2006-10-03 | Microsoft Corporation | Spell checking for text input via reduced keypad keys |
US6744423B2 (en) * | 2001-11-19 | 2004-06-01 | Nokia Corporation | Communication terminal having a predictive character editor application |
US7149550B2 (en) * | 2001-11-27 | 2006-12-12 | Nokia Corporation | Communication terminal having a text editor application with a word completion feature |
US6782280B1 (en) * | 2002-08-27 | 2004-08-24 | Qualcomm Incorporated | System and method for rapid text entry in telephone |
KR100531842B1 (ko) * | 2002-11-20 | 2005-12-02 | 엘지전자 주식회사 | 메시지 교정 방법 및 시스템 |
US7315902B2 (en) * | 2002-12-19 | 2008-01-01 | International Business Machines Corporation | Compression and abbreviation for fixed length messaging |
JP2004246603A (ja) * | 2003-02-13 | 2004-09-02 | Sony Corp | 情報処理装置 |
TWI220727B (en) * | 2003-06-11 | 2004-09-01 | Asustek Comp Inc | Character element input correcting device and method |
EP1652310A4 (en) * | 2003-07-17 | 2007-11-14 | Xrgomics Pte Ltd | METHOD FOR ENTERING TEXT BY CHOOSING LETTERS AND WORDS FOR REDUCED KEYBOARDS AND KEYBOARD SYSTEMS |
US8543378B1 (en) | 2003-11-05 | 2013-09-24 | W.W. Grainger, Inc. | System and method for discerning a term for an entry having a spelling error |
US7292870B2 (en) * | 2003-12-24 | 2007-11-06 | Zipit Wireless, Inc. | Instant messaging terminal adapted for Wi-Fi access points |
GB0406451D0 (en) | 2004-03-23 | 2004-04-28 | Patel Sanjay | Keyboards |
JP2005285038A (ja) * | 2004-03-31 | 2005-10-13 | Nec Corp | 携帯電話機、そのメッセージ作成方法及びプログラム |
KR100771104B1 (ko) * | 2004-04-19 | 2007-10-31 | 엘지전자 주식회사 | 이동통신단말기의 메시지 표시 방법 및 장치 |
FI20040780A0 (fi) * | 2004-06-07 | 2004-06-07 | Redeve Oy | Matkaviestin |
US20060176283A1 (en) * | 2004-08-06 | 2006-08-10 | Daniel Suraqui | Finger activated reduced keyboard and a method for performing text input |
US7698123B2 (en) * | 2004-08-31 | 2010-04-13 | Research In Motion Limited | Handheld electronic device with text disambiguation |
US7952496B2 (en) * | 2004-08-31 | 2011-05-31 | Research In Motion Limited | Handheld electronic device and associated method employing a multiple-axis input device and reinitiating a text disambiguation session upon returning to a delimited word |
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 |
US7895218B2 (en) | 2004-11-09 | 2011-02-22 | Veveo, Inc. | Method and system for performing searches for television content using reduced text input |
US20060114235A1 (en) * | 2004-11-15 | 2006-06-01 | Larom David L | Mechanism and method for entering data |
US7778821B2 (en) * | 2004-11-24 | 2010-08-17 | Microsoft Corporation | Controlled manipulation of characters |
EP1686492A1 (en) * | 2005-01-26 | 2006-08-02 | Research In Motion Limited | Method and Apparatus for Correction of Spelling Errors in Text Composition |
GB0505941D0 (en) | 2005-03-23 | 2005-04-27 | Patel Sanjay | Human-to-mobile interfaces |
GB0505942D0 (en) * | 2005-03-23 | 2005-04-27 | Patel Sanjay | Human to mobile interfaces |
US7788266B2 (en) | 2005-08-26 | 2010-08-31 | Veveo, Inc. | Method and system for processing ambiguous, multi-term search queries |
US7779011B2 (en) | 2005-08-26 | 2010-08-17 | Veveo, Inc. | Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof |
US7644054B2 (en) * | 2005-11-23 | 2010-01-05 | Veveo, Inc. | System and method for finding desired results by incremental search using an ambiguous keypad with the input containing orthographic and typographic errors |
US7786979B2 (en) * | 2006-01-13 | 2010-08-31 | Research In Motion Limited | Handheld electronic device and method for disambiguation of text input and providing spelling substitution |
JP4341627B2 (ja) * | 2006-01-25 | 2009-10-07 | セイコーエプソン株式会社 | キーボードを有さない装置における文字入力 |
WO2007103938A2 (en) | 2006-03-06 | 2007-09-13 | Veveo, Inc. | Methods and systems for selecting and presenting content based on learned user preferences |
US8073860B2 (en) | 2006-03-30 | 2011-12-06 | Veveo, Inc. | Method and system for incrementally selecting and providing relevant search engines in response to a user query |
US7683885B2 (en) | 2006-04-07 | 2010-03-23 | Research In Motion Ltd. | Handheld electronic device providing proposed corrected input in response to erroneous text entry in environment of text requiring multiple sequential actuations of the same key, and associated method |
ATE484783T1 (de) | 2006-04-07 | 2010-10-15 | Research In Motion Ltd | Tragbare elektronische vorrichtung zur bereitstellung einer vorgeschlagenen korrigierten eingabe als antwort auf eine fehlerhafte texteingabe |
US7956844B2 (en) | 2006-04-07 | 2011-06-07 | Research In Motion Limited | Handheld electronic device providing a learning function to facilitate correction of erroneous text entry in environment of text requiring multiple sequential actuations of the same key, and associated method |
EP3822819A1 (en) | 2006-04-20 | 2021-05-19 | Veveo, Inc. | User interface methods and systems for selecting and presenting content based on user navigation and selection actions associated with the content |
KR100777818B1 (ko) * | 2006-04-24 | 2007-11-22 | 에스케이 텔레콤주식회사 | 이동통신 단말기에 철자 교정 서비스를 제공하는 서버,시스템 및 방법 |
US8307307B2 (en) * | 2006-05-25 | 2012-11-06 | Research In Motion Limited | Method for prompting user confirmation |
US7675435B2 (en) * | 2006-08-31 | 2010-03-09 | Microsoft Corporation | Smart filtering with multiple simultaneous keyboard inputs |
CA2989780C (en) | 2006-09-14 | 2022-08-09 | Veveo, Inc. | Methods and systems for dynamically rearranging search results into hierarchically organized concept clusters |
WO2008045690A2 (en) | 2006-10-06 | 2008-04-17 | Veveo, Inc. | Linear character selection display interface for ambiguous text input |
US20100050074A1 (en) * | 2006-10-30 | 2010-02-25 | Cellesense Technologies Ltd. | Context sensitive, error correction of short text messages |
WO2008063987A2 (en) | 2006-11-13 | 2008-05-29 | Veveo, Inc. | Method of and system for selecting and presenting content based on user identification |
US20080154576A1 (en) * | 2006-12-21 | 2008-06-26 | Jianchao Wu | Processing of reduced-set user input text with selected one of multiple vocabularies and resolution modalities |
US8225203B2 (en) * | 2007-02-01 | 2012-07-17 | Nuance Communications, Inc. | Spell-check for a keyboard system with automatic correction |
ATE507533T1 (de) | 2007-03-30 | 2011-05-15 | Research In Motion Ltd | Verwendung eines suffixändernden rechtschreibprüfungsalgorithmus für eine rechtschreibprüfungsfunktion und entsprechende tragbare elektronische vorrichtung |
EP1975809A1 (en) | 2007-03-30 | 2008-10-01 | Research In Motion Limited | Use of multiple data sources for spell check function, and associated handheld electronic device |
US8775931B2 (en) * | 2007-03-30 | 2014-07-08 | Blackberry Limited | Spell check function that applies a preference to a spell check algorithm based upon extensive user selection of spell check results generated by the algorithm, and associated handheld electronic device |
DE602007001950D1 (de) | 2007-03-30 | 2009-09-24 | Ontario Inc 2012244 | Rechtschreibprüfungsfunktion mit Zeichenersetzungsalgorithmus, der eine auf der Nähe der ersetzenden und der zu ersetzenden Zeichen zueinander beruhende Präferenz anwendet, und entsprechende tragbare elektronische Vorrichtung |
US9092418B2 (en) | 2007-03-30 | 2015-07-28 | Blackberry Limted | Use of a suffix-changing spell check algorithm for a spell check function, and associated handheld electronic device |
ATE521041T1 (de) | 2007-03-30 | 2011-09-15 | Research In Motion Ltd | Verwendung eines suffixentfernenden rechtschreibprüfungsalgorithmus für eine rechtschreibprüfungsfunktion und entsprechende tragbare elektronische vorrichtung |
US8881004B2 (en) | 2007-03-30 | 2014-11-04 | Blackberry Limited | Use of multiple data sources for spell check function, and associated handheld electronic device |
CN101286154B (zh) * | 2007-04-09 | 2016-08-10 | 谷歌股份有限公司 | 输入法编辑器用户档案 |
US8549424B2 (en) | 2007-05-25 | 2013-10-01 | Veveo, Inc. | System and method for text disambiguation and context designation in incremental search |
US8773358B2 (en) * | 2007-08-31 | 2014-07-08 | Blackberry Limited | Handheld electronic device and associated method providing advanced text editing function in a text disambiguation environment |
US7949516B2 (en) | 2007-08-31 | 2011-05-24 | Research In Motion Limited | Handheld electronic device and method employing logical proximity of characters in spell checking |
US8091023B2 (en) | 2007-09-28 | 2012-01-03 | Research In Motion Limited | Handheld electronic device and associated method enabling spell checking in a text disambiguation environment |
EP2043001A1 (en) * | 2007-09-28 | 2009-04-01 | Research In Motion Limited | Handheld electronic device and associated method enabling spell checking in a text disambiguation environment |
US8077983B2 (en) * | 2007-10-04 | 2011-12-13 | Zi Corporation Of Canada, Inc. | Systems and methods for character correction in communication devices |
KR101291195B1 (ko) * | 2007-11-22 | 2013-07-31 | 삼성전자주식회사 | 문자인식장치 및 방법 |
CN101470569A (zh) * | 2007-12-26 | 2009-07-01 | 摩托罗拉公司 | 将字符序列输入电子设备 |
US9454516B2 (en) | 2008-01-14 | 2016-09-27 | Blackberry Limited | Method and handheld electronic device employing a touch screen for ambiguous word review or correction |
EP2081104A1 (en) | 2008-01-14 | 2009-07-22 | Research In Motion Limited | Method and handheld electronic device employing a touch screen for ambiguous word review or correction |
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 |
US8090669B2 (en) * | 2008-05-06 | 2012-01-03 | Microsoft Corporation | Adaptive learning framework for data correction |
KR101482125B1 (ko) | 2008-09-09 | 2015-01-13 | 엘지전자 주식회사 | 휴대 단말기 및 그 동작방법 |
US10402087B2 (en) * | 2008-09-29 | 2019-09-03 | Intel Corporation | Adaptive keyboard for ultra-mobile devices |
WO2011016046A1 (en) * | 2009-08-06 | 2011-02-10 | Vivekananda Pani | A system and method for typing words in different languages in hand held devices |
US9166714B2 (en) | 2009-09-11 | 2015-10-20 | Veveo, Inc. | Method of and system for presenting enriched video viewing analytics |
US20110179353A1 (en) * | 2010-01-19 | 2011-07-21 | Research In Motion Limited | Mobile Electronic Device and Associated Method Providing Proposed Spelling Corrections Based Upon a Location of Cursor At or Adjacent a Character of a Text Entry |
US20110191332A1 (en) | 2010-02-04 | 2011-08-04 | Veveo, Inc. | Method of and System for Updating Locally Cached Content Descriptor Information |
US8782556B2 (en) | 2010-02-12 | 2014-07-15 | Microsoft Corporation | User-centric soft keyboard predictive technologies |
US8266528B1 (en) * | 2010-06-24 | 2012-09-11 | Google Inc. | Spelling suggestions based on an input sequence including accidental “delete” |
JP5587119B2 (ja) * | 2010-09-30 | 2014-09-10 | キヤノン株式会社 | 文字入力装置、その制御方法、及びプログラム |
KR101753625B1 (ko) | 2011-03-08 | 2017-07-20 | 삼성전자주식회사 | 휴대용 단말기에서 오입력을 방지하기 위한 방법 및 장치 |
US20130055350A1 (en) * | 2011-08-30 | 2013-02-28 | Only1Question.com Inc. | Creating Incentives By Controlling Device Functions |
US9529448B2 (en) * | 2011-08-31 | 2016-12-27 | Farzan Fallah | Data entry systems and methods |
US9569107B2 (en) * | 2012-10-16 | 2017-02-14 | Google Inc. | Gesture keyboard with gesture cancellation |
US9524036B1 (en) * | 2013-03-11 | 2016-12-20 | Amazon Technologies, Inc. | Motions for displaying additional content |
FR3006300B1 (fr) * | 2013-06-04 | 2015-07-03 | Aptar France Sas | Valve doseuse et dispositif de distribution de produit fluide comportant une telle valve. |
US20150025876A1 (en) * | 2013-07-21 | 2015-01-22 | Benjamin Firooz Ghassabian | Integrated keypad system |
CA2877031A1 (en) | 2014-01-08 | 2015-07-08 | Arthur Nicholas Keenan | System and method of manipulating an inputted character string to a diacritic-modified character string using a single layout for a character entry device |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4164025A (en) | 1977-12-13 | 1979-08-07 | Bell Telephone Laboratories, Incorporated | Spelled word input directory information retrieval system with input word error corrective searching |
US4891777A (en) | 1983-05-11 | 1990-01-02 | The Laitram Corporation | Single hand keyboard arrays providing alphanumeric capabilities from twelve keys |
US5184315A (en) | 1983-01-21 | 1993-02-02 | The Laitram Corporation | Comprehensive computer data and control entries from very few keys operable in a fast touch typing mode |
US4566065A (en) | 1983-04-22 | 1986-01-21 | Kalman Toth | Computer aided stenographic system |
US5289394A (en) | 1983-05-11 | 1994-02-22 | The Laitram Corporation | Pocket computer for word processing |
US4650927A (en) | 1984-11-29 | 1987-03-17 | International Business Machines Corporation | Processor-assisted communication system using tone-generating telephones |
US4737980A (en) | 1985-07-19 | 1988-04-12 | Amtelco | Computer data entry method and apparatus |
US4677659A (en) | 1985-09-03 | 1987-06-30 | John Dargan | Telephonic data access and transmission system |
US4674112A (en) | 1985-09-06 | 1987-06-16 | Board Of Regents, The University Of Texas System | Character pattern recognition and communications apparatus |
US4754474A (en) | 1985-10-21 | 1988-06-28 | Feinson Roy W | Interpretive tone telecommunication method and apparatus |
NL8700410A (nl) | 1987-02-19 | 1988-09-16 | Philips Nv | Tekstbewerkingsinrichting voor stenografisch typen. |
GB8729466D0 (en) | 1987-12-17 | 1988-02-03 | Automotive Prod Plc | Vehicle brake systems |
JPH01214964A (ja) * | 1988-02-23 | 1989-08-29 | Sharp Corp | コレクト機能付欧文作成装置 |
US5109352A (en) | 1988-08-09 | 1992-04-28 | Dell Robert B O | System for encoding a collection of ideographic characters |
CA2006163A1 (en) | 1988-12-21 | 1990-06-21 | Alfred B. Freeman | Keyboard express typing system |
US4991094A (en) * | 1989-04-26 | 1991-02-05 | International Business Machines Corporation | Method for language-independent text tokenization using a character categorization |
US5097425A (en) | 1990-06-11 | 1992-03-17 | Semantic Compaction Systems | Predictive scanning input system for rapid selection of visual indicators |
EP0464726A3 (en) | 1990-06-29 | 1992-12-30 | Wei Zhang | High efficiency input processing apparatus for alphabetic writings |
US5528235A (en) | 1991-09-03 | 1996-06-18 | Edward D. Lin | Multi-status multi-function data processing key and key array |
JP2664876B2 (ja) | 1993-11-01 | 1997-10-22 | インターナショナル・ビジネス・マシーンズ・コーポレイション | ユーザ対話を改善するための方法及び装置 |
GB2283598A (en) | 1993-11-03 | 1995-05-10 | Ibm | Data entry workstation |
US5786776A (en) | 1995-03-13 | 1998-07-28 | Kabushiki Kaisha Toshiba | Character input terminal device and recording apparatus |
US5828991A (en) * | 1995-06-30 | 1998-10-27 | The Research Foundation Of The State University Of New York | Sentence reconstruction using word ambiguity resolution |
JP3689455B2 (ja) * | 1995-07-03 | 2005-08-31 | キヤノン株式会社 | 情報処理方法及び装置 |
US5797098A (en) | 1995-07-19 | 1998-08-18 | Pacific Communication Sciences, Inc. | User interface for cellular telephone |
DE69607472T2 (de) | 1995-07-26 | 2000-08-24 | Tegic Communications Inc | System zur unterdrückung der vieldeutigkeit in einer verringerten tastatur |
US5818437A (en) * | 1995-07-26 | 1998-10-06 | Tegic Communications, Inc. | Reduced keyboard disambiguating computer |
US5809415A (en) | 1995-12-11 | 1998-09-15 | Unwired Planet, Inc. | Method and architecture for an interactive two-way data communication network |
US5956739A (en) * | 1996-06-25 | 1999-09-21 | Mitsubishi Electric Information Technology Center America, Inc. | System for text correction adaptive to the text being corrected |
US5664896A (en) | 1996-08-29 | 1997-09-09 | Blumberg; Marvin R. | Speed typing apparatus and method |
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 |
PT1018069E (pt) * | 1997-09-25 | 2002-12-31 | Tegic Communications Inc | Sistema de resolucao de ambiguidade para teclado reduzido |
US6377965B1 (en) * | 1997-11-07 | 2002-04-23 | Microsoft Corporation | Automatic word completion system for partially entered data |
US6205342B1 (en) * | 1999-03-31 | 2001-03-20 | Sony Corporation | User interface for text message creation |
-
1999
- 1999-05-03 US US09/304,428 patent/US6556841B2/en not_active Expired - Lifetime
-
2000
- 2000-04-27 EP EP00303554A patent/EP1050794A3/en not_active Withdrawn
- 2000-04-30 CN CN00107100A patent/CN1272755A/zh active Pending
- 2000-05-01 JP JP2000132579A patent/JP2001014085A/ja active Pending
- 2000-05-02 KR KR1020000023494A patent/KR20000077128A/ko not_active Application Discontinuation
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1293450C (zh) * | 2001-04-27 | 2007-01-03 | 三泽住宅株式会社 | 触击式按键输入装置 |
CN101281517B (zh) * | 2007-03-30 | 2013-01-23 | 捷讯研究有限公司 | 拼写检查功能以及相关的手持电子设备 |
CN101295293B (zh) * | 2007-04-29 | 2010-06-02 | 摩托罗拉公司 | 用于对表意字符的输入字符串进行自动纠错的方法 |
WO2013000136A1 (zh) * | 2011-06-29 | 2013-01-03 | 宇龙计算机通信科技(深圳)有限公司 | 网络热点词汇在移动终端上的输入方法、***及移动终端 |
CN103370677A (zh) * | 2011-06-29 | 2013-10-23 | 宇龙计算机通信科技(深圳)有限公司 | 网络热点词汇在移动终端上的输入方法、***及移动终端 |
CN104603772A (zh) * | 2012-08-31 | 2015-05-06 | 微软公司 | 上下文敏感的自动纠正 |
CN102857607A (zh) * | 2012-09-20 | 2013-01-02 | 东莞宇龙通信科技有限公司 | 一种即时统计短信数量的***和方法 |
CN102857607B (zh) * | 2012-09-20 | 2016-12-21 | 东莞宇龙通信科技有限公司 | 一种即时统计短信数量的***和方法 |
CN103064531A (zh) * | 2013-01-18 | 2013-04-24 | 东莞宇龙通信科技有限公司 | 终端和输入法 |
CN103064531B (zh) * | 2013-01-18 | 2016-04-06 | 东莞宇龙通信科技有限公司 | 终端和输入法 |
CN104461325A (zh) * | 2013-09-16 | 2015-03-25 | 联想(北京)有限公司 | 一种数据处理方法及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
US6556841B2 (en) | 2003-04-29 |
EP1050794A3 (en) | 2002-06-05 |
US20030017844A1 (en) | 2003-01-23 |
JP2001014085A (ja) | 2001-01-19 |
KR20000077128A (ko) | 2000-12-26 |
EP1050794A2 (en) | 2000-11-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1272755A (zh) | 用于双向移动通信设备的拼写纠正*** | |
US7698326B2 (en) | Word prediction | |
EP2011033B1 (en) | On-line predictive text dictionary | |
CN101595447B (zh) | 输入预测 | |
US7162694B2 (en) | Method for entering text | |
CN1174309C (zh) | 辅助向便携式信息终端输入数据的方法和装置 | |
US20050114312A1 (en) | Efficient string searches using numeric keypad | |
US7974979B2 (en) | Inquiry-oriented user input apparatus and method | |
US20080133222A1 (en) | Spell checker for input of reduced keypad devices | |
US20020183100A1 (en) | Character selection method and character selection apparatus | |
US7395512B2 (en) | Character input system and communication terminal | |
JP3515669B2 (ja) | 数字型情報アドレス入力装置 | |
CN1486564A (zh) | 用于从个人信息数据库中查询姓名的方法和装置 | |
KR100883334B1 (ko) | 이동 단말에서 문자 입력 방법 및 장치 | |
US20020025031A1 (en) | Network address conversion method and apparatus | |
EP1857915B1 (en) | Handheld electronic device having reduced keyboard and multiple password access, and associated methods | |
US8509749B2 (en) | Mobile communication apparatus and operating method thereof | |
KR100700803B1 (ko) | 휴대용 정보단말기의 데이터 입력장치 및 입력방법 | |
KR100406747B1 (ko) | 인터넷 도메인 네임 검색방법 | |
CN1404289A (zh) | 手机中的名字和号码查找方法 | |
WO2002009302A1 (en) | Communication terminal capable for searching internet domain name, system and method for searching internet domain name using the same | |
JP2002055899A (ja) | ネットワークリソース名入力方法 | |
CN1309512A (zh) | 利用移动通信设备连接到因特网域的方法和*** | |
KR100489906B1 (ko) | 인터넷 도메인 네임 검색이 가능한 통신단말장치와 이를적용한 인터넷 검색시스템 및 검색방법 | |
WO2005083585A1 (en) | A database search method apparatus and system using keypad |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |