CN102479256A - 检索装置、检索方法以及计算机可读存储介质 - Google Patents

Abstract

本发明涉及一种检索装置、检索方法以及计算机可读存储介质。该检索装置包括：输入字符串获取单元，获取用户输入的输入字符串；预测候补字符串提取单元，提取以所述输入字符串开始的预测候补字符串；删除字符确定单元，获取从所述输入字符串删除的删除字符并确定删除字符位置，所述删除字符位置为所述输入字符串中所述删除字符的字符位置；以及改变单元，基于所述删除字符和所述删除字符位置，改变以删除了所述删除字符的输入字符串开始的预测候补字符串的优先级。本发明可提高预测候补字符串的预测准确性。

Description

检索装置、检索方法以及计算机可读存储介质

通过引用的合并

2010年11月25日递交的日本专利申请第2010-262098号的包括说明书、附图和摘要的公开的全部内容通过援引合并于此。

技术领域

本发明涉及一种检索装置、检索方法以及计算机可读存储介质。

背景技术

在现有技术中，已知这样一种检索装置，其基于通过用户的操作所输入的字符串来检索包含输入字符串的词等等。附带地，通过用户的误操作可能会输入用户不期望的字符。在日本专利申请公开第2007-140900号(JP-A-2007-140900)中所描述的技术不接受已对其发出校正指示的字符的输入操作，以不再次输入错误字符。

发明内容

然而，在JP-A-2007-140900中所描述的技术根本不考虑已被发出校正指示的字符用于词(word)等的检索这一点。本发明提供了一种检索装置、检索方法以及计算机可读存储介质，其增加了基于用户输入的字符串所预测的预测候补字符串的预测准确性。

本发明的第一方案提供了一种检索装置。该检索装置包括：输入字符串获取单元，获取用户输入的输入字符串；预测候补字符串提取单元，提取以所述输入字符串开始的预测候补字符串；删除字符确定单元，获取从所述输入字符串删除的删除字符并确定删除字符位置，所述删除字符位置为所述输入字符串中所述删除字符的字符位置；以及改变单元，基于所述删除字符和所述删除字符位置，改变以删除了所述删除字符的输入字符串开始的预测候补字符串的优先级。

根据上述第一方案，能够基于删除字符和删除字符位置提高预测候补字符串的预测准确性。

本发明的第二方案提供了一种检索方法。该检索方法包括：获取用户输入的输入字符串；提取以所述输入字符串开始的预测候补字符串；获取从所述输入字符串删除的删除字符并确定删除字符位置，所述删除字符位置为所述输入字符串中所述删除字符的字符位置；以及基于所述删除字符和所述删除字符位置，改变以删除了所述删除字符的输入字符串开始的预测候补字符串的优先级。

根据上述第二方案，获得了与根据第一方案的检索装置的有益效果类似的有益效果。

本发明的第三方案提供了一种计算机可读存储介质，其存储用于执行检索功能的计算机可执行指令。所述检索功能包括：获取用户输入的输入字符串；提取以所述输入字符串开始的预测候补字符串；获取从所述输入字符串删除的删除字符并确定删除字符位置，所述删除字符位置为所述输入字符串中所述删除字符的字符位置；以及基于所述删除字符和所述删除字符位置，改变以删除了所述删除字符的输入字符串开始的预测候补字符串的优先级。

根据上述第三方案，获得了与根据第一方案的检索装置的有益效果类似的有益效果。

附图说明

下面将参考附图描述本发明的特征、优点以及技术和工业重要性，其中类似的附图标记表示类似的元件，并且其中：

图1为示出根据本发明第一实施例的检索装置的构成的方框图；

图2为示出根据本发明第一实施例存储在预测关键字存储单元中的预测关键字表的视图；

图3为示出根据本发明第一实施例的字符输入屏幕的视图；

图4A和图4B为示出根据本发明第一实施例的字符管理的视图，其中图4A为示出输入字符管理表的视图，图4B为示出删除字符管理表的视图；

图5为示出根据本发明第一实施例的预测候补字符串提取处理的流程图；

图6为示出根据本发明第一实施例的显示对象选择处理的流程图；

图7A、图7B以及图7C为示出根据本发明第一实施例的预测候补字符串的显示实例的视图；

图8A和图8B为分别示出根据本发明第一实施例的输入字符管理表的特定实例和删除字符管理表的特定实例的视图；

图9为示出根据本发明第一实施例基于删除字符的分数的改变的视图；

图10为示出根据本发明第二实施例的删除字符管理表的特定实例的视图；

图11为示出根据本发明第二实施例的基于删除字符的分数的改变的视图；

图12为示出根据本发明第三实施例的预测候补字符串提取处理的流程图；

图13A和图13B为示出根据本发明第三实施例的删除字符管理表的特定实例的视图；

图14为示出根据本发明第三实施例的基于删除字符的分数的改变的视图；

图15为示出根据本发明第四实施例的预测候补字符串提取处理的流程图；

图16为示出根据本发明第四实施例的删除字符管理表的特定实例的视图；以及

图17为示出根据本发明第四实施例的基于删除字符的分数的改变的视图。

具体实施方式

在下文中，将参考附图描述根据本发明实施例的检索装置。

第一实施例

根据本发明第一实施例的检索装置被应用于为车辆配备的导航系统。图1为示出用作检索装置的导航系统1的整体构成的方框图。

导航系统1主要由控制单元10构成。操作开关20、地图数据存储单元30、预测关键字存储单元35、当前位置计算单元40、扬声器50、显示器60等连接到控制单元10。该控制单元10形成为包括CPU、ROM、RAM、输入/输出端口以及连接上述元件的总线的计算机。控制单元10操控整个系统的控制。操作开关20由与显示器60集成的接触开关、机械开关、远程控制单元等形成，并用于各种输入操作。在本实施例中，操作开关20包括与显示器60集成的接触开关。

地图数据存储单元30例如为被实施为硬盘驱动器(HDD)的存储装置。尽管在此处使用了HDD，然而也可使用另一介质(如DVD-ROM以及存储卡)来代替。地图数据存储单元30存储用于提高位置检测的准确性的所谓地图匹配数据以及用于检索路线的地图数据。地图数据包括多个数据段，并包括与设施相关的设施信息作为多个数据段的一个数据段。设施信息为与确定设施的ID关联存储的特定的兴趣点(POI)信息。POI信息包括示出设施名称、设施ID、位置坐标、类型(种类)、地址等的信息。

预测关键字存储单元35存储有多个关键字，从这些关键字中提取以用户输入的输入字符串开始的一个或多个预测候补字符串(一个或多个预测候补关键字)。在本实施例中，如图2所示，作为与当提取预测候补字符串时所使用的优先级相关的数值的分数与各自的关键字相关，并且关键字和相关分数存储在预测关键字存储单元35中作为预测关键字表。在本实施例中，随着与关键字相关的分数变高，为提取预测候补字符串所给定的优先级更高。

返回参见图1，当前位置计算单元40计算车辆的当前位置。当前位置计算单元40例如包括地磁传感器、陀螺仪、距离传感器、全球定位系统(GPS)接收器等。GPS接收器从卫星接收无线电波。这些装置各自具有误差并且误差的特性彼此不同。因而，这些装置在彼此互补的同时被使用。当前位置计算单元40能够实时计算车辆的当前位置。扬声器50用于输出声音，并例如在通过声音执行路线引导等时被使用。显示器60为使用液晶等所制成的彩色显示装置。在显示器60上显示地图、设施信息等。此外，在显示器60上显示用于输入字符的字符输入屏幕。

此处，将参考图3描述在显示器60上显示的字符输入屏幕。在显示器60上显示用于设定目的地的目的地设定按钮61、用于显示地图的地图按钮62和字符输入屏幕70。该字符输入屏幕70包括输入字符表71、输入字符串显示栏72、删除按钮73、返回按钮74、预测候补字符串显示栏75、下一词按钮76、完成按钮77以及计数显示栏78等。

输入字符表71由多个字符按钮711形成。字符按钮711分别对应于字母、符号等。当用户选择了一个字符按钮711时，与所选择的字符按钮711对应的字符显示在输入字符串显示栏72上，并存储在图4A所示的输入字符串管理表80中。在本实施例中，存储在输入字符串管理表80中的字符串被视为“输入字符串”。例如，当用户以与字符“A”和“B”对应的字符按钮711的顺序进行选择时，在输入字符串显示栏72上显示字符串“AB”，并且字符“A”存储在与输入字符串管理表80的第一字符对应的栏中，以及字符“B”存储在与第二字符对应的栏中。用户使用输入字符表71的字符按钮711所选择的输入字符显示在输入字符串显示栏72上。在图3所示的实例中，示出了字符“A”和“B”被输入的状态，并且在输入字符后面显示提示用户输入下一字符的光标(下划线)。

删除按钮73为用于删除输入字符的按钮。当选择删除按钮73时，删除在输入字符串显示栏72上显示的多个字符的最后一个字符，并且从输入字符串管理表80删除最后一个输入字符。此外，从输入字符串删除的删除字符和删除字符的字符位置存储在图4B所示的删除字符管理表81中。例如，当在输入字符串“AB”的状态下选择删除按钮73时，从输入字符串显示栏72和输入字符串管理表80删除最后一个字符“B”，并且表示字符被删除的信息存储在与删除字符管理表81中的第二字符位置处的字符“B”对应的栏中。在本实施例中，为了降低为提取预测候补字符串而给定的优先级，用于降低分数的预定数值被存储为表示字符被删除的信息。

返回按钮74为用于返回在字符输入屏幕70显示之前已经显示的屏幕的按钮。预测候补字符串显示栏75由多个预测候补字符串按钮751形成。基于优先级在预测候补字符串按钮751上显示以输入字符串开始的预测候补字符串。在本实施例中，具有三个预测候补字符串按钮751，从而从左开始显示具有较高优先级的三个所提取的预测候补字符串。要注意，在本实施例中，预测候补字符串按钮751的数量为三个；替代地，按钮的数量可为任意数量。下一词按钮76为用于在预测候补字符串按钮751上显示下一预测候补字符串的按钮。完成按钮77为用于固定在输入字符串显示栏72上显示的输入字符串的按钮。在计数显示栏78上显示以输入字符串开始的预测候补字符串的数量。要注意，目的地设定按钮61、地图按钮62、字符按钮711、删除按钮73、返回按钮74、下一词按钮76和完成按钮77构成了操作开关20。

接着，将参照图5所示的流程图描述当输入字符串管理表80改变时所执行的预测候补字符串提取处理。要注意，输入字符串管理表80改变的情况包括选择输入字符表71中的任意一个字符按钮711以在输入字符串中增加新字符的情况，以及选择删除按钮73以从输入字符串中删除字符的情况。在选择删除按钮73以改变输入字符串的情况下，设定删除标记。

在第一步骤S101(在下文中，“步骤”被简称为“S”)中，从输入字符串管理表80获取用户所输入的输入字符串。在S102中，基于在S101中获取的输入字符串来提取以输入字符串开始的一个或多个预测候补字符串。在S103中，计算在S102中所提取的预测候补字符串的数量。在计数显示栏78上显示计算出的预测候补字符串的数量。在S104中，确定是否通过选择删除按钮73改变输入字符串。当确定没有通过选择删除按钮73改变输入字符串时(S104中为否)，即当没有设定删除标记并且选择字符按钮711以在输入字符串中加入新字符时，处理进行到S108。当确定通过选择删除按钮73改变输入字符串时(S104中为是)，即当设定删除标记时，处理进行到S105。

在S105中，获取通过选择删除按钮73所删除的删除字符，并且确定删除字符位置(其为删除字符在输入字符串中的字符位置)。在S106中，基于在S105中确定的删除字符和删除字符位置来设定删除字符管理表81。在本实施例中，降低一个或多个预测候补字符串的优先级，在每个预测候补字符串中位于删除字符位置处的字符为删除字符。因此，在删除字符管理表81中，在与删除字符位置处的删除字符对应的栏中设定用于降低分数的预定数值。在S107中，在删除字符管理表81中，清除用于改变删除字符位置之后的字符位置处的分数的数值。在S108中，执行选择待在预测候补字符串显示栏75上显示的显示对象的显示对象选择处理。要注意，当设定删除标记时，在处理完成之后重新设定删除标记。

将参考图6所示的流程图来描述在S108中执行的显示对象选择处理。在S201中，清除预测候补字符串工作区域(working area)。在S202中，确定是否已经校验了在S102中所提取的所有预测候补字符串(根据在下文中将要描述的S203到S205中的处理)。当确定已经校验了所有预测候补字符串时(S202中为是)，处理结束。当确定没有校验所有预测候补字符串时(S202中为否)，处理进行到S203。要注意，对每一所提取的预测候补字符串，按序执行S203到S206中的处理。

在S203中，参照预测关键字表，获取任意一个预测候补字符串的分数。在S204中，参照删除字符管理表81，改变在S203中获取的分数。要注意，当删除字符管理表81中没有存储用于改变相应预测候补字符串的分数的数值时，不改变预测候补字符串的分数。在本实施例中，参照删除字符管理表81并改变预测候补字符串的分数的处理被视为“改变预测候补字符串的优先级”的处理。要注意，在S106中设定用于改变分数的负数值接着在S204中改变分数的处理被视为“降低预测候补字符串的优先级”的处理。此外，在S106中设定用于改变分数的正数值接着在S204中改变分数的处理被视为“增加预测候补字符串的优先级”的处理。

在S205中，确定预测候补字符串是否包含在待显示的排名靠前的(top-ranked)候补中。基于预测候补字符串的分数与存储在预测候补字符串工作区域中的其它预测候补字符串的分数，做出预测候补字符串是否包含在待显示的排名靠前的候补中的确定。当确定预测候补字符串不包含在待显示的排名靠前的候补中时(S205中为否)，即当预测候补字符串的分数低于存储在预测候补字符串工作区域中的其它预测候补字符串的分数时，处理返回S202。当确定预测候补字符串包含在待显示的排名靠前的候补中时(S205中为是)，即当预测候补字符串的分数高于存储在预测候补字符串工作区域中的其它预测候补字符串的任意一个预测候补字符串的分数时，处理进行到S206。

在S206中，预测候补字符串以分数的降序存储在预测候补字符串工作区域中，并且从预测候补字符串工作区域删除在存储于预测候补字符串工作区域中的预测候补字符串之中具有最低分数的预测候补字符串。接着，当所有预测候补字符串已经被校验时存储在预测候补字符串工作区域中的预测候补字符串被设定为显示对象，并在预测候补字符串显示栏75上显示。

此处，将参考图7A到图9描述字符删除处理的特定实例和预测候补字符串提取处理的特定实例。要注意，在图7A到图7C中，在字符输入屏幕70中，并未示出输入字符表71等，仅示出输入字符串显示栏72和预测候补字符串显示栏75。如图7A所示，当输入第一字符“A”时，字符“A”被存储作为输入字符串管理表80中的第一字符，并且字符“A”作为输入字符串被获取(S101)。接着，提取以输入字符串“A”开始的预测候补字符串(S102)，并计算所提取的预测候补字符串的数量(S103)。此处，由于没有选择删除按钮73(S104中为否)，因而之后执行显示对象选择处理(S108)，接着以分数的降序在预测候补字符串显示栏75上显示作为预测候补字符串的字符串“ABC”、“AFRI”以及“AOMR”。

如图7B所示，当在第一字符“A”之后输入第二字符“B”时，字符“B”被存储作为输入字符串管理表80中的第二字符，接着字符串“AB”作为输入字符串被获取(S101)。接着，提取以输入字符串“AB”开始的预测候补字符串(S102)，并计算所提取的预测候补字符串的数量(S 103)。此处，由于没有选择删除按钮73(S104中为否)，因而接着执行显示对象选择处理(S 108)，然后以分数的降序在预测候补字符串显示栏75上显示作为预测候补字符串的字符串“ABC”、“ABSN”以及“ABNR”。

如图7C所示，当输入字符串“AB”接着选择删除按钮73时，删除作为最后一个字符的第二字符“B”。此时，如图8A所示，在输入字符串管理表80中，删除作为第二字符被存储的字符“B”，并且字符“A”仍作为第一字符被存储。因而，获取字符串“A”作为输入字符串(S101)。接着，提取由输入字符串“A”开始的预测候补字符串(S102)，并计算所提取的预测候补字符串的数量(S103)。此处，由于选择了删除按钮73(S104中为是)，从而字符“B”被获取作为删除字符，并且删除字符被确定为输入字符中的第二字符(S105)。此处，如图8B所示，在与第二字符位置处的字符“B”对应的栏中设定用于降低分数的预定数值，即本实施例中的“-30”，其中该第二字符位置为删除字符管理表81中的删除字符位置(S106)。接着，当执行显示对象选择处理时(S108)，参照删除字符管理表81，从预测候补字符串“ABSN”、“ABC”以及“ABNR”(在每个所述预测候补符串中第二字符均为“B”)的分数中减去30(S204，参见图9)。接着，作为基于删除字符改变分数的结果，如图7C所示，以分数的降序在预测候补字符串显示栏75上显示字符串“AFRI”、“AOMR”以及“ABC”。

即，当将图7A与图7C进行比较时，存储在输入字符串管理表80中的输入字符串与在输入字符串显示栏72上显示的字符串相同；然而，由于图7C所示的实例中基于删除字符改变了优先级，从而在预测候补字符串显示栏75上显示的预测候补字符串在图7A和图7C中并不相同。以此方式，在本实施例中，可基于删除字符增加用户期望选择的预测候补字符串的优先级，因而，可在预测候补字符串显示栏75上显示用户期望选择的预测候补字符串。通过这样做，增加了用户的便利性。

如同在上文中详细描述的，在导航系统1的控制单元10中，获取用户所输入的输入字符串(图5中的S101)，接着提取以该输入字符串开始的一个或多个预测候补字符串(S102)。此外，获取从输入字符串所删除的删除字符，并确定删除字符位置(即删除字符在输入字符串中的字符位置)(S105)。接着，基于删除字符和删除字符位置，改变以从中删除了删除字符的输入字符串开始的一个或多个预测候补字符串的优先级(图6中的S204)。通过这样做，能够基于删除字符和删除字符位置增加预测候补字符串的预测准确性。

在本实施例中，一个或多个预测候补字符串(在每个预测候补字符串中位于删除字符位置处的字符为删除字符，并且预测候补字符串以从中删除了删除字符的输入字符串开始)的优先级降低(S204)。通过这样做，可基于删除字符来适当改变预测候补字符串的优先级，从而能够增加预测候补字符串的预测准确性。

第二实施例

将参考图10和图11描述根据本发明第二实施例的检索装置。本实施例仅在图5中的S106的处理上与第一实施例不同。因而，将仅描述与第一实施例的不同，并省略其它配置、处理等的描述。当选择删除按钮73并删除输入字符时，用户很有可能期望选择周边字符(即配置在输入字符表71中的删除字符周围的输入位置处的字符)，但是用户错误地选择了删除字符。因而，在本实施例中，在图5的S106中，在删除字符管理表81中与删除字符位置处的删除字符对应的栏中设定用于降低分数的预定数值，并在删除字符管理表81中与输入字符表71中的删除字符周围的输入位置处配置的周边字符对应的栏中设定用于增加分数的预定数值。因而，一个或多个预测候补字符串(在每个预测候补字符串中位于删除字符位置处的字符为任意一个周边字符)的优先级增加。通过这样做，用户期望选择的预测候补字符串的优先级可基于删除字符而增加，因而可在预测候补字符串显示栏75上显示用户期望选择的预测候补字符串，从而增加了用户的便利性。

例如，当删除第二字符“B”时，在输入字符表71中的字符“B”周围的输入位置处配置的周边字符为字符“F”、“G”、“H”、“N”以及“V”(参见图3)。因此，如图10所示，在删除字符管理表81中与第二字符位置处的字符“B”对应的栏中设定用于降低分数的预定数值，并在删除字符管理表81中与第二字符位置处的字符“F”、“G”、“H”、“N”以及“V”对应的栏中设定用于增加分数的预定数值。在本实施例中，为了进一步增加输入字符表71中沿竖直方向或水平方向与删除字符“B”相邻的字符“G”、“N”以及“V”的优先级，用于增加字符“G”、“N”以及“V”的分数的数值大于用于增加输入字符表71中与删除字符“B”斜向配置的字符“F”、“H”的分数的数值。具体地，在删除字符管理表81中与字符“G”、“N”以及“V”对应的栏中设定+20，并在删除字符管理表81中与字符“F”、“H”对应的栏中设定+10(S106)。换言之，这意味着“根据输入字符表的配置改变优先级”。因而，在本实施例中，在图6的S204中，当参照图10中示出的删除字符管理表81改变分数时，所得到的分数如图11所示，并且以分数的降序在预测候补字符串显示栏75上显示字符串“AFRI”、“ANK”以及“AOMR”。

要注意，例如，当删除第二字符“B”接着在第二字符位置处输入并删除字符“T”时，类似地，可在删除字符管理表81中与第二字符位置处的字符“T”对应的栏中设定用于降低分数的预定数值，并且可在删除字符管理表81中与输入字符表71中的字符“T”周围的输入位置处配置的周边字符对应的栏中设定用于增加分数的预定数值。此时，在删除字符管理表81中的栏中设定的、与输入字符表71中配置在删除字符“B”和“T”之间的字符“G”对应的数值最大。因而，一个或多个预测候补字符串(在每个预测候补字符串中第二字符为“G”)的优先级增加。

在本实施例中，基于通过用户从配置在输入字符表71中的多个字符之中输入的输入字符，来获取输入字符串(S101)。此外，增加以从中已删除了删除字符的输入字符串开始的一个或多个预测候补字符串(在每个预测候补字符串中位于删除字符位置处的字符为输入字符表71中的删除字符周围的输入位置处配置的任意一个周边字符)的优先级(S204)。通过这样做，可基于删除字符适当改变预测候补字符串的优先级，从而能够提高预测候补字符串的预测准确性。

第三实施例

将参照图12到图14描述根据本发明第三实施例的检索装置。本实施例在预测候补字符串提取处理上与第一实施例不同。因而，将仅描述与第一实施例的不同，并省略其它配置、处理等的描述。将参照图12中示出的流程图描述根据第三实施例的预测候补字符串提取处理。图12中示出的流程图仅在S107上与图5中示出的流程图不同，从而将仅描述S107的处理，并省略其它步骤的处理的描述。

在图12中的S107中，当在删除字符位置之后的字符位置处设定用于改变分数的数值时，数值被更新。在本实施例中，当在删除字符位置之后的字符位置处设定一负的数值作为用于改变分数的数值时，用正的数值更新数值。因而，一个或多个预测候补字符串(在每个预测候补字符串中，最后删除字符的删除字符位置之后的字符位置处的字符)的优先级增加。通过这样做，可基于位于最后删除字符的删除字符位置之后的字符位置处所删除的删除字符而增加用户期望选择的预测候补字符串的优先级，因而可在预测候补字符串显示栏75上显示用户期望选择的预测候补字符串，从而增加了用户的便利性。此外，当在删除字符位置之后的字符位置处设定一正的数值作为用于改变分数的数值时，清除用于改变删除字符位置之后的字符位置处的分数的数值。

将参照图13A和图13B描述根据本实施例的预测候补字符串提取处理的特定实例。此处，当输入字符串“AGC”接着选择删除按钮73以删除字符“C”时，如图13A所示，在删除字符管理表81中与第三字符位置处的字符“C”对应的栏中，设定用于降低分数(即在本实例中为-30)的预定数值。接着，将描述当进一步选择删除按钮73以删除字符“C”之后的字符“G”时所执行的预测候补字符串提取处理。

当输入字符串“AGC”接着删除字符“C”之后又删除字符“G”时，如图13B所示，在删除字符管理表81中与第二字符位置处的字符“G”对应的栏中，设定用于降低分数(即在本实施例中为“-30”)的预定数值(S 106)。如同在本实施例中的情况下，当连续删除多个字符时，可能用户期望校正的字符为第二字符“G”。更具体地，可能删除第三字符“C”仅是为了删除第二字符“G”，而第三字符为有效字符。因而，在本实施例中，执行更新以提高第三字符“C”的分数，其中该第三字符“C”为位于删除字符“G”的删除字符位置之后的字符位置处的删除字符。此处，如图13B所示，为了设定用于将删除字符管理表81中与第三字符位置处的字符“C”对应的栏中设定的分数改变为正数值的数值，在本实例中用+30来更新-30。

当分数由此而改变时，如图14所示，从第二字符为“G”的预测候补字符串“AGNB”的分数中减掉30，并且将第三字符为“C”的预测候补字符串“ABC”的分数加上30。因此，以分数的降序在预测候补字符串显示栏75上显示字符串“ABC”、“AFRI”以及“AOMR”。要注意，在本实例中，将删除字符位置为第三字符位置的字符“C”以及删除字符位置为第二字符位置的字符“G”视为“删除字符位置不同的多个删除字符”，并且在字符“C”之后删除的字符“G”被视为“最后删除字符”。

在本实施例中，当确定多个获取的删除字符位于不同删除字符位置时，增加以其中删除了多个删除字符的输入字符串开始的一个或多个预测候补字符串(在每个预测候补字符串中位于最后删除字符的删除字符位置之后的字符位置处的字符为字符位置被确定为删除字符位置的删除字符)的优先级(S204)。通过这样做，可基于位于最后删除字符的删除字符位置之后的删除字符来适当改变预测候补字符串的优先级，从而可以提高预测候补字符串的预测准确性。

第四实施例

将参照图15到图17描述根据本发明第四实施例的检索装置。将参照图15中示出的流程图描述根据本实施例的预测候补字符串提取处理。如同根据第一实施例的预测候补字符串提取处理的情况，当改变输入字符串管理表80时执行图15中示出的预测候补字符串提取处理，而与根据第一实施例的预测候补字符串提取处理不同之处仅在于S104中做出反向确定的情况中的处理。

即，在本实施例中，当确定没有通过选择删除按钮73改变输入字符串时(S104中的否)，即，当没有设定删除标记并且选择任一字符按钮711以在输入字符串中加入新字符时，处理进行到S109。在S109中，从删除字符管理表81清除关于改变在新输入字符被输入的字符位置处设定的优先级的信息，接着处理进行到S108。通过这样做，一个或多个预测候补字符串的优先级(每个预测候补字符串已被给定基于删除字符(所述删除字符的删除字符位置为新输入字符被输入的输入字符位置)改变的优先级)返回初始优先级。要注意，代替S107的处理，可执行根据图12所示的第三实施例的S107的处理。

例如，将使用在第三实施例中描述的实例进行描述。当输入字符串“AGC”接着连续删除字符“C”和“G”并且之后在第二字符位置处新输入字符“B”时，如图16所示，清除用于改变删除字符管理表81中的第二字符位置处所存储的分数的数值(S109)。通过这样做，如图17所示，预测候补字符串“AGNB”(其中第二字符为删除字符“G”)的分数返回初始分数。要注意，清除用于改变新输入字符位置的分数的数值的处理被认作“将优先级已经基于删除字符(第二删除字符)而改变的预测候补字符串的优先级返回，其中所述删除字符的删除字符位置为新输入字符被输入的字符位置”的处理。

在本实施例中，当在删除字符位置处输入新输入字符时，一个或多个预测候补字符串(每个预测候补字符串已被给定基于删除字符位置是新输入字符被输入的字符位置的删除字符而改变的优先级)的优先级返回初始优先级(优先级之前已经基于删除字符位置是新输入字符被输入的字符位置的删除字符而改变)。通过这样做，可以提高预测候补字符串的预测准确性。

在上述实施例中，控制单元10用作“输入字符串获取单元”、“预测候补字符串提取单元”、“删除字符确定单元”以及“改变单元”。此外，S101的处理与实施“输入字符串获取单元”的功能的处理对应，S102的处理与实施“预测候补字符串提取单元”的功能的处理对应，S105的处理与实施“删除字符确定单元”的功能的处理对应，并且S204的处理与实施“改变单元”的功能的处理对应。

如上文所述，本发明的方案不限于上述实施例，其可以以各种形式实施而不脱离本发明的范围。在上述实施例中，降低了预测候补字符串(在每个预测候补字符串中位于删除字符位置处的字符为删除字符)的一个或多个优先级；替代地，在替代实施例中，代替降低优先级，可从预测候补字符串中除去一个或多个适当的(applicable)关键字。在上述实施例中，获取输入字符串接着提取以输入字符串开始的一个或多个预测候补字符串；替代地，在替代实施例中，可以在预测关键字表中所包括的所有关键字上执行图6中所示出的处理，在S202的处理之后，可执行确定预测候补字符串是否以输入字符串开始的处理。

在上述实施例中，检索装置实施为导航系统；替代地，在替代实施例中，检索装置可为信息终端，如移动电话或个人电脑。此外，在上述实施例中，控制单元10用作“输入字符串获取单元”、“预测候补字符串提取单元”、“删除字符确定单元”以及“改变单元”。在替代实施例中，可采用使得计算机和存储介质存储程序的这些程序作为这些单元。此外，可采用执行与这些单元对应的处理的检索方法。

Claims (7)

1.一种检索装置，包括：

输入字符串获取单元，获取用户输入的输入字符串；

预测候补字符串提取单元，提取以所述输入字符串开始的预测候补字符串；

删除字符确定单元，获取从所述输入字符串删除的删除字符并确定删除字符位置，所述删除字符位置为所述输入字符串中所述删除字符的字符位置；以及

改变单元，基于所述删除字符和所述删除字符位置，改变以删除了所述删除字符的输入字符串开始的预测候补字符串的优先级。

2.根据权利要求1所述的检索装置，其中

所述改变单元降低下述预测候补字符串的优先级：在该预测候补字符串中位于所述删除字符位置处的字符为所述删除字符并且该预测候补字符串以删除了所述删除字符的输入字符串开始。

3.根据权利要求1所述的检索装置，其中

所述输入字符串获取单元基于所述用户从配置在输入字符表上的多个字符之中输入的输入字符来获取所述输入字符串；以及

所述改变单元提高下述预测候补字符串的优先级：在该预测候补字符串中位于所述删除字符位置处的字符为在所述输入字符表上的所述删除字符周围的输入位置处配置的周边字符，并且该预测候补字符串以删除了所述删除字符的输入字符串开始。

4.根据权利要求1所述的检索装置，其中

当所述删除字符确定单元获取多个删除字符并确定所述多个删除字符的删除字符位置不同时，所述改变单元提高下述预测候补字符串的优先级：在该预测候补字符串中位于最后删除的字符的删除字符位置之后的第一字符位置处的字符为第一删除字符并且该预测候补字符串以删除了所述多个删除字符的输入字符串开始，其中所述第一删除字符的删除字符位置被确定为所述第一字符位置。

5.根据权利要求1所述的检索装置，其中

当在第二删除字符的删除字符位置处输入新输入字符时，所述改变单元将下述预测候补字符串的优先级恢复到初始优先级：该预测候补字符串的优先级已经基于所述第二删除字符改变并且该预测候补字符串以输入了所述新输入字符的输入字符串开始。

6.一种检索方法，包括：

获取用户输入的输入字符串；

提取以所述输入字符串开始的预测候补字符串；

获取从所述输入字符串删除的删除字符并确定删除字符位置，所述删除字符位置为所述输入字符串中所述删除字符的字符位置；以及

基于所述删除字符和所述删除字符位置，改变以删除了所述删除字符的输入字符串开始的预测候补字符串的优先级。

7.一种计算机可读存储介质，其存储用于执行检索功能的计算机可执行指令，所述检索功能包括：

获取用户输入的输入字符串；

提取以所述输入字符串开始的预测候补字符串；

获取从所述输入字符串删除的删除字符并确定删除字符位置，所述删除字符位置为所述输入字符串中所述删除字符的字符位置；以及

基于所述删除字符和所述删除字符位置，改变以删除了所述删除字符的输入字符串开始的预测候补字符串的优先级。

Images