CN101308030A - 一种汉字联想方法及使用了此方法的汉字联想装置 - Google Patents

Abstract

本发明公开了一种汉字联想方法及使用了此汉字联想方法的导航系统中专用的汉字联想装置，汉字联想方法包括词语联想库建立过程及汉字联想提示过程，所述的词语联想库建立过程包括以下步骤：A：选择预设的导航专用词语作为更新词语；B：将步骤A中选择的更新词语，将更新词语中的前缀字后面的词组后缀字加入词语联想库中的与前缀字相关联的词组后缀字待选集合中，建立导航专用词语联想库。本发明由于充分考虑到导航系统的使用特点，通过预设的导航专用词语建立导航专用词语联想库，用户在使用上述导航系统中专用的汉字联想装置进行汉字联想提示过程时，针对导航专用词语进行联想提示，大大提高了联想字的命中率，使得汉字联想输入功能更加实用。

Description

一种汉字联想方法及使用了此方法的汉字联想装置

技术领域

本发明涉及汉字输入领域，更具体的说，涉及一种汉字联想方法及使用了此汉字联想方法的导航系统中专用的汉字联想装置。

背景技术

目前，车用全球定位系统(Global Positioning System，GPS)是GPS导航重要应用方向之一。车用GPS导航系统的GPS天线接收来自环绕地球的24颗GPS卫星中的至少3颗所传递的数据信息，结合储存在车用导航终端内的电子地图，通过GPS卫星信号确定的位置坐标与此相匹配，确定导航对象在电子地图中的准确位置。

现有的导航系统所在输入汉字作检索过滤条件进行兴趣点、区域、分类等相关功能的检索时，通常还会采用词组联想提示的功能。在汉字输入领域，词组联想功能是很普遍的。例如，用户输入一个“广”字，那么“广告”，“广义”，“广大”，“广博”，“广播”等“广”字开头的各词组中“广”字的下一个字将作为联想字，例如“告”，“义”，“大”，“博”，“播”，显示于人机交互界面等待用户选择。该联想过程还可以持续进行，例如，如果用户选择了“告”字，那么，“诉”，“别”，“辞”，“知”，“状”等可以跟随在“告”字后面组成词组的联想字再次显示于人机交互界面等待用户选择。

图1示出了现有的导航系统的结构组成：

所述的导航系统包括：扬声器1、卡盘装置2、输入装置3、声音输出装置4、显示装置5、分别控制卡盘装置2、输入装置3及声音输出装置4的控制装置6、和与控制装置6连接的GPS接收装置16。

所述的控制装置6为微机，如可采用掌上电脑、智能手机、车载终端等。其包括：用户接口控制模块7、地图数据管理模块8及导航模块9；导航模块9主要由导航控制模块10、地图显示模块11、路径引导模块12、路径搜索模块13、信息点检索模块14、自车位置检测模块15构成。

卡盘装置2可以对插入其中的记录有地图数据、控制程序数据等的记录媒体中的记录内容还原成数字数据，并送至送到控制装置6。其记录媒体可以采用例如安全数码卡(Secure Digital Card，SD)，闪存卡(TransFlash Card，TF)等。

输入装置3可使用按键、摇杆、旋钮或触摸板等。输入装置3用于输入用户的各种要求，将用户的输入信号送到控制装置6的用户接口控制模块7中。

声音输出装置4将控制装置6送来的声音数据转化为声音信号，送到扬声器1。扬声器1将声音输出装置4送来的声音信号转换成声音并输出，这样，扬声器1就可以配合控制装置6的需要，发出各种操作通知及路径引导的语音。

显示装置5可使用LCD(Liquid Crystal Display)液晶显示器或投影仪或CRT(Cathode Ray Tube)显示器，根据控制装置6送来的显示数据，显示其对应的图像。例如，显示装置5可以显示地图、自车位置标记、已规划路径及用户输入界面等。

GPS接收装置16接收来自GPS卫星的信号，检测车辆的现在位置及移动方向，并将检测到的结果转换成协议数据，这些协议数据进一步被送到控制装置6的导航模块9内的自车位置检测模块15。

控制装置6的用户接口控制模块7接收输入装置3的输入，生成与输入所要求的内容对应的控制指令，送到导航模块9内的一个或多个子模块之中。此外，用户接口控制模块7响应控制指令，并把从导航模块9返回的处理结果，送到声音输出装置4、显示装置5之中。

控制装置6的地图数据管理模块8响应导航模块9的要求从卡盘装置2读出地图数据，这些地图数据中也含有用于图片引导用的数据内容。

导航模块9的导航控制模块10控制并调用导航模块9的其余子模块。

导航模块9的地图显示模块11根据从地图数据管理模块8读出的地图数据信息，生成地图显示用的显示数据，送到用户接口控制模块7。

导航模块9的路径引导模块12从地图数据处理模块8取得地图数据，对其进行路径诱导处理，并把诱导处理结果返回给地图数据管理模块11，以便于地图数据管理模块11进行预测读取。另还将诱导时的界面、导航语音等数据传送给用户接口控制模块7。

导航模块9的路径搜索模块13从地图数据管理模块8取得地图数据，并对其实行路径探索处理，并将路径探索结果返回路径引导模块12。

导航模块9的自车位置检测模块15将从GPS接收装置16得到的表示现在位置的数据，送到地图数据管理模块8、地图显示模块11、路径引导模块12。

所述的信息点检索模块14中设有若干个记录集用于记录信息点检索信息，如兴趣点记录集，用于记录兴趣点名称；分类记录集，用于记录分类名称；地域记录集，用于记录地域名称；信息点检索模块14提供对上述记录集中的信息点进行检索的功能，显示在导航系统的显示界面上。

其中，所述的用户接口控制模块7中设有与汉字联想装置，所述的汉字联想装置接收输入装置输入的汉字字符，根据汉字字符从预设的词语联想库中查找此汉字字符对应能和此汉字组成词语的联想候选字；同时，汉字联想装置还可以根据当前输入的检索串检索出以输入的检索串开头的信息点名称，放置在显示界面的候选记录区中，用户发现其想输入的信息点名称在候选记录区出现后，可直接从候选记录区选中此信息点，直接进行检索，而不用继续输入，使用更加方便快捷。

图2示出了用户在选择区域时的手写输入汉字作为检索条件的输入界面。输入装置3为触摸板，用户可通过手写笔在触摸板上手写输入。

用户手写输入“广”字笔迹之后，人机交互界面首先显示了“广”字笔迹的几个候选字，如附图2的候选字区的“广”、“厂”、“户”、“产”、“卢”。

如附图3所示，当用户选择了第一候选字“广”后，“广”字出现在输入框中，汉字联想装置检索出含有“广”字的记录显示于候选记录区，同时，汉字联想装置从词语联想库中选出能和“广”字组成词组的“告”，“义”，“大”，“博”，“播”等显示于候选字区，“广”字作为词组前缀字，“告”，“义”，“大”，“博”，“播”等即为词组后缀字，分别加入到词组前缀字“广”字的词组后缀字待选集合中，以供在候选记录区中显示。

但是，由于现有的词语联想库中保存的能和输入的字组成的词语的候选字通常并不是用户需要找的字，如果用户选择了“告”，“义”，“大”，“博”，“播”中的任何一个，所组成的“广告”，“广义”，“广大”，“广博”，“广播”都没有办法进一步作为检索条件检索出有效结果来。用户仍需手动输入下一个字，上述汉字联想装置并不能有效的帮助用户减少手动输入汉字的次数。因此，现有的GPS导航系统中使用的汉字联想装置存在联想字命中率低的问题。

发明内容

为克服上述缺陷，本发明所要解决的技术问题是提供一种联想字命中率较高的汉字联想方法及使用了此汉字联想方法的导航系统中专用的汉字联想装置。

本发明的目的是通过以下技术方案来实现的：

一种汉字联想方法，包括词语联想库建立过程及汉字联想提示过程，其中，所述的词语联想库建立过程包括以下步骤：

A：选择预设的导航专用词语作为更新词语；

B：将步骤A中选择的更新词语，将更新词语中的前缀字后面的词组后缀字加入词语联想库中的与前缀字相关联的词组后缀字待选集合中，建立导航专用词语联想库；

所述的汉字联想提示过程包括以下步骤：

C：接收用户输入的检索字符串；

D：在导航专用词语联想库中查找当前输入的检索字符串的最后一个字的词组后缀字待选集合，将词组后缀字待选集合中的字符作为联想候选字，显示在用户交互界面上。

所述的步骤A与步骤B之间，还包括以下步骤：

M：检测当前的更新词语的属性，根据更新词语的属性分别建立与其属性相对应的导航专用词语联想子库；

对应的，所述的步骤D中，根据当前输入检索字符串的检索属性，在上述对应的导航专用词语联想子库中查找对应的词组后缀字待选集合。

所述的导航专用词语联想字库包括兴趣点名称联想子库、分类名称联想子库、地域名称联想子库中的至少一个。

所述的导航专用词语为预设在导航系统中兴趣点记录集中的兴趣点名称、分类记录集中的分类名称、或地域记录集中的地域名称。

所述的步骤B之后还包括以下步骤：

P：检测当前导航系统中是否所有预设导航专用词语都已作为更新词语更新过导航专用词语联想库，若是，则结束词语联想库建立过程；若否，继续执行步骤A，所述的步骤A中，选择导航系统中尚未做过更新词语的导航专用词语作为更新词语。本技术方案采用预处理的方式，在用户使用汉字联想提示过程前完成词语联想库建立过程。

所述的步骤B中的将更新词语中的前缀字后面的词组后缀字加入词语联想库中的与前缀字相关联的词组后缀字待选集合的步骤包括：

B1：以更新词语的第一个字为当前前缀字；

B2：检查当前前缀字的词组后缀字待选集合中是否有临近当前前缀字的下一个字：若没有，将临近当前前缀字的下一个字作为词组后缀字加入当前前缀字的词组后缀字待选集合中；若词组后缀字待选集合中已有相同的字，则直接执行步骤B3；

B3：以临近当前前缀字的下一个字作为新的当前前缀字，重复执行步骤B2，直至当前前缀字的词组后缀字为更新词语中的最后一个字。在获得一个更新词语后，依次处理当前更新词语中每一个字，分别将其加入到当前前缀字的词组后缀字待选集合中，加快了词语联想库建立过程的速度。

所述的步骤B1与步骤B2之间，还包括以下步骤：检测当前前缀字的词组后缀字待选集合是否达到预设容量，若达到预设容量，则直接执行步骤B3。

所述的步骤D中，还包括以下步骤：

D1：根据步骤C中的检索字符串在导航系统中保存有导航专用词语的记录集中进行过滤；

D2：将符合检索字符串的检索条件的导航专用词语依次加入过滤结果集；同时，执行步骤A，将每个加入过滤结果集中的导航专用词语作为更新词语，进行词语联想库建立过程；

D3：将过滤结果集中的导航专用词语显示在候选记录区。本技术方案根据用户输入的检索字符串得到的检索结果建立并实时更新用户的导航专用词语联想库，节省了系统资源，更贴合用户的使用习惯。

所述的步骤B中的将更新词语中的前缀字后面的词组后缀字加入词语联想库中的与前缀字相关联的词组后缀字待选集合的步骤包括：

B1：以步骤D1中的检索字符串的最后一个字为当前前缀字；

B2：将更新词语中临近当前前缀字的下一个字作为当前词组后缀字，检查当前前缀字的词组后缀字待选集合中是否有相同的当前词组后缀字，若没有，将当前词组后缀字加入到当前前缀字的词组后缀字待选集合中；若词组后缀字待选集合中已有相同的字，则直接结束当前步骤。在获得一个更新词语后，每次仅将更新词语中临近当前前缀字的一个字作为当前词组后缀字加入到当前前缀字的词组后缀字待选集合中，节省了系统资源。

一种使用了上述汉字联想方法的导航系统中专用的汉字联想装置，包括词语联想库，其中，

所述的词语联想库为根据预设的导航专用词语建立的导航专用词语联想库，所述的导航专用词语联想库中包括至少一个前缀字，其中，每个前缀字对应设有一组与前缀字相关联的词组后缀字待选集合；

所述的汉字联想装置还包括：

联想候选字分析获取模块，用于选择的更新词语，将更新词语中的前缀字后面的词组后缀字加入导航专用词语联想库中的与前缀字相关联的词组后缀字待选集合中，建立导航专用词语联想库；

汉字联想提示模块，用于根据使用用户输入的检索字符串在导航专用词语联想库中查找当前输入的检索字符串的最后一个字的词组后缀字待选集合，将词组后缀字待选集合中的各字符作为联想候选字，显示于用户交互界面，供用户选取。

本发明充分考虑到导航系统的使用特点，区分了导航专用词语与常用词语的不同，通过预设的导航专用词语建立导航专用词语联想库，由于用户需要输入的词通常都是需要进行检索的导航专用词，因此用户在使用上述导航系统中专用的汉字联想装置进行汉字联想提示过程时，针对导航专用词语进行联想提示，从而大大提高了联想字的命中率，使得汉字联想输入功能更加实用。

附图说明

图1是现有技术中导航系统的结构图；

图2是现有技术中的选择区域人机交互界面示意图；

图3是现有技术中的词语联想功能界面示意图；

图4是本发明实施例1的词组前缀索引表示意图；

图5是本发明实施例1的词组后缀表示意图；

图6A是本发明实施例1数据结构在内存中的示意图；

图6B是本发明实施例1数据结构在内存中的示意图；

图7是本发明实施例1的汉字联想装置的结构示意图；

图8是本发明实施例1的汉字联想提示过程的流程图；

图9是本发明实施例1的人机交互界面示意图；

图10是本发明实施例2的汉字联想装置的结构示意图；

图11是本发明实施例2的汉字联想提示过程的流程图；

图12是本发明实施例2的人机交互界面示意图。

具体实施方式

下面结合附图和较佳的实施例对本发明作进一步说明。

现有的汉字输入词语联想功能的命中率之所以低，是因为现有的词语联想词库并不适用于导航系统的信息点检索功能。例如，现有的词语联想词库，形容词、副词占了很大一个比例，而导航系统的信息点名称等很少包含有形容词、副词，绝大部分是名词等专有词汇。例如用户在输入“凯立德”进行检索时，当用户输入“凯”之后，最期望联想候选字区中包含有“立”字，而不是常见的“歌”，“撒”，“旋”等。

由于用户在使用导航系统进行汉字输入时，通常都是为了检索需要，输入的通常都是诸如兴趣点、分类名称等导航专用词语，因此本发明的主要构思为：不使用现有的根据生活常用字建立的词语联想库，而采用根据预设的导航专用词语建立独有的导航专用词语联想库，来替代普通的词语联想库。

本发明所述的汉字联想方法，包括词语联想库建立过程及汉字联想提示过程，其中，所述的词语联想库建立过程包括以下步骤：

A：选择预设的导航专用词语作为更新词语；

B：将步骤A中选择的更新词语，将更新词语中的前缀字后面的词组后缀字加入词语联想库中的与前缀字相关联的词组后缀字待选集合中，建立导航专用词语联想库；

所述的汉字联想提示过程包括以下步骤：

C：接收用户输入的检索字符串；

D：在导航专用词语联想库中查找当前输入的检索字符串的最后一个字的词组后缀字待选集合，将词组后缀字待选集合中的字符作为联想候选字，显示在用户交互界面上。

使用了上述汉字联想方法的导航系统中专用的汉字联想装置，包括根据预设的导航专用词语建立的导航专用词语联想库，导航专用词语联想库中包括至少一个前缀字，其中，每个前缀字对应设有一组与前缀字相关联的词组后缀字待选集合；汉字联想装置还包括：联想候选字分析获取模块，用于选择的更新词语，将更新词语中的前缀字后面的词组后缀字加入导航专用词语联想库中的与前缀字相关联的词组后缀字待选集合中，建立导航专用词语联想库；和汉字联想提示模块，用于根据使用用户输入的检索字符串在导航专用词语联想库中查找当前输入的检索字符串的最后一个字的词组后缀字待选集合，将词组后缀字待选集合中的各字符作为联想候选字，显示于用户交互界面，供用户选取。

建立导航专用词语联想库的导航专用词语可以是开发者收集的导航领域中较为常见的专用词语，也可以是保存在导航系统中预设的用于记录信息点检索信息的若干个记录集。由于用于记录信息点检索信息的若干个记录集在导航系统中是现有的，且用户真正需要检索的信息点是一定包含在这些记录集当中的，而若用户需要检索的信息点不在上述记录集中，用户即使输入到了信息点检索模块中也是得不到检索结果，是没有意义的，因此，使用保存在导航系统中预设的用于记录信息点检索信息的若干个记录集作为建立导航专用词语联想库的依据是最合适的。本发明中所述的实施例中采用的就是兴趣点记录集、分类记录集、地域记录集等记录集建立的导航专用词语联想库。

为了进一步提高汉字输入词语联想功能的检索效率，将导航专用词语联想库进一步根据其使用时的场合及类型分设为兴趣点名称联想子库、分类名称联想子库和地域名称联想子库等；其中，兴趣点名称联想子库由预设在导航系统中的兴趣点名称得到；分类名称联想子库由预设在导航系统中的分类名称得到；地域名称联想子库由预设在导航系统中的地域名称得到。这样的设计使得用户在输入汉字时，汉字联想装置先识别其输入的检索字符串的类型是兴趣点、分类名称还是地域名称，再在与其对应的兴趣点名称联想子库、分类名称联想子库和地域名称联想子库等子词语联想库中查找输入的检索字符串的最后一个字的待选词组后缀字，以进行汉字联想提示，进一步减少了需要查找的前缀字的个数，缩小了需检索的导航专用词语的前缀字的范围，使得进行汉字联想提示的速度更加快。

另外，由于用户通常在候选字区/联想字区中仅选择较为靠前的十几个联想候选字，并不会翻看太多，因此，导航专用词语联想库的容量可预设为仅保存100-200个待选词组后缀字，即足够用户使用。在建立导航专用词语联想库时，若导航专用词语联想库的容量已满，可结束导航专用词语联想库的建立过程；或根据用户从候选字区/联想字区中选择联想候选字的频率从导航专用词语联想库中删去选择频率较低的联想候选字；可通过导航专用词语联想库容量调节装置来实现上述功能。

其中，导航专用词语联想库的建立可以有两种方法实现：

第一种方法为对导航系统内预设的兴趣点名称、分类名称、地域名称等记录集的涉及检索的导航专用词语进行预处理，建立一个导航专用词语联想库；即，对记录集中每一条记录进行预处理，对每一个跟在前缀字后面的词组后缀字，都加入到以前缀字为索引的词组后缀字待选集合中(重复的只取一个)，建立导航专用词语联想库。

实施例一：

如图7所示，本发明所述的汉字联想装置包括：

根据预设的导航专用词语建立的导航专用词语联想库100；其中，所述的导航专用词语联想库中包括若干各前缀字，每个前缀字对应设有一组与前缀字相关联的词组后缀字待选集合；

待过滤记录集获取模块101，用于获取待过滤记录集；

联想候选字分析获取模块102，用于判断待过滤记录集中是否还有未分析的信息点，若有，选择未分析的信息点作为更新词语，将更新词语中的前缀字后面的词组后缀字加入导航专用词语联想库中的与前缀字相关联的词组后缀字待选集合中，建立导航专用词语联想库；

检索字符串获取模块103，用于接收用户输入的检索字符串；

汉字联想提示模块104，用于根据使用用户输入的检索字符串在导航专用词语联想库中查找当前输入的检索字符串的最后一个字的词组后缀字待选集合，将词组后缀字待选集合中的各字符作为联想候选字，显示于用户交互界面，供用户选取；

用户操作判断模块105，用于判断用户是否控制跳离检索界面。

本实施例中导航专用词语联想库的数据结构如图4、图5、图6所示。

本实施例中所述的汉字联想方法包括词语联想库建立过程及汉字联想提示过程，其中，词语联想库建立过程在汉字联想提示过程即已完成，用户在使用时仅涉及汉字联想提示过程。

如图8所示，词语联想库建立过程包括以下步骤：

步骤S101，待过滤记录集获取模块101获取预设在导航系统中待过滤的记录集；

步骤S102，联想候选字分析获取模块102判断当前待过滤的记录集中是否还有未处理的记录，即，是否所有记录都已作为更新词语更新过导航专用词语联想库，如是，则执行步骤S103，否则执行步骤S104；

步骤S103，联想候选字分析获取模块102将该记录的前缀字后面的词组后缀字加入到导航专用词语联想库中与前缀字相关联的词组后缀字待选集合；具体的处理过程又包括以下步骤：

S1031：以更新词语的第一个字为当前前缀字；

S1032：检查当前前缀字的词组后缀字待选集合中是否有临近当前前缀字的下一个字：若没有，将临近当前前缀字的下一个字作为词组后缀字加入当前前缀字的词组后缀字待选集合中；若词组后缀字待选集合中已有相同的字，则直接执行步骤S1033；

S1033：以临近当前前缀字的下一个字作为新的当前前缀字，重复执行步骤B2，直至当前前缀字的词组后缀字为更新词语中的最后一个字。

例如，如果当前待过滤的记录集为兴趣点名称记录集，记录集中处理的当前更新词语为：“深圳市凯雷赛社区中心”，则把“圳”字加到“深”的词组后缀字待选集合中，把“市”加到“圳”的词组后缀字待选集合中，依次类推，一直到把“心”字加到“中”字的词组后缀字待选集合中。再如，把“雷”字加到“凯”字的词组后缀字待选集合中时，先从附图4的词组前缀索引表获得“凯”字的待选词组存储区偏移量为offset 20975，再用该偏移量到附图5的词组后缀表中进行定位，检查“雷”字是否在附图5词组后缀表的待选字列表中出现过。如还没出现过，则把“雷”字加入到待选字列表中，并把待选字个数进行加1。上述处理效果见附图6B。

对应的汉字联想提示过程包括以下步骤：

步骤S104，检索字符串获取模块103接收用户输入的检索字符串；

步骤S105，汉字联想提示模块104在导航专用词语联想库100中查找当前输入的检索字符串的最后一个字的词组后缀字待选集合；

步骤S106，汉字联想提示模块104将词组后缀字待选集合中的字符作为联想候选字，显示在用户交互界面上，供用户选取；

步骤S107，用户操作判断模块105判断用户是否控制跳离检索界面，如是，则结束本汉字联想提示过程，如否，则返回至步骤S104继续执行。

上述的处理过程将导航系统中所有的记录集都作为一个记录集看待，建立成为一个导航专用词语联想库；为了能进一步提高用户使用的汉字联想提示过程的检索速度，本发明还可分别针对不同的信息点的不同的属性，为其分别建立与其属性相对应的导航专用词语联想子库。如，信息点的属性，即信息点所在的记录集可分为兴趣点记录集、分类记录集和地域记录集等，相应的，导航专用词语联想字库包括兴趣点名称联想子库、分类名称联想子库、地域名称联想子库等。在词语联想库建立过程中，分别根据上述记录集建立与其对应的导航专用词语联想子库。对应的，在汉字联想提示过程中，先根据检索界面判断当前检索条件的检索属性，在上述对应的导航专用词语联想子库中查找对应的词组后缀字待选集合。

由于充分考虑到兴趣点名称、分类名称、区域名称等与常用词库的不同，通过在检索前预处理或在检索中实时处理而使得在兴趣点名称、分类名称、区域名称等在用户输入检索串、检索字之后的联想候选字都与用户当前检索的结果集相关，从而大大提高了联想字的命中率，使得汉字联想输入功能更加实用。

实施例1的联想处理效果请参见附图9。

第二种方法为在用户输入检索字符串时建立导航专用词语联想库，并对导航专用词语联想库进行实时更新：

在输入检索字符串后，导航系统使用该检索字符串在导航系统中预设的记录了信息点的对应的记录集中进行检索，在逐个信息点对比过滤的过程中，对每一个刚进行过对比过滤、且符合检索字符串的信息点，都将该信息点的相关检索域在检索字符串之后的那个字符作为词组后缀字，都加入到以前缀字为索引的词组后缀字待选集合中(重复的只取一个)，建立导航专用词语联想库。

例如，用户输入“凯”，那么下列符合条件的记录中：

深圳市凯东创业投资有限公司

深圳市凯立德计算机系统技术有限公司

凯立德欣技术(深圳)有限公司

深圳市凯亚实业有限公司

深圳市凯虹房地产开发有限公司

深圳市凯洋翻译有限公司

深圳市凯得克科技有限公司

在“凯”字之后的“东”，“立”，“亚”，“虹”，“洋”，“得”都将作为联想词语候选字。

再如，用户输入“凯立德”，那么下列符合条件的记录中：

深圳市凯立德计算机系统技术有限公司

凯立德欣技术(深圳)有限公司

在“凯立德”词组之后的“计”，“欣”，都将作为联想词语候选字。

可见，第二种处理方法中，联想词语候选字和已有检索字符串组合后能进一步过滤记录，并且这些联想词语候选字是从已过滤记录中动态分析提取得到的。

实施例二：

如图10所示，本发明所述的汉字联想装置包括：

导航专用词语联想库200；其中，所述的导航专用词语联想库中包括若干各前缀字，每个前缀字对应设有一组与前缀字相关联的词组后缀字待选集合；

检索串获取模块201，用于接收用户输入的检索串；

待过滤记录集获取模块202，用于获取待过滤的记录集；

记录过滤模块203，用于判断检测待过滤记录集中的未过滤记录是否符合用户输入的检索字符串的检索条件，如果符合检索条件，则将该记录加入到过滤结果集中；继续过滤待过滤记录集中的未过滤记录，直至过滤完成待过滤记录集中所有的未过滤记录；

联想候选字分析获取模块204，将加入过滤结果集中的导航专用词语作为更新词语，将更新词语中的前缀字后面的词组后缀字加入词语联想库中的与前缀字相关联的词组后缀字待选集合中，建立导航专用词语联想库200；

汉字联想提示模块206，用于显示符合检索条件的过滤结果，并根据使用用户输入的检索字符串在导航专用词语联想库中查找当前输入的检索字符串的最后一个字的词组后缀字待选集合，将词组后缀字待选集合中的各字符作为联想候选字，显示于用户交互界面，供用户选取；

用户操作判断模块205，用于判断用户是否控制跳离检索界面。

本实施例中导航专用词语联想库的数据结构与实施例1相同。

同样，本实施例中所述的汉字联想方法包括词语联想库建立过程及汉字联想提示过程，与实施例1不同的是，本实施例中的词语联想库建立过程与汉字联想提示过程是都是在用户使用时一起完成的。

如图11所示，汉字联想方法包括以下步骤：

步骤S201，检索串获取模块201接收用户输入的检索串；

步骤S202，待过滤记录集获取模块202获取待过滤的记录集；

步骤S203，记录过滤模块203判断待过滤记录集中是否还有未过滤记录？如是，执行步骤S204，否则执行步骤S207；

步骤S204，记录过滤模块203根据用户输入的检索串在待过滤记录集中进行信息点检索，判断当前记录是否符合检索条件，得到以输入的检索串开头的信息点名称：如是，执行步骤S205，否则返回执行步骤S203；

步骤S205，记录过滤模块203将该记录加入到过滤结果集中；

步骤S206，联想候选字分析获取模块204将每个加入过滤结果集中的导航专用词语作为更新词语，将该记录的前缀字后面的词组后缀字加入到导航专用词语联想库中与前缀字相关联的词组后缀字待选集合，进行词语联想库建立过程；然后返回S203继续执行；

其中，进行词语联想库建立过程具体又包括以下步骤：

S2061：以检索字符串的最后一个字为当前前缀字；

S2062：将更新词语中临近当前前缀字的下一个字作为当前词组后缀字，检查当前前缀字的词组后缀字待选集合中是否有相同的当前词组后缀字，若没有，将当前词组后缀字加入到当前前缀字的词组后缀字待选集合中；若词组后缀字待选集合中已有相同的字，则直接结束当前步骤；

步骤S207，汉字联想提示模块206将符合检索条件的保存在过滤结果集中的过滤结果显示在候选记录区，以便用户使用；

步骤S208，汉字联想提示模块206根据使用用户输入的检索字符串在导航专用词语联想库200中查找当前输入的检索字符串的最后一个字的词组后缀字待选集合，将词组后缀字待选集合中的各字符作为联想候选字，显示于用户交互界面，供用户选取；

步骤S209，用户操作判断模块205判断用户是否控制跳离检索界面；如是，则结束本处理流程，否则返回到步骤S201中等待用户的新的输入。

同样，上述的处理过程将导航系统中所有的记录集都作为一个记录集看待，建立成为一个导航专用词语联想库；为了能进一步提高用户使用的汉字联想提示过程的检索速度，本发明还可分别针对不同的信息点的不同的属性，为其分别建立与其属性相对应的导航专用词语联想子库。其具体方法可参考实施例1。

实施例2的联想处理效果请参见附图12。

由于本技术方案根据用户输入的检索字符串得到的检索结果建立并实时更新用户的导航专用词语联想库，用户未输入过的信息点的名称不会出现在导航专用词语联想库中，而对于用户来说，用户通常并不会使用到一个区域中众多的信息点，甚至只使用到极少的一小部分，因此，导航专用词语联想库不会保存用户并不会涉及的词组后缀子，节省了系统资源，更贴合用户的使用习惯。而且，考虑到实际情况，由于现有的导航系统通常都会根据当前输入的检索串检索出以输入的检索串开头的信息点名称，放置在显示界面的候选记录区中供用户选择，在其基础上选择已经检索出的信息点对导航专用词语联想库进行更新即可，很好的利用了现有的步骤，不增加额外的计算负担，使用方便。

以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。

Claims (10)

1、一种汉字联想方法，其特征在于，包括词语联想库建立过程及汉字联想提示过程，其中，所述的词语联想库建立过程包括以下步骤：

A：选择预设的导航专用词语作为更新词语；

B：将步骤A中选择的更新词语，将更新词语中的前缀字后面的词组后缀字加入词语联想库中的与前缀字相关联的词组后缀字待选集合中，建立导航专用词语联想库；

所述的汉字联想提示过程包括以下步骤：

C：接收用户输入的检索字符串；

D：在导航专用词语联想库中查找当前输入的检索字符串的最后一个字的词组后缀字待选集合，将词组后缀字待选集合中的字符作为联想候选字，显示在用户交互界面上。

2、如权利要求1所述的一种汉字联想方法，其特征在于，所述的步骤A与步骤B之间，还包括以下步骤：

M：检测当前的更新词语的属性，根据更新词语的属性分别建立与其属性相对应的导航专用词语联想子库；

对应的，所述的步骤D中，根据当前输入检索字符串的检索属性，在上述对应的导航专用词语联想子库中查找对应的词组后缀字待选集合。

3、如权利要求2所述的一种汉字联想方法，其特征在于，所述的导航专用词语联想字库包括兴趣点名称联想子库、分类名称联想子库、地域名称联想子库中的至少一个。

4、如权利要求3所述的一种汉字联想方法，其特征在于，所述的导航专用词语为预设在导航系统中兴趣点记录集中的兴趣点名称、分类记录集中的分类名称、或地域记录集中的地域名称。

5、如权利要求1-4中任一所述的一种汉字联想方法，其特征在于，所述的步骤B之后还包括以下步骤：

P：检测当前导航系统中是否所有预设导航专用词语都已作为更新词语更新过导航专用词语联想库，若是，则结束词语联想库建立过程；若否，继续执行步骤A，所述的步骤A中，选择导航系统中尚未做过更新词语的导航专用词语作为更新词语。

6、如权利要求5所述的一种汉字联想方法，其特征在于，所述的步骤B中的将更新词语中的前缀字后面的词组后缀字加入词语联想库中的与前缀字相关联的词组后缀字待选集合的步骤包括：

B1：以更新词语的第一个字为当前前缀字；

B2：检查当前前缀字的词组后缀字待选集合中是否有临近当前前缀字的下一个字：若没有，将临近当前前缀字的下一个字作为词组后缀字加入当前前缀字的词组后缀字待选集合中；若词组后缀字待选集合中已有相同的字，则直接执行步骤B3；

B3：以临近当前前缀字的下一个字作为新的当前前缀字，重复执行步骤B2，直至当前前缀字的词组后缀字为更新词语中的最后一个字。

7、如权利要求6所述的一种汉字联想方法，其特征在于，所述的步骤B1与步骤B2之间，还包括以下步骤：检测当前前缀字的词组后缀字待选集合是否达到预设容量，若达到预设容量，则直接执行步骤B3。

8、如权利要求1-4中任一所述的一种汉字联想方法，其特征在于，所述的步骤D中，还包括以下步骤：

D1：根据步骤C中的检索字符串在导航系统中保存有导航专用词语的记录集中进行过滤；

D2：将符合检索字符串的检索条件的导航专用词语依次加入过滤结果集；同时，执行步骤A，将每个加入过滤结果集中的导航专用词语作为更新词语，进行词语联想库建立过程；

D3：将过滤结果集中的导航专用词语显示在候选记录区。

9、如权利要求8所述的一种汉字联想方法，其特征在于，所述的步骤B中的将更新词语中的前缀字后面的词组后缀字加入词语联想库中的与前缀字相关联的词组后缀字待选集合的步骤包括：

B1：以步骤D1中的检索字符串的最后一个字为当前前缀字；

B2：将更新词语中临近当前前缀字的下一个字作为当前词组后缀字，检查当前前缀字的词组后缀字待选集合中是否有相同的当前词组后缀字，若没有，将当前词组后缀字加入到当前前缀字的词组后缀字待选集合中；若词组后缀字待选集合中已有相同的字，则直接结束当前步骤。

10、一种使用了如权利要求1所述的汉字联想方法的导航系统中专用的汉字联想装置，包括词语联想库，其特征在于，

所述的词语联想库为根据预设的导航专用词语建立的导航专用词语联想库，所述的导航专用词语联想库中包括至少一个前缀字，其中，每个前缀字对应设有一组与前缀字相关联的词组后缀字待选集合；

所述的汉字联想装置还包括：

联想候选字分析获取模块，用于选择的更新词语，将更新词语中的前缀字后面的词组后缀字加入导航专用词语联想库中的与前缀字相关联的词组后缀字待选集合中，建立导航专用词语联想库；

汉字联想提示模块，用于根据使用用户输入的检索字符串在导航专用词语联想库中查找当前输入的检索字符串的最后一个字的词组后缀字待选集合，将词组后缀字待选集合中的各字符作为联想候选字，显示于用户交互界面，供用户选取。

Images