CN1862472A - 借由提交不全字和/或任意给定字的不全笔画的表意语言短语的缩写手写输入 - Google Patents

Abstract

计算机经由用户输入工具接收预期表意语言多字短语的不完整输入。不完整输入在至少以下方面不完整：不完整输入包括预期短语的一个或多个字的不全笔画。计算机接收具有指示预期字在预期短语中的顺序和不完整输入短语中的任何遗漏字的一个或多个分隔符的用户标记。计算机将所接收的用户输入和所述任何遗漏字所表示的不完整输入短语与规定的参考短语词表比较，识别包括按照预期字的指示顺序的不完整输入短语的参考短语。计算机向用户提供所识别的参考短语的人类可读输出。

Description

借由提交不全字和/或任意给定字的不全笔画的表意语言短语的 缩写手写输入

                        发明领域

本发明涉及供用户输入表意语言文本的计算机驱动系统。更特定地，本发明涉及用于借由提交不全字和/或任意给定字的不全笔画的表意语言短语的缩写用户输入的计算机驱动系统。

                        相关技术

现今数字设备很普及。人们通常使用台式计算机、笔记本电脑、手机、个人数字助理(PDA)和许许多多这样的设备。概括地说，这些设备中的每一种都是计算机的不同实现。在这些设备中，为人类用户提供适度可靠、方便、有利的提交输入给计算机的方法是必需的。为此，工程师们开发出了种类极其繁多的键盘、鼠标、跟踪球、操纵杆、数字化表面、语音识别系统、眼动跟踪系统以及许多其它工具。

表意语言的用户输入一直是一个特殊的难题。与英语不同，其将单词分解为具有26个组成字母的字母表，像中文这样的书面语言使用数以千计不同的字。工程师们通过开发出采用许多种不同技术的解决方案开始解决这一难题。一些例子包括基于字的大型键盘、供借助标准键盘和鼠标使用的复杂计算机菜单系统、棒和按钮输入工具、手写数字化转换器以及许多其它工具。

对许多人来说，手写数字化转换器是精选的工具，提供了手写输入的便利和自然感觉。可是，由于中文以及其它其中一些字包括不止二十划的表意语言的复杂性，克服已知手写数字化转换器的缓慢速度几乎是不可能的。此外，风格和倾斜度方面的个体差异增加了挑战性，使得计算机和移动式设备中的手写识别易出错，迫使用户书写得更清楚、仔细，进一步降低了输入速度。

                       发明内容

计算机经由用户输入工具接收预期表意语言多字短语(phase)的不完整输入。不完整输入在至少以下方面不完整：不完整输入包括预期短语的一个或多个字的不全笔画。计算机接收具有指示预期字在预期短语中的顺序和不完整输入短语中的任何遗漏字的一个或多个分隔符的用户标记。计算机将所接收的用户输入和所述任何遗漏字所表示的不完整输入短语与规定的参考短语词表(vocabulary)比较，识别其中包括按照预期字的指示顺序的不完整输入短语的参考短语。计算机向用户提供所识别的参考短语的人类可读输出。

                       附图简述

图1A为一种表意语言手写输入和处理系统的硬件部件及互连的框图。

图1B图解了所存储映射和词表的不同例子。

图2为数字数据处理机器的框图。

图3示出了示例性信号承载媒体。

图4为示例性逻辑电路的立体图。

图5为接收和处理不完整表意语言短语的一般操作序列的流程图。

图6为包括多个不完整字和多种分隔符的示例性不完整表意语言短语的示意图。

图7为显示将预期字序列与短语词表比较并识别匹配参考短语的示例性序列的示意图。

图8为显示接收和处理不完整表意语言短语的更特定操作序列的流程图。

                      具体实施方式

通过结合附图考察以下详细描述，本发明的特征、目的和优点对本领域的技术人员来说将变得更明显。

                    硬件部件及互连

总体结构

本公开的一个方面涉及一种表意语言手写输入和处理系统。该系统可以利用各种硬件部件和互连实施，一个例子通过图1A的系统100描述。

更特定的，参照图1A，系统100包括显示器102、数据输入工具104、处理器106和存储器108。在一个例子中，显示器102包括一个较小的PDALCD显示器。然而，显示器102可以用不同尺寸或配置的LCD显示器、CRT、等离子体显示器或任何其它用于接收机器可读输入信号并提供人类可读输出的设备实现。在一个例子中，数据输入工具104包括一个PDA手写数字化部件。在这点上，工具104可以包括一个手写数字化表面，如触摸屏；数字化垫；或，实际上任何其它被配置接收借助触笔、钢笔、铅笔、手指等提交的用户手写的数字化表面等。此外，或者作为替代方案，工具104可以包括一个不同的手势输入工具，如鼠标、滚球式触笔、跟踪球、鼠标、指示棒或其它适合在手边应用的工具等。此外，工具104可以包括前述设备的组合。在一个将工具104实现为手写数字化表面的例子中，可以将显示器102和工具104协同定位，使得数字化表面叠置在显示器102上面。

在一个例子中，存储器108包括在诸如PDA之类的小型应用中使用的那种类型的微尺寸闪存。不过，存储器108可以用各种硬件实现，该各种硬件如磁性媒体(如磁带或磁盘存储器等)、固件、电非易失性存储器(如ROM或EPROM或闪存PROM或EPROM等)、诸如RAM之类的易失性存储器、光存储器、以及实际上任何用于存储机器可读数据且适于这里所讨论的应用的装置。至于数据结构，存储器108中的部分可以利用链接表、查阅表、关系数据库、或任何其它有用的数据结构实现。

如所图解的，存储器108包括某些子部分，即短语词表110、字词表111、字笔画映射112和字语音映射113。系统100可以被配置实现一个或多个表意字集，但为了便于说明，在诸如简化中文之类的单个已安装字集的环境下对系统100进行了描述。然后，对于已安装字集，词表110包含一个表意短语列表。该列表可以从各种已知标准获得或产生、从语料库(corpus)中提取等。词表110可以在制造系统100时设置，或者在安装或启动或重新配置或另外的适当时机下载。词表110可以通过查阅用户以前的输入、因特网、无线网、或其它源自更新，不时地收集新短语。

在图1B中，参考标号152a(以及作为替代的参考标号152b)示出了可能存在于词表110中的两个示例性中文短语。152a的两个短语是简化汉字集的例子。152b的两个短语是传统汉字集的例子。在一个简化中文为已安装字集的例子中，则词表110会包括152a的字。

与短语词表110类似，字词表111包括已安装字集的公认表意字的列表。在一个简体中文为已安装字集的例子中，则词表111可以包含152a的各个字。

可选地，词表110-111之一或两者可以包括关于字或短语使用频率的数据。该数据可以包含在词表110-111中，或者利用到词表110-111中有关字和/或短语的适当链接在任何地方声明。在一个实施方案中，使用频率在一个语言模型(未示出)中被声明，其概括地表明字(和/或短语)相对于其它字(和/或短语)的使用频率或下一次用户打算选择该字(或短语)的几率。频率可以由下面一项确定：字在书面文本或交谈中的出现次数；周围句子的文法；字跟随前面一个或多个字出现的情况；系统当前所处的上下文，例如将姓名输入到电话簿应用程序中；字在系统中的重复使用或最近使用情况(用户自己的频率或其它一些文本源的频率)；或，前面这些的任意组合。此外，可以根据一个匹配组成部分那时按照输入笔画顺序出现在字中的几率对该字进行优先级排序。在另一个实施方案中，使用频率基于特定用户对字或短语的使用、或字或短语在特定上下文中的使用，该特定上下文如用户正在编写的一条消息或一篇文章。在这个例子中，频繁使用的字或短语成为更合适的字或短语。

对词表111中的一些或所有字，字笔画映射112包括字与其组成笔画的列表之间的相互参照。可选地，映射112包括相对于其它笔画的位置信息以及在形状(字体)和顺序方面的替代笔画。而且，映射112可以提供一个给定字的一种或多种笔画顺序。

在图1B中，参考标号154示出了示例性汉字及其组成笔画。在这个例子中，154的字列在字词表111中，组成笔画以与该字相关联的方式列在映射112中。在这个例子中，映射112还可以包括一种或多种笔画顺序，规定输入154的笔画的顺序。

类似地，映射113包括每个字与语音表示之间的相互参照，语音表示即音标、七号铅字(ruby)字符、或其它表示给定字按照诸如汉语拼音字母(Bopomofo)、拼音之类的公认体系的发音的书面符号等。在所示出的例子中，除了音标，映射113的语音表示还包括合适的音调。在图1B中，参考标号156-158示出了样本传统汉字154及其按照汉语拼音字母符号(156)和音调(158)表示的表示。

作为装置100的替代物，具有足够大存储器108的应用可以省略字词表111。在该实施方案中，词表110中的每个短语直接分解为组成笔画(112)和语音信息(113)。

参照图1A，处理器106的一个例子是用于PDA中的那种类型的数字数据处理实体。然而，就更一般的意义而言，处理器106的功能可以用一个或多个硬件设备、软件设备、一个或多个硬件或软件设备的部分、或前述项的任意组合实现。下面将参照示例性数字数据处理装置、逻辑电路和信号承载媒体，更详细地描述一些例证性子部件的组成。

示例性数字数据处理装置

如前所述，像处理器106这样的数据处理实体可以多种形式实现。一个例子是数字数据处理装置，如通过图2的数字数据处理装置200的硬件部件及互连进行举例说明的。

装置200包括耦合到数字数据存储器204的处理器202，如微处理器、个人计算机、工作站、控制器、微控制器、状态机、或其它处理机器等。在本例子中，存储器204包括快速存取存储器206以及非易失性存储器208。快速存取存储器206可以包括随机存储器(“RAM”)，可以用来存储由处理器202执行的编程指令。非易失性存储器208可以包括，例如后备电池RAM、EEPROM、闪存PROM、一个或多个如“硬盘驱动器”之类的磁性数据存储磁盘、磁带机、或任何其它合适的存储设备。装置200还包括输入/输出210，如线、总线、电缆、电磁连接、或其它供处理器202与装置200外部的其它硬件交换数据的装置等。

尽管作了前面的描述，但(利用该公开的)本领域的普通技术人员将会认识到，上面讨论的装置可以在各种构造的机器中实现，而不偏离本发明的范围。作为一个特定例子，部件206、208之一可以除去；而且，存储器204、206和/或208可以在处理器202板上设置，或者甚至可以设置在装置200外部。

信号承载媒体

与上述数字数据处理装置相反，该公开的一个不同方面涉及有形地体现可由上述数字处理装置执行的机器可读指令程序的一个或多个信号承载媒体。在一个例子中，机器可读指令可执行来实现与该公开有关的各种功能，如下面将更详细描述的操作等。在另一个例子中，指令在执行时用来安装一个软件程序到计算机上，这样的软件程序在计算机中可独立执行来实现与该公开有关的其它功能，如下面描述的操作等。

在任何情况下，信号承载媒体都可以采用多种形式。在图2的情况下，这样的信号承载媒体可以包括可由处理器302直接或间接访问的，例如，存储器204或诸如磁性数据存储软磁盘300(图3)之类的别的信号承载媒体。不管指令是包含在存储器206、软磁盘300中还是在别处，该指令都可以存储在各种各样的机器可读数据存储媒体上。一些例子包括直接存取存储器(例如常规“硬盘驱动器”、冗余廉价磁盘阵列(“RAID”)、或别的直接存取存储设备(“DASD”))、诸如磁带或光带之类的串行存取存储器、电非易失性存储器(例如ROM、EPROM、闪存PROM、或EEPROM)、后备电池RAM、光存储器(例如CD-ROM、WORM、DVD、数字光带)、或其它合适的计算机可读媒体。

逻辑电路

与上述信号承载媒体和数字数据处理装置相反，该公开的一个不同实施方案利用逻辑电路代替计算机执行指令来实现像处理器106这样的数据处理实体。图4示出了采用集成电路400形式的逻辑电路的例子。

根据应用在速度、费用、加工成本等等方面的特定要求，该逻辑电路可以通过构造具有数以千计的小型集成晶体管的专用集成电路(ASIC)实现。这样的ASIC可以利用CMOS、TTL、VLSI、或别的合适结构实现。其它替代物包括数字信号处理芯片(DSP)、分立电路(如电阻器、电容器、二极管、电感、和晶体管等)、现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、可编程逻辑器件(PLD)、等等。

                         操作

已经描述了本公开的结构特征，现在将描述本公开的操作方面。

总体操作序列

图5示出了图解该公开的方法方面的一个例子的序列500。为便于说明，但无任何有意限制，在上述系统100的环境下描述图5的例子。

概括来说，这个序列用来处理使用字表示各个词或词素的表意文字体系(ideographic writingsystem)的短语的用户输入。这里“表意”字的概念是无限制性地使用的，包括中国象形文字(Chinesepictogram)、严格意义的中文表意字(Chinese ideograms proper)、中文指事字(Chinese indicative)、中文形声字(Chinesesound-shape compound)(phonologogram(声略字))、日文字(日语汉字(Kanji))、韩文字(韩文汉字(Hanja))。此外，系统100可以按照诸如传统汉字、简化汉字或别的标准之类的特定标准实现，或者按照诸如中文宋体之类的特定字体实现。并且，尽管术语“表意的”被用于这些例子中，但其使用无任何有意限制，应包括许多各不相同的词符的(logographic)、表意的、词素文字的(lexigraphic)、音节形态的(morpho-syllabic)、或其它这样的使用字表示各个词、概念、音节、词素等的文字体系。

用户输入

在步骤502，系统100接收用户输入。用户经由数据输入工具104，更特定地经由手写数字化表面，输入预期表意语言多字短语的不完整输入，系统100接收该预期表意语言多字短语的不完整输入。用户通过在数字化表面104上手写笔画，来输入短语的字。

可选地，在步骤502，用户可以输入附加语音信息，如描述预期短语中字的发音的任何音标或音调。不过，这个步骤是可选的，因为例程500可以只利用笔画输入运行。另一方面，对于一些或全部用户预期字，用户可以用语音输入代替笔画输入。

用户输入在以下一个或两个方面不完整。在一个例子中，输入包括预期短语的不全字。在一个五字短语中，例如，第二和第四个字可能完全遗漏。在一个不同例子中，输入之所以不完整是因为包括预期短语中一个或多个字的不全笔画，致使这些字不完整。在一个五字短语中，例如，用户输入可能不包括五字短语中第二、第三以及第四个字的某些笔画。

在步骤502进行的操作还有，用户标明一个或多个字分隔符，系统100接收该信息。概括来说，分隔符执行规定一个字在哪结束以及下一个字在哪开始的主要功能。相应地，为执行该主要功能，用户向系统100标明分隔符的操作可以许多不同方式实现。分隔符可以是显式的或隐式的。显式分隔符要求用户采取某个未另作要求的动作。隐式分隔符基于输入字的纯粹动作的某一特性假定字边界。

显式分隔符的一个例子是用户手写所期望字的一些或全部笔画、然后按软或硬键的情形，该软或硬键如“回车”键、规定的数字键(如“4”等)、字母键、或别的键等。显式分隔符的另一个例子是用户在手写数字化表面104上用触笔轻敲两下或作出别的明显手势的情形。

对显式分隔符的另一个例子描述如下。这里，处理器106使显示器102相继显示一个框序列，每个框用于接收预期字序列中的一个不同字(在顺序上)。在输入每个字之后，将框作废(blanked-out)、改变颜色、移去、或在外表上以别的方式改变到适合新字的信号接收。因而，每个框被设计成能接收单个字的用户输入，或跳过该字提交一个空白。提供框的顺序隐含地对应于字在短语中所处的顺序。为了从一个框进展到下一个框，系统100需要一个显式分隔符，该显式分隔符如用户命令、区别手势、菜单输入、复选框输入、轻敲触笔、或输入分隔符的其它肯定动作等。可以输入或不输入表明短语结束的最终分隔符，取决于下面将详细讨论的短语匹配细节。

在隐式分隔符的情况下，处理器106可以使显示器102显示自动提示、鼓励、格式化(format)、或调整字的用户输入的图形。相应地，隐式分隔符的一个例子是处理器106使显示器102提供一个包括多个框的结构的情形。图6示出了包括五个框604、606、608、610、612的结构602的例子。隐含地，每个框对应一个字。因此，如果用户在框604中输入字笔画，则处理器106假定这些笔画属于短语中的第一个字。如果用户在框606中输入字笔画，则处理器606假定这些笔画属于短语中的第二个字。

在这个例子中，系统100不需要任何显式分隔符来确定预期短语的结束。即，在之后的系统100解译用户输入的步骤(下面将进行更详细讨论)中，会执行上述这些操作，以避免需要明确的分隔符。在一种情况下，系统100假定预期短语中字的数量由最右边的具有任何用户输入的框指示。在图解的例子中，系统100假定预期的是一个两字短语，因为框605是最右边的含有任何用户输入的框。在另一种情况下，系统100将具有用户输入的框视为基础，搜索以那些字开始、以那些字结束、或其中包含那些字的短语。此外，如下面讨论的，系统100可以连续修正其对可能与用户输入匹配的短语的搜索；此时，用户继续输入笔画和语音数据，直至系统100在假定输出列表中提供所期望的短语。总之，不需要显式分隔符。

在图6的一个不同实施方案中，需要一个最终显式分隔符，供用户标记哪个字或框是短语中的最后一个。该分隔符可以通过下列方式输入，例如，利用下拉菜单、在最后一个框中或以与最后一个框相关联的方式作出一个明显手势、运行GUI删除或标出最后一个字之后的那个框、或可执行来输入最终分隔符的数以千计不同肯定动作中的任意一个。

在图6的另一个例子中，未向用户显示结构602中的框，而是用户在距离前面的笔画足够远的地方输入下一个字笔画，指示开始一个新的字。必需距离可以是预定的或者与正输入的笔画的尺寸或面积成比例。此时，字之间的距离充当隐式分隔符。更微妙地，系统100可以检测到用户将鼠标光标或例如Tablet PC中使用的触笔从当前字输入区域移动到相邻字输入区域来开始下一个字，或者将其移到了为下面将描述的步骤820作准备的短语选择列表中。

作为隐式分隔符的另一个例子，系统100可以假定一个字信号的音调信息的用户输入构成该字的分隔符。作为隐式分隔符的附加例子，系统100可以识别出用户在开始一个新的字之前暂停了一段时间。必需的时间间隔可以是预定的，或者与输入笔画的速度成比例。

确定相对位置

进行不完整短语及其分隔符的用户输入(步骤502)之后，处理器106利用分隔符确定所接收的字和预期短语中任何中间空白的相对位置以及预期短语中的总字数(步骤504)。给出以下例子，其中规定的显式分隔符是轻敲触笔，所有用户输入都在手写数字化表面104的一个区域进行。此时，系统100接收第一组字笔画，然后是轻敲-轻敲，然后是第二组字笔画，然后是轻敲-轻敲-轻敲。在步骤504，处理器106将用户输入解译如下：(1)第一个字，对应于第一组按键；(2)第二个字，为空白；(3)第三个字，对应于第二组按键；(4)第四个字，为空白；以及，(5)第五个字，为空白。因此，在步骤504的这个例子中，处理器106确定用户预期短语中有五个字。在这个例子的另一种变型中，末尾的三次轻敲被省略，处理器106随后识别出词和短语具有至少三个字(708)。

寻找匹配参考短语

在步骤506，处理器106将(所接收的字、空白以及总字数(已知的话)所表示的)不完整短语与短语词表110中的参考短语比较，识别出包括该不完整短语的所有参考短语。

如图7所示，序列700描述了执行步骤506的一个示例性序列。概括来说，序列700在用户提交的不完整短语和所存储的词表110中的各个短语之间进行逐字比较。更特定地，对于用户预期短语中的第一个字，处理器106试图在用户输入(例如笔画和/或语音输入)与映射112-113之间找到匹配，以识别出已知字111中的哪一个有可能表示用户动作的完备化。换句话说，步骤702将第一个字的用户输入与映射112-113比较，以找到有可能表示用户输入的字(或排除不可能表示用户输入的字)。如果用户输入了对应于一特定字的所有笔画，则步骤702的最佳匹配输出将会是这个字。处理器106针对用户输入短语中的每个字重复步骤702(如702a所示)。如果用户跳过了一个字(指示一个“空白”)，则映射112-113中的所有字都可能与该字的用户输入匹配。

除了评估笔画和语音数据，对于在映射112中包含有笔画顺序的实施方案而言，步骤702还可以考察笔画顺序。例如，步骤702可以从111中排除字，要是用户遵守的笔画顺序与映射112中记录的一种或多种笔画顺序中的任何一种都不一致的话。

在步骤704中，处理器106记录由步骤702产生的匹配。在步骤706中，处理器106产生可根据步骤704的匹配形成的所有可能的字序列。给出以下例子，其中为便于讨论，“A”、“B”和“C”为所使用的表意字的任意字母表示。对于一个两字序列，如果第一个字的匹配是“A”和“B”，第二个字的最佳匹配是“C”，则可能的字序列(706)包括AC和BC。如果存在匹配字，并且如果使用一个可选语言模型根据使用频率(如上面讨论的)定制(order)字110，则步骤706可以根据使用频率所指示的顺序支持(favor)、定制、排列或限制输出选项。

在步骤708中，处理器106获取步骤706的字序列，将其与短语词表708比较，以查看是否存在匹配。针对步骤706的每个可能字序列重复这一过程(708A)。作为步骤708的一个例子，用户预期字序列的比较可局限于词表110中具有相同字数的短语。在这个例子中，当用户使用一个五字序列时，步骤708仅有的输出为来自词表110的五字序列。在一个不同的例子中，处理器106搜索词表110，以查找以用户预期字序列开始(但包括更多在后字)的短语、以用户预期字序列结束(但包括更多在前字)的短语、和/或中间某处具有用户预期字序列并包含未加规定的在前或在后字的短语。

作为步骤702-708的替代方案，这些步骤可以组合成一个直接将用户输入与短语词表比较并将相关联的短语映射与组成笔画和/或语音数据比较的单个操作。在这个实施方案中，省略了字词表111，并将短语词表110分解成组成笔画(112)和语音信息(113)。

在步骤710中，处理器106记录、输出、暂时存储、识别、加标记于、或以其它方式记下由步骤708产生的匹配。

提供输出

再参照图5，步骤710产生的输出(图7)提供在步骤506中提到的匹配参考短语。接着，步骤508显示步骤506产生的短语的输出。如果只有一个可能的预期短语，这将为用户提供一个确认用户打算输入该短语的机会。如果有多个短语，系统100在步骤508中为用户提供一个例如通过利用数据输入工具104从这一列表中进行选择的交互机会。

如果有多个短语，可以使用一个可选语言模型根据使用频率(如上面讨论的)定制来自111的推荐短语，然后步骤508可以按照这样的顺序定制输出选项。在两种情况下(即一个或多个短语)，系统100接收用户确认，或通过如轻敲触笔、按下按钮或进行另外方便简略的动作等动作接收短语选择。在一个实施方案中，默认选择其中一个短语，并将某些用户动作解译为确认缺省短语。例如，选择标点符号或从图6的框604起开始写入一个新短语确认缺省短语。

在一个实施方案中，每当用户提交一个新笔画、语音项或分隔符、或步骤502的其它用户输入，重复步骤504、506、508。这样，系统100连续修正其对可能与用户输入匹配的短语的搜索。在这种情况下，用户可以继续输出笔画和/或语音数据(502)，直至系统100在假定输出列表中提供(508)预期短语。

特定例子

图8示出了一个更特定的序列800，以图解如何在实践中执行操作500的例子。在步骤802，用户输入(并且系统100接收)将要输入哪个字的指示，即字在待输入短语中所处的顺序。该字称为“当前”字。在一个例子中，当前字的用户指示可以是隐含的。例如，处理器106可以假定用户的第一组动作与待输入短语中的第一个字有关。在另一个例子中，用户通过使用下拉菜单或其它GUI部件满足步骤802，指示待输入的下一个字将会是第一个字、或第三个字、或另外的字。

输入当前字的用户执行动作在步骤804中进行，包括字笔画输入的输入、描述当前字发音的语音信息的输入、或两者。笔画输入通过用触笔在手写数字化工具104上手写笔画完成。语音输入通过手写字母字符、音标、七号铅字字符、音调输入、或其它表明所期望语音输入的符号完成。音调输入通过利用下拉菜单或其它GUI设备手写所期望的音调输入完成。

如下面将更详细讨论的，针对预期短语中的每个字重复步骤804。关于短语的总输入可以仅包括笔画信息或语音信息、或包括两者的混合。此外，用户可以保留一个或多个字为空白。不过，语音信息的使用是可选的，因为例程800可以只使用笔画输入运行。

如上面提到的，用户输入(804)可以通过相继显示屏、同时显示屏(如图6中)、或其它安排完成。可选地，同时显示实施方案(图6)可以包括一个接收笔画和语音输入的框，或包括针对字输入的不同方面的各个框。

作为步骤804(或下面的步骤810)的部分，处理器106将一个或多个合适的手写识别例程应用于用户输入。例如，处理器106可以计算每个输入笔画或语音输入与来自映射112-113的一个被识别输入匹配的不同几率。适用于表意语言字的手写识别在以下出处中有更详细的讨论：美国专利No.6,970,599，该专利在这里通过引用的方式整体纳入。

在步骤804的一个例子中，用户在示于显示器102上的框604、606、608、610、612中手写一个中文字。除了满足步骤804，该动作还隐含地满足步骤802的标记，因为对框的选择指示了输入字在短语中的顺序。这个例子中的用户手写输入利用叠置在显示器102上面的工具104的手写数字化部件检测。

在步骤806，用户在完成字输入(804)后输入分隔符。如上面详细描述的，分隔符输入可以通过实际上任何足以执行规定一个字在哪结束以及下一个字在哪开始的主要功能的装置进行。因此，步骤806的分隔符可以是隐式的或显式的。

在一个实施方案中，例程800进行步骤806之后，继续步骤810。不过，如下面描述的，可以跳过步骤810，在步骤812重新开始序列800。在所示步骤810中，处理器106执行匹配操作，以有效地排除词表111中与步骤804、806产生的用户输入不一致的字。至于词表111中余下的字，这些可能表示用户在步骤804中已经输入或正继续输入的字。如上面讨论的，步骤810的细节大体包括对来自步骤804的用户笔画输入和映射112进行匹配。执行该步骤，是为识别用户本来打算输入的已知字111。如果用户在步骤804中输入语音信息，则步骤810在通过映射113将用户的总输入与一个或多个字111匹配时考虑该附加输入。例如，步骤810还可以考虑笔画顺序，要是这样的信息在映射112中实现了的话。步骤810考虑单部首(radical)和多部首字，例如，在用户输入了出现在一些单部首字和其它多部首字中的笔画的情况下。此外，如果当前字为空白或被遗漏，则词表111的所有字都可能是匹配的。

在一个实施方案中，进行步骤810之后，例程800继续步骤804或812，取决于是否输入了“最终”分隔符。既然例程800的目的是处理不完整字序列，所以当用户完成他/她的短语输入时，短语输入在其它方面可能并不总是清楚的。因此，处理器106可以识别一种或多种指示用户何时完成输入他/她的短语的规定的肯定或隐含用户输入。最终分隔符可以包括任何实现该目的的合适信号。在一个例子中，在每个字后输入分隔符，最终分隔符包括另外的、打断从而结束用户的整个短语输入的区别性用户动作。

作为一个特定例子，当系统100接收通过一个框或显示器102的其它区域接连输入的字，同时用规定的用户输入轻敲序列打断相邻字时，系统100可以识别指示最后一个字的不同区别性轻敲序列。相反，对于图6的多框实施方案，系统100可以识别由复选框、下拉菜单、区别性触笔轻敲等的用户完成指示的“全部完成”信号。

在目前描述的实施方案中，如果分隔符(806)不是最终分隔符，则步骤810回到步骤804(810a)，以接收另一个字的用户输入。当接收到最终分隔符(810b)时，步骤810转到步骤812。

在步骤812，用户输入可以在以下一个或两个方面不完整。在一个方面，输入可以包括预期短语中的不全字。例如，在一个五字短语中，第二个和第四个字被遗漏。在一个不同的方面，输入可能不完整是因为包括预期短语中一个或多个不完整字的不全笔画。例如，用户输入可以不包括五字短语中第二、第三和第四个字的某些笔画。

在步骤812，处理器106利用分隔符确定所接收的字和预期短语中的任何中间空白的相对位置以及预期短语中字的总数。该操作的例子在上面结合步骤504进行了讨论。在步骤814，处理器106产生可利用步骤810的匹配形成的所有可能字序列，观测步骤812的相对位置、顺序和字数。该操作的例子在上面结合步骤706进行了讨论。

进行步骤814后，处理器106将由所接收的字、空白和总字数表示的每个可能字序列(来自814)与短语词表110中的参考短语比较，以识别包括该可能字序列的所有参考短语。换句话说，步骤816对照短语词表110评估来自步骤814的每个可能字序列，以排除不可能表示从814产生的字序列的词表110输入。该操作的例子(816)在上面结合步骤506和700给出。

接下来，在步骤818，显示器102提供步骤816产生的所有结果参考短语，供用户检查和识别他/她的预期短语。这为用户提供了查看和确认系统100输出的推荐短语的机会(步骤820)。此外，如果步骤816产生了多个可能预期短语，则步骤820使用户能够选择用户实际所指的那个短语。用户可以通过轻敲触笔、按下按钮或进行别的方便简略动作识别所期望的短语。

可选地，例程800可以，例如在步骤820或更前面的步骤中促使用户编辑迄今已输入的短语。在该操作中，处理器106对输入的不完整字短语进行相继、同时和其它方式的显示，此后促使用户添加、改变和/或删除一个或多个输入字和/或它们的子组成部分。沿着这条线，序列800的不同实施方案可以对用户输入响应，以通过将单个字和两字或三字“词”搭配并将它们连贯起来产生更长的有效短语，即使短语词表110中没有该短语。

在一个不同实施方案中，序列800可以在不需要任何最终分隔符810b的情况下实现。在该实施方案中，用户进行步骤802到步骤818，并可选地回到802(818a)，直到预期短语在818中显示并被用户选择。在这个实施方案中，步骤810可以合并到步骤814中(或者完全跳过，如果存储器108包括短语110到笔画/语音112/113的映射的话)。

                   部首信息的改进使用

可选地，前述系统可以借助对表意语言字子组成部分的改进使用实现，该子组成部分如语义字子组成部分(称为“部首”)和语音字组成部分等(不要与同字分开的书面符号混淆，表示给定字按照诸如汉语拼音字母、拼音之类的公认体系的发音)。这利用了一些自然的用户倾向，例如，即使在输入不全笔画时也倾向于输入完整的子组成部分。

在示例性系统中，存储器108被配置使得字词表111被进一步分解成字子组成部分(例如部首)。在这个例子中，笔画映射112包括每个字子组成部分与其组成笔画的列表之间的相互参照。类似地，映射113包括每个字子组成部分与语音表示之间的相互参照，该语音表示即音标、七号铅字字符、或其它表示给定字按照诸如汉语拼音字母、拼音之类的公认体系的发音的书面符号。

可选地，参考字子组成部分可以根据，例如，在语言中的表意字中的一般出现频率、包含各个部首的各个字的使用频率、来自手写识别引擎的得分、用户对该字子组成部分的使用频率等排列。

该上下文提供了支持对表意语言字子组成部分的更大利用的系统100的一个例子。在一种示例性使用中，与步骤502类似，操作者利用显式或隐式分隔符。分隔符还可以用来指示字子组成部分。框604-612，例如，可以用来接收字子组成部分而不是字，或者用来接收字子组成部分和字两者；框604-612还可以用指导线或其它提示细分，供输入子组成部分。此外，在步骤502，可以例如在弹出列表中显示迄今与字的用户输入匹配的少量子组成部分，使用户可以选择子组成部分输入的一种特定解译，该选择动作起显式分隔符的作用。然后，步骤504确定字子组成部分和空白的相对位置以及子组成部分总数。使用字子组成部分通过早期行动排除不包括用户输入的部首的不适用字，可有助于加快步骤506，即字匹配(步骤702)。在另一实施方案中，步骤506为这样的被匹配短语提供更高的优先级，在该被匹配短语中在某一位置的部分输入字包含与该部分输入匹配的可能子组成部分之一。

在一个例子中，步骤818可以提供给用户具有所指示的字子组成部分的识别短语，为用户提供选择其中一个短语或者通过字、字子组成部分等编辑迄今所识别的短语的机会。

                      其它实施方案

尽管前述公开示出了许多例证性实施方案，但对本领域的技术人员来说明显的是，在这里可以作出各种改动和变型，而不偏离附加权利要求所限定的本发明的范围。因此，所公开的实施方案是本发明广泛预期的主题的代表，本发明的范围完全包括其它对本领域技术人员来说会变得明显的实施方案，因此本发明的范围将仅由附加权利要求限制。

为本领域技术人员所知或之后会为本领域技术人员所知的、上述实施方案要素的所有结构上和功能上的等同物都在这里通过引用的方式被明确纳入，并旨在包含在本权利要求书中。而且，就一种设备或方法被包含在本权利要求书中而言，该设备或方法不必解决本发明力图解决的每个问题。此外，本公开的所有要素、部件或方法步骤都不是用来供公众使用的，而不论是否在本权利要求书中对该要素、部件或方法步骤进行了明确陈述。这里所有权利要求要素都不应根据35 U.S.C112、第六段进行解释，除非使用短语“用于…的装置”或者在方法权利要求的情况下使用短语“用于…的步骤”对该要素进行了明确陈述。

此外，尽管本发明的要素可以用单数进行描述和要求保护，但提到单数形式的要素并非意指“一个且仅仅一个”，除非明确地这样说明，而应指“一个或多个”。此外，本领域的技术人员将会认识到，出于解释和要求保护的目的，操作序列必须以某种特定顺序进行陈述，但本发明预期超出这种特定顺序的各种变化。

此外，相关领域的普通技术人员将会理解，信息和信号可以利用各种各样不同的技术和方法表示。例如，这里提到的任何数据、指令、命令、信息、信号、比特、符号和芯片都可以用电压、电流、电磁波、磁场或磁性粒子、光场或光学颗粒、其它东西、或前述项的组合表示。

而且，本领域的技术人员将会意识到，这里描述的所有例证性逻辑块、模块、电路和过程步骤都可以实现为电子硬件、计算机软件、或两者的组合。为了清楚地阐明硬件与软件的这一互换性，上面关于各种例证性部件、块、模块、电路和步骤的功能度对它们进行了一般性描述。这些功能度实施为硬件还是软件取决于特定应用以及施加于整个系统的设计限制。本领域的技术人员可以针对各种特定应用以各不相同的方式实现所描述的功能度，但这样的实现决策不应解释为导致对本发明范围的偏离。

连同这里公开的实施方案描述的各种例证性逻辑块、模块和电路可以用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件(PLD)、分立门或晶体管逻辑、分立硬件部件、或设计成能执行这里所描述功能的它们的任意组合。通用处理器可以是微处理器，但在替代方案中，该处理器可以是任何常规处理器、控制器、微控制器、或状态机。处理器还可以实现为计算设备的组合，例如DSP与微处理器的组合、多个微处理器、带DSP核心(core)的一个或多个微处理器、或者任何其它这样的配置。

连同这里公开的实施方案描述的方法或算法的步骤可以直接包含在硬件中、由处理器执行的软件模块中、或两者的组合中。软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM、或本领域已知的任何其它形式的存储媒体中。一个示例性存储媒体耦合到处理器，以便处理器能从该存储媒体读取信息或者将信息写入到该存储媒体中。在替代方案中，存储媒体可以集成到处理器中。

提供对所公开实施方案的前述描述，以使本领域的技术人员能够实施或使用本发明。这些实施方案的各种变型对本领域的技术人员来说是显而易见的，这里所限定的一般原则可以在不偏离本发明主旨或范围的情况下适用于其它实施方案。因此，旨在本发明并不限于这里所示出的实施方案，而是符合与这里所公开的原则和新特征一致的最大范围。

Claims (22)

1.具有多个互连导电元件的电路，被配置执行操作来处理表意语言短语的用户输入，所述操作包括：

接收用户输入，包括操作：

经由用户输入工具接收预期表意语言多字短语的不完整输入，不完整输入在至少以下方面不完整：不完整输入包括预期短语的一个或多个字的不全笔画；

接收具有指示预期字在预期短语中的顺序和不完整输入短语中的任何遗漏字的一个或多个分隔符的用户标记；

将由所接收的用户输入和所述任何遗漏字表示的不完整输入短语与规定的参考短语词表比较，识别其中包括按照预期字的指示顺序的不完整输入短语的所有参考短语；

向用户提供所识别的参考短语的人类可读输出。

2.如权利要求1所述的电路，其特征在于，不完整输入还在以下方面不完整：不完整输入包括表示预期短语的一些但非所有字的用户输入。

3.如权利要求1所述的电路，其特征在于，所述不全笔画包括以下至少一个：

预期字的零笔画(zero stroke)；

预期字的一些但非全部笔画。

4.如权利要求1所述的电路，其特征在于，接收用户输入的操作包括接收描述一个或多个预期字的语音信息，用户输入不包含任何关于字笔画的输入。

5.如权利要求1所述的电路，其特征在于，接收预期表意语言多字短语的不完整输入的操作包括：

接收表示描述一个或多个预期字的语音信息的用户输入。

6.如权利要求5所述的电路，其特征在于，比较操作还包括，针对预期短语的每个预期字，对照参考字与它们的组成语音信息之间的映射检查任何用户输入语音信息，以排除其语音信息与关于那个参考字的用户输入不一致的参考字。

7.如权利要求1所述的电路，其特征在于，接收用户输入的操作包括接收描述一个或多个预期字的字笔画输入。

8.如权利要求1所述的电路，其特征在于，

用户输入被接收为用户提交的序列；

其中针对每个提交重复所述比较操作；

其中每当所述比较操作的重复修正所识别的参考短语，重复所述提供操作。

9.如权利要求1所述的电路，其特征在于，

接收具有一个或多个分隔符的用户标记的操作包括接收指示预期短语中字的总数的分隔符。

10.如权利要求1所述的电路，其特征在于，

比较不完整输入短语的操作还包括将用户输入字笔画的顺序与参考短语中字的规定笔画顺序比较。

11.如权利要求1所述的电路，其特征在于，所述操作还包括：

在提供所识别的参考短语的人类可读输出之前根据规定的使用频率标准定制所识别的参考短语。

12.如权利要求1所述的电路，其特征在于，比较操作包括：

针对预期短语的每个预期字，对照参考字与它们的组成笔画之间的映射检查任何用户输入笔画，以识别可能表示用户输入笔画的完备化的参考字；

通过产生所识别的参考字的不同组合制订可能短语的列表，其中每种组合包括按照预期字在预期短语中出现的相同顺序排列的、预期短语的每个预期字的一个所述所识别的参考字；

将列表中的每个可能短语与规定的参考短语词表比较，并识别其中包括可能短语的所有参考短语。

13.如权利要求12所述的电路，其特征在于，检查操作还包括对照参考字与笔画顺序之间的映射检查用户输入笔画的顺序，以排除不可能表示用户输入笔画的完备化的参考字。

14.如权利要求1所述的电路，其特征在于，所述操作还包括：

促使用户从输出中选择预期短语。

15.如权利要求1所述的电路，其特征在于，

所述操作还包括根据预定笔画种类将预期表意语言多字短语的不完整输入的笔画分类的操作；

其中比较步骤还包括将预期表意语言多字短语的不完整预期输入的笔画种类与规定的参考短语词表的笔画种类比较。

16.如权利要求1所述的电路，其特征在于，

接收用户输入的操作包括经由用户输入工具接收明显语音或语义意义的字子组成部分的输入；

其中比较操作还包括，针对预期短语的每个预期字，排除与预期字的任何用户输入字子组成部分都不一致的参考字。

17.具有多个互连导电元件的电路，被配置执行操作来处理表意语言短语的用户输入，所述操作包括：

接收部分多字表意语言短语的数字化用户手写输入，除(1)缺失一个或多个字的一个或多个笔画、和(2)完全缺失一个或多个字两者中至少一个之外，所述部分多字表意语言短语的数字化用户手写输入形成一个预期多字表意语言短语；

接收具有分隔符的用户标记，所述分隔符规定预期多字表意语言短语的字的相对位置；

利用分隔符确定所接收的字和所述部分短语中的任何缺失字的相对位置；

将包括相对位置的所述部分短语与预定短语列表中的多字参考输入比较，以识别所述部分短语形成其具有相同相对字位置的组成部分的所有参考输入；

向用户提供所有识别出的参考输入的人类可读输出。

18.有形地体现可由数字处理装置执行、以执行操作来处理表意语言短语的用户输入的机器可读指令程序的至少一个计算机可读存储媒体，所述操作包括：

接收用户输入，包括操作：

经由用户输入工具接收预期表意语言多字短语的不完整输入，不完整输入在至少以下方面不完整：不完整输入包括预期短语的一个或多个字的不全笔画；

接收具有指示预期字在预期短语中的顺序和不完整输入短语中的任何遗漏字的一个或多个分隔符的用户标记；

将由所接收的用户输入和所述任何遗漏字表示的不完整输入短语与规定的参考短语词表比较，识别其中包括按照预期字的指示顺序的不完整输入短语的所有参考短语；

向用户提供所识别的参考短语的人类可读输出。

19.处理表意语言短语的用户输入的方法，所述操作包括：

接收用户输入，包括操作：

经由用户输入工具接收预期表意语言多字短语的不完整输入，不完整输入在至少以下方面不完整：不完整输入包括预期短语的一个或多个字的不全笔画；

接收具有指示预期字在预期短语中的顺序和不完整输入短语中的任何遗漏字的一个或多个分隔符的用户标记；

将由所接收的用户输入和所述任何遗漏字表示的不完整输入短语与规定的参考短语词表比较，识别其中包括按照预期字的指示顺序的不完整输入短语的所有参考短语；

向用户提供所识别的参考短语的人类可读输出。

20.计算机驱动系统，用于借由提交不全字和/或任意给定字的不全部分的表意语言短语的缩写用户输入，该系统包括：

显示器；

用户输入工具；

短语词表，包含规定的、由表意字构成的参考短语词表，和对以下至少一个的组成笔画的鉴别：短语词表中的短语、短语词表中的短语的字；

处理器，被编程以执行操作来处理表意语言短语的用户输入，所述操作包括：

接收用户输入，包括操作：

经由用户输入工具接收预期表意语言多字短语的不完整输入，不完整输入在至少以下方面不完整：不完整输入包括预期短语的一个或多个字的不全笔画；

经由用户输入工具接收具有指示预期字在预期短语中的顺序和不完整输入短语中的任何遗漏字的一个或多个分隔符的用户标记；

将由所接收的用户输入和所述任何遗漏字表示的不完整输入短语与短语词表比较，识别其中包括按照预期字的指示顺序的不完整输入短语的所有参考短语；

运行显示器，以向用户提供所识别的参考短语的人类可读输出。

21.计算机驱动系统，用于借由提交不全字和/或任意给定字的不全部分的表意语言短语的缩写用户输入，该系统包括：

用于提供人类可读信息的显示器装置；

用于接收用户输入的用户输入装置；

短语词表装置，包含规定的、由表意字构成的参考短语词表，和对以下至少一个的组成笔画的鉴别：短语词表中的短语、短语词表中的短语的字；

处理装置，用于执行操作来处理表意语言短语的用户输入，所述操作包括：

接收用户输入，包括操作：

经由用户输入装置接收预期表意语言多字短语的不完整输入，不完整输入在至少以下方面不完整：不完整输入包括预期短语的一个或多个字的不全笔画；

经由用户输入装置接收具有指示预期字在预期短语中的顺序和不完整输入短语中的任何遗漏字的一个或多个分隔符的用户标记；

将由所接收的用户输入和所述任何遗漏字表示的不完整输入短语与短语词表装置比较，识别其中包括按照预期字的指示顺序的不完整输入短语的所有参考短语；

运行显示器装置，以向用户提供所识别的参考短语的人类可读输出。

22.具有多个互连导电元件的电路，被配置执行操作来处理表意语言短语的用户输入，所述操作包括：

接收用户输入，包括操作：

经由用户输入工具接收预期表意语言多字短语的不完整输入，不完整输入在至少以下方面不完整：不完整输入包括预期短语的一个或多个字的不全笔画；

接收具有一个或多个分隔符的用户标记，所述一个或多个分隔符指示以下至少一个：

预期字在预期短语中的顺序和不完整输入短语中的任何遗漏字；

明显语音或语义意义的预期字子组成部分在预期短语内的顺序和不完整输入短语中的任何遗漏字子组成部分；

将由所接收的用户输入和所述任何遗漏字或遗漏字子组成部分表示的不完整输入短语与规定的参考短语词表比较，识别其中包括按照预期字或字子组成部分的指示顺序的不完整输入短语的所有参考短语；

向用户提供所识别的参考短语的人类可读输出。

Images