专利名称：一种汉字联想方法及使用了此方法的汉字联想装置的制作方法
技术领域：
本发明涉及汉字输入领域，更具体的说，涉及一种汉字联想方法及使 用了此汉字联想方法的导航系统中专用的汉字联想装置。
背景技术：
目前，车用全球定位系统(Global Positioning System, GPS)是GPS 导航重要应用方向之一。车用GPS导航系统的GPS天线接收来自环绕地球 的24颗GPS卫星中的至少3颗所传递的数据信息，结合储存在车用导航终 端内的电子地图，通过GPS卫星信号确定的位置坐标与此相匹配，确定导 航对象在电子地图中的准确位置。
现有的导航系统所在输入汉字作检索过滤条件进行兴趣点、区域、分 类等相关功能的检索时，通常还会采用词组联想提示的功能。在汉字输入 领域，词组联想功能是很普遍的。例如，用户输入一个"广"字，那么"广 告"，"广义"，"广大"，"广博"，"广播"等"广"字开头的各词组中"广" 字的下一个字将作为联想字，例如"告"，"义"，"大"，"博"，"播"，显示 于人机交互界面等待用户选择。该联想过程还可以持续进行，例如，如果 用户选择了 "告"字，那么，"诉"，"别"，"辞"，"知"，"状"等可以跟随 在"告"字后面组成词组的联想字再次显示于人机交互界面等待用户选择。
图1示出了现有的导航系统的结构组成
所述的导航系统包括扬声器l、卡盘装置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)，闪存卡(Trans Flash 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、地图显示模块ll、路径引导 模块12。
所述的信息点检索模块14中设有若干个记录集用于记录信息点检索 信息，如兴趣点记录集，用于记录兴趣点名称；分类记录集，用于记录分 类名称；地域记录集，用于记录地域名称；信息点检索模块14提供对上述 记录集中的信息点进行检索的功能，显示在导航系统的显示界面上。
其中，所述的用户接口控制模块7中设有与汉字联想装置，所述的汉 字联想装置接收输入装置输入的汉字字符，根据汉字字符从预设的词语联 想库中査找此汉字字符对应能和此汉字组成词语的联想候选字；同时，汉 字联想装置还可以根据当前输入的检索串检索出以输入的检索串开头的信 息点名称，放置在显示界面的候选记录区中，用户发现其想输入的信息点 名称在候选记录区出现后，可直接从候选记录区选中此信息点，直接进行 检索，而不用继续输入，使用更加方便快捷。
图2示出了用户在选择区域时的手写输入汉字作为检索条件的输入界 面。输入装置3为触摸板，用户可通过手写笔在触摸板上手写输入。
用户手写输入"广"字笔迹之后，人机交互界面首先显示了 "广"字 笔迹的几个候选字，如附图2的候选字区的"广"、"厂"、"户"、"产"、"卢"。
如附图3所示，当用户选择了第一候选字"广"后，"广"字出现在 输入框中，汉字联想装置检索出含有"广"字的记录显示于候选记录区， 同时，汉字联想装置从词语联想库中选出能和"广"字组成词组的"告"， "义"，"大"，"博"，"播"等显示于候选字区，"广"字作为词组前缀字， "告"，"义"，"大"，"博"，"播"等即为词组后缀字，分别加入到词组前缀字"广"字的词组后缀字待选集合中，以供在候选记录区中显示。
但是，由于现有的词语联想库中保存的能和输入的字组成的词语的候 选字通常并不是用户需要找的字，如果用户选择了"告"，"义"，"大"，"博"， "播"中的任何一个，所组成的"广告"，"广义"，"广大"，"广博"，"广 播"都没有办法进一步作为检索条件检索出有效结果来。用户仍需手动输 入下一个字，上述汉字联想装置并不能有效的帮助用户减少手动输入汉字
的次数。因此，现有的GPS导航系统中使用的汉字联想装置存在联想字命 中率低的问题。
发明内容
为克服上述缺陷，本发明所要解决的技术问题是提供一种联想字命中 率较高的汉字联想方法及使用了此汉字联想方法的导航系统中专用的汉字 联想装置。
本发明的目的是通过以下技术方案来实现的
一种汉字联想方法，包括词语联想库建立过程及汉字联想提示过程， 其中，所述的词语联想库建立过程包括以下步骤 A:选择预设的导航专用词语作为更新词语；
B:将步骤A中选择的更新词语，将更新词语中的前缀字后面的词组 后缀字加入词语联想库中的与前缀字相关联的词组后缀字待选集合中，建 立导航专用词语联想库；
所述的汉字联想提示过程包括以下步骤
C:接收用户输入的检索字符串；
D:在导航专用词语联想库中査找当前输入的检索字符串的最后一个 字的词组后缀字待选集合，将词组后缀字待选集合中的字符作为联想候选 字，显示在用户交互界面上。
所述的步骤A与步骤B之间，还包括以下步骤
M:检测当前的更新词语的属性，根据更新词语的属性分别建立与其 属性相对应的导航专用词语联想子库；
对应的，所述的步骤D中，根据当前输入检索字符串的检索属性，在上述对应的导航专用词语联想子库中查找对应的词组后缀字待选集合。
所述的导航专用词语联想字库包括兴趣点名称联想子库、分类名称联
想子库、地域名称联想子库中的至少一个。
所述的导航专用词语为预设在导航系统中兴趣点记录集中的兴趣点
名称、分类记录集中的分类名称、或地域记录集中的地域名称。 所述的步骤B之后还包括以下步骤
P:检测当前导航系统中是否所有预设导航专用词语都已作为更新词 语更新过导航专用词语联想库，若是，则结束词语联想库建立过程；若否， 继续执行步骤A，所述的步骤A中，选择导航系统中尚未做过更新词语的 导航专用词语作为更新词语。本技术方案采用预处理的方式，在用户使用 汉字联想提示过程前完成词语联想库建立过程。
所述的步骤B中的将更新词语中的前缀字后面的词组后缀字加入词语 联想库中的与前缀字相关联的词组后缀字待选集合的步骤包括
Bl:以更新词语的第一个字为当前前缀字；
B2:检査当前前缀字的词组后缀字待选集合中是否有临近当前前缀字 的下一个字若没有，将临近当前前缀字的下一个字作为词组后缀字加入
当前前缀字的词组后缀字待选集合中；若词组后缀字待选集合中已有相同 的字，则直接执行步骤B3;
B3:以临近当前前缀字的下一个字作为新的当前前缀字，重复执行步
骤B2，直至当前前缀字的词组后缀字为更新词语中的最后一个字。在获得
一个更新词语后，依次处理当前更新词语中每一个字，分别将其加入到当 前前缀字的词组后缀字待选集合中，加快了词语联想库建立过程的速度。
所述的步骤B1与步骤B2之间，还包括以下步骤检测当前前缀字的
词组后缀字待选集合是否达到预设容量，若达到预设容量，则直接执行步
骤B3。
所述的步骤D中，还包括以下步骤
Dl:根据步骤C中的检索字符串在导航系统中保存有导航专用词语的 记录集中进行过滤；
D2:将符合检索字符串的检索条件的导航专用词语依次加入过滤结果集；同时，执行步骤A，将每个加入过滤结果集中的导航专用词语作为更 新词语，进行词语联想库建立过程；
D3:将过滤结果集中的导航专用词语显示在候选记录区。本技术方案. 根据用户输入的检索字符串得到的检索结果建立并实时更新用户的导航专 用词语联想库，节省了系统资源，更贴合用户的使用习惯。
所述的步骤B中的将更新词语中的前缀字后面的词组后缀字加入词语 联想库中的与前缀字相关联的词组后缀字待选集合的步骤包括
Bl:以步骤D1中的检索字符串的最后一个字为当前前缀字；
B2:将更新词语中临近当前前缀字的下一个字作为当前词组后缀字， 检查当前前缀字的词组后缀字待选集合中是否有相同的当前词组后缀字， 若没有，将当前词组后缀字加入到当前前缀字的词组后缀字待选集合中； 若词组后缀字待选集合中己有相同的字，则直接结束当前步骤。在获得一 个更新词语后，每次仅将更新词语中临近当前前缀字的一个字作为当前词 组后缀字加入到当前前缀字的词组后缀字待选集合中，节省了系统资源。
一种使用了上述汉字联想方法的导航系统中专用的汉字联想装置，包 括词语联想库，其中，
所述的词语联想库为根据预设的导航专用词语建立的导航专用词语 联想库，所述的导航专用词语联想库中包括至少一个前缀字，其中，每个 前缀字对应设有一组与前缀字相关联的词组后缀字待选集合；
所述的汉字联想装置还包括
联想候选字分析获取模块，用于选择的更新词语，将更新词语中的前 缀字后面的词组后缀字加入导航专用词语联想库中的与前缀字相关联的词 组后缀字待选集合中，建立导航专用词语联想库；
汉字联想提示模块，用于根据使用用户输入的检索字符串在导航专用 词语联想库中查找当前输入的检索字符串的最后一个字的词组后缀字待选 集合，将词组后缀字待选集合中的各字符作为联想候选字，显示于用户交 互界面，供用户选取。
本发明充分考虑到导航系统的使用特点，区分了导航专用词语与常用 词语的不同，通过预设的导航专用词语建立导航专用词语联想库，由于用户需要输入的词通常都是需要进行检索的导航专用词，因此用户在使用上 述导航系统中专用的汉字联想装置进行汉字联想提示过程时，针对导航专 用词语进行联想提示，从而大大提高了联想字的命中率，使得汉字联想输 入功能更加实用。
图1是现有技术中导航系统的结构图2是现有技术中的选择区域人机交互界面示意图3是现有技术中的词语联想功能界面示意图4是本发明实施例1的词组前缀索引表示意图5是本发明实施例1的词组后缀表示意图6A是本发明实施例1数据结构在内存中的示意图6B是本发明实施例l数据结构在内存中的示意图7是本发明实施例1的汉字联想装置的结构示意图8是本发明实施例1的汉字联想提示过程的流程图9是本发明实施例1的人机交互界面示意图10是本发明实施例2的汉字联想装置的结构示意图11是本发明实施例2的汉字联想提示过程的流程图12是本发明实施例2的人机交互界面示意图。
具体实施例方式
下面结合附图和较佳的实施例对本发明作进一步说明。 现有的汉字输入词语联想功能的命中率之所以低，是因为现有的词语 联想词库并不适用于导航系统的信息点检索功能。例如，现有的词语联想 词库，形容词、副词占了很大一个比例，而导航系统的信息点名称等很少 包含有形容词、副词，绝大部分是名词等专有词汇。例如用户在输入"凯 立德"进行检索时，当用户输入"凯"之后，最期望联想候选字区中包含 有"立"字，而不是常见的"歌"，"撒"，"旋"等。
由于用户在使用导航系统进行汉字输入时，通常都是为了检索需要，输入的通常都是诸如兴趣点、分类名称等导航专用词语，因此本发明的主 要构思为不使用现有的根据生活常用字建立的词语联想库，而采用根据 预设的导航专用词语建立独有的导航专用词语联想库，来替代普通的词语 联想库。
本发明所述的汉字联想方法，包括词语联想库建立过程及汉字联想提 示过程，其中，所述的词语联想库建立过程包括以下步骤 A:选择预设的导航专用词语作为更新词语；
B:将步骤A中选择的更新词语，将更新词语中的前缀字后面的词组 后缀字加入词语联想库中的与前缀字相关联的词组后缀字待选集合中，建 立导航专用词语联想库；
所述的汉字联想提示过程包括以下步骤
C:接收用户输入的检索字符串；
D:在导航专用词语联想库中查找当前输入的检索字符串的最后一个 字的词组后缀字待选集合，将词组后缀字待选集合中的字符作为联想候选 字，显示在用户交互界面上。
使用了上述汉字联想方法的导航系统中专用的汉字联想装置，包括根 据预设的导航专用词语建立的导航专用词语联想库，导航专用词语联想库 中包括至少一个前缀字，其中，每个前缀字对应设有一组与前缀字相关联 的词组后缀字待选集合；汉字联想装置还包括联想候选字分析获取模块， 用于选择的更新词语，将更新词语中的前缀字后面的词组后缀字加入导航 专用词语联想库中的与前缀字相关联的词组后缀字待选集合中，建立导航 专用词语联想库；和汉字联想提示模块，用于根据使用用户输入的检索字 符串在导航专用词语联想库中査找当前输入的检索字符串的最后一个字的 词组后缀字待选集合，将词组后缀字待选集合中的各字符作为联想候选字， 显示于用户交互界面，供用户选取。
建立导航专用词语联想库的导航专用词语可以是开发者收集的导航 领域中较为常见的专用词语，也可以是保存在导航系统中预设的用于记录 信息点检索信息的若干个记录集。由于用于记录信息点检索信息的若干个 记录集在导航系统中是现有的，且用户真正需要检索的信息点是一定包含在这些记录集当中的，而若用户需要检索的信息点不在上述记录集中，用 户即使输入到了信息点检索模块中也是得不到检索结果，是没有意义的， 因此，使用保存在导航系统中预设的用于记录信息点检索信息的若干个记 录集作为建立导航专用词语联想库的依据是最合适的。本发明中所述的实 施例中采用的就是兴趣点记录集、分类记录集、地域记录集等记录集建立 的导航专用词语联想库。
为了进一步提高汉字输入词语联想功能的检索效率，将导航专用词语 联想库进一步根据其使用时的场合及类型分设为兴趣点名称联想子库、分
类名称联想子库和地域名称联想子库等；其中，兴趣点名称联想子库由预 设在导航系统中的兴趣点名称得到；分类名称联想子库由预设在导航系统 中的分类名称得到；地域名称联想子库由预设在导航系统中的地域名称得 到。这样的设计使得用户在输入汉字时，汉字联想装置先识别其输入的检 索字符串的类型是兴趣点、分类名称还是地域名称，再在与其对应的兴趣 点名称联想子库、分类名称联想子库和地域名称联想子库等子词语联想库 中查找输入的检索字符串的最后一个字的待选词组后缀字，以进行汉字联 想提示，进一步减少了需要査找的前缀字的个数，縮小了需检索的导航专 用词语的前缀字的范围，使得进行汉字联想提示的速度更加快。
另外，由于用户通常在候选字区/联想字区中仅选择较为靠前的十几 个联想候选字，并不会翻看太多，因此，导航专用词语联想库的容量可预 设为仅保存100-200个待选词组后缀字，即足够用户使用。在建立导航专 用词语联想库时，若导航专用词语联想库的容量已满，可结束导航专用词 语联想库的建立过程;或根据用户从候选字区/联想字区中选择联想候选字 的频率从导航专用词语联想库中删去选择频率较低的联想候选字；可通过 导航专用词语联想库容量调节装置来实现上述功能。
其中，导航专用词语联想库的建立可以有两种方法实现 第一种方法为对导航系统内预设的兴趣点名称、分类名称、地域名称 等记录集的涉及检索的导航专用词语进行预处理，建立一个导航专用词语 联想库；即，对记录集中每一条记录进行预处理，对每一个跟在前缀字后 面的词组后缀字，都加入到以前缀字为索引的词组后缀字待选集合中(重复的只取一个)，建立导航专用词语联想库。 实施例一
如图7所示，本发明所述的汉字联想装置包括
根据预设的导航专用词语建立的导航专用词语联想库100;其中，所
述的导航专用词语联想库中包括若干各前缀字，每个前缀字对应设有一组
与前缀字相关联的词组后缀字待选集合；
待过滤记录集获取模块IOI，用于获取待过滤记录集； 联想候选字分析获取模块102,用于判断待过滤记录集中是否还有未
分析的信息点，若有，选择未分析的信息点作为更新词语，将更新词语中
的前缀字后面的词组后缀字加入导航专用词语联想库中的与前缀字相关联
的词组后缀字待选集合中，建立导航专用词语联想库；
检索字符串获取模块103,用于接收用户输入的检索字符串； 汉字联想提示模块104，用于根据使用用户输入的检索字符串在导航
专用词语联想库中查找当前输入的检索字符串的最后一个字的词组后缀字
待选集合，将词组后缀字待选集合中的各字符作为联想候选字，显示于用
户交互界面，供用户选取；
用户操作判断模块105，用于判断用户是否控制跳离检索界面。 本实施例中导航专用词语联想库的数据结构如图4、图5、图6所示。 本实施例中所述的汉字联想方法包括词语联想库建立过程及汉字联
想提示过程，其中，词语联想库建立过程在汉字联想提示过程即已完成，
用户在使用时仅涉及汉字联想提示过程。
如图8所示，词语联想库建立过程包括以下步骤
步骤SlOl，待过滤记录集获取模块101获取预设在导航系统中待过滤
的记录集；
步骤S102，联想候选字分析获取模块102判断当前待过滤的记录集中 是否还有未处理的记录，即，是否所有记录都已作为更新词语更新过导航 专用词语联想库，如是，则执行步骤S103，否则执行步骤S104;
步骤S103，联想候选字分析获取模块102将该记录的前缀字后面的词 组后缀字加入到导航专用词语联想库中与前缀字相关联的词组后缀字待选集合；具体的处理过程又包括以下步骤
S1031:以更新词语的第一个字为当前前缀字；
S1032:检查当前前缀字的词组后缀字待选集合中是否有临近当前前 缀字的下一个字若没有，将临近当前前缀字的下一个字作为词组后缀字 加入当前前缀字的词组后缀字待选集合中；若词组后缀字待选集合中已有 相同的字，则直接执行步骤S1033;
S1033:以临近当前前缀字的下一个字作为新的当前前缀字，重复执 行步骤B2,直至当前前缀字的词组后缀字为更新词语中的最后一个字。
例如，如果当前待过滤的记录集为兴趣点名称记录集，记录集中处理
的当前更新词语为"深圳市凯雷赛社区中心"，则把"圳"字加到"深"
的词组后缀字待选集合中，把"市"加到"圳"的词组后缀字待选集合中， 依次类推， 一直到把"心"字加到"中"字的词组后缀字待选集合中。再
如，把"雷"字加到"凯"字的词组后缀字待选集合中时，先从附图4的 词组前缀索引表获得"凯"字的待选词组存储区偏移量为offset—20975， 再用该偏移量到附图5的词组后缀表中进行定位，检査"雷"字是否在附 图5词组后缀表的待选字列表中出现过。如还没出现过，则把"雷"字加 入到待选字列表中，并把待选字个数进行加l。上述处理效果见附图6B。 对应的汉字联想提示过程包括以下步骤
步骤S104,检索字符串获取模块103接收用户输入的检索字符串；
步骤S105，汉字联想提示模块104在导航专用词语联想库100中査找 当前输入的检索字符串的最后一个字的词组后缀字待选集合；
步骤S106,汉字联想提示模块104将词组后缀字待选集合中的字符作 为联想候选字，显示在用户交互界面上，供用户选取；
步骤S107，用户操作判断模块105判断用户是否控制跳离检索界面， 如是，则结束本汉字联想提示过程，如否，则返回至步骤S104继续执行。
上述的处理过程将导航系统中所有的记录集都作为一个记录集看待， 建立成为一个导航专用词语联想库；为了能进一步提高用户使用的汉字联 想提示过程的检索速度，本发明还可分别针对不同的信息点的不同的属性， 为其分别建立与其属性相对应的导航专用词语联想子库。如，信息点的属性，即信息点所在的记录集可分为兴趣点记录集、分类记录集和地域记录 集等，相应的，导航专用词语联想字库包括兴趣点名称联想子库、分类名 称联想子库、地域名称联想子库等。在词语联想库建立过程中，分别根据 上述记录集建立与其对应的导航专用词语联想子库。对应的，在汉字联想 提示过程中，先根据检索界面判断当前检索条件的检索属性，在上述对应 的导航专用词语联想子库中查找对应的词组后缀字待选集合。
由于充分考虑到兴趣点名称、分类名称、区域名称等与常用词库的不 同，通过在检索前预处理或在检索中实时处理而使得在兴趣点名称、分类 名称、区域名称等在用户输入检索串、检索字之后的联想候选字都与用户 当前检索的结果集相关，从而大大提高了联想字的命中率，使得汉字联想 输入功能更加实用。
实施例1的联想处理效果请参见附图9。
第二种方法为在用户输入检索字符串时建立导航专用词语联想库，并 对导航专用词语联想库进行实时更新-
在输入检索字符串后，导航系统使用该检索字符串在导航系统中预设 的记录了信息点的对应的记录集中进行检索，在逐个信息点对比过滤的过 程中，对每一个刚进行过对比过滤、且符合检索字符串的信息点，都将该 信息点的相关检索域在检索字符串之后的那个字符作为词组后缀字，都加 入到以前缀字为索引的词组后缀字待选集合中(重复的只取一个)，建立导 航专用词语联想库。
例如，用户输入"凯"，那么下列符合条件的记录中
深圳市凯东创业投资有限公司
深圳市凯立德计算机系统技术有限公司
凯立德欣技术(深圳)有限公司
深圳市凯亚实业有限公司
深圳市凯虹房地产开发有限公司
深圳市凯洋翻译有限公司
深圳市凯得克科技有限公司
在"凯"字之后的"东"，"立"，"亚"，"虹"，"洋"，"得"都将作为联想词语候选字。
再如，用户输入"凯立德"，那么下列符合条件的记录中
深圳市凯立德计算机系统技术有限公司
凯立德欣技术(深圳)有限公司
在"凯立德"词组之后的"计"，"欣"，都将作为联想词语候选字。 可见，第二种处理方法中，联想词语候选字和己有检索字符串组合后
能进一步过滤记录，并且这些联想词语候选字是从己过滤记录中动态分析
提取得到的。 实施例二
如图10所示，本发明所述的汉字联想装置包括
导航专用词语联想库200;其中，所述的导航专用词语联想库中包括 若干各前缀字，每个前缀字对应设有一组与前缀字相关联的词组后缀字待 选集合；
检索串获取模块201，用于接收用户输入的检索串； 待过滤记录集获取模块202,用于获取待过滤的记录集； 记录过滤模块203，用于判断检测待过滤记录集中的未过滤记录是否 符合用户输入的检索字符串的检索条件，如果符合检索条件，则将该记录 加入到过滤结果集中；继续过滤待过滤记录集中的未过滤记录，直至过滤 完成待过滤记录集中所有的未过滤记录；
联想候选字分析获取模块204，将加入过滤结果集中的导航专用词语 作为更新词语，将更新词语中的前缀字后面的词组后缀字加入词语联想库 中的与前缀字相关联的词组后缀字待选集合中，建立导航专用词语联想库 200;
汉字联想提示模块206，用于显示符合检索条件的过滤结果，并根据 使用用户输入的检索字符串在导航专用词语联想库中査找当前输入的检索 字符串的最后一个字的词组后缀字待选集合，将词组后缀字待选集合中的
各字符作为联想候选字，显示于用户交互界面，供用户选取；
用户操作判断模块205，用于判断用户是否控制跳离检索界面。 本实施例中导航专用词语联想库的数据结构与实施例1相同。同样，本实施例中所述的汉字联想方法包括词语联想库建立过程及汉 字联想提示过程，与实施例l不同的是，本实施例中的词语联想库建立过 程与汉字联想提示过程是都是在用户使用时一起完成的。 如图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中等待用户的新的输入。 同样，上述的处理过程将导航系统中所有的记录集都作为一个记录集 看待，建立成为一个导航专用词语联想库；为了能进一步提高用户使用的 汉字联想提示过程的检索速度，本发明还可分别针对不同的信息点的不同 的属性，为其分别建立与其属性相对应的导航专用词语联想子库。其具体 方法可参考实施例l。
实施例2的联想处理效果请参见附图12。
由于本技术方案根据用户输入的检索字符串得到的检索结果建立并 实时更新用户的导航专用词语联想库，用户未输入过的信息点的名称不会 出现在导航专用词语联想库中，而对于用户来说，用户通常并不会使用到 一个区域中众多的信息点，甚至只使用到极少的一小部分，因此，导航专 用词语联想库不会保存用户并不会涉及的词组后缀子，节省了系统资源， 更贴合用户的使用习惯。而且，考虑到实际情况，由于现有的导航系统通 常都会根据当前输入的检索串检索出以输入的检索串开头的信息点名称， 放置在显示界面的候选记录区中供用户选择，在其基础上选择已经检索出 的信息点对导航专用词语联想库进行更新即可，很好的利用了现有的步骤， 不增加额外的计算负担，使用方便。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说 明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术 领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若 干简单推演或替换，都应当视为属于本发明的保护范围。
权利要求
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中的将更新词语中的前缀字后面的词组后缀字加入词语联想库中的与前缀字相关联的词组后缀字待选集合的步骤包括 Bl:以更新词语的第一个字为当前前缀字；B2:检査当前前缀字的词组后缀字待选集合中是否有临近当前前缀字 的下一个字若没有，将临近当前前缀字的下一个字作为词组后缀字加入 当前前缀字的词组后缀字待选集合中；若词组后缀字待选集合中已有相同 的字，则直接执行步骤B3;B3:以临近当前前缀字的下一个字作为新的当前前缀字，重复执行步 骤B2，直至当前前缀字的词组后缀字为更新词语中的最后一个字。
7、 如权利要求6所述的一种汉字联想方法，其特征在于，所述的步 骤B1与步骤B2之间，还包括以下步骤检测当前前缀字的词组后缀字待 选集合是否达到预设容量，若达到预设容量，则直接执行步骤B3。
8、 如权利要求1-4中任一所述的一种汉字联想方法，其特征在于， 所述的步骤D中，还包括以下步骤Dl:根据步骤C中的检索字符串在导航系统中保存有导航专用词语的 记录集中进行过滤；D2:将符合检索字符串的检索条件的导航专用词语依次加入过滤结果 集；同时，执行步骤A，将每个加入过滤结果集中的导航专用词语作为更 新词语，进行词语联想库建立过程；D3:将过滤结果集中的导航专用词语显示在候选记录区。
9、 如权利要求8所述的一种汉字联想方法，其特征在于，所述的步 骤B中的将更新词语中的前缀字后面的词组后缀字加入词语联想库中的与前缀字相关联的词组后缀字待选集合的步骤包括Bl:以步骤D1中的检索字符串的最后一个字为当前前缀字； B2:将更新词语中临近当前前缀字的下一个字作为当前词组后缀字， 检査当前前缀字的词组后缀字待选集合中是否有相同的当前词组后缀字， 若没有，将当前词组后缀字加入到当前前缀字的词组后缀字待选集合中；若词组后缀字待选集合中已有相同的字，则直接结束当前步骤。
10、 一种使用了如权利要求1所述的汉字联想方法的导航系统中专用的汉字联想装置，包括词语联想库，其特征在于，所述的词语联想库为根据预设的导航专用词语建立的导航专用词语 联想库，所述的导航专用词语联想库中包括至少一个前缀字，其中，每个前缀字对应设有一组与前缀字相关联的词组后缀字待选集合； 所述的汉字联想装置还包括联想候选字分析获取模块，用于选择的更新词语，将更新词语中的前 缀字后面的词组后缀字加入导航专用词语联想库中的与前缀字相关联的词 组后缀字待选集合中，建立导航专用词语联想库；汉字联想提示模块，用于根据使用用户输入的检索字符串在导航专用 词语联想库中査找当前输入的检索字符串的最后一个字的词组后缀字待选 集合，将词组后缀字待选集合中的各字符作为联想候选字，显示于用户交 互界面，供用户选取。
全文摘要
本发明公开了一种汉字联想方法及使用了此汉字联想方法的导航系统中专用的汉字联想装置，汉字联想方法包括词语联想库建立过程及汉字联想提示过程，所述的词语联想库建立过程包括以下步骤A选择预设的导航专用词语作为更新词语；B将步骤A中选择的更新词语，将更新词语中的前缀字后面的词组后缀字加入词语联想库中的与前缀字相关联的词组后缀字待选集合中，建立导航专用词语联想库。本发明由于充分考虑到导航系统的使用特点，通过预设的导航专用词语建立导航专用词语联想库，用户在使用上述导航系统中专用的汉字联想装置进行汉字联想提示过程时，针对导航专用词语进行联想提示，大大提高了联想字的命中率，使得汉字联想输入功能更加实用。
文档编号G01C21/34GK101308030SQ20081006762
公开日2008年11月19日 申请日期2008年6月2日 优先权日2008年6月2日
发明者张文星 申请人:凯立德欣技术(深圳)有限公司