CN101097487A

CN101097487A - 学习字符片段的方法以及相关的手持电子设备

Info

Publication number: CN101097487A
Application number: CNA2006101422805A
Authority: CN
Inventors: 瓦季姆·富克斯; 谢尔盖·科洛梅耶茨
Original assignee: 2012244 Ontario Inc
Current assignee: Maliki Innovation Co ltd
Priority date: 2006-06-30
Filing date: 2006-06-30
Publication date: 2008-01-02
Anticipated expiration: 2026-06-30
Also published as: CN101097487B

Abstract

一种在文本输入期间学习字符片段的改进方法可以利于在改进的手持电子设备上进行文本输入。响应输入序列，分析片段和其它对象，以产生输入序列的建议字符解译。响应于检测到使用另一个片段来代替字符解译中的字符，将包括另一个字符和字符解译的多个附加字符的字符学习串作为候选项存储。响应另一个输入序列，产生另一个建议字符解译。响应于检测到使用一个不同字符来代替另一个字符解译中的字符，将包括不同字符和另一个字符解译的多个字符的另一个字符学习串与存储的候选项进行比较。如果另一个字符学习串中的字符集合与候选项中的字符相匹配，则将字符集合作为片段进行存储。

Description

学习字符片段的方法以及相关的手持电子设备

技术领域

公开和要求的内容总体上涉及手持电子设备，特别是涉及一种在文本输入期间学习新字符片段(segment)的方法。

背景技术

多种类型的手持电子设备是公知的。例如，这种手持电子设备的示例包括：个人数据助理(PDA)、手持计算机、双向寻呼机、蜂窝电话等。尽管很多这样的手持电子设备是不具有与其它设备进行通信的能力的单机设备，也有很多手持电子设备具有无线通信功能的特征。

在特定的情况下，可以使用具有拉丁字母小键盘的手持电子设备来输入不基于拉丁字母的语言的文本。例如，汉语拼音是一种汉语语音“字母表”，能够进行拉丁文本和标准汉语文本之间的转录(transcription)。因此，汉语拼音可以通过输入拉丁字母来进行标准汉语字符的输入。“pin”是一个语音，通常由多个拉丁字母组成，并且每个pin与一个或多个标准汉语字符相关联。存在多于四百种的pin，并且典型地，每个pin与多个不同的标准汉语字符相对应。虽然用于文本输入(例如用于汉语拼音文本输入)的方法和设备已经非常有效地达到了预期的目的，这类方法和设备仍存在限制。

通常，每一个标准汉语字符本身是一个汉字。此外，一个给定的标准汉语字符与一个或多个其它的标准汉语字符组合起来，可以构成不同的汉字。一个典型pin，其语音字符可以是“da”，可以通过在拉丁键盘上敲击<D>键、然后敲击<A>键来进行输入。然而，pin“da”也与多个不同的汉语字符相对应。此外，pin“da”也可以是由具有多个音节的汉字中的一个字符表示的单音节，每个音节由标准汉语字符来表示。同样地，当pin与多个标准汉语字符相对应时，响应于pin的输入，在确定应当输出哪一个特定的标准汉语字符方面存在较大困难。

已经开发了很多方法来帮助产生对在设备上输入的pin序列的字符解译。例如，一种典型的算法为“简单最大匹配”算法，这是多个既简单又复杂的众所周知的最大匹配算法中的一个。一个给定的设备上已经存储了由一个或多个汉语字符组成的多个汉字，以及在设备上执行的算法可以使用这样的语言数据，以便产生对输入pin序列的最有可能的字符解译。

响应于pin序列的输入，前述的简单最大匹配算法可能产生包括最多汉字的字符解译，即，具有最多数目的标准汉字字符的汉字。例如，算法可以是：作为第一步骤，获取具有与pin序列开始处的pin相对应的字符的最多汉字。作为第二步骤，算法可以获取具有字符的最多汉字，其中的字符与紧接着前一个字的序列中的pin相对应。重复进行，直到已经获取了输入序列中所有pin的汉字。然后输出结果。

单独地或与目标相组合来使用多个其它算法，其中所述目标是提供一种与用户初始意愿相匹配的字符解译作为建议的输出。希望能够提供一种改进的方法以及利于文本输入的手持电子设备。

发明内容

所公开和要求概念的一个方面提供了一种能够在改进手持电子设备上输入文本的改进方法。

所公开和要求概念的另一个方面在于通过提供一种在文本输入期间学习字符片段的改进方法，利于改进手持电子设备上的文本输入。

所公开和要求概念的另一个方面提供了一种改进手持电子设备和一种改进方法，其中，响应输入序列，分析片段和其它对象，以产生输入序列的建议字符解译。响应于检测到使用另一个片段来代替字符解译中的字符，将包括另一个字符和字符解译的多个附加字符的字符学习串作为候选项存储。响应另一个输入序列，产生另一个建议字符解译。响应于检测到使用一个不同字符来代替另一个字符解译中的字符，将包括不同字符和另一个字符解译的多个字符的另一个字符学习串与存储的候选项进行比较。如果另一个字符学习串中的字符集合与候选项中的字符相匹配，则将字符集合作为片段进行存储。

所公开和要求概念的另一个方面在于学习和存储利于手持电子设备上文本输入的若干字符片段。

附图说明

当结合附图来阅读时，从下文中可以获得对公开和要求的内容的全面理解，在图中：

图1是根据公开和要求内容的典型手持电子设备的前视图，在其上执行根据公开和要求的内容的改进方法；

图2是图1中手持电子设备的示意图；

图3是图1中手持电子设备的一部分的示意图；

图4是描述改进方法的一部分的典型流程图；

图5是典型文本输入操作期间的一个典型输出；

图6是典型文本输入操作期间的另一个典型输出；

图7是描述改进方法的另一部分的典型流程图；

图8是描述改进方法的另一部分的典型流程图；

图9是在另一个典型文本输入操作期间的一个典型输出；以及

图10是在另一个典型文本输入操作期间的另一个典型输出。

在整个说明书中，相同的数字表示相同的部分。

具体实施方式

在图1中一般性地给出了根据公开和要求的内容的一种改进手持电子设备4，并在图2中对其进行示意性描述。改进手持电子设备4包括：输入装置8、输出装置12和处理器装置16。输入装置8向处理器装置16提供输入。处理器装置16向输出装置12提供输出信号。

这里描述的手持电子设备和相关联的方法非常利于文本的输入。这里根据汉语拼音来描述典型的设备和方法，可以理解，此处的教益可以与其它类型的文本输入结合使用，也可以与诸如日语和韩语之类的其它语言结合使用，而没有任何限制。

输入装置8包括小键盘20和指轮24。这里所示典型实施例中的小键盘20是一个包括多个键26的拉丁小键盘，可敲击每一个键26，以便向处理器装置16输入键26上指示的拉丁字符。指轮24可旋转，以便向处理器装置16提供导航和其它输入，此外，指轮24可以沿图1中的箭头28方向平移，以提供例如选择输入的其它输入。键26和指轮24用作通过动作来向处理器装置16提供输入的输入构件。典型的输出装置12包括用作输出设备的显示器32。

例如，这里没有明确描述的其它输入构件的示例可以包括：用于提供导航输入的鼠标或跟踪球(例如可以通过显示器32上光标的移动来反映)以及诸如选择输入之类的其它输入。其它典型输入构件包括触控式显示器、用于在显示菜单选项的触控式显示器上进行菜单输入选择的记录笔和/或图形用户界面(GUI)中的软按钮、设置在手持电子设备4外壳上的硬按钮等。其它输出设备的示例包括触控式显示器、音频扬声器等。

典型的鼠标或跟踪球可能是提供导航输入的各种类型中最有利的类型。例如，鼠标或跟踪球可以在显示器32的水平和垂直方向上提供导航输入，其可以利于用户的输入。

处理器装置16包括处理器36和存储器40。例如，处理器36可以是但不局限于与存储器40相接的微处理器(μP)。存储器40可以是多种类型的内部和/或外部存储介质中的任意一个或多个，所述存储介质可以是但不局限于RAM、ROM、EPROM、EEPROM、以及可以为数据存储提供存储寄存器的类似介质，例如，可以是计算机的内部存储区域的形式，并且可以是易失性存储器或非易失性存储器。

在图3中示意性演示了存储器40。存储器40中存储了多个对象44和若干例程48。在处理器36上执行例程48。

对象44包括多个原始输入52、多个字符56、多个组合对象60、多个普通片段64、若干候选项68、和若干学习片段72。如这里使用的，表达“若干”及其变体广义上表示非零数目，包括数目1。典型的存储器40被表示为具有存储在其中的至少第一候选项68和至少第一学习片段72，尽管可以理解，存储器40不需要始终包括候选项68和/或学习片段72。例如，当手持电子设备4是新的时，手持电子设备4在存储器40中没有存储任何候选项68或任何学习片段72，可以理解，可以通过使用手持电子设备4来将一个或多个候选项68和/或学习片段72存储在存储器40中。

将原始输入52和字符56存储在表中，所述表中每一个原始输入52与一个或多个字符56相关联。在这里描述的典型实施例中，示例语言是汉语，因此，每一个原始输入52可以是汉语拼音形式的pin。与每一个原始输入52相关联，即pin可以是一个或多个字符56，也就是标准汉语字符。

普通片段64包括多个字符56。在当前的典型实施例中，将标准汉语字符中每一个可能的两字符排列(permutation)作为普通片段64存储。此外，基于语言中的普遍用法，将每一个包括三个或更多标准汉语字符的其它汉字作为普通片段64。在这里描述的典型实施例中，每一个普通片段64最多是长度为6的标准汉语字符，尽管只有非常少量的普通片段64包括六个标准汉语字符。

如下文中将进行的更为详细的描述，每一个候选项68是标准汉语字符序列，其是学习循环中的初始部分的对象，即，还没有完成的学习循环的对象。每一个学习片段72是从经历过整个学习循环的候选项68中产生的多个标准汉语字符。事实上，普通片段64是不能改变的，即，不能由用户进行改变，但是候选项68和学习片段72可以基于例如手持电子设备4的使用而发生变化。

优选地，例程48包括一个片段学习例程，能够对学习片段72进行学习和存储，这有利于文本输入。具体地，普通片段64为文本输入提供了基于统计学的解决方案，有利地，响应于特定输入，学习片段72通过提供附加的片段(即，学习片段72)提供更加定制化的用户体验。这向用户提供了更像用户期望的字符解译的字符解译，而不是仅仅基于普通片段64的字符解译。

在图4的典型流程图描述了由学习例程提供的改进学习方法的特定方案。如在104中，例程检测诸如键26或指轮24之类的输入构件的动作。然后，在108中确定输入构件动作是否是编辑输入。如果在108中确定输入构件动作不是编辑输入，则处理进行到112，其中将当前输入构件动作序列中的输入构件动作和之前的输入构件动作解析为输入。在这里描述的典型实施例中，每一个输入可以是pin，因为示例语言是汉语拼音。由于很多pin由多个输入构件动作组成，例如以这种方式，pin“da”由<D>键26的动作和之后的<A>键26的动作组成，可能一个给定的输入构件动作自身不能组成输入序列中的新pin。无论如何，尽可能地将各种输入构件动作转换为输入。此时，可以使用原始输入52。

在116中，将在112中获取的部分输入序列与存储器40中存储的各种对象44进行比较，以获得输入序列的字符解译。即，考虑原始输入52、字符56、组合对象60、普通片段64、候选项68和学习片段72中的一个或多个，以确定可能是用户最希望的解译的标准汉语字符序列。例如，输入例程可以使用来自最大匹配算法和/或其它算法的算法，以便有利于从中产生字符解译的适当对象44的识别。然后，在120输出字符解译。

在图5中的文本组件276上概括地描述了这种字符解译的典型输出。所示的文本组件276包括字符串256，每一个字符串与输入序列的输入(即pin)相对应。在120中进行输出之后，处理继续到104，其中可以检测其它的输入构件动作。

如果在108中确定当前的输入构件动作是编辑输入，则处理进行到124，在其中将产生字符学习串。在图5和图6中概括地演示了编辑输入。图5的文本组件276中的字符256是作为编辑输入对象的已编辑字符284。在图5中，显著显示编辑字符284，意味着系统的焦点在编辑字符284上。因为已经显著显示了已编辑字符284并由此其也是编辑的对象，在显示器32的分离位置上还输出变量组件280。变量组件280包括作为缺省字符288的已编辑字符284。此外，变量组件280还包括若干变量字符292。在典型实施例中描述的每一个缺省字符288和变量字符292都是与对应于已编辑字符284的pin相对应的字符256。即，每一个缺省字符288和变量字符292表示与作为输入序列中指示位置处输入的pin相对应的字符256。已编辑字符284是从手持电子设备4上的例程48提供的输入算法中产生的字符。通过沿特定字符256移动光标或沿箭头28的方向平移(translate)指轮24、通过在字符256上暂停或通过使用由适当的例程48识别的其它输入，来显著显示编辑字符284。

在图6中，用户已经选择了一个变量字符292作为用于代替已编辑字符284的替代字符296。可以通过具有指轮24的导航输入或其它输入来优先选择替代字符296。当显著显示替代字符296时，使用替代字符296代替文本组件276中的编辑字符284。在描述的典型实施例中，通过沿箭头28的方向平移指轮24，或通过使用其它适当的输入，实现利用替代字符296来代替已编辑字符284的操作。

图5和6描述了编辑输入，即，选择已编辑字符284并使用替代字符296进行代替。例如在108中，当检测到这种编辑输入时，在124中产生字符学习串。在这里所述的典型实施例中，字符学习串包括文本组件276中的字符256串。具体地，字符学习串包括替代字符296加上与替代字符296的每一侧相邻的四个附加字符，也就是，替代字符296之前的四个字符256和替代字符296之后的四个字符256。因此，例如字符学习串可以具有9个字符。在所述的典型实施例中，字符学习串的字符被限于单句中的字符。从图6中可以理解，响应图5和6所示的编辑输入产生的字符学习串可以包括：替代字符296、位于替代字符296左边的2个标准汉语字符、和位于替代字符296右边的前四个标准汉语字符。

在124中产生字符学习串以后，则在128中确定字符学习串中的任意部分是否与候选项68的一部分匹配。关于这一点，所述“一部分”包括字符学习串中的替代字符296和与其相邻的至少一个字符。在128中确定这些字符是否与候选项68之一中的相邻字符集合相匹配。

如果在128中确定在字符学习串的一部分与候选项68的一部分之间不存在匹配，则在132中将字符学习串本身作为候选项68存储。之后，处理进行到104，在104中可以检测其它的输入构件动作。

如果在128中确定字符学习串中的替代字符296和与其相邻的至少一个字符与候选项68中相邻的多个字符相匹配，则在136中获得匹配字符集合。如果匹配字符的数目的长度是5个字符或更少，则将字符集合作为学习片段72存储。然而，如果匹配字符的集合的长度超过5个字符，则通过组合对象60，将匹配字符的集合作为学习片段72加上其它对象(或字符56、或普通片段64、或另一个学习片段72)存储。即，将匹配字符集合中的一部分标准汉语字符56与各种对象44相比较，以识别匹配对象44。由于每一个普通片段64包括标准汉语字符的两字符排列，可以以指向之前存在的普通片段64中的引用或指针的形式来存储匹配字符集合中的至少两个初始字符。将在匹配字符集合中的其它字符56(即，除了识别之前存在的对象44的字符56之外的字符56)作为学习片段72存储。在典型的实施例中，得到的组合对象60包括同时指向已识别的之前存在的对象44和最新存储的学习片段72的指针。

如上所述，在已经“学习”了匹配字符集合之后，在140中删除从中已经识别了匹配字符的候选项68。之后，处理继续到104，在104中可以检测其它的输入构件动作。

在128，与候选项68中的字符集合相匹配的字符学习串中的字符集合可以以各种形式出现。在这里描述的典型实施例中，字符学习串中的替代字符296加上字符学习串中的至少一个相邻字符，必须与候选项68中相应的相邻字符集合相匹配。例如，这可以通过识别候选项68中的所有候选项68来实现，所述候选项68包括作为候选项68中字符之一的替代字符296。将学习字符串中替代字符296之前和替代字符296之后的字符与相对于与替代字符296相匹配的字符对应地定位的候选项68中的字符进行比较。在所述的典型实施例中，所述比较在沿从替代字符296向外前进的方向替代字符296之前和之后的字符之间的时间交替处产生一个字符。

例如，将从图5和6中所述编辑输入中产生的字符学习串用字符表示为串C₃C₁C_RC₂C₄C₅C₆。指定字符C_R可以用来表示替代字符296，字符C₃C₁可以是图6中位于替代字符296之前(即，看起来位于替代字符296左边)的两个字符，字符C₂C₄C₅C₆表示位于替代字符296之后(即，看起来位于替代字符296的右边)的四个字符。在所述的典型实施例中，如果C_R与候选项68中的一个字符相匹配，将字符C₁与分析的候选项68中相应位置的字符相比较。如果字符C₁与候选项68的指示字符相匹配，则确定字符学习串中的字符C₂是否与分析的候选项68中的相应位置的字符相匹配。这种字符分析可以在字符学习串中的替代字符296之前的字符和之后的字符之间进行交替，直到在替代字符296的一端识别到没有匹配的字符，或在候选项68中不存在对应位置的字符。仅仅在替代字符296的相反侧执行进一步的比较，直到识别到不匹配的字符或在候选项68的相反侧不存在其它字符。

结果从字符学习串中得到字符集合，对于该字符学习串，在候选项68之一中找到了匹配的字符序列。如上所述，存储匹配的字符集合，在140中删除从中识别了匹配字符的候选项68。

当将这种匹配的字符作为学习片段72和/或组合对象60存储时，可以将学习片段72和/或组合对象60与随后文本输入相结合使用，以产生输入序列的建议字符解译。由于用户两次已经给出了匹配字符集合的优选项，即，将字符最初作为候选项68存储，然后将其存储在与候选项68进行比较的字符学习串中，因此用户已经给出使用匹配的字符集合的意愿。

注意到，除了其字符56以外，每一个普通片段64和学习片段72还包括相对频率值。在所述的典型实施例中，频率值是在0和7之间的一个值，较高的值表示相对较频繁的使用。每一个学习片段72给出了相对较高频率值。同样地，当在116中获取输入序列的字符解译时，一般存在优选项，对于学习片段72，则是当学习片段72和普通片段64可以构成相邻输入的给定集合的有效字符解译时。同样地，当用户持续使用手持电子设备4时，存储数目逐渐增长的学习片段72，输入序列的字符解译逐渐地具有与用户期望的字符解译越来越相似的似然度。

此外，可以从在手持电子设备上以其它形式接收的文本中获取学习片段72和组合对象60。例如，典型的手持电子设备4可以接收诸如电子邮件的格式的消息，或接收通过使用短消息服务(SMS)得到的消息。从图7中可以得出，通常对这种接收到的文本进行上述和在图4中所述的输入方法。具体地，在304中，在手持电子设备4上接收字符串。由于在之后比较操作中的使用，可以将字符串的字符称为参考字符。在312中，至少将一部分字符转换成原始输入52。典型地，尽管可以使用其它的方案来确定将文本的哪一部分转换成原始输入52，可以一次转换一个单句。

然后，在316中将原始输入52串与存储器40中的特定对象44进行比较，以便获取原始输入52中的字符解译。然后，在318中确定字符解译的任意部分是否不同于在304中接收到的参考字符串以及在312中哪些字符被转换为原始输入52。如果在318中确定字符解译与接收到的参考字符串相同，则在322中忽略字符解译。之后，处理继续到312，如果存在，则将附加的字符转换成原始输入52以进行如上所述的处理。

如果在318中确定字符解译的部分字符56不同于在304中获取的字符串中的字符，则在324中产生字符学习串。在324中产生的字符学习串包括：在304获得的字符串中由于字符解译和接收到的参考字符串之间的不同而被识别的字符。如果希望，字符学习串可以附加地包括字符串中位于不同字符之前和/或之后的一个或多个字符。

一旦在324中产生字符学习串，则在328中确定字符学习串的至少一部分是否与候选项68的至少一部分相匹配。按照与128中的处理类似的方式进行。如果在328中没有发现这种匹配，则在322中将字符学习串作为候选项68进行存储。然而，如果在328中识别了匹配字符集合，则在336中，按照与136中处理类似的方式，将匹配字符作为学习片段72和组合对象60中的至少一个进行存储。然后，在340中删除从中识别了匹配的候选项68。在332之后或在340中，处理继续到312，其中将附加的字符转换为原始输入52。

因此可以看出：如图4所示，能够按照与以下类似的方式，将接收到的文本用于学习新的学习片段72和/或组合对象60：在文本输入期间学习学习片段72和组合对象60。此外，可以将接收到的文本和输入文本一起用于存储新的学习片段72和新的组合对象60。例如，在332中(即，在接收到的文本的分析期间)存储的候选项68可以是文本输入处理期间在128处识别的候选项。按照同样的方式，在132中(即，在文本输入期间)存储的候选项68可以是接收到的文本的分析期间在328处识别的候选项。当然，可以在其它文本输入期间128处匹配文本输入期间1 32处存储的候选项68，以及可以在其它接收文本的分析期间在328处匹配在接收文本的分析期间在332中存储的候选项68。根据用户的需求，提供对手持电子设备4的进一步定制。

当利用现有片段(普通片段64、学习片段72或单个字符56)来代替在字符解译中的多个相邻字符56时，例程48之一附加地提供上下文学习特征。在图8的流程图中描述了这种上下文学习特征，作为图9和10的示例输出集合。从图8中可以得出，在406中，检测到具有片段的至少一部分字符解译的代替。此后，在410中，将所述片段以及在前片段或在前字符作为组合对象60进行存储。

例如，在图9和10中描述了这种操作。在图9中，输出文本组件576，文本组件576包括具有2个字符556的已编辑片段584。响应于显著显示的已编辑片段584，显示变量组件580，变量组件580包括缺省片段588和若干变量片段582。在图10中，用户选择了代替编辑片段584的替代片段596。将替代片段596加上在文本组件576中的之前对象44被存储为组合对象60。即，新的组合对象60包括替代片段596加上在替代片段596之前的对象44。如果在替代片段596之前的片段是另一个片段，则将之前的片段作为新的组合对象60的一部分存储。如果在替代片段596之前的对象44是字符556，即，不属于片段的一部分的字符556，则将字符556存储为组合对象60的其它部分。

因此，通过输入例程，对于另一个对象44的上下文中的一个片段，能够将新的组合对象60用于确定是否存在优选项。例如，在前述上下文学习操作期间，当处于替代字符596之前的相同字符556或其它片段之后时，可以对于作为输入序列一部分的有效字符解译的另一个片段来选择新组合对象60的替代片段596。组合对象60还可以向用户提供其它等级的定制，并利于提供与用户的初始意愿相匹配的字符解译。

如上所述，当利用其它单个字符56来代替在字符解译中的多个相邻字符56时，可以初始化上下文学习特征。如果利用作为编辑输入结果的另一个特定字符56来代替字符串中的特定字符56，则产生字符学习串，如图4的124和本文中别处所述。在132中，将这种字符学习串存储为候选项，或在140中。将其整体或部分地存储为学习片段72和组合对象60中的至少一个。然而，如果之后用户进行寻找以便编辑与另一个特定字符56相邻的字符56，则系统将两个相邻字符56的单个编辑解译为表示需要存储新片段。因此，处理立即转到图8中的410，其中将已编辑的相邻字符存储为学习片段72和组合对象60的一部分。按照类似的方式，如果类似地单独编辑第三相邻字符56，则将三个已编辑的相邻字符存储为学习片段72和组合对象60的一部分。

尽管已经详细地描述了特定实施例的公开和要求的内容，本领域普通技术人员可以理解，能够基于整个公开的内容对本发明提出各种修改和替换。因此，公开的特定装置仅作为演示，其不能限制公开和要求由所附的权利要求书及其等同物给定的保护内容的范围。

Claims

1、一种能够在手持电子设备上进行输入的方法，所述手持电子设备具有存储器，在所述存储器中存储有多个字符和多个片段，所述每一个片段包括多个字符，所述方法包括：

接收多个第一输入作为第一条目，至少一些第一输入各与若干所述字符相对应；

将至少部分第一条目与至少一些片段进行比较，以便针对每一个所述至少一些第一输入来识别与所述第一输入相对应的、所述字符的建议第一字符；

输出所述建议第一字符；

针对至少一个第一输入，检测到利用与所述第一输入相对应的另一个第一字符来代替所述建议第一字符，作为编辑输入；

响应于所述检测，存储包括所述另一个第一字符和与其相邻输出的若干建议第一字符的字符串，作为候选字符串；

接收多个第二输入作为第二条目，至少一些第二输入各与多个字符相对应；

将至少部分第二条目与至少一部分片段进行比较，以便针对至少一部分第二输入的每一个来识别与所述第二输入相对应的、所述字符的建议第二字符；

输出所述建议第二字符；

针对至少一个所述第二输入，检测到利用与第二输入相对应的另一个第二字符来代替建议第二字符，作为编辑输入；

确定：包括所述另一个第二字符和与其相邻输出的若干建议第二字符的字符序列顺序地与至少部分候选字符串相匹配，所述至少部分候选字符串包括所述另一个第一字符和至少所述若干建议第一字符的子集；以及

响应于所述确定，将所述字符序列作为片段存储。

2、如权利要求1所述的方法，还包括：作为所述确定的一部分，确定所述字符序列顺序地与所述另一个第一字符和与所述另一个第一字符相邻的若干所述建议第一字符相匹配。

3、如权利要求1所述的方法，其中，所述手持电子设备包括包含多个输入构件的输入装置，并且还包括：检测多个输入构件动作，以将其作为第一条目，至少一些第一输入各包括多个输入构件动作。

4、如权利要求1所述的方法，还包括：存储所述另一个第一字符、位于所述另一个第一字符之前的若干建议第一字符、以及位于所述另一个第一字符之后的若干建议第一字符，作为候选字符串。

5、如权利要求4所述的方法，还包括：进行以下确定，作为所述确定的至少一部分：

确定所述另一个第二字符与所述另一个第一字符相匹配；

之后，确定位于所述另一个第二字符之前和之后的一个建议第二字符与位于所述另一个第一字符之前和之后的一个建议第一字符相匹配；

之后，确定位于所述另一个第二字符之前和之后的另一个建议第二字符与位于所述另一个第一字符之前和之后的另一个建议第一字符相匹配。

6、如权利要求4所述的方法，还包括：进行以下确定，作为所述确定的至少一部分：

确定所述另一个第二字符与所述另一个第一字符相匹配；

之后进行若干确定：若干建议第二字符与若干建议第一字符相匹配，所述若干建议第二字符按照从所述另一个第二字符向外逐渐移动的方式交替地位于所述另一个第二字符之前和之后，所述若干建议第一字符类似地按照从所述另一个第一字符向外逐渐移动的方式交替地位于所述另一个第一字符之前和之后；

之后，确定位于关于所述另一个第二字符的序列中的特定位置处的特定建议第二字符不同于关于所述另一个第一字符的候选字符串中类似定位的建议第一字符；以及

将所述另一个第二字符和所述若干建议第二字符作为字符序列进行存储。

7、如权利要求6所述的方法，还包括：

响应于所述建议第二字符不同的所述确定，作为所述若干确定之一，确定在位于与所述特定建议第二字符相反的所述另一个第二字符侧处序列中的附加若干建议第二字符与若干建议第一字符相匹配，所述若干建议第一字符位于候选字符串中相对于所述另一个第一字符位置上的另一个第一字符、与相对于所述另一个第二字符的附加若干建议第二字符的位置相似的位置处；以及

将所述附加若干建议第二字符作为字符序列中的若干建议第二字符的一部分进行存储。

8、如权利要求6所述的方法，还包括：响应于建议第二字符不同的所述确定，发起字符序列的存储。

9、如权利要求1所述的方法，还包括：删除候选字符串。

10、如权利要求1所述的方法，还包括：确定字符序列包括多于预定数目的字符，并且响应于此：

确定另一个片段与部分字符序列相匹配；以及

将与所述另一个片段不匹配的部分字符序列作为片段存储。

11、如权利要求10所述的方法，还包括：将至少所述片段的表示和至少所述另一个片段的表示作为组合对象进行存储。

12、一种手持电子设备，包括输入装置、处理器装置以及输出装置，所述处理器装置包括处理器和其中存储有多个对象的存储器，所述多个对象包括多个字符和多个片段，每一个片段包括多个字符，存储器中存储有若干例程，当所述例程被处理器执行时，使手持电子设备适于执行以下操作：

将至少部分第一条目与至少一些片段进行比较，以便针对每一个至少一些第一输入来识别与所述第一输入相对应的、所述字符的建议第一字符；

输出所述建议第一字符；

针对至少一个第一输入，检测利用与所述第一输入相对应的另一个第一字符来代替所述建议第一字符，作为编辑输入；

将至少部分第二条目与至少一些片段进行比较，以便针对每一个所述至少一些第二输入来识别与第二输入相对应的、所述字符的建议第二字符；

输出所述建议第二字符；

针对至少一个第二输入，检测到利用与所述第二输入相对应的另一个第二字符来代替建议第二字符，作为编辑输入；

确定：包括所述另一个第二字符和与其相邻输出的若干建议第二字符的字符序列顺序地与至少部分候选字符串相匹配，所述至少部分候选字符串包括所述另一个第一字符和至少若干建议的第一字符的子集；以及

响应于所述确定，将所述字符序列作为片段存储。

13、如权利要求12所述的手持电子设备，其中，所述操作还包括：作为所述确定的一部分，确定所述字符序列顺序地与所述另一个第一字符和与所述另一个第一字符相邻的若干所述建议第一字符相匹配。

14、如权利要求12所述的手持电子设备，其中，输入装置包括多个输入构件，其中操作还包括：检测到多个输入构件动作，将其作为第一条目，至少一部分第一输入的每一个包括多个输入构件动作。

15、如权利要求12所述的手持电子设备，其中，操作还包括：存储所述另一个第一字符、位于另一个第一字符之前的若干建议第一字符、以及位于所述另一个第一字符之后的若干建议第一字符，作为候选字符串。

16、如权利要求15所述的手持电子设备，其中，所述操作还包括：进行以下确定，作为所述确定的至少一部分：

确定所述另一个第二字符与所述另一个第一字符相匹配；

17、如权利要求15所述的手持电子设备，其中，所述操作还包括：进行以下确定，作为所述确定的至少一部分：

确定所述另一个第二字符与所述另一个第一字符相匹配；

将所述另一个第二字符和若干所述建议第二字符作为字符序列进行存储。

18、如权利要求17所述的手持电子设备，其中，操作还包括：

响应于所述建议第二字符不同的所述确定，作为所述若干确定之一，确定在位于与所述特定建议第二字符相反的所述另一个第二字符侧处序列中、附加若干建议第二字符与多个建议第一字符相匹配，所述若干建议第一字符位于候选字符串中相对于所述另一个第一字符位置上的另一个第一字符、与相对于所述另一个第二字符的附加若干建议第二字符的位置相似的位置处；以及

将所述附加若干建议第二字符作为字符序列中若干建议第二字符的一部分进行存储。

19、如权利要求17所述的手持电子设备，其中，所述操作还包括：响应于建议第二字符不同的所述确定，发起所述字符序列的存储。

20、如权利要求12所述的手持电子设备，其中，所述操作还包括：删除所述候选字符串。

21、如权利要求12所述的手持电子设备，其中，所述操作还包括：确定字符序列包括多于预定数目的字符，以及响应于此：

确定另一个片段与部分字符序列相匹配；以及

将与所述另一个片段不匹配的部分字符序列作为片段存储。

22、如权利要求21所述的手持电子设备，其中，所述操作还包括：将至少所述片段的表示和至少所述另一个片段的表示作为组合对象进行存储。