CN1432909A - 输入预测处理方法、装置和程序及记录该程序的记录介质 - Google Patents

Abstract

在本发明中，由输入装置输入的读音r和表述e作为历史数据被存储。之后，当输入后续读音时，输入读音R1被击键转换为输入读音击键K1。历史数据也被读取，并且读音r被设定为历史数据读音击键K2，表述e被设定为表述E1。把输入读音击键K1的数据串和历史数据读音击键K2的数据串进行比较。如果两者前向一致，则表述E1被采用并作为候选被输出。

Description

输入预测处理方法、装置和程序及记录该程序的记录介质

技术领域

本发明涉及输入预测处理技术。更具体来说，本发明涉及这种输入预测处理技术，即：把先前输入的字符串作为历史数据存储，并且在下次把相同字符输入诸如计算机、个人数字助理、移动电话、袖珍BP机、汽车导航系统等那样的具有数字小键盘的字符输入装置时，根据存储的历史数据来显示候选表述的输入预测处理技术。

背景技术

为了减轻用户输入操作和转换操作的工作量，在确定由字符读音(语音发音)所输入的字符之前，进行输入预测处理。在此，读音是指表示需要转换的字符读音(语音发音)的字符串。

根据历史数据，即：迄今为止输入的字符串，在下次的读音输入中，通过获得具有前向一致读音的历史数据并显示该历史数据作为输入预测候选，来进行输入预测处理。对于该输入预测处理，常规来说，把正在输入的读音和历史数据中读音的字符代码进行比较。

在第08-314920号日本未审查专利申请出版物“字符输入装置”中，对一种字符输入装置作了说明，在该字符输入装置中，当操作一个指配有多个字符的键，然后操作一个转换/下一候选键时，针对与输入键对应的字符所找到的候选字符或字符串被发送到输出装置。

在常规输入预测处理中，使用字符代码来检索待预测的输入字符的字符候选(输入预测候选)。这样，为使输入预测处理行之有效，需要为输入预测处理的对象输入预定数量的字符。

然而，在输入键较少，即：多个字符被指配给一个键的字符输入装置中，在输入某个字符之前，有必要执行诸如多次按下同一键那样的操作。

图44示出了配备具有少量键，并且各键均指配有多个字符的输入装置2的一般终端装置的例子。在诸如移动电话等那样的终端装置中，一个数字键一般指配有多个假名(日语假名表)字符和字母字符等。在图44所示的输入装置2中，假名表的各行的五个假名字符和3～4个字母字符被指配给十个数字键中的各键。

在输入装置2中，按下一个键一次或多次来输入读音，然后通过字符输入处理，例如，汉字转换处理，可获得期望表述。例如，当使用输入装置2输入读音“sumou”以获得表述“相扑(SUMOU)”时，有必要输入“33377777111”(在此，小写字母对应于假名(日语假名表)，大写字母对应于汉字)。

假定在使用输入键较少的输入装置的读音(字符)输入处理中，当输入两个字符的读音时，开始输入预测处理，该输入预测处理从历史数据中选择字以显示输入候选。在这种情况下针对读音“sumo”按下数字键的次数是8(“33377777”)，这样，与不使用输入预测处理的通常输入处理的情况相比，键操作次数减少不多。正如刚才所述，在使用字符代码的常规输入预测处理中，根据输入读音，在获得输入预测对象之前的键操作次数较多，这样，无法获得减轻用户所需操作工作量的优势。

假定把上述第08-314920号日本未审查专利申请出版物“字符输入装置”应用于这种情况，即：在下次输入开始时，对上次输入的读音进行预测，并将该读音显示为输入候选。例如，如果由输入键操作输入“41”，则该输入装置输出属于“日语假名表的“ta”行中的任何字符”的候选。也就是说，当使用输入键输入“41”时，以读音“to”开头的词“东京(Tokyo)”和以读音“te”开头的词“提供(Teikyou)”作为候选被选择和显示。因此，显示的候选数量太多，并且从候选中进行选择的处理意味着又给用户增加了工作量。这样，存在不能减少输入操作工作量的缺点。

发明内容

因此，本发明的目的是提供一种输入预测处理装置，该输入预测处理装置可在一种使用指配有多个字符的输入键的输入装置中，减少用于显示输入预测候选的键输入操作次数。

根据本发明，提供了一种用于使计算机执行输入预测处理的输入预测处理方法，其中，该计算机包括历史数据存储部，用于存储先前输入的读音和表述，并且在下次输入读音时，该计算机显示与从历史数据存储部抽出的读音对应的表述。

在本发明中，采用击键数据串来表示输入读音的读音击键信息作为历史数据读音被存储在历史数据存储部内。当输入下一读音时，从该读音中获得表示输入击键数据串的输入读音击键信息，当输入读音击键信息与历史数据读音的开头部分一致时，与历史数据读音对应的表述作为输入预测候选被选择。

而且，在本发明中，输入读音字符串作为历史数据读音被存储在历史数据存储部内。当输入下一读音时，获得使用击键数据串来表示输入读音的输入读音击键信息，并获得使用击键数据串来表示历史数据存储部的读音的历史数据读音击键信息。当输入读音击键信息与历史数据读音信息的开头部分一致时，与历史数据读音对应的表述作为候选被选择。

而且，在本发明中，上次输入的表述被存储在历史数据存储部内。当输入下一表述时，获得使用击键数据串来表示输入表述的输入表述击键信息，并获得使用表述击键数据串来表示历史数据存储部的表述的历史数据表述击键信息。如果输入表述击键信息与历史数据表述击键信息的开头部分一致时，历史数据表述作为候选被选择。

并且，在本发明中，提供了一种用于实现构成上述处理方法的各处理步骤的装置。

而且，在本发明中，提供了一种用于使计算机执行构成上述处理方法的各处理步骤的程序。

这种使计算机实现本发明的各装置、功能或要素的程序可存储在合适的记录介质内，例如，计算机可读取可移动介质存储器，半导体存储器，硬盘。而且，通过在这些记录介质中进行记录，可提供本发明。或者，通过通信接口使用各种通信网进行收发，也可提供本发明。

在本发明中，一旦输入读音“sumou”，并且通过汉字转换处理确定表述“相扑(SUMOU)”，则用操作次数表示在读音“sumou”输入时操作的键的读音击键“33377777111”以及表述“相扑(SUMOU)”就被设定为相互对应的历史数据，并且该历史数据被存储在历史数据存储部13内。

假定从输入装置输入表述“相扑(SUMOU)”的读音“sumou”。为了输入读音“sumou”，进行键操作“333”，这样输入“su”，然后操作“7”键，这样获得输入击键“3337”。

然后，把输入击键“3337”和历史数据存储部内的历史数据的读音击键进行比较。这样，与输入击键前向一致的历史数据，即：具有以“3337”开头的读音击键的历史数据被抽出，并且历史数据的表述，例如，表述“相扑(SUMOU)”被设定为输入预测候选。

而且，在本发明中，一旦输入读音“sumou”，并且通过汉字转换处理确定表述“相扑(SUMOU)”，则读音“sumou”和表述“相扑(SUMOU)”就被设定为相互对应的历史数据，并且该历史数据被存储在历史数据存储部13内。

假定之后输入表述“相扑(SUMOU)”的读音“sumou”。从读音“su”和随后的击键“7”获得输入击键“337”，并且把历史数据存储部内的历史数据读音转换为读音击键。然后，把转换的输入击键“3337”和转换的读音击键进行比较。这样，前向一致的历史数据，即：具有以“3337”开头的读音击键的历史数据被抽出，并且历史数据的表述，例如，表述“相扑(SUMOU)”被设定为输入预测候选。

而且，在本发明中，一旦输入读音“sumou”，并且通过汉字转换处理确定表述“相扑(SUMOU)”，则读音“sumou”和表述“相扑(SUMOU)”就被设定为相互对应的历史数据，并且该历史数据被存储在历史数据存储部13内。

假定之后输入表述“相扑(SUMOU)”的读音“sumou”。作为读音“sumou”的输入，进行键操作“333”以输入“su”，然后操作“7”键，这样获得输入击键“3337”。

然后，使用读音“su”和随后的击键“7”把输入击键和历史数据存储部内的历史数据读音进行比较。首先，以读音“su”开头的历史数据从历史数据中被抽出，并且所抽出数据的第二读音字符被转换为读音击键。然后，其转换的读音击键和输入击键“7”一致的历史数据被抽出，并且该历史数据的表述“相扑(SUMOU)”被设定为输入预测候选。

在常规输入预测处理中，从四次击键操作“3337”的读音即“suma”中不能获得表述“相扑(SUMOU)”。为了输入“sumo”以获得包括表述“相扑(SUMOU)”在内的候选，需要操作八次击键“33377777”。

在本发明中，只需通过使用四次击键操作输入读音“suma”，就可获得表述“相扑(SUMOU)”。这样，可大大减轻输入操作工作量。

而且，根据本发明，当从输入装置输入输入位置移动键信息时，紧挨在输入位置移动键前面的键信息被附加在输入位置移动键之后，并且假定一种状态，即：假定下一估计的输入键已被按下一次。输入读音击键被设定为K1，并且与将要作为候选被选的历史数据读音击键K2进行比较。因此，在用户按下输入位置移动键的时刻，可获得更充足的候选，这样，可进一步减轻输入操作工作量，并可提供充足的输入预测候选。

而且，根据本发明，字符串作为历史数据读音被存储，并且当获得候选时，读音(字符串)被转换为击键数据串，并与将要作为候选被选的输入击键数据串进行比较。因此，在获得输入预测候选时，可进行适合于输入处理方法的击键转换。这样，即使在中途改变输入处理方法，也可使用存储的历史数据来提供输入预测候选。

而且，根据本发明，只有表述才作为历史数据被存储，当获得输入预测候选时，从存储的表述中获得击键数据串，并且该击键数据串与将要作为候选被选的输入击键数据串进行比较。因此，本发明可适用于输入读音(字符)直接变为表述e的字符输入处理，这样，可在范围广泛的字符输入处理中进行输入预测。

附图说明

图1是对用于实现本发明的各处理装置的构成例进行说明的图；

图2A、图2B和图2C是对第一实施例中的历史数据和历史数据存储部的数据结构的例子进行说明的图；

图3是对第一实施例中的击键转换表的例子进行说明的图；

图4是对第一实施例中的内部数据存储部分的构成的例子进行说明的图；

图5A、图5B和图5C是对第一实施例中的候选获得处理进行说明的图；

图6是对第一实施例中的历史数据的比较结果的例子进行说明的图；

图7是对第一实施例中的历史数据的比较结果的例子进行说明的图；

图8是对第一实施例中的历史数据存储处理进行说明的流程图；

图9是对第一实施例中的击键转换处理进行说明的流程图；

图10是对第一实施例中的历史数据存储处理进行说明的流程图；

图11是对第一实施例中的候选获得处理进行说明的流程图；

图12是对第二实施例中的历史数据和历史数据存储部的数据结构的例子进行说明的图；

图13是对第二实施例中的历史数据的比较结果的例子进行说明的图；

图14是对第二实施例中的使用比较处理A的候选获得处理进行说明的流程图；

图15A、图15B、图15C和图15D是对第二实施例中的使用比较处理B的候选获得处理进行说明的图；

图16是对第二实施例中的历史数据的比较结果的例子进行说明的图；

图17是对第二实施例中的使用比较处理B的候选获得处理进行说明的流程图；

图18是对第二实施例中的使用比较处理B的候选获得处理进行说明的流程图；

图19是对第一实施例中的使用比较处理C的候选获得处理进行说明的图；

图20是对第二实施例中的历史数据的比较结果的例子进行说明的图；

图21是对第二实施例中的使用比较处理C的候选获得处理进行说明的流程图；

图22是对第二实施例中的使用比较处理C的候选获得处理进行说明的流程图；

图23是对第三实施例中的历史数据的比较结果的例子进行说明的图；

图24是对第三实施例中的击键转换表的例子进行说明的图；

图25是对第三实施例中的候选获得处理进行说明的图；

图26是对第三实施例中的候选获得处理进行说明的图；

图27是对第三实施例中的历史数据的比较结果的例子进行说明的图；

图28是对第三实施例中的候选获得处理进行说明的流程图；

图29是对第三实施例中的候选获得处理进行说明的流程图；

图30是对第三实施例中的击键转换处理进行说明的流程图；

图31是对第四实施例中的候选获得处理进行说明的图；

图32是对第四实施例中的候选获得处理进行说明的图；

图33是对第五实施例中的候选获得处理进行说明的图；

图34是对第五实施例中的内部数据存储部的结构的例子进行说明的图；

图35是对第五实施例中的历史数据存储部的结构的例子进行说明的图；

图36是对第五实施例中的候选获得处理进行说明的图；

图37A和图37B是对第五实施例中的历史数据的比较结果的例子进行说明的图；

图38是对第五实施例中的候选获得处理进行说明的流程图；

图39是对第五实施例中的候选获得处理进行说明的流程图；

图40是对第六实施例中的候选获得处理进行说明的图；

图41是对第六实施例中的历史数据的比较结果的例子进行说明的图；

图42是对第六实施例中的候选获得处理进行说明的图；

图43是对第六实施例中的历史数据的比较结果的例子进行说明的图；以及

图44是对配备具有少量键的输入装置的一般终端装置例进行说明的图，各键均被指配多个字符。

本发明的优选实施例

以下，将对第一实施例进行说明。图1示出了用于实现本发明第一实施例的各处理装置的构成例。

输入预测处理装置1是当预定数量的读音被输入一个输入装置2时，从存储的历史数据中选择与输入的读音对应的表述，并把这些表述作为输入预测候选显示在显示装置3上的装置。

输入装置2是具有把多个字符指配给各键的小键盘，并用于根据按键(击键)次数输入预先设定的读音(字符)的装置。输入装置2具有数字小键盘，例如像图44所示的终端装置的输入装置2的数字小键盘那样，并且预定读音被指配给各数字键。

显示装置3的外观例如像包括在图44所示的终端装置内的显示装置3那样。

输入预测处理装置1包括：输入处理部11，存储处理部12，历史数据存储部13，击键转换处理部14，击键转换表15，候选获得处理部16，以及内部数据存储部17。

输入处理部11接收来自输入装置2的键输入信号，它是用于执行与键对应的输入读音处理的装置。输入处理部11把与输入的读音或输入读音对应的表述传送到存储处理部12。

存储处理部12，作为输入处理部11的一部分，是用于把从输入处理部11获得的读音存储在内部数据存储部17的输入读音R1内，并把获得的表述存储在表述E1内的装置。

存储处理部12把输入读音R1传送到击键转换处理部14，接收击键转换处理结果，并把该结果设定为输入读音击键K1。击键是由被指配给构成读音的字符的键信息串所表示的信息。

而且，存储处理部12把输入读音击键K1和表述E1的组合作为历史数据(读音r和表述e)存储在历史数据存储部13内。

而且，存储处理部12根据候选获得处理部16的请求，把来自历史数据存储部13的读音r存储在历史数据读音击键K2内，并把表述e存储在表述E1内。

历史数据存储部13是按照预定顺序存储由读音r和表述e构成的历史数据的存储区域。图2示出了历史数据存储部13的数据结构例。

在本实施例中，如图2A所示，历史数据存储部13把读音r和表述e作为历史数据的一个记录内容来存储，例如，输入读音击键K1(33377777111)被设定为读音r，表述E1(相扑(SUMOU))被设定为表述e。

而且，如图2B所示，历史数据存储部13把读音r和由读音r的转换处理所产生的表述e的组合信息作为历史数据来存储，以便保持如同读音r1和表述e1、读音r2和表述e2，读音r3和表述e3，…那样的数据顺序。对于读音r和表述e的存储顺序，存在以下情况，即：新的读音r和表述e被存储在前一位置，或者老的读音r和表述e被存储在前一位置。

在此方面，如图2C所示，存储处理部12通过为历史数据存储部13提供索引，可分层存储历史数据。

击键转换处理部14是用于根据击键转换表15把给定参数转换为击键数据串的装置。

击键转换表15是用于定义读音和击键之间关系的数据。图3示出了击键转换表15的例子。图3所示的击键转换表15示出了定义例，即：“a”被指配给输入装置2的“1”键的一次击键，“i”被指配给同一键的两次击键，“o”被指配给同一键的五次击键。

候选获得处理部16是用于当作为输入预测处理对象的预定数量的读音被输入输入装置2时，采用与同候选读音一致的读音(击键数据串)对应的表述e的装置。

如图4所示，内部数据存储部17是用于存储将在各处理部内使用的内部数据(变量)的区域。输入读音R1、输入读音击键K1以及表述E1被存储在该区域内。

输入读音R1是用于存储由输入装置2输入的读音的变量。输入读音击键K1是用于存储输入读音R1的击键的变量。历史数据读音击键K2是用于存储由历史数据存储部13存储的读音r(击键)的变量。表述E1是用于存储在历史数据存储部13内存储的表述e的变量。

在第一实施例中，输入预测处理装置1把输入读音击键被转换为击键的数据串(击键)和表述的组合作为历史数据来存储。当输入预定数量的读音时，输入预测处理装置1把输入读音击键和历史数据读音击键进行比较，如果两者前向一致，则与历史数据读音对应的表述作为候选被采用。

以下将进行更详细说明。在此方面，在本实施例以及下述其他实施例中，当输入一个以上字符的读音时，输入预测处理装置1被认为执行输入预测处理。

例如，在输入装置2中按下“3”键三次，按下“7”键五次，按下“1”键三次，然后输入读音“sumou”，并选择表述“相扑(SUMOU)”。输入处理部11把在输入装置2内输入的读音“sumou”和表述“相扑(SUMOU)”传送到存储处理部12。

如图5A所示，存储处理部12把接收的读音“sumou”设定为读音R1，并把表述“相扑(SUMOU)”设定为表述E1。然后，存储处理部12把输入读音R1“sumou”作为输入参数传送到击键转换处理部14。击键转换处理部14使用击键转换表15把输入读音R1“sumou”转换为击键数据串“33377777111”，并把转换结果返回到存储处理部12。

存储处理部12接收来自击键转换处理部14的返回值“33377777111”，并把其设定为输入读音击键K1。然后，如图5B所示，存储处理部12把输入读音击键K1和表述E1作为历史数据(读音r和表述e)存储在历史数据存储部13内。

假定之后在输入装置2中按下“3”键三次以输入“su”，然后按下“7”键一次以输入“ma”。存储处理部12接收来自输入处理部11的“suma”，并把其设定为输入读音R1。候选获得处理部16把输入读音R1“suma”作为输入参数传送到击键转换处理部14，因为输入读音R1是预定数量或更多的音节。

击键转换处理部14根据击键转换表15把输入参数“suma”转换为击键数据“3337”，并把该击键数据“3337”返回到候选获得处理部16。候选获得处理部16把返回值“3337”设定为输入读音击键K1。

同时，存储处理部12抽出在历史数据存储部13内存储的历史数据(读音r和表述e)，把读音r设定为历史数据读音击键K2，并把表述e设定为表述E1。

然后，如图5C所示，候选获得处理部16把输入读音击键K1“3337”和历史数据读音击键K2“33377777111”进行比较。如果输入读音击键K1和历史数据读音击键K2前向一致，则表述E1作为候选被采用。采用的候选显示在显示装置3上。

候选获得处理部16对存储在历史数据存储部13内的所有历史数据进行比较处理，并选择预定数量的候选。在此方面，候选获得处理部16可根据历史数据存储时间或者候选选择频率等来选择候选，或者可确定诸如显示输出那样的输出顺序。

如图6所示，假定读音r(击键)和表述e的组合作为历史数据被存储在历史数据存储部13内。在这种情况下，候选获得处理部16把输入读音击键K1和历史数据读音r进行比较。读音r或击键的下划线部分是前向一致的部分。候选获得处理部16采用与输入读音击键K1“3337”前向一致的读音r的表述e“酢饭，相扑，堇，李，スマイル，住む(SUMESHI，SUMOU，SUMIRE，SUMOMO，SUMAIRU，SUMU)”。

因此，用户只需在输入装置2中进行“3，3，3，7”四次击键操作，就可获得包括表述“相扑(SUMOU)”在内的候选，以便获得表述“相扑(SUMOU)”。与需要八次击键输入操作(3，3，3，7，7，7，7，7)的常规输入预测处理相比，本发明可减少输入操作工作量。

假定在输入装置2中再次按下“7”键，并因此输入“sumi”。采用与上述相同处理，存储处理部12把输入读音设定为输入读音R1。候选获得处理部16把从输入读音R1转换的返回值“33377”设定为输入读音击键K1，并把输入读音击键K1与作为历史数据存储部13中的读音r的历史数据读音击键K2进行比较。候选获得处理部16从图6所示的读音r中，采用与输入读音击键K1“333377”前向一致的读音r的五种表述e“酢饭，相扑，堇，李，住む(SUMESHI，SUMOU，SUMIRE，SUMOMO，SUMU)”。

随后，当在输入装置2中按下同一键，并且输入读音被传输时，候选获得处理部16把从输入读音R1转换的击键数据值设定为输入读音击键K1，并把输入读音击键K1和历史数据读音击键K2进行比较，以抽出前向一致的候选。

例如，当输入了读音“sumi”时，如果在输入装置2中再次按下“7”键以输入“sumu”，则从图6所示的历史数据中选择与同输入读音击键K1“333777”前向一致的读音r对应的表述e“酢饭，相扑，李，住む(SUMESHI，SUMOU，SUMOMO，SUMU)”作为候选。

并且，当输入了读音“sumu”时，如果在输入装置2中再次按下“7”键以输入“sume”，则与同输入读音击键K1“3337777”前向一致的读音r对应的表述e“酢饭，相扑，李(SUMESHI，SUMOU，SUMOMO)”作为候选被选择。

而且，当输入了读音“sume”时，如果在输入装置2中再次按下“7”键以输入“sumo”，则如图7所示，从历史数据中选择与同输入读音击键K1“33377777”前向一致的读音r对应的表述e“相扑，李(SUMOU，SUMOMO)”作为候选。

这样，在输入预测处理装置1中，根据随击键次数增加而进行的输入读音传输，使输入预测候选缩小和显示。这样，用户可使用以下两种操作方法：

(1)一种方法是进行较少次数的击键，从预定数量的候选中选择期望表述；以及

(2)一种方法是进行较多次数的击键，从缩小的候选中选择表述；

图8示出了用于使用击键转换处理部14来获得输入读音击键的历史数据存储处理的流程图。存储处理部12把从输入处理部11接收的由输入装置2输入的读音设定为输入读音R1(步骤S1)。输入读音R1被传送到击键转换处理部14，进行击键转换处理(步骤S2)。

存储处理部12把击键转换处理的返回值设定为输入读音击键K1(步骤S3)。并且，从输入处理部11接收的表述被设定为表述E1(步骤S4)。输入读音击键K1和表述E1的组合被存储在历史数据存储部13内(步骤S5)。

图9示出了在图8所示的处理流程图中的步骤S2中的击键转换处理流程图。击键转换处理部14把作为输入参数接收的输入读音R1设定为读音R(步骤S11)。参照击键转换表把读音R转换为击键数据串，并返回处理结果(返回值)(步骤S12)。

而且，存储处理部12可存储直接从输入处理部11接收的输入读音击键K1，而不是把输入读音R1通过击键转换处理部14转换为击键数据串(输入读音击键K1)，并把该击键数据串设定为读音r，用于存储在历史数据存储部13内。

在这种情况下，输入处理部11保持由输入装置2在读音输入中输入的击键，并把该击键传送到存储处理部12。存储处理部12把接收的击键设定为输入读音击键K1的内容，并将其存储在历史数据存储部13内。在此方面，输入处理部11可把在读音输入中的击键直接存储在输入读音击键K1内。

图10示出了当从输入处理部11获得读音击键时的历史数据存储处理的流程图。存储处理部12从输入处理部11接收在读音输入中的击键，并把该击键设定为输入读音击键K1(步骤S21)。存储处理部12从输入处理部11接收确定的表述，并把该表述设定为表述E1(步骤S22)。并且，存储处理部12把输入读音击键K1和表述E1的组合存储在历史数据存储部13内(步骤S23)。

图11示出了候选获得处理的流程图。当输入读音R1成为预定数量或更多数量的音节时，候选获得处理部16开始候选获得处理。候选获得处理部16把输入读音R1作为输入参数传送到击键转换处理部14，在此进行击键转换处理(步骤S31)。

候选获得处理部16把击键转换处理的返回值存储在输入读音击键K1内(步骤S32)，并把输入读音击键K1的长度存储在变量L内(步骤S33)。并且，存储处理部12从历史数据存储部13中取出历史数据(读音r和表述e)，把读音r设定为历史数据读音击键K2，并把表述e设定为表述E1(步骤S34)。

如果历史数据读音击键K2和表述E1包含数据(步骤S35)，则候选获得处理部16把历史数据读音击键K2的长度设定为变量M(步骤S36)。如果变量L等于或小于变量M(步骤S37)，则把输入读音击键K1和历史数据读音击键K2从开头进行比较，一直进行到输入读音击键K1的长度(步骤S38)。如果两者相等(步骤S39)，则表述E1作为候选被采用(步骤S40)。

然后，当内部数据存储部17的历史数据读音击键K2和表述E1不包含数据时(步骤S35)，重复从步骤S36到步骤S40的处理，当没有数据时，终止该处理。

以下将对第二实施例进行说明。在第二实施例中，输入预测处理装置1把输入的读音直接作为字符串与其表述一起作为历史数据来存储。如果输入预定数量的读音，则把输入读音击键和从历史数据读音转换的击键数据串进行比较。如果两者一致，则与历史数据读音对应的表述被采用。

在第二实施例中，用于实现本发明的各处理装置的构成例与图1所示的构成例类似。在本实施例中，输入预测处理装置1的内部数据存储部17具有：输入读音R1，输入读音击键K1，历史数据读音R2，历史数据读音击键K2，以及表述E1。历史数据读音R2是用于保持在历史数据存储部13内存储的历史数据读音r的变量。

在本实施例的历史数据存储处理中，存储处理部12把从输入处理部11接收的读音设定为输入读音R1，把输入读音R1的内容直接设定为读音r，并把该读音r存储在历史数据存储部13内。例如，存储处理部12把从输入处理部11接收的读音“sumou”设定为输入读音R1，把确定的表述“相扑(SUMOU)”设定为表述E1，并且如图12所示，把输入读音R1“sumou”和表述E1“相扑(SUMOU)”作为历史数据的一个记录(读音r和表述e)存储在历史数据存储部13内。

在此，为了在输入装置2中输入读音“sumou”，假定按下“3”键三次以输入读音“su”，然后输入“7”键一次以输入读音“ma”。

存储处理部12根据候选获得处理部16的请求，从历史数据存储部13获得历史数据，把读音r设定为历史数据读音R2，并把表述e设定为表述E1。

候选获得处理部16采用与第一实施例相同的处理，把输入读音R1作为输入参数传送到击键转换处理部14，并把来自击键转换处理部14的返回值(击键)设定为输入读音击键K1。并且，候选获得处理部16把历史数据读音R2的所有内容(读音)作为输入参数传送到击键转换处理部14，并把击键转换处理部14的返回值存储在历史数据读音击键K2内。

然后，如图5A和图5B所示，候选获得处理部16把输入读音击键K1和历史数据读音击键K2进行比较。如果两者前向一致，则与历史数据读音R2对应的表述E1作为候选被采用。该处理被称为“比较处理A”。

例如，假定图13所示的历史数据(读音r和表述e的组合)被存储在历史数据存储部13内，则由击键转换处理部14转换的读音r的击键数据串被设定为历史数据读音击键K2。在这种情况下，候选获得处理部16把输入读音R1“suma”的输入读音击键K1“3337”和历史数据读音击键K2进行比较。图13中的历史数据读音击键K2的下划线部分表示与输入读音击键K1前向一致的部分。

候选获得处理部16选择与同输入读音击键K1“3337”前向一致的历史数据读音击键K2对应的六种表述e“酢饭，相扑，堇，李，スマイル，住む(SUMESHI，SUMOU，SUMIRE，SUMOMO，SUMAIRU，SUMU)”作为候选。

在本实施例的比较A的处理中，采用与第一实施例相同的方式，用户通过在输入装置2中进行“3337”的四次击键操作，可获得包括期望表述“相扑(SUMOU)”在内的候选。

然后，当进一步在输入装置2中按下同一键，并且输入读音如“sumi→sumu→sume→sumo”那样变化时，存储处理部12把在输入装置2中顺次输入的内容设定为输入读音击键R1，并把从输入读音击键R1转换的数据串击键设定为输入读音击键K1。而且，候选获得处理部16采用与上述处理相同的方式把输入读音击键K1和历史数据读音击键K2进行比较来确定候选。

图14示出了本实施例中的使用比较处理A的候选获得处理的流程图。

候选获得处理部16把输入读音R1的长度设定为变量L(步骤S51)。输入读音R1被设定为输入参数，并被传送到击键转换处理部14，进行击键转换处理(步骤S52)。击键转换处理的返回值被设定为输入读音击键K1(步骤S53)。

存储处理部12从历史数据存储部13中取出历史数据(读音r和表述e)，把读音r设定为历史数据读音R2，并把表述e设定为表述E1(步骤S54)。

如果有数据存储在历史数据读音R2和表述E1内(步骤S55)，则候选获得处理部16把历史数据读音R2的长度设定为变量M(步骤S56)。如果变量L等于或小于变量M(步骤S57)，则历史数据读音R2作为输入参数被传送到击键转换处理部14，进行击键转换处理(步骤S58)。

候选获得处理部16把击键转换处理的返回值设定为历史数据读音击键K2(步骤S59)。然后，把输入读音击键K1和历史数据读音击键K2从开头进行比较，一直进行到输入读音击键K1的长度(步骤S60)。如果两者相等(步骤S61)，则表述E1作为候选被采用(步骤S62)。

然后，在历史数据读音R2和表述E1没有数据之前(步骤S55)，重复从步骤S56到步骤S62的处理，当没有数据时，终止该处理。

以下将对另一比较方法进行说明。该处理被称为“比较处理B”。

候选获得处理部16对输入读音R1从开头按一个字符顺次进行转换。并且，与将要击键转换的输入读音R1的读音(字符)的位置对应的历史数据读音R2的字符被击键转换，并且返回值被设定为输入读音击键K1和历史数据读音击键K2。

然后，把输入读音击键K1和历史数据读音击键K2进行比较，并重复该比较，直到紧挨在输入读音R1的最后字符前面，如果两者完全一致，则第一条件被设定为采用表述E1作为候选。如果满足第一条件，则输入读音R1的最后字符和与该最后字符的位置对应的历史数据读音R2被击键转换，并且该结果被设定为输入读音击键K1和历史数据读音击键K2。如果输入读音击键K1和历史数据读音击键K2前向一致，则表述E1作为候选被采用。

例如，如图15A所示，存储处理部12把从输入读音R1的开头一个字符“su”击键转换的值“333”设定为输入读音击键K1，并把从与输入读音R1的开头一个字符“su”对应的历史数据读音R2“sumou”的“su”击键转换的值“333”设定为历史数据读音击键K2。

如图15B所示，候选获得处理部16把输入读音击键K1“333”和历史数据读音击键K2“333”进行比较。如果两者完全一致，则如图15C所示，存储处理部12把从输入读音R1“suma”的最后字符“ma”击键转换的值“7”设定为输入读音击键K1，并把从与输入读音R1的最后字符“ma”对应的历史数据读音R2“sumou”的“mo”击键转换的值“77777”设定为历史数据读音击键K2。

候选获得处理部16把输入读音击键K1和具有与输入读音击键K1相同长度的历史数据读音击键K2进行比较，如果两者完全一致，即：如果输入读音击键K1和历史数据读音击键K2前向一致，则表述E1作为候选被采用。例如，如图15D所示，把输入读音击键K1“7”和具有与K1相同长度的历史数据读音击键K2“7”进行比较，如果两者完全一致，则表述E1作为候选被采用。

图16所示的历史数据(读音r和表述e的组合)被存储在历史数据存储部13内，并且由击键转换处理部14转换的读音r的击键数据串被设定为历史数据读音击键K2。在这种情况下，候选获得处理部16把输入读音R1“sumu”的开头字符“su”的输入读音击键K1“333”和与该开头字符“su”的位置对应的历史数据读音击键K2的字符(读音)的击键转换值进行比较。

并且，把输入读音R1的“mu”的输入读音击键K1“777”和历史数据读音击键K2进行比较，该历史数据读音击键K2是与输入读音R1“sumu”的“mu”的位置对应的历史数据读音R2字符的击键转换值。此时，历史数据中的所有表述e都完全一致。

并且，候选获得处理部16采用相同方式把输入读音R1“sumu”的“su”的输入读音击键K1“333”和“mu”的输入读音击键K1“777”进行比较，并且与前向一致的历史数据读音击键K2对应的四种表述e“酢饭，相扑，李，住む(SUMESHI，SUMOU，SUMOMO，SUMU)”作为候选被选择。

图17和图18示出了本实施例中的使用比较处理B的候选获得处理的流程图。

候选获得处理部16把输入读音R1的长度设定为变量L(步骤S71)。存储处理部12从历史数据存储部13取出历史数据(读音r和表述e)，把读音r设定为历史数据读音R2，并把表述e设定为表述E1(步骤S72)。

如果有数据存储在历史数据读音R2和表述E1内(步骤S73)，则候选获得处理部16把历史数据读音R2的长度设定为变量M(步骤S74)。如果变量L等于或小于变量M(步骤S75)，则变量N被设定为0(步骤S76)。然后，当变量N小于变量L时(步骤S77)，输入读音击键K1和历史数据读音击键K2被清除(步骤S78)。输入读音R1的第N个字符作为输入参数被传送到击键转换处理部17，进行击键转换处理(步骤S79)。

击键转换处理的返回值被设定为输入读音击键K1(步骤S80)。并且，历史数据读音R2的第N个字符作为输入参数被传送到击键转换处理部17，进行击键转换处理(步骤S81)。返回值被设定为历史数据读音击键K2(步骤S82)。

然后，重复从步骤S87到步骤S88的处理，直到变量N小于变量L-1(输入读音R1的长度-1)(步骤S83)。

而且，在步骤S83的处理中，如果变量N等于或大于变量L-1，则候选获得处理部16把输入读音击键K1和具有与输入读音击键K1相同长度的历史数据读音击键K2进行比较(步骤S84)，如果两者相等(步骤S85)，则表述E1作为候选被采用(步骤S86)。

在步骤S83，如果变量N小于变量L-1，并且历史数据读音击键K2和输入读音击键K1相等(步骤S87)，则使变量N加上1(步骤S88)，并使处理返回到步骤S77。然后，重复从步骤S74到步骤S86的处理，直到内部数据存储部17的历史数据读音R2和表述E1内没有数据(步骤S73)，如果没有数据，则终止该处理。

以下将对另一比较方法进行说明。该处理被称为“比较处理C”。

候选获得处理部16在输入读音R1的长度-1的范围内，把输入读音R1和历史数据读音R2从开头按读音(字符)进行比较。如果读音完全一致，则输入读音R1的最后字符和与该字符位置对应的历史数据读音R2被分别击键转换。把转换的击键数据串进行比较，并采用前向一致的候选。

如图19所示，候选获得处理部16把输入读音R1“suma”的最后一个字符前的字符“su”和从历史数据读音R2“sumou”中所取的与输入读音R1中的字符相同位置的字符“su”进行比较，并判定两者是否完全一致。

然后，如果两者完全一致，则存储处理部12把从输入读音R1“suma”的最后字符“ma”击键转换的值“7”设定为输入读音击键K1，并把从与历史数据读音R2“sumou”中的与输入读音R1的“ma”位置对应的字符“mo”或“mo”随后的字符击键转换的值“7777”设定为历史数据读音击键K2。

之后，候选获得处理部16把输入读音击键K1“7”和具有与输入读音击键K1相同长度的历史数据读音击键K2“77777”进行比较，如果两者前向一致，则表述E1作为候选被采用。

假定图20所示的历史数据(读音r和表述e的组合)被存储在历史数据存储部13内，并且从输入装置2输入读音“sumu”。在这种情况下，判定输入读音R1的开头字符“su”和与该开头字符“su”对应的历史数据读音R2的字符(读音)是否一致。对于输入读音R1的开头字符“su”，所有读音r都一致。并且，候选获得处理部16把输入读音R1“sumu”的“mu”的输入读音击键K1“777”和与该字符“mu”对应的历史数据读音击键K2进行比较，并选择与前向一致的历史数据读音击键K2对应的表述e“酢饭，相扑，李，住む(SUMESHI，SUMOU，SUMOMO，SUMU)”作为四个候选。

图21和图22示出了本实施例中的使用比较处理C的候选获得处理的流程图。

候选获得处理部16把输入读音R1的长度设定为变量L(步骤S91)。输入读音R1的最后字符作为输入参数被传送到击键转换处理部17，进行击键转换处理(步骤S92)。击键转换处理的返回值被设定为输入读音击键K1(步骤S93)。输入读音击键K1的长度被设定为变量LX(步骤S94)。

然后，存储处理部12从历史数据存储部13中取出历史数据(读音r和表述e)，把读音r设定为历史数据读音R2，并把表述e设定为表述E1(步骤S95)。

如果在历史数据读音R2和表述E1内有数据(步骤S96)，则候选获得处理部16把历史数据读音R2的长度设定为变量M(步骤S97)。如果变量L等于或小于变量M(步骤S98)，则把输入读音R1和历史数据读音R2进行比较，直到L-1字符。

在此方面，如果L＝1，则视为两者相等(步骤S99)。如果两者相等(步骤S100)，则从历史数据读音R2的开头第L-1个字符(或者第L-1个字符以后的所有字符)被传送到击键转换处理部17，进行击键转换处理(步骤S101)。击键转换处理的返回值被设定为输入读音击键K2(步骤S102)。

然后，输入读音击键K2的长度被设定为变量LY(步骤S103)。如果变量LX等于或小于变量LY(步骤S104)，则把输入读音击键K1和历史数据读音击键K2从开头按LX字符进行比较(步骤S105)。如果两者相等(步骤S106)，则表述E1作为候选被采用(步骤S107)。

在历史数据读音R1和表述E1没有数据之前(步骤S96)，重复从步骤S97到步骤S107的处理，当没有数据时，终止该处理。

以下将对第三实施例进行说明。

考虑一下这种情况，即：被指配给同一输入键的属于一组字符的不同字符连续的情况。例如，假定读音r“ao”和表述e“青(AO)”、读音r“ie”和表述e“家(IE)”作为历史数据(读音r和表述e)被存储在历史数据存储部13内。历史数据的读音r作为输入读音击键数据串被存储，这样，输入读音“ao”作为读音r“111111”被存储，并且读音“ie”作为读音r“111111”被存储。

在这种情况下，当在输入装置2中输入“a”以获得表述“青木(AOKI)”时，候选获得处理部16采用与同输入读音击键前向一致的读音“111111(ie)”对应的表述“家(IE)”，这样，可显示对用户不合适的候选。

在这种情况，即：被指配给同一输入键的属于一组字符的不同字符连续的情况下，通常在切换状态下根据键操作次数来指配读音(字符)。因此，为了选择读音，采用以下方式来进行输入操作，即：首先输入一个读音，然后按下特定键来移动读音输入位置，然后按下同一输入键。

例如，为了在输入装置2中输入读音“ao”，在按下“1”键一次以输入“a”之后，例如按下像箭头键(用“→”表示)那样的读音输入位置移动键(以下称为“输入位置移动键”)，并按下“1”键五次以输入读音“o”。在这种情况下，读音“ao”的输入操作，即：击键变为“1→11111”。

在本实施例中，使用输入位置移动键信息可提供更合适的输入预测候选。

在本实施例中，输入预测处理装置1是与第一实施例所述的输入预测处理装置1的构成例相同的装置，并采用与第一实施例所述的处理类似的处理来确定输入预测的候选。

输入处理部11把在输入装置2中输入的输入位置移动键信息传送到存储处理部12。存储处理部12把输入读音和输入位置移动键的组合设定为输入读音R1，并把该输入读音R1作为历史数据读音r存储在历史数据存储部13内。

例如，当存储处理部12接收来自输入装置2的输入“a，→，o，ki”时，存储处理部12把包括输入的输入位置移动键信息在内的读音“a→oki”设定为输入读音R1，并把输入读音R1作为输入参数传送到击键转换处理部14。

击键转换处理部14使用图3所示的击键转换表15把输入读音R1的读音部分转换为击键，并且输入位置移动键信息直接被附加。返回值“1→1111122”被设定为输入读音击键K1，而输入读音击键K1被设定为读音r，并与表述e“AOKI”一起存储在历史数据存储部13内。

之后，当在输入装置2中输入读音“a→o”时，存储处理部12把输入读音“a→o”设定为输入读音R1，把来自击键转换处理的返回值“1→11111”设定为输入读音击键K1，并把历史数据存储部13的读音r设定为历史数据读音击键K2。候选获得处理部16把输入读音击键K1和历史数据读音击键K2进行比较。如果输入读音击键K1和历史数据读音击键K2前向一致，则表述E1作为候选被采用。

在本实施例中，通过使用输入位置移动键信息作为历史数据，当输入读音“ao”时，诸如表述e“家(IE)”那样的不合适候选将不被抽出。

一般，当在输入装置2中按下输入位置移动键时，与紧挨在输入位置移动键前面的输入键相同的输入键被按下的可能性很大。因此，当作为输入参数接收的输入读音的最后字符是输入位置移动键时，击键转换处理部14把输入读音R1的内容转换为击键，把紧挨在输入位置移动键前面的读音击键数据附加在输入位置移动键信息之后，并把该数据串返回到候选获得处理部16。

假定在输入装置2中输入读音“a，→”。候选获得处理部16把输入读音R1“a→”作为输入参数传送到击键转换处理部14。击键转换处理部14根据击键转换表15来击键转换输入读音R1“a→”，把输入读音击键K1设定为“1”，附加“→”，附加紧挨在“→”前面的“1”，并把处理结果“1→1”返回到候选获得处理部16。之后，候选获得处理部16把输入读音击键K1“1→1”和历史数据读音R2进行比较，前向一致的表述e的表述E1作为候选被采用。

假定图23所示的读音r和表述e的组合作为历史数据被存储在历史数据存储部13内。候选获得处理部16把从输入读音R1击键转换的输入读音击键K1“1→1”和作为读音r内容的历史数据读音击键K2进行比较。图23中的历史数据读音击键K2的下划线部分是前向一致的部分。与读音r“ao，aoki”对应的表述e“青，青木(AO，AOKI)”作为候选被抽出。

在此方面，当未把输入键附加于紧挨在输入位置移动键之后时，将要比较的输入读音击键K1变为“1→”。因此，历史数据读音r“amerika，ao，aka，asiato，aoki”一致，这样表述e“AMERICA，青，赤，足迹，青木(AMERICA，AO，AKA，ASIATO，AOKI)”作为候选被选择，并且包括诸如“AMERICA，赤，足迹(AMERICA，AKA，ASIATO)”那样的不合适候选。

这样，在本实施例中，只有在用户按下了输入位置移动键的时刻，才认为已按下下一估计的输入键一次，这样可获得输入预测候选。

而且，在本实施例中，采用与第二实施例所述的处理几乎相同的处理来确定输入预测候选。在历史数据存储处理中，当输入位置移动键被包括在由输入装置2输入的读音内时，存储处理部12从输入读音中删除输入位置移动键以生成输入读音R1，把输入读音R1设定为读音r，并把该读音r与表述e一起存储在历史数据存储部13内。

之后，存储处理部12把输入的读音设定为输入读音R1，并使用击键转换处理部14把输入读音R1转换为击键数据串，以生成输入读音击键K1。存储处理部12根据候选获得处理部16的请求，把历史数据存储部13的读音r设定为历史数据读音R2，并把历史数据读音R2作为输入参数传送到击键转换处理部14。

击键转换处理部14根据图24所示的击键转换表15’，把历史数据读音R2转换为包括输入位置移动键在内的击键数据串，并删除最后的输入位置移动键(→)，以生成历史数据读音击键K2。

如图25所示，存储处理部12击键转换该输入读音R1“a→”，把该紧挨在前面的读音附加给结果，并把值“1→1”设定为输入读音击键K1。而且，历史数据读音R2“ao”被击键转换，并且最后的输入位置移动键被删除，以生成值“1→11111”，作为历史数据读音击键K2。之后，候选获得处理部16把输入读音击键K1“1→1”和历史数据读音击键K2进行比较，如果两者前向一致，则表述E1“青(AO)”作为候选被采用。

而且，如图26所示，候选获得处理部16把输入读音R1“a→”的最后字符前面的字符“a”和这种字符“a”，即：与从历史数据读音R2“ao”中为输入读音R1所取的字符的位置相同的字符进行比较，并判定两者是否完全一致。如果两者完全一致，则存储处理部12把数值“1”，即：输入读音R1“a→”的最后“→”的直接读音击键值设定为输入读音击键K1，并把值“11111”，即：从历史数据读音R2“ao”中的与输入值R1“→”的位置对应的字符“o”击键转换的值设定为历史数据读音击键K2。之后，候选获得处理部16把输入读音击键K1“1”和历史数据读音击键K2进行比较，如果两者前向一致，则表述E1“青(AO)”作为候选被采用。

例如，当图27所示的历史数据(读音r和表述e的组合)被存储在历史数据存储部13内，并且在输入装置2中输入读音“a→”时，把输入读音R1的开头字符“a”和与该开头字符“a”对应的历史数据读音R2的字符(读音)进行比较，以判定两者是否一致。并且，候选获得处理部16把采用上述处理从输入读音R1“a→”的“→”获得的输入读音击键K1“1”和从历史数据读音R2击键转换的历史数据读音击键K2进行比较。如果两者前向一致，则两个相应表述e“青，青木(AO，AOKI)”被设定为候选。

图28和图29示出了第三实施例中的候选获得处理的流程图。

候选获得处理部16把输入读音R1的长度设定为变量L2(步骤S111)。把输入读音R1的最后字符和表示输入位置移动键的字符“→”进行比较(步骤S112)。如果输入读音R1的最后字符和表示输入位置移动键的字符“→”相同(步骤S113)，则输入读音R1的长度-1被设定为变量L(步骤S114)。输入读音R1的第L-1个字符作为输入参数被传送到击键转换处理部14，进行击键转换处理(步骤S115)。击键转换处理的返回值的开头一个字符被设定为输入读音击键K1(步骤S116)。

如果输入读音R1的最后字符和表示输入位置移动键的字符“→”不相同(步骤S113)，则输入读音R1的长度被设定为变量L(步骤S117)。输入读音R1的最后字符作为输入参数被传送到击键转换处理部14，进行击键转换处理(步骤S118)。击键转换处理的返回值被存储在输入读音击键K1内(步骤S119)。

输入读音击键K1的长度被设定为变量LX(步骤S120)。然后，存储处理部12取出读音r和表述e，把读音r设定为历史数据读音R2，并把表述e设定为表述E1(步骤S121)。如果在历史数据读音R2和表述E1中有数据(步骤S122)，则历史数据读音R2的长度被设定为变量M(步骤S123)。

然后，如果变量L等于或小于变量M(步骤S124)，则把输入读音R1和历史数据读音R2进行比较，一直进行L2-1个字符。如果L2＝1，则输入读音R1和历史数据读音R2被认为相等(步骤S125)。如果两者相等(步骤S126)，则历史数据读音R2的第L2-1个字符或者该字符以后的所有字符作为输入参数被传送到击键转换处理部14，进行击键转换处理(步骤S127)。击键转换处理的返回值被设定为历史数据读音击键K2(步骤S128)。

历史数据读音击键K2的长度被设定为变量LY(步骤S129)。如果变量LY等于或大于变量LX(步骤S130)，则把输入读音击键K1和历史数据读音击键K2进行比较，一直进行LX个字符(步骤S131)。如果两者相等(步骤S132)，则表述E1作为候选被采用(步骤S133)。

之后，在历史数据读音R2有数据之前(步骤S121)，重复从步骤S122到步骤S133的处理。

图30示出了在图28的步骤S115和S118以及在图29的步骤S127出现的击键转换处理的流程图。击键转换处理部14把接收的输入参数设定为读音R，把读音R的长度设定为变量L，把变量N设定为零，并清除变量K(步骤S141)。读音R的第N个字符被转换为击键数据串，并且该结果被附加给变量K的最后(步骤S142)。并且，诸如“→”那样的输入位置移动键信息(→)被附加给变量K的最后(步骤S143)。使变量N加上1，当变量N小于变量L时，重复从步骤S142到步骤S144的处理(步骤S145)。

以下将对第四实施例进行说明。

在从上述第一实施例到第三实施例的说明中，已对这种情况，即：输入处理部11按照输入装置2的输入键的击键次数来区别输入字符的情况作了说明。

然而，本发明可适用于所谓的“分页法(pager method)”输入的情况，即：通过一个以上输入键的组合来区别输入字符的情况。在这种情况下，例如使用图31所示的击键转换表来进行击键转换。例如，读音“sumou”的击键数据串变为“337513”。

在本实施例中，输入预测处理装置1是与第一实施例和第二实施例所述的输入预测处理装置1的构成例相同的装置，并通过进行在第一实施例和第二实施例中所述的各种处理来抽出输入预测候选。

在候选获得处理中，如图32所示，假定在输入装置2中输入读音“su”，随后按下读音“mo”的“7”键。在这种情况下，存储处理部12接收“su，7”，并把输入读音R1设定为“su7”。而且，存储处理部12把来自历史数据存储部13的读音r“sumou”设定为历史数据读音R2，并把表述e“相扑(SUMOU)”设定为表述E1。

之后，候选获得处理部16把从输入读音R1击键转换的输入读音击键K1“337”和历史数据读音击键K2“337513”进行比较。如果两者前向一致，则表述E1“相扑(SUMOU)”作为候选被采用。

以下将对第五实施例进行说明。

在从上述第一实施例到第四实施例的说明中，已对这种情况，即：存储在历史数据存储部13内的历史数据是读音和表述的组合的情况作了说明。

在本实施例中，将对这种情况，即：例如当输入指配给输入装置2的各数字键的多个字母数字字符时，为使表示读音的字符直接成为一个表述而进行输入预测处理的情况进行说明。

在本实施例中，输入预测处理装置1是与从第一实施例到第三实施例所述的输入预测处理装置1的构成例相同的装置，并通过进行第一实施例和第二实施例所述的各种处理来抽出输入预测候选。

例如，假定把字母字符指配给输入装置2的数字键是由图33所示的击键转换表45所示的指配。当在输入装置2中输入“SIZE”时，击键数据串变为“73339922”。

如图34所示，内部数据存储部17’具有四个变量，即：输入表述E3，输入表述击键K3，历史数据表述E4，以及历史数据表述击键K4。输入表述E3是用于存储在输入装置2中输入的表述的变量。输入表述击键K3是用于存储输入表述E3的击键转换数据串的变量。历史数据表述E4是用于存储从历史数据存储部13中取出的表述e的变量。历史数据表述击键K4是用于存储历史数据表述E4的击键转换处理的数据串的变量。

当在输入装置2中输入字符时，存储处理部12把来自输入处理部11的输入字符设定为输入表述E3。然后，如图35所示，输入表述E3的内容作为历史数据(表述e)被存储在历史数据存储部13内。

之后，当在输入装置2中输入预定数量的字符时，存储处理部12根据候选获得处理部16的请求，从历史数据存储部13获得表述e，并把该表述e设定为历史数据表述E4。而且，候选获得处理部16把作为输入字符的输入表述E3作为输入参数传送到击键转换处理部14，并把返回值设定为输入表述击键K3。同样，经过以历史数据表述E4作为输入参数的击键转换处理的返回值被设定为历史数据表述击键K4。然后，候选获得处理部16把输入表述击键K3和历史数据表述击键K4进行比较，如果两者一致，则历史数据表述E4作为候选被采用。

如图36所示，假定表述e“SIZE”被存储在历史数据存储部13内，为了获得表述“SIZE”，在输入装置2中，使用“7”键可获得“S”，然后按下“3”键。

存储处理部12把由输入表述E3“S，3”的击键处理所产生的值“73”设定为输入表述击键K3。候选获得处理部16把作为从存储处理部12获得的历史数据表述E4“SIZE”击键转换处理的数据串的历史数据表述击键K4“73339922”和输入表述击键K4“73”进行比较，如果两者前向一致，则历史数据表述E4“SIZE”作为候选被采用。

图37A和图37B示出了比较结果例。图37A是当进行比较处理时的结果例，无论输入表述和存储在历史数据存储部13内的表述是否被转换为击键数据串，以及是否相互一致。

而且，图37B是当在使表述的一部分保持原状(字符)，并把一部分转换为击键数据串的情况下，把输入表述和存储在历史数据存储部13内的表述进行比较时的结果例。

在图37A和图37B中，通过附加圆圈标记来表示一致的表述e。候选获得处理部16采用前向一致的表述e“SHE，SIZE，SHADE”作为候选。

图38和图39示出了第五实施例中的候选获得处理的流程图。

候选获得处理部16把输入表述E3的长度设定为变量L(步骤S151)。输入表述E3的第L-1个字符作为输入参数被传送到击键转换处理部14，进行击键转换处理(步骤S152)。击键转换处理的返回值被设定为输入表述击键K3(步骤S153)。输入表述击键K3的长度被设定为变量LX(步骤S154)。存储处理部12从历史数据存储部13中取出表述e，并把该表述e设定为历史数据表述E4(步骤S155)。

如果在历史数据表述E4中有数据(步骤S156)，则候选获得处理部16把历史数据表述E4的长度设定为变量M(步骤S157)。如果变量L等于或小于变量M(步骤S158)，则把输入表述E3和历史数据表述E4进行比较，一直进行L-1个字符。如果L＝1，则输入表述E3和历史数据表述E4被认为相等(步骤S159)。如果两者相等(步骤S160)，则历史数据表述E4的第L-1个字符或者该字符以后的所有字符作为输入参数被传送到击键转换处理部14，进行击键转换处理(步骤S161)。击键转换处理的返回值被设定为输入表述击键K4(步骤S162)。

历史数据表述击键K4的长度被设定为变量LY(步骤S163)。如果变量LY等于或大于变量LX(步骤S164)，则把输入表述击键K3和历史数据表述击键K4进行比较，一直进行LX个字符(步骤S165)。如果两者相等(步骤S166)，则历史数据表述E4作为候选被采用(步骤S167)。

之后，直到历史数据表述E4具有数据为止(步骤S156)，重复从步骤S157到步骤S167的处理。如果没有数据，则终止该处理。

以下将对第六实施例进行说明。

输入预测处理装置1可在所谓的拼音法字符输入处理中进行输入预测处理，而该拼音法字符输入处理一般在汉语表述的输入处理中进行。拼音法是一种把多个字母字符指配给像输入装置2中那样的各数字键，并使要输入的字符随击键次数而变化的输入法。

在这种情况下，例如使用与图33所示的击键转换表45相同的表来进行击键转换。例如，用于输入表述“力学(RIKIGAKU)”的读音“LIXUE”的击键数据串为“44433388877722”。

在此方面，为了简化说明，在以下的拼音法输入说明中，所有输入字符都采用大写字母，并且省略声调记号。

在本实施例中，输入预测处理装置1是与第一实施例所述的输入预测处理装置1的构成例相同的装置，并通过进行从第一实施例到第三实施例所述的各种处理来抽出输入预测候选。

存储处理部12把在输入装置2中采用拼音法输入的输入读音“LIXUE”或者该读音的击键数据串“44433388877722”以及确定的表述“力学(RIKIGAKU)”作为历史数据存储在历史数据存储部13内。

之后，例如，在候选获得处理中，如图40所示，在输入装置2中输入读音“L”，随后按下“3”键三次用于“I”。存储处理部12接收“L，G”，并该其设定为输入读音R1“LG”。而且，存储处理部12把来自历史数据存储部13的表述e“LIXUE”设定为历史数据读音R2，并把表述e“力学(RIKIGAKU)”设定为表述E1。

之后，候选获得处理部16把从输入读音R1击键转换的输入读音击键K1“4443”和具有与输入读音击键K1相同长度的从历史数据读音R2击键转换的历史数据读音击键K2“44433388877722”进行比较，如果两者前向一致，则表述E1“力学(RIKIGAKU)”作为候选被采用。

例如，假定图41所示的读音r(击键)和表述e的组合作为历史数据被存储在历史数据存储部13内。比较处理的结果，候选获得处理部16采用与输入读音击键K1“4443”前向一致的读音r(击键)的表述“力学，例外(RIKIGAKU，REIGAI)”作为候选。

而且，如图42所示，候选获得处理部16把输入读音R1“LG”的最后字符的前一个字符为止的字符“L”与历史数据读音R2“LIXUE”中到与截出字符在输入读音R1中的位置相同的位置为止的字符“L”进行比较，并判定两者是否完全一致。

然后，如果两者完全一致，则存储处理部12把从输入读音R1“LG”的最后字符“G”击键转换的值“3”设定为输入读音击键K1，并把从历史数据读音R2“LIXUE”中的与输入读音R1的“G”位置对应的字符“I”(或者“I”以后的字符)击键转换的值“333”设定为历史数据读音击键K2。

之后，候选获得处理部16把输入读音击键K1“3”和具有与输入读音击键K1相同长度的历史数据读音击键K2“333”(或“3338887722”)进行比较，如果两者前向一致，则表述E1作为候选被采用。

假定图43所示的历史数据(读音r和表述e的组合)被存储在历史数据存储部13内，并且从输入装置2输入读音“LG”。在这种情况下，判定输入读音R1的开头字符“L”和与该开头字符“L”对应的历史数据读音R2的字符(读音)是否一致。对于输入读音“L”的开头字符“L”，所有读音r都一致。

并且，候选获得处理部16把输入读音R1“LG”的“G”的输入读音击键K1“3”和与字符“L”对应的历史数据读音击键K2进行比较，并选择与前向一致的历史数据读音击键K2对应的表述e“力学，例外(LIXUE，LIWAI)”作为两个候选。

以上使用某些实施例对本发明作了说明，然而，本发明可在本发明的精神和范围内具有各种变化。

例如，在本发明的实施例中，击键转换处理部参照击键转换表，把输入读音等转换为击键数据串。然而，使用运算处理也可把诸如输入读音等的字符串转换为击键数据串。

Claims (20)

1.一种用于在计算机上进行输入预测处理的程序，其中，该计算机包括历史数据存储部，用于存储先前输入的读音和与该读音相关的表述作为历史数据，并且在输入后续读音时，该计算机显示与从历史数据存储部抽出的读音对应的表述；该程序使计算机执行：

存储处理，该存储处理把表示读音的历史数据读音击键信息作为历史数据读音存储在历史数据存储部内；以及

候选获得处理，该候选获得处理获得表示后续输入读音的输入读音击键信息，把输入读音击键信息和各历史数据读音的历史数据读音击键信息从开头部分进行比较，并选择其开头部分同输入读音击键信息一致的历史数据读音击键信息所对应的表述作为输入预测候选。

2.根据权利要求1所述的程序，其中，在存储处理中，该程序使计算机执行这种处理，即：在实际输入时间获得输入读音击键数据串，并把该输入读音击键数据串设定为读音击键信息。

3.根据权利要求1所述的程序，其中，在存储处理中，该程序使计算机执行这种处理，即：根据用于定义读音和击键之间对应关系的转换信息，从输入读音中生成击键数据串，并把该击键数据串设定为读音击键信息。

4.根据权利要求1所述的程序，其中，在存储处理中，该程序使计算机执行这种处理，即：当表示输入位置移动的输入位置移动信息被包括在输入读音或历史数据读音内时，存储包括该输入位置移动信息在内的击键数据串作为输入读音击键信息或历史数据读音击键信息。

5.根据权利要求4所述的程序，其中，在候选获得处理中，该程序使计算机执行这种处理，即：当输入读音击键信息或历史数据读音击键信息的末尾是输入位置移动信息时，把紧挨在输入位置移动信息前的击键值附加在击键数据串的末尾。

6.一种用于在计算机上进行输入预测处理的程序，其中，该计算机包括历史数据存储部，用于存储先前输入的读音和与该读音相关的表述作为历史数据，并且在输入后续读音时，该计算机显示与从历史数据存储部抽出的历史数据中的读音对应的表述；该程序使计算机执行：

存储处理，该存储处理把表示历史数据读音的读音字符串存储在历史数据存储部内；以及

候选获得处理，该候选获得处理获得表示后续读音的输入读音击键信息作为击键数据串，获得表示历史数据读音的历史数据读音击键信息作为击键数据串，把输入读音击键信息和各历史数据读音的历史数据读音击键信息从开头部分进行比较，并选择其开头部分同输入读音击键信息一致的历史数据读音击键信息所对应的表述作为输入预测候选。

7.根据权利要求6所述的程序，其中，在候选获得处理中，该程序使计算机执行这种处理，即：当到一个后续输入读音的最后字符前一个字符为止的字符串同与输入读音的字符串对应的历史数据读音的字符串一致时，获得表示该输入读音的最后字符的输入读音击键信息；

从历史数据读音中获得表示与输入读音的最后字符对应的击键数据串的历史数据读音击键信息；以及

当输入读音击键信息与历史数据读音击键信息的开头部分一致时，采用与历史数据读音对应的表述作为候选。

8.根据权利要求6所述的程序，其中，在候选获得处理中，该程序使计算机执行这种处理，即：当获得的输入读音击键信息或历史数据读音击键信息的末尾是输入位置移动信息时，把紧挨在输入位置移动信息前的击键值附加在击键数据串的末尾。

9.一种用于在计算机上进行输入预测处理的程序，其中，该计算机包括历史数据存储部，用于存储先前输入的表述作为历史数据，并且在输入后续表述时，该计算机显示与从历史数据存储部抽出的后续输入表述对应的表述；该程序使计算机执行：

存储处理，该存储处理把表示该表述的表述字符串存储在历史数据存储部内；以及

候选获得处理，该候选获得处理获得采用击键数据串来表示输入表述的输入表述击键信息，获得表示历史数据存储部中的表述的历史数据表述击键信息，把输入表述击键信息和各表述的历史数据表述击键信息从开头部分进行比较，并选择其开头部分同输入表述击键信息一致的历史数据表述击键信息所对应的表述。

10.根据权利要求9所述的程序，其中，在候选获得处理中，该程序使计算机执行这种处理，即：当到后续输入表述的最后字符前一个字符为止的字符串同与输入表述的字符串对应的历史数据表述的表述字符串一致时，获得表示该输入表述的最后字符的输入表述击键信息；

从历史数据中获得表示与输入表述的最后字符对应的击键数据串的历史数据表述击键信息；以及

当输入表述击键信息与历史数据表述击键信息的开头部分一致时，采用与历史数据读音对应的表述作为候选。

11.根据权利要求9所述的程序，其中，在存储处理中，该程序使计算机执行这种处理，即：当表示输入位置移动的输入位置移动信息被包括在获得的输入表述或历史数据表述内时，把紧挨在输入位置移动信息前的击键值附加在击键数据串的末尾。

12.一种用于在计算机上进行输入预测处理的方法，其中，该计算机包括历史数据存储部，用于存储先前输入的读音和与该读音相关的表述作为历史数据，并且在输入后续读音时，该计算机显示与从历史数据存储部抽出的历史数据读音对应的表述；该方法包括以下步骤：

把表示输入读音的历史数据读音击键信息作为历史数据读音存储在历史数据存储部内；以及

从后续输入读音中获得表示输入读音击键数据串的输入读音击键信息，把输入读音击键信息和各历史数据读音的读音击键信息进行比较，并选择其开头部分同输入读音击键信息一致的历史数据读音击键信息所对应的表述作为输入预测候选。

13.一种用于在计算机上进行输入预测处理的方法，其中，该计算机包括历史数据存储部，用于存储先前输入的读音和与该读音相关的表述作为历史数据，并且在输入后续读音时，该计算机显示与从历史数据存储部抽出的历史数据读音对应的表述；该方法包括以下步骤：

把表示历史数据读音的输入读音字符串存储在历史数据存储部内；以及

获得表示后续读音的输入读音击键信息作为击键数据串，获得表示历史数据读音的历史数据读音击键信息作为击键数据串，把输入读音击键信息和各历史数据读音的历史数据读音击键信息从开头部分进行比较，并选择其开头部分同输入读音击键信息一致的历史数据读音击键信息所对应的表述作为输入预测候选。

14.一种用于在计算机上进行输入预测处理的方法，其中，该计算机包括历史数据存储部，用于存储先前输入的表述作为历史数据，并且在输入后续表述时，该计算机显示与从历史数据存储部抽出的历史数据读音对应的表述；该方法包括以下步骤：

把表示该表述的表述字符串存储在历史数据存储部内；以及

获得表示后续输入表述的输入表述击键信息作为击键数据串，获得表示历史数据存储部中的表述的历史数据表述击键信息，把输入表述击键信息和历史数据表述击键信息从开头部分进行比较，并选择其开头部分同输入表述击键信息前向一致的历史数据表述击键信息所对应的表述。

15.一种输入预测处理装置，该装置包括历史数据存储部，用于存储先前输入的读音和与该读音相关的表述作为历史数据，并且在输入后续读音时，显示与从历史数据存储部抽出的历史数据读音对应的表述，该装置包括：

存储装置，用于把表示读音的历史数据读音击键信息作为历史数据读音存储在历史数据存储部内；以及

候选获得装置，用于获得表示后续输入读音的输入读音击键信息，把输入读音击键信息和各历史数据读音的读音击键信息从开头部分进行比较，并选择其开头部分同输入读音击键信息一致的读音击键信息所对应的表述作为输入预测候选。

16.一种输入预测处理装置，该装置包括历史数据存储部，用于存储先前输入的读音和与该读音相关的表述作为历史数据，并且在输入后续读音时，显示与从历史数据存储部抽出的历史数据读音对应的表述，该装置包括：

存储装置，用于把表示历史数据读音的读音字符串存储在历史数据存储部内；以及

候选获得装置，用于获得表示后续读音的输入读音击键信息作为击键数据串，获得采用击键数据串来表示历史数据读音的历史数据读音击键信息，把输入读音击键信息和历史数据读音击键信息从开头部分进行比较，并选择其开头部分同输入读音击键信息前向一致的历史数据读音击键信息所对应的表述作为输入预测候选。

17.一种输入预测处理装置，该装置包括历史数据存储部，用于存储先前输入的表述作为历史数据，并且在下次输入后续表述时，显示与从历史数据存储部抽出的历史数据读音对应的表述，该装置包括：

存储装置，用于把表示输入表述的表述字符串存储在历史数据存储部内；以及

候选获得装置，用于获得采用击键数据串来表示后续输入表述的输入表述击键信息，获得表示历史数据表述的历史数据表述击键信息，把输入表述击键信息和各表述的历史数据表述击键信息从开头部分进行比较，并选择其开头部分同输入表述击键信息前向一致的历史数据表述击键信息的表述。

18.一种记录介质，用于记录一种在计算机上进行输入预测处理的程序，其中，该计算机器包括历史数据存储部，用于存储先前输入的读音和与该读音相关的表述作为历史数据，并且在输入后续读音时，该计算机显示与从历史数据存储部抽出的历史数据读音对应的表述；该程序使计算机执行：

存储处理，该存储处理把表示读音的历史数据读音击键信息作为历史数据读音存储在历史数据存储部内；以及

候选获得处理，该候选获得处理获得表示后续输入读音的输入读音击键信息，把输入读音击键信息和各历史数据读音的历史数据读音击键信息从开头部分进行比较，并选择其开头部分同输入读音击键信息一致的历史数据读音所对应的表述作为输入预测候选。

19.一种记录介质，用于记录一种在计算机上进行输入预测处理的程序，其中，该计算机包括历史数据存储部，用于存储先前输入的读音和与该读音相关的表述作为历史数据，并且在输入后续读音时，该计算机显示与从历史数据存储部抽出的历史数据读音对应的表述；该程序使计算机执行：

存储处理，该存储处理把表示历史数据读音的读音字符串存储在历史数据存储部内；以及

候选获得处理，该候选获得处理获得表示后续读音的输入读音击键信息作为击键数据串，获得表示历史数据读音的历史数据读音击键信息作为击键数据串，把输入读音击键信息和各历史数据读音的历史数据读音击键信息从开头部分进行比较，并选择其开头部分同输入读音击键信息前向一致的历史数据读音击键信息所对应的表述作为输入预测候选。

20.一种记录介质，用于记录一种在计算机上进行输入预测处理的程序，其中，该计算机包括历史数据存储部，用于存储先前输入的表述作为历史数据，并且在输入后续表述时，该计算机显示与从历史数据存储部抽出的历史数据读音对应的表述；该程序使计算机执行：

存储处理，该存储处理把表示该表述的表述字符串存储在历史数据存储部内；以及

候选获得处理，该候选获得处理获得采用击键数据串来表示输入表述的输入表述击键信息，获得表示历史数据存储部中的表述的历史数据表述击键信息，把输入表述击键信息和各表述的历史数据表述击键信息从开头部分进行比较，并选择其开头部分同输入表述击键信息前向一致的历史数据表述击键信息所对应的表述。

Images