CN1272755A - 用于双向移动通信设备的拼写纠正系统 - Google Patents

用于双向移动通信设备的拼写纠正系统 Download PDF

Info

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
Application number
CN00107100A
Other languages
English (en)
Inventor
弗朗西斯·H·俞
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.)
Great Elm Group Inc
Original Assignee
Phone Com Inc
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 Phone Com Inc filed Critical Phone Com Inc
Publication of CN1272755A publication Critical patent/CN1272755A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72403—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
    • H04M1/7243—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality with interactive means for internal management of messages
    • H04M1/72436—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality with interactive means for internal management of messages for text messaging, e.g. SMS or e-mail
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233—Character input methods
    • G06F3/0237—Character input methods using prediction or retrieval techniques
    • 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)和掌上计算设备之一。
CN00107100A 1999-05-03 2000-04-30 用于双向移动通信设备的拼写纠正系统 Pending CN1272755A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/304,428 1999-05-03
US09/304,428 US6556841B2 (en) 1999-05-03 1999-05-03 Spelling correction for two-way mobile communication devices

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1105817B1 (en) * 1998-08-26 2002-09-18 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
WO2005008899A1 (en) * 2003-07-17 2005-01-27 Xrgomics Pte Ltd Letter and word choice text input method for keyboards and reduced 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
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
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
US7698123B2 (en) * 2004-08-31 2010-04-13 Research In Motion Limited Handheld electronic device with 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 セイコーエプソン株式会社 キーボードを有さない装置における文字入力
US7657526B2 (en) 2006-03-06 2010-02-02 Veveo, Inc. Methods and systems for selecting and presenting content based on activity level spikes associated with the content
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
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
DE602006017511D1 (de) 2006-04-07 2010-11-25 Ontario Inc 2012244 Tragbare elektronische Vorrichtung zur Bereitstellung einer vorgeschlagenen korrigierten Eingabe als Antwort auf eine fehlerhafte Texteingabe
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
WO2007124429A2 (en) 2006-04-20 2007-11-01 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
CA2663222C (en) 2006-09-14 2018-01-16 Veveo, Inc. Methods and systems for dynamically rearranging search results into hierarchically organized concept clusters
US7925986B2 (en) 2006-10-06 2011-04-12 Veveo, Inc. Methods and systems for a 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
US8078884B2 (en) 2006-11-13 2011-12-13 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
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
EP1975808B1 (en) 2007-03-30 2009-08-12 Research In Motion Limited Spell check function having a character replacement spell check algorithm that applies a preference based upon proximity of the characters replacing one another, 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
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
DE602007014181D1 (de) 2007-03-30 2011-06-09 Research In Motion Ltd Verwendung eines suffixändernden Rechtschreibprüfungsalgorithmus für eine Rechtschreibprüfungsfunktion 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
CN101286154B (zh) * 2007-04-09 2016-08-10 谷歌股份有限公司 输入法编辑器用户档案
WO2008148012A1 (en) 2007-05-25 2008-12-04 Veveo, Inc. System and method for text disambiguation and context designation in incremental search
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
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
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 摩托罗拉公司 将字符序列输入电子设备
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
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
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
US20110191330A1 (en) 2010-02-04 2011-08-04 Veveo, Inc. Method of and System for Enhanced Content Discovery Based on Network and Device Access Behavior
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
US9792271B2 (en) 2014-01-08 2017-10-17 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)

* Cited by examiner, † Cited by third party
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
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
US4891777A (en) 1983-05-11 1990-01-02 The Laitram Corporation Single hand keyboard arrays providing alphanumeric capabilities from twelve keys
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
AU650210B2 (en) 1990-06-29 1994-06-09 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
BR9609807A (pt) 1995-07-26 1999-12-21 Martin T King Sistema para anulação de ambiguidade com teclado reduzido
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

Cited By (11)

* Cited by examiner, † Cited by third party
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
EP1050794A2 (en) 2000-11-08
US20030017844A1 (en) 2003-01-23
KR20000077128A (ko) 2000-12-26
JP2001014085A (ja) 2001-01-19
EP1050794A3 (en) 2002-06-05

Similar Documents

Publication Publication Date Title
CN1272755A (zh) 用于双向移动通信设备的拼写纠正系统
US11886474B2 (en) Method and system for processing ambiguous, multi-term search queries
US7698326B2 (en) Word prediction
EP2011033B1 (en) On-line predictive text dictionary
CN101595447B (zh) 输入预测
US7162694B2 (en) Method for entering text
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) 数字型情報アドレス入力装置
US6895404B2 (en) System and method for electronically searching for information from a sorted data set
CN1486564A (zh) 用于从个人信息数据库中查询姓名的方法和装置
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
CN101626628A (zh) 数字号码与网址映射及推送系统
KR100406747B1 (ko) 인터넷 도메인 네임 검색방법
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
KR20030044237A (ko) 이동통신 단말기에서의 전화번호 검색방법

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