检索装置及检索方法制造方法及图纸

本发明专利技术提供一种检索装置和检索方法，能够有效限缩字符串候选列表的数量，使得能够快速检索到目标字符串。检索装置具有：输入部、存储部、检索部、以及输出部，还具有：字符串提取部，从上述存储部提取检索前的全部字符串候选或上述检索部当前提取的字符串候选；检索效率计算部，针对还未被输入字符的每个字符位置，计算字符位置的检索效率，检索效率表示该字符位置上的字符在检索部筛选字符串候选时所起的作用大小；以及处理部，根据检索效率计算部计算出的各个字符位置的检索效率，对相应的字符位置赋予输入优先级。

【技术实现步骤摘要】
【专利摘要】本专利技术提供一种检索装置和检索方法，能够有效限缩字符串候选列表的数量，使得能够快速检索到目标字符串。检索装置具有：输入部、存储部、检索部、以及输出部，还具有：字符串提取部，从上述存储部提取检索前的全部字符串候选或上述检索部当前提取的字符串候选；检索效率计算部，针对还未被输入字符的每个字符位置，计算字符位置的检索效率，检索效率表示该字符位置上的字符在检索部筛选字符串候选时所起的作用大小；以及处理部，根据检索效率计算部计算出的各个字符位置的检索效率，对相应的字符位置赋予输入优先级。【专利说明】
本专利技术涉及一种能够以字符串作为关键字进行检索的检索装置和检索方法。
技术介绍
现在，以字符串作为关键字进行检索的检索技术应用非常广泛，例如对网页信息 的检索、车载系统中进行GPS导航时对目的地的检索等等。 在进行这样的字符串检索时，常常会根据已经输入的字符对后续的字符进行联 想，在数据库中找到所有符合的数据串，形成联想候选列表，用户可以在联想候选列表中迅 速找到目的字符串，从而能够减少检索时间。 但是，在车载系统中的GPS导航时手动输入字符串的情况下，有时用户由于正处 于驾驶过程中从而能够用于输入字符的时间较短，或者由于联想候选列表中的候选过多而 无法快速从该列表中找到目标。因此，需要能够满足用户快速检索目标的需求的检索技术。 在专利文献I (W02010/061545)中记载了一种能够在候选列表的项目较多的情况 下容易发现期望设施的技术。根据专利文献1的方法，通过将所检索到的设施中具有同一 名称及同一类别的多个设施名称作为共同设施名称显示为一行，来生成简化后的列表，由 此更加容易找到期望设施的效果。 另外，在专利文献2 (日本特开平10-325734)中记载了一种更加容易进行目的地 等输入操作的导航用输入装置。专利文献2的导航用输入装置中，在输入目的地时，利用表 示任意一个字符的符号"★"与特定字符，从单词库中检索同时满足特定字符与该字符位置 的目的地，将检索到的目的地作为候选加以显示。 但是，在专利文献1和专利文献2的检索技术中，都是按照当前检索时的字符输入 顺序依次输入规定设施名的各个字符(或者用通用符来代替某个字符)，所以还是需要依照 字符的读写顺序输入各个字符。需要花费输入字符所需的时间。特别是，在这种依次输入 字符的情况下，开头的几个字符一般对于整体字符串来说辨识性不高，如果碰到字符串宽 度较长的情况下，在驾驶等情形中无法及时检索而影响检索装置的工作效率。 并且，如专利文献1、2这样依次输入字符串的各个字符的情况下，有时联想列表 中的项目过多而无法快速找到目的地。 例如，在想要检索字符串"大连市甘井子区诚信科技发展有限公司"的情况下，在 输入了 "大连市甘"之后，候选列表成为如下所示的表（1)，基于现有的通用数据库的显示， 最后的能够联想到的候选项目的总数为476项，也就是说，即使输入了开头的四个字符，候 选列表也没有有效缩减。 表（1) 【权利要求】1. 一种检索装置，具有：输入部，能够w任意的字符位置的顺序输入检索用字符串；存 储部，存储成为检索对象的字符串；检索部，从上述存储部中提取与上述输入部输入的字符 串的字符和字符位置一致的字符串；W及输出部，输出由上述检索部提取出的字符串；其 特征在于， 还具有： 字符串提取部，从上述存储部提取检索前的全部字符串候选或上述检索部当前提取的 字符串候选； 检索效率计算部，针对还未被输入字符的每个字符位置，计算字符位置的检索效率，上 述检索效率表示该字符位置上的字符在检索部筛选字符串候选时所起的作用大小；W及 处理部，根据上述检索效率计算部计算出的各个字符位置的检索效率，对相应的字符 位置赋予输入优先级。2. 根据权利要求1所述的检索装置，其特征在于， 上述处理部，根据字符位置被赋予的优先级，控制上述输入部优先输入优先级最高的 字符位置上的字符，或控制上述输出部提示优先级最高的字符位置。3. 根据权利要求1所述的检索装置，其特征在于， 上述检索效率是候选字符的重复率； 上述检索效率计算部针对还未被输入字符的每个字符位置，计算由上述字符串提取部 提取出的所有字符串候选中位于相同字符位置的不同字符的重复率，作为对应的字符位置 上的上述检索效率； 上述处理部按照重复率由低到高的顺序，对相应的字符位置赋予输入优先级。4. 根据权利要求1所述的检索装置，其特征在于， 上述检索效率是候选字符种类数； 上述检索效率计算部针对还未被输入字符的每个字符位置，计算由上述字符串提取部 提取出的所有字符串候选中位于相同字符位置的不同字符的数量，作为对应的字符位置上 的上述检索效率； 上述处理部按照上述检索效率由多到少的顺序，对相应的字符位置赋予输入优先级。5. 根据权利要求1所述的检索装置，其特征在于， 上述检索效率计算部找出各字符位置上的候选字符中重复次数最多的字符，并找出各 重复次数最多的字符中重复次数最少的字符位置，作为检索效率最高的字符位置， 上述处理部对该检索效率最高的字符位置赋予最高的输入优先级。6. 根据权利要求1所述的检索装置，其特征在于， 上述检索效率计算部针对还未被输入字符的每个字符位置，计算由上述字符串提取部 提取出的所有字符串候选中位于相同字符位置的不同字符的数量与字符串候选的数量之 比，作为对应的字符位置上的上述检索效率； 上述处理部按照上述检索效率由大到小的顺序，对相应的字符位置赋予输入优先级。7. 根据权利要求1所述的检索装置，其特征在于， 还具有检索效率加权部，上述检索效率加权部根据字符位置的不同，对上述检索效率 计算部计算出的检索效率赋予加权值，将赋予了加权值后的检索效率作为新的检索效率。8. 根据权利要求1所述的检索装置，其特征在于， 还具有字符串宽度指定部，上述字符串宽度指定部受理对检索字符串的宽度的指定， 上述检索效率计算部仅针对被指定的字符串宽度内的字符位置进行检索效率的计算。9. 根据权利要求1所述的检索装置，其特征在于， 上述检索效率计算部在字符串的候选数量为规定数量W下时进行检索效率的计算。10. 根据权利要求1所述的检索装置，其特征在于， 该检索装置是车载导航系统中的检索装置。11. 一种检索装置中的检索方法，该检索装置具有；输入部，能够W任意的字符位置的 顺序输入检索用字符串；存储部，存储成为检索对象的字符串；检索部，从上述存储部中提 取与上述输入部输入的字符串的字符和字符位置一致的字符串；W及输出部，输出由上述 检索部提取出的字符串；其特征在于，上述检索方法包括： 字符串提取步骤，在上述输入部输入字符串之前或者输入过程中，从上述存储部提取 可能是所希望的字符串的所有字符串候选； 检索效率计算步骤，针对还未被输入字符的每个字符位置，计算字符位置的检索效率， 上述检索效率表示该字符位置上的字符在检索部筛选字符串候选时所起的作用大小；W及 处理步骤，根据上述检索效率计算步骤中计算出的各个字符位置的检索效率，对相应 的字符位置赋予输入优先级。【文档编号】G06F17/30GK104462109SQ201310424601本文档来自技高网...

【技术保护点】
一种检索装置，具有：输入部，能够以任意的字符位置的顺序输入检索用字符串；存储部，存储成为检索对象的字符串；检索部，从上述存储部中提取与上述输入部输入的字符串的字符和字符位置一致的字符串；以及输出部，输出由上述检索部提取出的字符串；其特征在于，还具有：字符串提取部，从上述存储部提取检索前的全部字符串候选或上述检索部当前提取的字符串候选；检索效率计算部，针对还未被输入字符的每个字符位置，计算字符位置的检索效率，上述检索效率表示该字符位置上的字符在检索部筛选字符串候选时所起的作用大小；以及处理部，根据上述检索效率计算部计算出的各个字符位置的检索效率，对相应的字符位置赋予输入优先级。

【技术特征摘要】

【专利技术属性】
技术研发人员：从勇鹏，
申请(专利权)人：阿尔派株式会社，
类型：发明
国别省市：日本;JP