用于双向移动通信设备的拼写纠正系统技术方案

一种在双向移动通信设备上进行拼写错误检测和纠正的装置和方法。当输入结束符号结束一个字符串的输入时，在机载扁中查找该字符串。如果没有找到该字符串，则说明那个字符串拼错了。然后，将该字符串的字符逐个用由映射到同一按键上的其它字符来替换，并且在词典中查找替换后的各个字符串。将能够查找到的替换字符串呈现给用户，以便进行检查和选择，或者在必要时可以让最匹配的替换字符串自动替换拼错的字符串。（*该技术在2020年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及双向移动通信设备，更具体地说，本专利技术涉及一种用于双向移动通信设备的拼写错误检测和纠正系统。到目前为止，全球已有数以亿计的无线通信服务用户。随着无线通信的迅速发展，用户越来越有可能在一方或双方唯一的通信手段是通过无线通信的情况下进行交互。用户之间的通信可以是社交性的或业务往来。无线通信是当至少一方正在使用双向移动通信设备和无线网络时实现的。双向移动通信设备可以包括，例如，个人数字助理(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)之后执行对修改字符串的次级词典查找。作为在带有显示屏和电话按键板的双向移动通信设备上进行拼写错误检测和纠正的方法，其中输入字符按照多对一的方式映射到按键上，本专利技术的一个实施例包括将一组可接受字符串和相关信息存储在驻留在双向移动通信设备中的机载词典中；接收其末端由一个结束字符表示的输入字符串；将接收的输入字符串与可接受字符串进行比较，并当在机载词典中没有找到与接收的输入字符串完全匹配的字符串时提供一个指示；用映射到电话按键板中的同一个按键的字符替换没有找到完全匹配的接收输入字符串的各个字符以生成一组相关的字符串；和将相关字符串与可接受字符串进行比较以标识那些与机载词典中可接受字符串完全匹配的相关字符串。作为包括用来对使用移动设备的按键输入到移动设备中的字符串进行拼写检查和纠正的计算机程序代码的计算机可读介质，本专利技术的一个实施例包括接收输入字符的计算机程序代码；确定输入字符是否是预定定界符的计算机程序代码；当用于确定的计算机程序代码确定出输入字符不是预定定界符时将输入字符添加到字符串中的计算机程序代码；当用于确定的计算机程序代码确定出输入字符是预定定界符时执行对字符串的初级词典查找的计算机程序代码；当用于执行初级词典查找的计算机程序代码没有查到字符串时对字符串中的至少一个字符执行字符替换以生成修改字符串的计算机程序代码，其中字符替换只限于映射到移动设备的按键中的公用按键的其它字符；和在用来执行字符替换的计算机程序代码之后执行对修改字符串的次级字典查找的计算机程序代码。作为无线双向交互式通信设备，本专利技术的一个实施例包括显示屏；电话按键板，其中字符按照多对一方式被映射到按键上；存储设备，用来将一组可接受字符串和相关信息存储在驻留在双向移动通信设备中的机载词典中；存储器，用来存储程序代码供处理器用；与存储设备和存储器相连接的处理器。处理器的作用是执行存储在存储器中的程序代码以标识不与存储设备中的至少一个可接受字符串相对应的输入字符串，利用映本文档来自技高网...

【技术保护点】
一种对使用移动设备的按键输入到移动设备中的字符串进行拼写检查和纠正的方法，所述方法包括如下操作步骤：（ａ）接收输入字符；（ｂ）确定输入字符是否是预定的定界符；（ｃ）当所述确定步骤（ｂ）确定出输入字符不是预定的定界符时，将输入字符 添加到字符串中；（ｄ）当所述确定步骤（ｂ）确定出输入字符是定界符时，执行对字符串的初级词典查找；（ｅ）当所述初级词典查找的执行步骤（ｄ）没有查到字符串时对字符串中的至少一个字符执行字符替换，以生成修改字符串，字符替换只限于映射到移动 设备的按键中的公用按键上的其它字符；和（ｆ）在所述字符替换的执行步骤（ｅ）之后，执行对修改字符串的次级词典查找。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：弗朗西斯H俞，
申请(专利权)人：电话通有限公司，
类型：发明
国别省市：US[美国]