[发明专利]检索装置及检索方法

权利要求书

1.一种检索装置，具有：输入部，能够以任意的字符位置的顺序输入检索用字符串；存储部，存储成为检索对象的字符串；检索部，从上述存储部中提取与上述输入部输入的字符串的字符和字符位置一致的字符串；以及输出部，输出由上述检索部提取出的字符串；其特征在于，

还具有：

字符串提取部，从上述存储部提取检索前的全部字符串候选或上述检索部当前提取的字符串候选；

检索效率计算部，针对还未被输入字符的每个字符位置，计算字符位置的检索效率，上述检索效率表示该字符位置上的字符在检索部筛选字符串候选时所起的作用大小；以及

处理部，根据上述检索效率计算部计算出的各个字符位置的检索效率，对相应的字符位置赋予输入优先级。

2.根据权利要求1所述的检索装置，其特征在于，

上述处理部，根据字符位置被赋予的优先级，控制上述输入部优先输入优先级最高的字符位置上的字符，或控制上述输出部提示优先级最高的字符位置。

3.根据权利要求1所述的检索装置，其特征在于，

上述检索效率是候选字符的重复率；

上述检索效率计算部针对还未被输入字符的每个字符位置，计算由上述字符串提取部提取出的所有字符串候选中位于相同字符位置的不同字符的重复率，作为对应的字符位置上的上述检索效率；

上述处理部按照重复率由低到高的顺序，对相应的字符位置赋予输入优先级。

4.根据权利要求1所述的检索装置，其特征在于，

上述检索效率是候选字符种类数；

上述检索效率计算部针对还未被输入字符的每个字符位置，计算由上述字符串提取部提取出的所有字符串候选中位于相同字符位置的不同字符的数量，作为对应的字符位置上的上述检索效率；

上述处理部按照上述候选字符种类数由多到少的顺序，对相应的字符位置赋予输入优先级。

5.根据权利要求1所述的检索装置，其特征在于，

上述检索效率计算部找出各字符位置上的候选字符中重复次数最多的字符，并找出各重复次数最多的字符中重复次数最少的字符位置，作为检索效率最高的字符位置，

上述处理部对该检索效率最高的字符位置赋予最高的输入优先级。

6.根据权利要求1所述的检索装置，其特征在于，

上述检索效率计算部针对还未被输入字符的每个字符位置，计算由上述字符串提取部提取出的所有字符串候选中位于相同字符位置的不同字符的数量与字符串候选的数量之比，作为对应的字符位置上的上述检索效率；

上述处理部按照比值由大到小的顺序，对相应的字符位置赋予输入优先级。

7.根据权利要求1所述的检索装置，其特征在于，

还具有检索效率加权部，上述检索效率加权部根据字符位置的不同，对上述检索效率计算部计算出的检索效率赋予加权值，将赋予了加权值后的检索效率作为新的检索效率。

8.根据权利要求1所述的检索装置，其特征在于，

还具有字符串宽度指定部，上述字符串宽度指定部受理对检索字符串的宽度的指定，

上述检索效率计算部仅针对被指定的字符串宽度内的字符位置进行检索效率的计算。

9.根据权利要求1所述的检索装置，其特征在于，

上述检索效率计算部在字符串的候选数量为规定数量以下时进行检索效率的计算。

10.根据权利要求1所述的检索装置，其特征在于，

该检索装置是车载导航系统中的检索装置。

11.一种检索装置中的检索方法，该检索装置具有：输入部，能够以任意的字符位置的顺序输入检索用字符串；存储部，存储成为检索对象的字符串；检索部，从上述存储部中提取与上述输入部输入的字符串的字符和字符位置一致的字符串；以及输出部，输出由上述检索部提取出的字符串；其特征在于，上述检索方法包括：

字符串提取步骤，在上述输入部输入字符串之前或者输入过程中，从上述存储部提取可能是所希望的字符串的所有字符串候选；

检索效率计算步骤，针对还未被输入字符的每个字符位置，计算字符位置的检索效率，上述检索效率表示该字符位置上的字符在检索部筛选字符串候选时所起的作用大小；以及

处理步骤，根据上述检索效率计算步骤中计算出的各个字符位置的检索效率，对相应的字符位置赋予输入优先级。