建立联想输入系统的方法及对应的联想输入系统和方法

摘要

本发明涉及一种联想输入方法，包括以下步骤：(a)接收第一个汉字或字符的输入；(b)在存储单元中的索引结构中检索出根节点与所述汉字或字符相匹配的多叉树，显示所述多叉树的所有子节点上的汉字或字符；(c)输入下一汉字或字符；(d)显示以输入的汉字或字符所在的节点为父节点的所有子节点上的汉字或字符；(e)返回步骤(c)，直到多叉树的最下层子节点。本发明还提供一种对应的汉字联想系统，以及建立联想系统的方法。本发明可在硬件资源相对缺乏的专用系统中，实现快速的汉字或字符联想，从而实现专用系统中汉字或字符的快速输入。

说明书

技术领域

本发明涉及一种汉字或字符的输入系统及方法，特别涉及一种汉字或字符的联想输入系统及方法。

背景技术

中国的汉字决定了与国外的输入系统极不相同。现有的联想输入法以常用词组作为联想，极大地提高了汉字输入的效率。但也正因为其仅对常用的词组作为联想，在某些诸如导航系统的专用系统中，就显得极不适用。首先，在这些专用系统中，专用词数量相对较少，若在这些专用系统中采用通用词组联想，则可能造成硬件资源的浪费，以及执行效率降低。其次，系统中的专用词与普通的常用词有较大的不同，若使用通用词联想，则联想的命中率较低，意义不大。另外，现在的联想系统只针对汉字，而对字符等缺少联想。

发明内容

本发明所要解决的技术问题在于，提供一种建立联想输入系统的方法及对应的联想输入系统和方法，避免现有输入系统占用硬件资源相对较多，在专用系统中执行效率不高的问题。

本发明的技术方案是，提供一种建立联想输入系统的方法，包括以下步骤：建立字库，所述字库包括应用系统中所有用到的汉字及字符且无重复；对每一汉字或字符建立索引结构，所述索引结构为以所述汉字或字符为根节点、以与其相邻的所有汉字或字符为子节点的多层结构的多叉树。

上述的建立联想输入系统的方法中，所述应用系统为汽车导航系统。

本发明还提供一种对应的联想输入系统，包括存储所述索引结构的存储单元以及联想查询模块，所述索引结构为以应用系统中的每一汉字或字符为根节点、以与其相邻的所有汉字或字符为子节点的多层结构的多叉树，所述联想查询模块接收第一个汉字或字符的输入并根据该汉字或字符查询存储单元中的索引结构输出后续的汉字或字符。

上述的联想输入系统中，所述联想查询模块包括接收汉字或字符输入的输入单元以及查询单元，其中查询单元执行以下操作：

根据输入的汉字或字符检索索引结构，找出根节点与所输入的汉字或字符匹配的多叉树，并列出根节点的所有子节点；

根据输入的汉字或字符检索多叉树，列出父节点的所有子节点。

本发明还提供一种对应的联想输入方法，包括以下步骤：

(a)接收第一个汉字或字符的输入；

(b)在存储单元中的索引结构中检索出根节点与所述汉字或字符相匹配的多叉树，显示所述多叉树的所有子节点上的汉字或字符；

(c)输入下一汉字或字符；

(d)显示以输入的汉字或字符所在的节点为父节点的所有子节点上的汉字或字符；

(e)返回步骤(c)，直到多叉树的最下层子节点。

上述的联想输入系统中，在步骤(d)中，若所述父节点仅有一个子节点，则直接显示所述父节点下的所有下层子节点对应的汉字或字符；或者若所述父节点仅有5个或5个以下子节点，则分别直接显示所述父节点下的所有下层子节点对应的汉字或字符。

本发明的建立联想输入系统的方法及对应的联想输入系统和方法，可在硬件资源相对缺乏的专用系统中，实现快速的汉字或字符联想，从而实现专用系统中汉字或字符的快速输入。

附图说明

图1为本发明的建立联想输入系统的方法流程图。

图2为本发明的联想输入系统中索引结构的示意图。

图3为图2中索引结构的数据结构示意图。

图4为本发明的联想输入系统的功能模块示意图。

图5为本发明的联想输入方法的流程图。

具体实施方式

如图1所示，本发明的建立联想输入系统的方法首先建立字库，选出应用系统中(本实施例中为导航系统)使用的所有汉字或字符组成字库，并且字库中没有重复的汉字或字符，该字库可以是临时的，也可以是永久的(步骤S11)。该步骤通过一个检索模块实现，该检索模块依次读入系统中的词组或短语，并检索上述字库，若字库中无当前汉字或字符，则将当前字符或汉字写入字库中。

然后，为字库中的每一汉字或字符建立索引结构(步骤S12)，所述索引结构为以所述汉字或字符为根节点、以与其相邻的所有汉字或字符为子节点的多层结构的多叉树(该索引结构将在图2及图3中详细描述)。该步骤通过一个索引结构生成模块实现。

以下结合图2和图3详细介绍索引结构的实现以及具体数据结构。索引结构生成模块读取字库中的汉字或字符，并以该汉字或字符为根节点20生成多叉树。然后检索导航系统的数据库，找出所有包含根节点20的汉字或字符的词组或短语。然后生成根节点20的一个或多个子节点21、22(图2、图3中假设仅有两个相邻汉字或字符)，该子节点21、22为与根节点汉字相邻的汉字或字符，并依次生成以每一子节点21、22为父节点的子节点。该步骤通过索引结构生成模块检索导航系统，找出包括由当前节点的父节点及当前节点组成的词组的词组或短语，并从这些找出的词组或短语中找出与父节点汉字相邻的下一字符或短语，并分别以这些相邻字符或汉字作为子节点。如此循环，直到检索不到导航系统中包含由节点汉字或字符组成的词组时为止。

当然，该过程也可通过设置临时存储区来实现，以提高效率，即将找出的词组或短语存储到临时存储区，下一次检索直接在临时存储区检索。

如图3所示，本实施例通过链表结构实现上述多叉树，即父节点通过指针定位子节点。而在本发明的其他实施例中，可以通过任意其他方式实现，如游码等。所述多叉树的最下层子节点的指针为一终止标记。

通过上述过程，索引结构生成模块为字库中的每一汉字或字符建立一个多叉树，形成了联想输入系统的索引结构。

如图4所示，为本发明的联想输入系统的功能模块示意图。该联想输入系统包括存储模块43以及联想查询模块40。其中，存储模块43存储有如图2、图3所示的多叉树组成的索引结构44。

联想查询模块40用于接收输入并根据索引结构显示输入字符或汉字的下一个或多个汉字或字符，实现联想功能。联想查询模块40包括输入单元41以及查询单元42。输入单元41用于接收使用者的汉字或字符的输入并传送到查询单元42，该输入包括直接通过键盘或其他输入装置输入汉字或字符，也可以是联想过程中的选择输入。而查询单元42则根据通过输入单元41输入的汉字或字符，检索存储模块43中的索引结构44，找出根节点与所输入的汉字或字符匹配的多叉树，并列出根节点的所有子节点的汉字或字符。查询单元42还根据通过输入单元41的选择输入的汉字或字符，显示当前汉字或字符的子节点的汉字或字符。若子节点仅有一个时，查询单元42还可显示所有下层节点的汉字或字符组成的词组。在本发明的另一实施例中，若子节点少于一定数量，如5个时，查询单元42即可列示所有下层的字符或汉字组成的词组，从而实现多字联想，扩充联想功能，提高输入效率。

若使用者同时输入多个汉字或字符，则输入单元41依次将汉字或字符传送到查询单元42，即每次仅传送一个汉字或字符。而查询单元42也依次执行上述的操作。

如图5所示，为本发明的汉字输入方法的流程图。首先，输入单元41接收使用者输入的汉字或字符，并传送到查询单元42(步骤S51)。查询单元42检索存储模块43中的索引结构44，找出根节点与所输入的汉字或字符相匹配的多叉树(步骤S52)，并以输入的汉字或字符所在节点为父节点判断该节点是否有子节点(步骤S53)。若没有子节点，则联想结束。若有子节点，则显示子节点的汉字或字符，实现汉字或字符的联想功能(步骤S53)。

然后，输入单元41在接收到使用者的进一步输入后，将输入的汉字或字符传送到查询单元41(步骤S55)，并返回步骤S53。

当然，还可在上述流程中加入判断当前节点是否仅有一个或少于5个子节点的判断步骤，以及将子节点以及子节点组成的词组为对象的联想。