字符输入设备以及字符输入方法
【专利摘要】按照一个实施例，字符输入设备包括第一获取器、确定器、第一生成器以及输出器。所述第一获取器接收来自用户的字符输入并获取输入字符串。所述确定器从所述输入字符串中推断所述用户所希望的文字符号以及所述文字符号之间的连接关系，并且确定路线，其中的每条路线代表具有很大可能作为所述用户所希望的符号候选的连接关系。所述第一生成器从包含于所述路线中的文字符号组中提取将要被输出的文字符号，并且产生布局信息，其用于输出所提取的文字符号作为所述符号候选。所述输出器输出所述布局信息。
【专利说明】字符输入设备以及字符输入方法
[0001]交叉引用
[0002]本申请基于并要求2013年7月19日提交的日本专利申请价).2013-151108的优先权；该申请的全部内容被通过引用并入本文。
【技术领域】
[0003]本文中所描述的实施例总体上涉及一种字符输入设备以及一种字符输入方法。
【背景技术】
[0004]当在计算机系统中输入字符时，如果针对输入字符串的读音进行转换操作，则以符号候选组的形式呈现推断结果，该符号候选组被认为是等同于该读音。在那方面，通常地，目的在于减少在进行转换操作时所面临的不便的技术已为人所熟知。
[0005]然而，在传统技术中，为了能够以准确的方式来执行字符输入，需要不断地持续盯着其上显示输入结果的屏幕。因此，传统技术对用户并不是非常友好。
【发明内容】
[0006]本文中所描述的实施例的目的是提供一种字符输入设备和一种字符输入方法，其使得能够在用户友好性方面实现提升。
[0007]根据一个实施例，字符输入设备包括第一获取器、确定器、第一生成器以及输出器。所述第一获取器接收来自用户的字符输入以及获取输入字符串。所述确定器从所述输入字符串中推断所述用户所希望的文字符号以及所述文字符号之间的连接关系，并且确定路线，其中的每条路线代表具有很大可能性作为所述用户所希望的符号候选的连接关系。所述第一生成器从包含于所述路线中的文字符号组中提取将要被输出的文字符号，并且产生用于将所提取的文字符号输出为所述符号候选的布局信息。所述输出器输出所述布局信肩、0
[0008]根据上文所描述的字符输入设备，可以实现在用户友好性方面的提升。
【专利附图】
【附图说明】
[0009]图1是图表，其示出了根据第一实施例的字符输入设备的功能配置示例；
[0010]图2是图表，其示出了根据所述第一实施例的输入字符串的示例；
[0011]图3是图表，其示出了根据所述第一实施例的文字符号列表的示例；
[0012]图4是图表，其示出了根据所述第一实施例的有向无环图的示例；
[0013]图5是图表，其示出了根据所述第一实施例的~条最佳路线的示例；
[0014]图6是流程图，其说明了根据所述第一实施例的在字符输入期间所执行的操作的示例；
[0015]图7是流程图，其说明了根据所述第一实施例的在文字提取期间所执行的操作的示例；
[0016]图8是图表，其示出了根据所述第一实施例的文字提取的结果的示例；
[0017]图9是图表，其示出了根据所述第一实施例的布局信息的输出示例；
[0018]图10是图表，其示出了根据第二实施例的所述字符输入设备的功能配置示例；
[0019]图11是流程图，其说明了根据所述第二实施例的在字符输入期间所执行的操作的示例；
[0020]图12是图表，其示出了根据第三实施例的小键盘的示例；
[0021]图13是图表，其示出了根据所述第三实施例的文字符号列表的示例；
[0022]图14是图表，其示出了根据所述第三实施例的有向无环图的示例；
[0023]图15是图表，其不出了根据所述第二实施例的X条最佳路线的不例；
[0024]图16是图表，其示出了根据所述第三实施例的布局信息的输出示例；
[0025]图17是图表，其示出了根据所述实施例的所述字符输入设备的配置示例。
【具体实施方式】
[0026]下文参照附图详细描述了各个实施例。
[0027]第一实施例
[0028]简要概述
[0029]下文给出的是关于根据第一实施例的字符输入设备中所提供的功能(在下文中，称为“字符输入功能”)的说明。根据第一实施例的字符输入设备接收来自用户的字符输入并获取输入字符串。然后，根据第一实施例的字符输入设备从输入字符串中推断用户所希望的文字符号以及文字符号间的连接(组合)关系；并且确定多条连接路线，其中的每条路线具有很大可能性(很大概率)作为用户所希望的符号候选(转换候选随后，根据第一实施例的字符输入设备从包含于该连接路线中的文字符号组中提取将要被输出的文字符号。另外，根据第一实施例的字符输入设备产生用于以下目的的布局信息:将具有最大可能性作为用户所希望的符号候选的组合路线的文字符号串输出为符号候选，以及输出所提取的文字符号。然后，根据第一实施例的字符输入设备输出所产生的布局信息。这些是根据第一实施例的字符输入设备中所提供的功能。
[0030]当在计算机系统中输入字符时，如果针对输入字符串的读音进行转换操作，则以符号候选组的形式呈现推断结果，该符号候选组被认为是相当于该读音。作为响应，用户仔细地阅读所显示的符号候选组以找到所希望的符号，并且选择所希望的符号来确认该输入。更具体地，例如，在日语的情况下，首先，用户通过假名(匕!^)输入方式或罗马字母输入方式以平假名或片假名输入字符串(转换前的字符串)，其相当于日语读音。然后，用户执行预先确定的按键操作并命令针对已输入的日语读音进行转换。因而，将被认为是与所输入的日语读音相等同的日语符号作为符号候选组显示在屏幕上。作为响应，用户在该符号候选组中搜索所希望的针对所输入的日语读音的日语符号，并且在屏幕上选择那些日语符号。因此，日语符号输入得到了确认。
[0031]这种字符输入操作常见于诸如中文这样具有很多字符的语言中。另外，在近些年中，以符号候选组的形式来呈现推断结果的技术也实现用于以下目的。例如，在诸如移动电话环境这样的环境中，很难进行快速输入；基于模糊输入(缩写输入)来对符号候选进行推测与呈现，并且提示对最终输入结果的确认。
[0032]在这种情况下，通常地，根据针对实际用途的短语或字将符号候选分离并呈现。然而，根据短语或字或针对读音所呈现的符号候选所进行的分离仅仅代表从输入字符串中进行推测的结果，且可能不同于用户的意图(即，在推测中可能存在不准确性)。例如，假设用户具有这样的意图:将句子转换为具有“后院中有两只鸡”这个意思的日语符号，并从而输入日语读音，其读作“11-!'81-111181-111181-111181-1:0-1~1-职-1-1~11”。在该情况中，有这样一种可能性:呈现出读作“11-!'81-111-冊-111-冊-111-冊-1:0-1~1-职-1-1~11”但却意为“后院中有泥塑像收集器”的日语符号候选，这取决于推测的准确性。因此，为了获得准确的符号输入结果，用户需要重复该转换操作。这对于用户来说是麻烦的任务。例如，如果呈现出意为“后院中有泥塑像收集器”的日语符号候选，则对应于转换后意为“泥塑像”的日语符号的转换前的日语读音冊”需要被重新分离为“匕”和“111-冊”，并且需要从重新转换后的日语符号组中选择正确的日语符号。在那方面，通常来说，已经提出了目的在于通过减少这种转换操作的次数和降低需要被详细阅读的符号候选组的容量，来降低在转换操作期间所引起的不便。
[0033]然而，在传统技术中，诸如命令一个转换、选择所希望的符号以及根据短语或字对分离进行纠正这样的操作是绝对必要的。所以，为了能够进行准确的字符输入，有必要不断地持续盯住其上显示输入结果的屏幕。因此，例如，在为了能在听会议或讲座的同时(即，在听他人的发言时)使用所希望的符号做笔记这个目的而进行字符输入的情况下，集中精力于会议或讲座的内容将会变得困难。也就是说，在这种情况下，理想的状况是可以执行字符输入而无需进行诸如命令一个转换、选择所希望的符号以及根据短语或字对分离进行纠正这样的操作。为了能够以令人满意的方式进行字符输入，有必要基于字符转换技术，自动并以很大概率地从输入字符串来呈现所希望的符号。然而，传统技术中，难以提供能够以这样的方式进行呈现的环境。因此，传统的技术对用户并不是非常友好的。
[0034]在那方面，根据第一实施例的字符输入设备从输入字符串中推断用户所希望的文字符号以及文字符号间的连接(组合)关系；并确定多条连接路线，其中的每条路线具有很大可能作为用户所希望的符号候选。随后，根据第一实施例的字符输入设备从包含于连接路线的文字符号组中提取将要被显示的文字符号。通过这种方式，根据第一实施例的字符输入设备被配置为向用户呈现具有最大可能性作为用户所希望的符号候选的连接路线的文字符号串，以及向用户呈现所提取的文字符号。
[0035]因此，在不使用户执行诸如命令一个转换、选择所希望的符号以及根据短语或字对分离进行纠正这样的操作的情况下，根据第一实施例的字符输入设备能够自动并以很大概率地根据输入字符串来呈现用户所希望的符号。接着，即使在这种情况下:例如，用户在听讲座且对他或她来说难以不断地盯着屏幕，根据第一实施例的字符输入设备能够提供这样的服务:使得用户能够高效地以最低限度的注意力继续进行字符输入。也就是说，根据第一实施例的字符输入设备能够实现在用户友好度方面的提升。
[0036]下文给出的是根据第一实施例的字符输入设备的功能配置的说明以及在该字符输入设备中所执行的操作。在第一实施例中，假设字符输入设备是典型的信息处理设备，针对示例给出说明，在该示例中字符输入设备用于使用键盘进行日语输入。另外，在以下说明中，将相当于转换前日语读音的字符或字符串表述为读音“?”，而将相当于转换后日语符号的字符或字符串表述为符号“，”。
[0037]功能配置
[0038]图1是图表，其示出了根据第一实施例的字符输入设备100的功能配置示例。如图1中所不出的，根据第一实施例的字符输入设备100包括输入字符串获取器(第一获取器)11、文字符号列表生成器(第二生成器)12、不同符号获取器(第二获取器)13以及~条最佳路线确定器14。另外，根据第一实施例的该字符输入设备100包括布局信息生成器(第一生成器)15、意义信息获取器(第三获取器)16、布局约束获取器(第四获取器)17以及布局信息输出器18。
[0039]根据第一实施例的输入字符串获取器11获取用户所输入的字符串作为输入字符串。在第一实施例中，例如，输入字符串获取器11获取使用例如键盘所输入的转换前的字符串作为输入字符串。
[0040]图2是图表，其不出了根据第一实施例的输入字符串03的不例。图2中不出了不例，其中，当输入读音“11-1^-1111^-1111^-1111^-1:0-！'1-职-1-！'11”时，获取具有13个字符的输入字符串⑶。
[0041]根据第一实施例的文字符号列表生成器12产生文字符号列表(文字符号信息)，其中，能作为输入字符串￠:3的读音的所有组合的文字被保存为符号候选的文字符号。另夕卜，文字符号列表生成器12计数输入字符串⑶中出现的所有字符子串。然后，文字符号列表生成器12获取针对该字符子串的所有不同的符号(在下文中，称为“不同符号”)。随后，文字符号列表生成器12产生文字符号列表,其中，表明哪个所获取的符号与输入字符串中的哪个字符子串相对应的信息与该所获取的符号相关联。在这里，在输入字符串中，表明哪个所获取的符号与输入字符串中的哪个字符子串相对应的信息为数值形式，该数值代表与所获取的符号相对应的字符子串的出现位置。更具体地，该信息是数值，其代表在对应的字符子串中的起始字符位置(在下文中，称为“起始位置”)和终止字符位置(在下文中，称为“终止位置”)。因此，该数值表明输入字符串中的哪个字符是处于每个所获取的符号的两端(即，该数值表明输入字符串中每个符号的字符范围同时，通常的做法是将字符子串的长度限制设置为，例如，16个字符。
[0042]图3是图表，其不出了根据第一实施例的文字符号列表I[的不例。图3中不出了响应于图2中所不出的输入字符串03的输入而产生的文字符号列表II的不例。在该情况下，文字符号列表生成器12对字符子串进行如下的计数:读音“I！”、读音、读音 “11-1^-111 ”、读音11?”、…、读音“以”、读音 “”、…、读音 “111 ”、读音“!!1^3”、读音“等等。作为响应，在字符子串具有读音“11”的情况下，文字符号列表生成器12获取诸如符号301、符号302这样的不同符号。类似地，在字符子串具有读音“11-1^”的情况下，文字符号列表生成器12获取诸如符号303、符号304这样的不同符号。在这里所获取的符号302对应于代表输入字符串中的第一字符的字符子串。所以，表明输入字符串中的字符子串(所获取的符号302与其对应)的信息为数值“1”，其代表所对应的字符子串的起始位置和终止位置。类似地，在这里所获取的符号303对应于起始于输入字符串中的第一字符并终止于输入字符串中的第二字符的字符子串。所以，表明输入字符串中的字符子串(所获取的符号303与其对应)的信息为数值“1”和“2”，其中数值“1”代表所对应的字符子串的起始位置，而数值“2”代表所对应的字符子串的终止位置。由此，如图3中所示出的，文字符号列表生成器12产生文字符号列表1匕，其中，符号302与起始位置“1”和终止位置“1”相关联。类似地，文字符号列表生成器12产生文字符号列表103，其中，符号303与起始位置“ 1 ”和终止位置“2”相关联。
[0043]不同符号获取器13获取针对字符子串的不同的符号。不同符号获取器13获取针对文字符号列表生成器12所指定的字符子串的所有不同符号。针对该目的，不同符号获取器13访问数据库(08),其中，已提前注册了针对读音的假定的不同符号组；在08中搜索字符子串的读音；并获取为该字符子串而注册的不同符号作为搜索结果。然后，不同符号获取器13向文字符号列表生成器12发送所获取的不同符号。因此,文字符号列表生成器12能够获得针对相关字符子串的所有不同符号。
[0044]根据第一实施例的X条最佳路线确定器14确定X个(多个)连接关系(在下文中，称为“路线”)作为~条最佳路线，其中的每个具有很大可能性(很大概率)作为用户所希望的符号候选。在这里4条最佳路线确定器14从关于用户所希望的针对输入字符串￠:3的文字符号的推断结果以及关于文字符号间的连接(组合)关系的推断结果中确定路线。将每条所确定的路线用文字符号串以及用表明输入字符串中的文字符号的位置的数值来代表。
[0045]同时，^条最佳路线确定器14将文字符号列表生成器12所产生的文字符号列表II当作有向无环图有方向没有闭合路线的图为了将文字符号列表当作有向无环图(即，为了用文字符号列表孔来制图条最佳路线确定器14执行如下操作。
[0046]在这里，例如，针对在第&个字符处结束的词，可被紧接着该词放置的文字符号代表了起始于第匕1个字符的文字符号。文字符号列表II包括数值，其表明输入字符串中的哪些字符位于每个文字符号两端。所以，在每个字符的边界处，计数所有文字符号之间的组合变得可能。
[0047]因此，例如，在读音“11-1^-111-冊-111-冊-111-冊-1:0-！'1-职-1-！'11”中，针对第三个和第四个字符之间的字符边界，字符子串的组合可以被如下计数:读音“!11”和读音“冊”；读音“以-111”和读音“冊”;读音“11-1^-111 ”和读音“冊”;读音“111”和读音“阶1-111”；读音“111”和读音“冊”，…，读音“ ”和读音“冊-111 ”;读音“ 1^-111 ”和读音“冊-111-冊”等等。所以，如果每个字符子串被当作字的读音，则所有的不同符号的组合可以被如下计数:符号304和符号305 ；符号304和符号306等等。
[0048]^条最佳路线确定器14针对每个边界处的所有文字符号之间的组合执行这样的操作，并且在各自字符范围持续增加的方向上将文字符号连接在一起。因此4条最佳路线确定器14获取有向无环图匕其中，文字符号作为节点，而文字符号间的连接作为边。所以，~条最佳路线确定器14针对输入字符串推断用户所希望的文字符号，并推断文字符号间的连接关系。
[0049]图4是图表，其示出了根据第一实施例的有向无环图6的示例。在图4中所示出的示例中，通过响应于图2中所示出的输入字符串⑶的输入来执行上述操作以获取有向无环图1在该有向无环图6中，任何路线对应于输入字符串(:3的符号候选，在该任意路线中，能够从起点到终点追踪该有向无环图6。
[0050]另外，针对有向无环图匕~条最佳路线确定器14进行预先确定的计算，并由此确定~条路线，其中的每条具有很大可能性(很大概率)作为用户所希望的符号候选。就这里所进行的计算(即，具有很大概率的路线的计算)来看，方法是为人熟知的，其中，例如，通过将字出现的概率提供为节点分值并且将字之间的连接关系提供为边分值来针对有向无环图实施维特比算法(例如，“1116八!'1: 0？ 了￡￠￡111686 I即111: 161:110(1 ”中所记载的计算方法，132 页?133 页，！！11~0711匕161^111:811~！170111~011 00.11:(1.) 0 在这里，假设字出现的概率已经提前在例如08中注册，其中该字被提供为节点分值且字间的连接关系被提供为边分值。所以，~条最佳路线确定器14能够访问08以获取字出现的概率以及字间的连接关系，并能够在计算期间分配节点分值和边分值。另外，如果在计算期间实施维特比算法，则~条最佳路线确定器14针对前~条路线，将分值存储到每个节点和提供该分值的相邻节点上。因此，所获取的路线可以很容易地被扩展为前~条路线。这样，根据从输入字符串(:3的读音中所推测的组合4条最佳路线确定器14将文字符号列表II的文字符号进行连接，并将通过连接该文字符号所形成的单个文字符号串当作代表连接关系的路线之一。在这里4条最佳路线确定器14以作为用户所希望的符号候选的可能性的降序来确定多条这样的路线。
[0051]图5是图表，其示出了根据第一实施例的~条最佳路线81？的示例。在图5中示出了示例，其中，响应于图2中所示出的输入字符串⑶的输入，通过实施上述计算方法确定~条最佳路线81所以，在第一实施例中，基于从针对有向无环图的输入字符串⑶中所获得的计算结果，从路线881到路线8810的10条路线被确定为以作为用户所希望的符号候选的可能性的降序排列的~条最佳路线81该~条最佳路线81？中，例如，排名第一的路线8尺1代表包括六个字的文字符号串，即，符号501、符号502、符号503、符号504、符号505和符号506。从那些字中，符号503对应于输入字符串中从第六个字符到第八个字符的字符子串。
[0052]同时，到现在为止，给出了关于文字符号列表生成器12和~条最佳路线确定器14的说明。关于那些功能单元所执行的详细操作，可以参考“1116紅1: 0？ 了叩2111686 1即111:
61^)111:811-117011^011 ￠0.11:(1)中给出的描述。
[0053]根据第一实施例的布局信息生成器15从X条最佳路线81？中产生布局信息，其用于显示符号候选的目的。例如，如果显示出由~条最佳路线确定器14所确定的所有~条路线，则有很多字符被显示为符号候选。因此，对于用户来说变得难以一眼便找出所希望的符号。在那方面，在第一实施例中，首先，显示出排名第一的路线8町的文字符号串，其具有最大可能性作为用户所希望的符号候选。随后，从包含于剩余的九条路线中的文字符号组中(即4-1条路线)，从路线882开始到路线8810 (即，除了排名第一的路线)，提取并显示将要被显不的文字符号。因此，在根据第一实施例的字符输入设备100中，在显不符号候选的情况下，字符的数量和显示区域可以被控制在相对于所希望的字符串并不是非常大的范围内。
[0054]由此，首先，从包含于从路线882开始到路线8810的九条路线中的文字符号组中，布局信息生成器15提取将要被显示的文字符号。在这里，布局信息生成器15根据下面给出的方法进行提取。布局信息生成器15依次地参考将要被提取的路线882到8810 ；并且从包含于路线中的文字符号组中，依次地提取符号，其对应于输入字符串⑶中出现的字符子串。然后，布局信息生成器15确定所提取的符号的词类。如果词类表明为后置助词或助动词(即，不必要的词类)，则布局信息生成器15将该词类当作不需要被提取的符号。也就是说，布局信息生成器15识别出具有预先确定的词类的符号作为不会被显示为显示符号的符号。
[0055]另外，从将要被提取的路线882到8810中，布局信息生成器15获取从不同路线的文字符号组中所提取的符号的意义信息并且计算距离，其中的每个代表两个符号(之间的语义距离)意义的接近度。对于距离接近(意义相近)的符号，布局信息生成器15将包含于具有相对小可能性作为符号候选的路线中的符号当作不需被提取的符号。也就是说，根据距离计算的结果，如果存在具有相同意义的符号或如果存在意义相近的符号，则布局信息生成器15从那些符号中将包含于具有小可能性作为用户所希望的符号候选的路线中的符号识别出来，当作不会被显不为符号候选的符号。同时，对于代表两个符号之间意义接近度的距离的计算，例如，基于存在论的意义的表示以及对意义表示进行计算的方法(例如^2010-55505(1(0^1)所公开的计算方法)是为人所熟知的。或者，字的意义可以用特征量向量空间中的坐标来表示，而距离可以被当作两点间的空间距离来计算。
[0056]这样，从包含于将要被提取的路线882到8町0中的所有文字符号中，布局信息生成器15删除基于上述情况被确定为不需要进行提取的符号。也就是说，从包含于将要被提取的路线882到8810中的文字符号组中，布局信息生成器15识别出不会被显示(不会被输出)为符号候选的文字符号，并且删除该所识别的文字符号。接着，布局信息生成器15提取将要被显示(被输出)的文字符号。另外，布局信息生成器15保存以上述方式所提取的符号(文字)，并产生显示文字列表(显示文字信息)。
[0057]因此，布局信息生成器15产生用于以下目的的布局信息:显示排名第一的路线8尺1的文字符号串，该排名第一的路线8町具有最大可能性作为用户所希望的符号候选，并且显示根据符号候选呈现环境所提取的文字符号。在那时，布局信息生成器15获取布局约束，其代表针对符号候选呈现环境中的布局所定义的约束。在这里，布局约束是，例如，表明行数量的数值，将在这些行中显示符号候选。所以，如果将布局约束设为1，则要求在一行中显示符号候选。布局信息生成器15基于布局约束确定在虚拟屏幕上的显示位置和符号候选的字符的显示大小；并且产生用于以下目的的布局信息:根据所确定的值显示文字符号。另外，布局信息生成器15基于布局约束，从多个布局格式(输出格式)中选择满足该布局约束的格式；并且产生用于以下目的的布局信息:根据选择结果(根据所选择的输出格式)显示文字符号。
[0058]根据第一实施例的意义信息获取器16获取符号的意义信息。在这里，根据第一实施例的意义信息获取器16获取布局信息生成器15所指定的符号的意义信息。在那时，例如，意义信息获取器16访问08，其中，提前注册了针对符号的假定的意义信息集合的组；用符号作为搜索关键字来搜索08 ；并且获取所注册的对应的意义信息作为搜索结果。然后，意义信息获取器16将意义信息发送到布局信息生成器15。这样，布局信息生成器15变得能够获取符号的意义信息。
[0059]根据第一实施例的布局约束获取器17获取布局约束。在这里，布局约束获取器17响应于来自布局信息生成器15的获得请求来获得布局约束。例如，布局约束获取器17获得布局约束的设定值，其经由图形用户接口(⑶1)被设置。然后，布局约束获取器17将布局约束发送到布局信息生成器15。这样，布局信息生成器15变得能够获取布局约束。
[0060]根据第一实施例的布局信息输出器18输出布局信息。在这里，布局信息输出器18将由布局信息生成器15所产生的布局信息输出到诸如显示器这样的显示设备(未示出)。因此，将针对输入字符串⑶的符号候选显示在显示器上。或者，例如，布局信息输出器18能将布局信息转换为可在用于实现显示功能的软件中执行的数据格式，并能输出所转换的数据。例如，当网络浏览器作为实现显示功能的软件时，布局信息输出器18能够将布局信息转换为肌11数据￠111表示超文本标记语言)并能够在网络浏览器上输出所转换的数据。
[0061]详细说明
[0062]下文给出的是根据第一实施例的字符输入设备100的详细操作(功能单元的协同操作)的说明。
[0063]字符输入期间的操作
[0064]图6是流程图，其说明了根据第一实施例的在字符输入期间所执行的操作的示例。在图6中示出了在以下情况下，根据第一实施例的字符输入设备100中所执行的操作的示例:当在字符输入期间执行用于实施上述字符输入功能的计算机程序时。在这里，根据第一实施例的操作主要被分为三种操作。更具体地，该操作主要被分为用于输入字符的操作八(在下文中，称为“操作六”)、用于产生文字符号列表孔的操作8 (在下文中，称为“操作只”)以及用于确定~条最佳路线81？并产生布局信息的操作(:(在下文中，称为“操作0。
[0065]如图6中所示出的，首先，根据第一实施例的字符输入设备100执行操作八。更具体地，字符输入设备100从用户接收代表读音的字符输入(步骤311)。
[0066]作为响应，根据第一实施例的输入字符串获取器11获取来自用户输入的输入字符串(:3 (步骤312)。到这个阶段为止，该操作对应于操作八。
[0067]然后，字符输入设备100执行操作8。更具体地，根据第一实施例的文字符号列表生成器12计数在输入字符串(:3中出现的所有字符子串(步骤313)。
[0068]随后，文字符号列表生成器12计数针对已被计数的字符子串的所有不同符号(步骤314)。在这里，文字符号列表生成器12利用不同符号获取器13获取针对字符子串的所有不同符号，并且计数该不同符号。
[0069]因此,文字符号列表生成器12产生文字符号列表I匕其中，将所有字符子串的所有不同符号与输入字符串中各自的出现位置相关联(步骤315)。在那时，在输入字符串中，文字符号列表生成器12将表明符号对应的字符子串的出现位置的数值(即，表明字符子串的起始位置和终止位置的数值)与所获取的符号相关联。到这个阶段为止，该操作对应于操作8。
[0070]然后，字符输入设备100执行操作0。更具体地，根据第一实施例的~条最佳路线确定器14将文字符号列表孔中所指定的这~条路线确定为~条最佳路线81该~条路线具有很大可能性作为用户所希望的符号候选(步骤316)。在这里4条最佳路线确定器14将文字符号列表II当作有向无环图结构，并从关于针对输入字符串⑶的用户所希望的文字符号的推测结果中以及从关于文字符号间的连接(组合)关系的推测结果中来确定路线。首先，基于代表文字符号列表II中所指定的文字符号的输入字符串的出现位置的数值，^条最佳路线确定器14在每个字符的边界处计数所有文字符号之间的组合。然后4条最佳路线确定器14在各自字符范围持续增加的方向上将文字符号连接在一起。因此』条最佳路线确定器14获取有向无环图匕其中，文字符号作为节点且文字符号间的连接作为边，并且推断文字符号间的连接关系。随后，针对该有向无环图条最佳路线确定器14执行预先确定的计算；并从而确定^条路线作为X条最佳路线80，该X条路线中的每条具有很大可能性(很大概率)作为用户所希望的符号候选。
[0071]然后，根据第一实施例的布局信息生成器15通过参照~条最佳路线81文字的意义信息以及布局约束来产生布局信息，其用于显示符号候选的目的(步骤317〉。在那时，从包含于从路线882开始到路线8810的除了排名第一的路线的九条路线中的文字符号组中，布局信息生成器15提取并保存将要被显示的文字符号，并且产生显示文字列表。另外，布局信息生成器15利用意义信息获取器16来获取符号的意义信息；基于意义信息计算距离，其中的每个距离代表两个符号在意义上的相近度；并且对于距离接近的符号，提取包含于具有相对大可能性作为用户所希望的符号候选的路线中的符号。同时，下文参照图7描述了在步骤517所执行的文字提取操作。因此，布局信息生成器15产生用于以下目的的布局信息:显示排名第一的路线8町(其具有最大可能性作为用户所希望的符号候选)的文字符号串，并且根据符号候选呈现环境显示所提取的文字符号。在那时，布局信息生成器15利用布局约束获取器17来获取针对符号候选呈现环境的布局约束；并且，基于该布局约束，确定在屏幕上的显示位置和符号候选的字符的显示大小。布局信息生成器15根据该确定的值，产生用于显示文字符号这一目的的布局信息。
[0072]随后，根据第一实施例的布局信息输出器18输出布局信息(步骤318)。在那时，例如，布局信息输出器18将布局信息转移到连接到字符输入设备100的显示设备，并发出显示命令。作为响应，在屏幕上以与布局约束兼容的格式将文字候选显示为针对输入字符串⑶的符号候选。到这个阶段为止，该操作对应于操作0。
[0073]文字提取期间的操作
[0074]图7是流程图，其说明了根据第一实施例的在文字提取期间所执行的操作的示例。在图7中示出了在上述步骤317由布局信息生成器15所执行的操作的示例。在下文所说明的操作中，假设获取了如图2中所示出的具有13个字符的输入字符串(^，并假设将从路线8町到8町0的10条路线确定为针对输入字符串⑶的~条最佳路线8尺。
[0075]根据第一实施例的布局信息生成器15将变量设置为2，并将变量1设置为1 (步骤31701)。在这里，变量I代表被确定为~条最佳路线81？之一的路线，而变量1代表在输入字符串⑶中的字符位置。所以，在步骤31701，将变量I设置为初始值2意味着将从路线882开始到路线8町0，不包括排名第一的路线(其具有最大可能性作为用户所希望的符号候选)的九条路线当作用于提取的目标路线，并在后续操作中被依次参考。另外，在步骤1701，将变量1设置为初始值1意味着从第一个字符开始依次参考输入字符串中的字符。
[0076]然后，布局信息生成器15从包含于排名第的路线中的文字符号组中取得对应于输入字符串￠:3中的第1个字符的文字符号；并将所取得的文字符号设置为(步骤81702)。在这里，“设置为听1”的意思是将所取得的文字符号分配给变量听1。
[0077]随后，布局信息生成器15确定11*1的词类是否为不必要的词类(例如后置助词或助动词)(步骤31703)。基于该确定结果，布局信息生成器15确定了该被确定为不必要的11-1是不需要被提取的文字符号。也就是说，这样符合确定条件的不被当作将要被显示的文字符号(即，不被当作将要被显示的符号候选)。
[0078]所以，当的词类是不必要的词类时(步骤31703处的“是”)，布局信息生成器15并不执行步骤31704到步骤31710的操作。然后，系统控制进入到步骤31711。
[0079]在另一方面，当11*1的词类不为不必要的词类时(步骤31703处的“否”)，布局信息生成器15将变量8设置为1 (步骤31704)。在这里，变量8代表被确定为~条最佳路线8尺之一的路线。在步骤31704，将变量8设置为1意味着在后续操作中，从~条最佳路线8尺之中依次参考比排名第I的路线处在更高级别的路线。
[0080]然后，布局信息生成器15从包含于排名第8的路线中的文字符号组中，取得对应于输入串⑶中的第1个字符的文字符号，并将所取得的文字符号设置为181 (步骤31705)。在这里，“设置为181”的意思是将所取得的文字符号分配给变量181。
[0081]然后，布局信息生成器15计算距离山其代表11*1的意义和的意义的接近度(步骤31706)。在那时，布局信息生成器15利用意义信息获取器16来获取的意义信息和181的意义信息。也就是说，布局信息生成器15获取从包含于排名第I的路线的文字符号组中所取得的文字符号的意义信息，并获取从包含于排名第8的路线的文字符号组中所取得的文字符号的意义信息。在这里，假设使用特征量向量空间中的坐标来代表文字的意义，并将距离(1计算为两点之间的空间距离。因此，作为特征向量空间中的距离，假设获取了标量值己。
[0082]然后，布局信息生成器15基于距离(1的计算结果，确定11*1和是否指向同一符号或距离(1是否小于阈值0-=(步骤31707)。在这里，阈值0-=对应于代表符号意义相近度的最小距离(即，对应于用于确定意义相近的参考值)，并且被提前设定。布局信息生成器15基于该确定，确定了以下这样的是不需要被提取的文字符号:其与181(其包含于比排名第I'的路线I'更高级别的路线中)具有相同或相近的意义。也就是说，对应于该确定条件的这样的并不被当作将要被显示的文字符号。
[0083]所以，基于距离(1的计算结果，如果11*1和如1指向同一符号或如果距离(1小于阈值00111 (步骤31707处的“是”)，则布局信息生成器15不执行从步骤31708到步骤31710的操作。然后，系统控制进入到步骤31711。
[0084]如果11*1和181并不指向同一符号或如果距离(1等于或大于阈值0111111 (步骤31707处的“否”)，则布局信息生成器15确定值(8+1)(其通过将变量8增加1而获得)是否小于变量I的值(步骤31708〉。
[0085]如果值(8+1)小于变量I'的值(步骤31708处的“是”)，则布局信息生成器15将变量8的值加1(步骤31709^然后，系统控制返回到步骤31705。接着，针对比排名第I的路线处于更高级别的路线，布局信息生成器15基于已取得的文字符号间的距离(1执行上述确定，并检查不需要被提取的文字符号。
[0086]另一方面，如果值(8+1)等于或大于变量I'(步骤31708处的“否”)，则布局信息生成器15响应于以下事实将加入到显示文字列表:针对比排名第I'的路线处于更高级别的路线，检查不需要被提取的这样的被完成(步骤31710)。接着，布局信息生成器15提取所分配给变量的文字符号作为将要被显示的文字符号。
[0087]然后，布局信息生成器15确定值(1+1)(其通过将变量1增加1而获得)是否等于或小于变量I。在这里，变量I对应于代表输入字符串⑶中的字符数量的值。所以，在第一实施例中，变量[等于13。
[0088]如果值(1+1)等于或小于变量[的值(步骤31711处的“是”)，则布局信息生成器15将变量1增加1(步骤31712)。然后，系统控制返回到步骤31702。因此，从包含于第I'条路线的文字符号组中，布局信息生成器15取得对应于输入字符串03中第1+1个字符的文字符号；检查该文字符号是否不需要被提取；并且如果该文字符号将要被显示，则提取该文字符号。
[0089]另一方面，如果值(1+1)大于变量I'的值(步骤31711处的“否”)，则响应于以下事实，系统控制进入到步骤31713:针对输入字符串⑶中的所有字符，各自的文字符号已从包含于排名第I的路线中的文字符号组中被取得。
[0090]然后，布局信息生成器15确定值(#1)(其通过将变量增加1而获得)是否等于或小于变量叭步骤31713)。在这里，变量~代表表明被确定为~条最佳路线81？的路线数量的值。所以，在第一实施例中，变量~等于10。
[0091]如果值6+1)等于或小于变量叭步骤31713处的“是”)，则布局信息生成器15将变量I'的值增加1并将变量1设为1(步骤31714)。然后，系统控制返回步骤31702。从而，布局信息生成器15从包含于排名第1+1的路线的文字符号组中取得对应于输入字符串08中第1个字符的文字符号；并检查该文字符号是否不需被提取。
[0092]在另一方面，如果值1+1大于变量~的值(步骤31713处的“否”)，则布局信息生成器15针对将要被提取的882到8810这九条路线，检查不需要被提取的文字符号并响应于以下事实终止操作:将要被显示的文字符号已被提取。
[0093]文字提取的结果
[0094]图8是图表，其示出了根据第一实施例的文字提取结果的示例。在图8中示出了通过执行参照图7所说明的操作，从文字符号组(其包含于用于从~条最佳路线81？中进行提取的目标路线882到8810中)中提取将要被显示的文字符号的结果的示例。对于排名第一的路线8町，由于其对应于具有最大可能性作为用户所希望的符号候选的路线，该排名第一的路线8町被认为不是用于提取的目标路线。
[0095]在图8中，以阴影方式所显示的文字符号对应于在参考图7所说明的操作期间不被提取为将要被显不的文字符号的文字符号(即，对应于不被显不为符号候选的文字符号更具体地，下文给出说明。
[0096]在排名第二的路线882中，符号802和符号804是不必要的词类。因此，那些符号属于不被提取的文字符号类别。另外，排名第二的路线882中，符号801、符号803和符号805是与包含于更高级别路线8町中的文字符号组中所出现的符号相一致的符号。因此，那些符号属于不被提取的文字符号类别。
[0097]在排名第三的路线883中，符号812和符号813是不必要的词类。因此，那些符号属于不被提取的文字符号类别。另外，在排名第二的路线882中，符号811和符号814是与包含于更高级别路线8町和882中的文字符号组中所出现的符号相一致的符号。因此，那些符号属于不被提取的文字符号类别。
[0098]在排名第四的路线8财中，符号822和符号824是不必要的词类。因此，那些符号属于不被提取的文字符号类别。另外，在排名第四的路线8财中，符号821和符号825是与包含于更高级别路线8町中的文字符号组中所出现的符号相一致的符号。因此，那些符号属于不被提取的文字符号类别。此外，在排名第四的路线8财中，符号823与包含于更高级别路线883中的文字符号组中所出现的符号815意义相近。因此，符号823属于不被提取的文字符号类别。
[0099]在排名第五的路线8阳中，符号832和符号835是不必要的词类。因此，那些符号属于不被提取的文字符号类别。另外，在排名第五的路线885中，符号831、符号833和符号836是与包含于更高级别路线881和8财中的文字符号组中所出现的符号相一致的符号。因此，那些符号属于不被提取的文字符号类别。另外，在排名第五的路线885中，符号834与包含于更高级别路线883中的文字符号组中所出现的符号815意义相近。因此，符号834属于不被提取的文字符号类别。
[0100]在排名第六的路线8册中，符号842和符号845是不必要的词类。因此，那些符号属于不被提取的文字符号类别。另外，在排名第六的路线8册中，符号841、符号843和符号844和符合846是与包含于更高级别路线8町、81？3和8财中的文字符号组中所出现的符号相一致的符号。因此，那些符号属于不被提取的文字符号类别。
[0101]在排名第七的路线887中，符号852、符号853和符号855是不必要的词类。因此，那些符号属于不被提取的文字符号类别。另外，在排名第七的路线887中，符号854和符号856是与包含于更高级别路线881和883中的文字符号组中所出现的符号相一致的符号。因此，那些符号属于不被提取的文字符号类别。另外，在排名第七的路线887中，符号851与包含于更高级别路线8[中的文字符号组中所出现的符号861意义相近。因此，符号851属于不被提取的文字符号类别。
[0102]在排名第八的路线888中，符号872、符号874和符号877是不必要的词类。因此，那些符号属于不被提取的文字符号类别。另外，在排名第八的路线888中，符号871、符号873、符号875、符号876和符号878是与包含于更高级别路线881、8财和887中的文字符号组中所出现的符号相一致的符号。因此，那些符号属于不被提取的文字符号类别。
[0103]在排名第九的路线8四中，符号882、符号884和符号887是不必要的词类。因此，那些符号属于不被提取的文字符号类别。另外，在排名第九的路线8四中，符号881、符号883、符号885、符号886和符号888是与包含于更高级别路线881、8财、81？5和887中的文字符号组中所出现的符号相一致的符号。因此，那些符号属于不被提取的文字符号类别。
[0104]在排名第十的路线8810中，符号892、符号894和符号897是不必要的词类。因此，那些符号属于不被提取的文字符号类别。另外，在排名第十的路线8810中，符号891、符号893、符号895、符号896和符号898是与包含于更高级别路线881、883、8财和887中的文字符号组中所出现的符号相一致的符号。因此，那些符号属于不被提取的文字符号类别。
[0105]这样，在第一实施例中，由于执行参照图7所说明的操作，从包含于用于进行提取的目标路线882到8810中的文字符号组中，提取包含于排名第二的路线882中的符号806作为将要被显不的文字符号；提取包含于排名第三的路线803中的符号815作为将要被显不的文字符号；提取包含于排名第四的路线804中的符号826作为将要被显不的文字符号；提取包含于排名第七的路线887中的符号857作为将要被显示的文字符号。
[0106]布局信息的输出结果
[0107]图9是图表，其不出了根据第一实施例的布局信息的输出不例。在图9中不出了基于图8中所示出的文字符号提取结果以显示布局信息结果的示例。
[0108]如图9中所示出的，将排名第一的路线881(其具有最大可能性作为用户所希望的符号候选)的文字符号串和所提取的文字符号作为符号候选显示在屏幕上。在这里，所提取的文字符号的布局格式的不例包括下文给出的格式。在第一实施例中，给出了布局格式的四个示例。
[0109]图9中的⑷到⑷部分中是所示出的布局格式示例，其中，将排名第一的路线8尺1的文字符号串和所提取的文字符号分两行显示。
[0110]更具体地，图9中的(幻部分中是所示出的布局显示的示例，其中，使用比排名第一的路线8町的文字符号串中所出现字符更小的字号来显示所提取的文字符号的字符。与排名第一的路线8町的文字符号串905相比，使用较小的字号来显示所提取的文字符号中的符号901、符号902、符号903和符号904。
[0111]图9中的化)部分中是所示出的示例，其中使用比从较低级别路线所提取的文字符号更大的字号来显示从较高级别路线所提取的文字符号的字符。与从排名第七的路线8尺7中所提取的文字符号中的符号911和与从排名第四的路线8财中所提取的文字符号中的符号912相比，使用较大的字号来显示从排名第三的路线883中所提取的文字符号中的符号913和从排名第二的路线882中所提取的文字符号中的符号914。
[0112]图9中的化)部分中是所示出的示例，其中，在所提取的文字符号中，使用比具有较多字符数的文字符号更大的字号来显示具有较少字符的文字符号。与从排名第二的路线8尺2中所提取的文字符号中的两字符符号921相比，以更大的字号来显示与从排名第三的路线883中所提取的文字符号中的单字符符号922。
[0113]这样，图9中的(幻到化)部分中是所示出的示例，其中，以相比于从排名第二的路线882到排名第十的路线8810中所提取的文字符号的显示不同的方式来显示排名第一的路线8町的文字符号串。
[0114]相反地，图9中的((1)部分中是所示出的布局格式的示例，其中，排名第一的路线8尺1的文字符号串和所提取的文字符号以单行显示。在这种情况下，在来自排名第一的路线8町中的文字符号中的符号(其具有输入字符串中最近的出现位置)之后，在括号中显示每个所提取的文字符号。
[0115]这样,在第一实施例中，基于针对符号候选呈现环境的布局约束，从上文所说明的布局格式中选择满足该布局约束的布局格式。然后，根据选择结果，输出布局信息并显示文字符号。
[0116]总结
[0117]如上所述，在根据第一实施例的字符输入设备100中，输入字符串获取器11接收来自用户的字符输入并获取输入字符串03。然后，在字符输入设备100中，文字符号列表生成器12产生文字符号列表I匕其包括可作为输入字符串⑶的读音的所有组合的文字。另夕卜，在字符输入设备100中，~条最佳路线确定器14将文字符号列表II当作有向无环图；推断用户所希望的文字符号并推断文字符号间的连接(组合)关系；并且确定~条最佳路线81其中的每条具有很大可能性(很大概率)作为用户所希望的符号候选。此外，在字符输入设备100中，布局信息生成器15从包含于X条最佳路线81？中的文字符号组中提取将要被显不的文字符号；并产生用于以下目的的布局信息:输出排名第一的路线801 (其具有最大可能性作为用户所希望的符号候选)的文字符号串，并且输出所提取的文字符号作为符号候选。随后，在字符输入设备100中，布局信息输出器18输出该布局信息。
[0118]因此，在根据第一实施例的字符输入设备100中，将具有最大可能性作为用户所希望的符号候选的文字符号串连同将要被显示的文字符号一起显示，并提供环境，其使得能够呈现针对输入字符串的符号候选。因此，在不使用户执行诸如命令一个转换、选择所希望的符号以及根据短语或字对分离进行纠正这样的操作的情况下，根据第一实施例的字符输入设备100能够自动并以很大概率来呈现来自输入字符串(:3的所希望的符号。接着，甚至在诸如用户正在听讲座并且对他或她来说难以不断地盯着屏幕这样的情况下，根据第一实施例的字符输入设备100能提供服务，其使得用户能高效地以最低限度的注意力继续进行字符输入。所以，根据第一实施例的字符输入设备100能够实现在用户友好度方面的提升。
[0119]第二实施例
[0120]简要概述
[0121]考虑一种情况，其中在会议或讲座期间听他人演讲时，用户为了做笔记的目的而进行字符输入。在这样的情况下，理想的情况是使用户能够以较高的速度进行字符输入。在那方面，在第二实施例中，提出一种技术，通过这种技术，在不需要输入短语或字的到末尾的所有字符的情况下，可以使得过度到输入下一个短语或字变得可能。因此，在根据第二实施例的字符输入设备中，不但实现与第一实施例中所实现的效果相同的效果变得可能，而且给用户提供执行高速字符输入的环境也变得可能。以下给出的说明重点关注与第一实施例的区别，并且通过相同的附图标记来引用同样的构成元件，并且其说明也仅仅简要给出或完全不会重复。
[0122]下文给出的是关于根据第二实施例的字符输入设备100的字符输入功能的说明。在这里，根据第二实施例的字符输入设备100接收来自用户的字符输入，并获取输入字符串⑶。然后，针对该输入字符串(^，根据第二实施例的字符输入设备100在用户指定的字符位置插入标号以表明字符输入的终止。随后，从输入字符串⑶中(其中已插入了标号以表明字符输入的终止)，根据第二实施例的字符输入设备100推断用户所希望的文字符号并推断文字符号间的连接(组合)关系，并且确定~条最佳路线81其中的每条具有很大可能性(很大概率)作为用户所希望的符号候选。然后，从包含于~条最佳路线81？中的文字符号组中，根据第二实施例的字符输入设备100提取将要被显示的文字符号。另外，根据第二实施例的字符输入设备100产生用于以下目的的布局信息:显不排名第一的路线801 (其具有最大可能性作为用户所希望的符号候选(转换候选))的文字符号串，并且显示所提取的文字符号作为符号候选。然后，根据第二实施例的字符输入设备100输出所产生的布局信息。这些是根据第二实施例的字符输入设备100中所提供的功能。
[0123]以下给出的是对根据第二实施例的字符输入设备100的功能配置和在字符输入设备100中所执行的操作的说明。在第二实施例中，假设字符输入设备100为典型的信息处理设备，并给出针对示例的说明，该示例中字符输入设备100用于使用键盘来进行日语输入。另外，在第二实施例中，假设用户输入字符串| 1-1*11”。这相当于是在以下这样情况下的输入示例:用户希望输入“111—1~81-111-冊-111-冊-111-冊-1:0-1~1-职-1-
但是在不输入短语或字的到末尾的所有字符的情况下，过度到输入下一短语或字。在这里，在句中，“|”对应于表明字符输入终止的标号(在下文中，为了方便起见，称为“终止标号”)。
[0124]功能配置
[0125]图10是图表，其示出了根据第二实施例的字符输入设备100的功能配置示例。如在图10中所示出的，除了在第一实施例中所说明的功能单元，根据第二实施例的字符输入设备100还包括终止指令接收器21、终止插入器22以及左手匹配不同符号获取器(第五获取器03。
[0126]根据第二实施例的终止指令接收器21接收来自用户的字符输入终止指令。在第二实施例中，当用户希望终止进行中的短语或字的输入，并希望开始输入下一个短语或字时，例如，他或她按下键盘中的预先确定的键。从而，终止指令接收器21接收字符输入终止指令。也就是说，终止指令接收器21接收指令以终止字符输入。
[0127]根据第二实施例的终止插入器22在输入字符串中插入终止标号。在这里，根据第二实施例的终止插入器22在输入字符串⑶中用户所指定的用于终止的字符位置处插入终止标号。终止标号相当于，例如，诸如“0x01”这样的任意字节序列。同时，在信息(以表格的形式)中(其中记录了输入字符串⑶的字符位置)，可以插入指针，其代表用于终止的字符位置(例如“第三个字符”)。
[0128]根据第二实施例的文字符号列表生成器12产生文字符号列表，其包括可以作为输入字符串03的读音的所有组合的文字。另外，文字符号列表生成器12计数输入字符串08中所出现的所有字符子串。然而，在第二实施例中，在计数字符子串时，将输入字符串中的字符以不同于第一实施例的方式对待。更具体地，在计数字符子串时，文字符号列表生成器12将所插入的终止标号也当作字符。另外，文字符号列表生成器12将用于计数字符子串的范围设置为不超越终止的范围。所以，例如，文字符号列表生成器12计数字符子串“11”、“11“11-！'￡1-111 ”和“11-！'￡1-111 | ”，但不计数卜！”。另外，文字符号列表生成器12获取针对字符子串的所有不同符号。然而，在第二实施例中，在获取不同符号时，将字符子串中的字符以不同于第一实施例的方式对待。更具体地，从包含终止标号的字符子串中(即，从其中的终止标号是终止字符的字符子串中)，文字符号列表生成器12移除(删除)终止标号并获取由移除后的字符串开始的不同符号(即，获取左手匹配不同符号所以，例如，从“11-1^-111 | ”中，文字符号列表生成器12移除“ I ”，并获取诸如图8中所示出的符号861这样的左手匹配不同符号(即，获取由移除后的字符串开始的符号同时，针对不包括终止标号的字符子串，文字符号列表生成器12以与第一实施例相同的方式来获取不同符号(即，利用不同符号获取器13)。
[0129]根据第二实施例的左手匹配不同符号获取器23获取针对字符串(已从其中移除终止标号)的左手匹配不同符号。在这里，根据第二实施例的左手匹配不同符号获取器23获取针对文字符号列表生成器12所指定的字符串(即，已从其中移除终止标号的字符串)的所有左手匹配不同符号。在那时，例如，左手匹配不同符号获取器23访问08，其中，已提前注册了针对读音的假定的不同符号组；根据左手匹配搜索08 ；并且获取对应的所注册的不同符号作为搜索结果。如同用于从大量的文字组中进行左手匹配符号高速搜索的方法一样，例如，用于利用特里数据结构进行高速搜索的方法也是为人所熟知的(例如，“丁116 八！'1: 0？ 了叩311686 I即 111: 161:110(1 ”中所记载的计算方法，89 页?93 页，6(111^1
00.11:(1.) 0然后，左手匹配不同符号获取器23将以上述方式所获取的不同符号发送到文字符号列表生成器12。接着，文字符号列表生成器12变得能够获取针对字符串的所有左手匹配不同符号。
[0130]同时，在第二实施例中，~条最佳路线确定器14、布局信息生成器15、意义信息获取器16、布局约束获取器17和布局信息输出器18执行与第一实施例相同的操作。
[0131]详细的说明
[0132]下文给出的是根据第二实施例的字符输入设备100的详细操作(功能单元的协同操作)的说明
[0133]字符输入期间的操作
[0134]图11是流程图，其说明了根据第二实施例的在字符输入期间所执行的操作的示例。在图11中示出的是在以下情况下根据第二实施例的字符输入设备100中所执行的操作的示例:当在字符输入期间执行用于实施上述字符输入功能的计算机程序时。在这里，以与第一实施例相同的方式，将根据第二实施例的操作主要分为三种类型的操作。更具体地，操作主要分为用于输入字符的操作八(在下文中，称为“操作八”)、用于产生文字符号列表孔的操作8(在下文中，称为“操作8”〉以及用于确定~条最佳路线81？并产生布局信息的操作“在下文中，称为“操作0。在那些操作中，操作4和操作8不同于第一实施例。因此，下文说明了操作八和8，但是并没有给出操作的说明。
[0135]如图11中所示出的，首先，根据第二实施例的字符输入设备100执行操作八。更具体地，字符输入设备100从用户接收代表读音的字符的输入(步骤321)。
[0136]作为响应，根据第二实施例的输入字符串获取器11从用户输入获取输入字符串08 (步骤 322)。
[0137]然后，终止指令接收器21确定是否从用户接收到了字符输入终止指令(步骤823).在那时，例如，基于是否产生了键盘中的预先确定的按键的按下事件，终止指令接收器21确定是否接收到了终止指令。
[0138]当接收到字符输入终止指令时(步骤323处的“是”)，终止指令接收器21通知终止插入器22关于该终止指令。
[0139]根据所接收到的终止指令，根据第二实施例的终止插入器22在输入字符串⑶中插入终止标号(步骤324)。在这里，终止插入器22在输入字符串⑶中的用户所指定的终止字符位置处，插入终止标号。到这个阶段为止，该操作对应于操作八。
[0140]然后，字符输入设备100执行操作81。更具体地，根据第二实施例的文字符号列表生成器12计数没有超过各自终止的所有字符子串(步骤325〉。在那时，基于一个或多个在输入字符串03中所插入的终止标号，文字符号列表生成器12以以下方式来计数字符子串。首先，文字符号列表生成器12计数表示从输入字符串(:3中的第一个字符开始直到首先出现的第一个终止标号的第一字符串的字符子串。然后，文字符号列表生成器12计数表示从第一个终止标号的下一个字符开始直到第二个出现的第二个终止标号的第二字符串的字符子串。这样，文字符号列表生成器12通过将用于计数字符子串的范围设置为不超越终止的范围来执行计数。最后，文字符号列表生成器12计数表示从最后出现的第II个终止标号的下一个字符开始直到处于输入字符串⑶末尾的字符的第=+1个字符串的字符子串。因此，文字符号列表生成器12在多个字符串中的每个(其通过由终止标号对输入字符串￠:3进行分割而得到)中计数所有字符子串。
[0141]然后，文字符号列表生成器12执行操作811。在这里,文字符号列表生成器12针对在多个所分割的字符串的每个中所计数的所有字符子串来执行操作811。更具体地，文字符号列表生成器12确定所计数的字符子串中是否包含终止标号(步骤326)。在那时，文字符号列表生成器12参照字符子串的终止字符，并基于该字符是否为终止标号来确定是否包含了终止标号。
[0142]当字符子串中包含了终止标号时(步骤S26处的“是”)，文字符号列表生成器12从字符子串中将终止标号移除，并计数从移除后的字符串开始的所有不同符号(即，左手匹配不同符号)(步骤S27)。在那时，文字符号列表生成器12通过左手匹配不同符号获取器23来获取针对已经从其中移除了终止标号的字符串的所有左手匹配不同符号；并计数所获取的不同符号。
[0143]同时，在另一方面，如果字符子串中不包含终止标号(步骤S26处的“否”)，则文字符号列表生成器12计数该字符子串的所有不同符号(步骤S28)。在那时，文字符号列表生成器12通过左手匹配不同符号获取器23来获取针对该字符子串的所有不同符号并计数那些不同符号。到这个阶段为止，该操作对应于操作Bll及操作BI。
[0144]同时，在字符输入设备100中，如果没有接收到字符输入终止指令(步骤S23处的“否”)，则执行操作B2。更具体地，根据第二实施例的文字符号列表生成器12计数输入字符串CS中所出现的所有字符子串(步骤S31)并计数针对所计数的字符子串的所有不同符号(步骤S32)。到这个阶段为止，该操作对应于操作B2。所以，操作B2对应于在第一实施例中参照图6所说明的在步骤S13和S14所执行的操作。
[0145]因此，文字符号列表生成器12产生文字符号列表WL，其中，所有字符串的所有不同符号都与输入字符串中各自的出现位置相关联(步骤S29)。在那时，在输入字符串中，文字符号列表生成器12将表明符号所对应的字符子串的出现位置的数值(B卩，表明字符子串起始位置和终止位置的数值)与所获取的符号相关联。到这个阶段为止，该操作对应于操作B。
[0146]然后，字符输入设备100执行操作C。更具体地，操作C包括根据第一实施例参照图6所说明的步骤S16到S18所执行的操作。
[0147]总结
[0148]如上文所述，在根据第二实施例的字符输入设备100中，输入字符串获取器11接收来自用户的字符输入并获取输入字符串CS。然后，在字符输入设备100中，终止插入器22在输入字符串CS中用户所指定的字符位置插入字符输入终止标号。随后，在字符输入设备100中，文字符号列表生成器12将其中具有所插入的终止标号的输入字符串CS分为多个字符子串；并产生文字符号列表WL，其包括所有组合的文字，其可作为所分割的字符子串的读音。然后，在字符输入设备100中，N条最佳路线确定器14将文字符号列表WL当作有向无环图；推断用户所希望的文字符号并推断文字符号间的连接(组合)关系；并且确定N条最佳路线BR，其中的每条具有很大可能性(很大概率)作为用户所希望的符号候选。随后，在字符输入设备100中,布局信息生成器15从包含于N条最佳路线BR的文字符号组中提取将要被显示的文字符号；并产生用于以下目的的布局信息:显示排名第一的路线BRl的文字符号串，该排名第一的路线BRl具有最大可能性作为用户所希望的符号候选，并且显不所提取的文字符号作为符号候选。随后，在字符输入设备100中,布局信息输出器18输出该布局信息。
[0149]接着，在根据第二实施例的字符输入设备100中，提供一种环境，其中，在不使用户输入短语或字的到末尾的所有字符的情况下，使得过度到输入下一个短语或字成为可能。另外，在根据第二实施例的字符输入设备100中，在这样的字符输入环境中，将具有最大可能性作为用户所希望的文字符号串的文字符号串连同将要被显示的文字符号一起显示。所以，提供了一种环境，其中，呈现出针对输入字符串CS的符号候选是可能的。因此，在根据第二实施例的字符输入设备100中，提供高速字符输入服务成为可能。此外，在根据第二实施例的字符输入设备100中，在不使用户执行诸如命令一个转换、选择所希望的符号以及根据短语或字对分离进行纠正这样的操作的情况下，自动并以很大概率来呈现来自输入字符串CS的用户所希望的符号是可能的。接着，甚至在这样的情况下，例如，其中，在会议或讲座期间听他人演讲，而对他或她来说为了进行字符输入以做笔记而不间断地盯着屏幕是困难的；根据第二实施例的字符输入设备100能提供服务，其使得用户能高效地以最低限度的注意力和最低的工作量(打字量)继续进行字符输入。也就是说，根据第二实施例的字符输入设备100能够实现在用户友好度方面的提升。
[0150]第三实施例
[0151]与第一和第二实施例不同，在第三实施例中，考虑了这样一种状况，其中，使用移动电话的小键盘来输入英语句子。在这里，使用单次点击输入法作为代表性的输入保存方法。在单次点击输入法中，通常地，如果用户仅仅输入一次相当于所希望单词的每个字符的按键，则系统呈现出可以由那些按键的组合而想象出的单词，并提示用户来选择单词。然而，根据本发明，对用户来说不必要进行选择，且自动显示具有最大概率作为由用户所输入的文字的文字。
[0152]在这里，操作的总体序列与根据第一实施例参照图1所给出的说明相同。因此，对于与第一实施例共有的构成元素，并不重复进行说明。
[0153]图12是图表，其示出了根据第三实施例的移动电话小键盘的示例。例如，将字符和“C”分配给用作“2”的按键。可以以任意的方式来分配按键。另外，利用空格键(未不出)或右光标键(未不出)可以输入空格。
[0154]图13是图表,其不出了根据第三实施例的文字符号列表的不例。在图13中不出了文字符号列表的示例，该文字符号列表在使用单次点击输入法输入数字串“843_78425_27696_369_58677_6837_843_5299_364”时，由文字符号列表生成器12所产生。在这里，假设总是在相邻的单词间插入空格。因此，每个单词的起始点被限定为句首或紧随空格之后的字符。另外，每个单词的终止点被限定为句末或紧挨空格之前的字符。
[0155]图14是图表,其不出了有向无环图的不例,该有向无环图是根据文字符号列表由N条最佳路线确定器14在内部构建的。另外，N条最佳路线确定器14根据已参考图3所说明的方法来得出N条最佳路线并删除单词。图15是图表，其示出了从其中删除了词的N条最佳路线的示例。图16是图表，其示出了根据从上述删除结果中所产生的布局信息所获取的显示结果的示例。在图16中所示出的示例中，针对图15中的第一行中所记载的排名第一的路线“the quick brown fox jumps over the lazy dog”,根据排名使用不同的字号来显示单词，这些单词出现在图15中的从记载在第二行往下的排名第二的路线起的路线中，并保持不被删除。
[0156]所以，根据第三实施例，即使在移动电话中实施用于英语的输入保存方法这样的情况下，用户能实现所期望的显示而不需要进行候选选择。
[0157]设备
[0158]图17是图表，其示出了根据实施例的字符输入设备100的配置示例。如图17中所示出的，根据实施例的字符输入设备100包括中央处理单元101 (CPU) 101以及主存储器设备102。此外，字符输入设备100包括辅助存储器设备103、通信接口(正)104、外部正105和驱动设备107。另外，在字符输入设备100中，通过总线B内连构成元件。这样，根据实施例的字符输入设备100相当于典型的信息处理设备。
[0159]CPUlOl是处理器，其控制整个字符输入设备100并实现所安装的功能。主存储器设备102是存储器设备(存储器)，其用于在预先确定的存储区域中储存计算机程序和数据。主存储器设备102的示例包括只读存储器(ROM)和随机存取存储器(RAM)。辅助存储器设备103是比主存储器设备102具有更大存储容量的存储器设备。另外，辅助存储器设备103是诸如硬盘驱动器(HDD)或存储卡这样的非易失性存储器设备。所以，例如，CPUlOl从辅助存储器设备103读取计算机程序和数据，将其加载到主存储设备102中，并执行该计算机程序以便控制整个字符输入设备100并实现所安装的功能。
[0160]通信IF104是用于将字符输入设备100连接到数据传输通路的接口。所以，字符输入设备100变得能够与经由数据传输通路所连接的外部设备进行数据通信。外部IF105是用于向外部设备106发送数据并从外部设备106接收数据的接口。外部设备106的示例包括显示设备(例如显示器)、和输入设备(例如数字小键盘)，该显示设备显示诸如处理结果这样的各种信息，该输入设备接收操作输入。驱动设备107是控制设备，其针对存储介质108进行写入和读取操作，该存储介质可以是，例如，软盘(FD)、光盘(⑶)或数字多功能光盘(DVD)。
[0161]同时，在字符输入设备100中，为了实现根据实施例的字符输入功能，执行计算机程序(字符输入程序)以便使功能单元能够进行协同操作。在这种情况下，将计算机程序录制为可安装或可执行文件，其在对于配备有执行环境的设备(计算机)可读取的存储介质中。例如，在字符输入设备100的例子中，计算机程序包括针对每个功能单元的模块。CPUlOl从存储介质108中读取计算机程序并执行该计算机程序，从而在作为主存储器设备102的RAM中生成每个功能单元。然而，提供计算机程序的方法并不限于上文所给出的方法。或者，例如，计算机程序可被储存在连接到互联网的外部设备中，并可以经由数据传输通路被下载。还或者，计算机程序可以被提前存储在作为主存储器设备102的ROM中或作为辅助存储器设备103的HDD中。
[0162]在如上所述的实施例中，给出了针对示例的说明，该示例中，典型的信息处理设备作为环境，其中，安装了用于实现字符输入功能的软件。然而，这并不是唯一可能的情况。或者，例如，移动电话(未示出)或诸如平板电脑这样的信息终端(未示出)也可以作为其中安装了软件的环境。
[0163]另外，在上述实施例中，给出了针对示例的说明，该示例中，通过安装软件来实现字符输入功能。然而，这并不是唯一可能的情况。或者，例如，可以使用诸如“电子电路”或“集成电路”这样的硬件来实现所有功能单元中的一些功能单元，其用于实现字符输入功倉泛。
[0164]此外，在上述实施例中，给出了针对进行日语输入的示例的说明。然而，这并不是唯一可能的情况。或者，例如，实施例也适用于中文拼音输入法。
[0165]另外，在上述实施例中，给出了针对实现典型字符输入法的示例的说明。然而，这并不是唯一可能的情况。或者，例如，将实施例连接到系统是可能的，该系统使得能够使用诸如T9 (9个键上的文本)这样的字符输入方法来在该系统中保存输入量。
[0166]此外，在上述实施例之一中，给出了关于配置的说明，该配置中，字符输入设备100包括输入字符串获取器11、文字符号列表生成器12、不同符号获取器13、N条最佳路线确定器14、布局信息生成器15、意义信息获取器16、布局约束获取器17以及布局信息输出器18。另外，在上述实施例之一中，给出了关于配置的说明，该配置中，除了输入字符串获取器11、文字符号列表生成器12、不同符号获取器13、N条最佳路线确定器14、布局信息生成器15、意义信息获取器16、布局约束获取器17以及布局信息输出器18外，字符输入设备100还包括终止指令接收器21、终止插入器22以及左手匹配不同符号获取器23。然而，功能配置并不限于这些情况。或者，例如，可以是这样的配置:将字符输入设备100经由通信IF104连接到外部设备，其具有上述功能单元中的一些功能；与所连接的外部设备进行数据通信；使功能单元以协同的方式运行；并且提供上述字符输入功能。更具体地，字符输入设备100可与外部设备进行数据通信，该外部设备包括不同符号获取器13和意义信息获取器16 ;并且可以使那些功能单元以协同的方式执行操作以提供上述字符输入功能。所以，上文所述的根据实施例的字符输入设备100也可以在云环境中实现。
[0167]同时，尽管为了完整且清晰的公开而针对具体实施例来描述本发明，但是附加的权利要求并不因此被限制，而是被理解为实现本领域技术人员可能想到的所有修改和替代结构，其在很大程度上属于本文所提出的基础教导的范畴。
[0168]虽然描述了某些实施例，但是这些实施例仅以示例的方式呈现，且并不旨在限制本发明的范围。确实，本文中所描述的新颖的实施例可以以多种其他形式实现；此外，可以以本文所述的实施例的形式进行各种删减、替换和改变，而不背离本发明的精神。附带的权利要求及其等效物旨在覆盖属于本发明范围和精神范围内的这样的形式或修改。
【权利要求】
1.一种字符输入设备，包括: 第一获取器，其用于接收来自用户的字符输入以及获取输入字符串； 确定器，其用于从所述输入字符串中推断所述用户所希望的文字符号以及所述文字符号之间的连接关系，并且用于确定路线，其中的每条路线代表具有很大可能性作为所述用户所希望的符号候选的连接关系； 第一生成器，其用于从包含于所述路线中的文字符号组中提取将要被输出的文字符号，并且产生在输出所提取的所述文字符号作为所述符号候选中使用的布局信息；以及 输出器，其用于输出所述布局信息。
2.根据权利要求1所述的设备，还包括: 第二获取器，其用于获取相对于包含于所述输入字符串中的字符子串的不同的符号；以及 第二生成器，其用于产生文字符号信息，其中所获取的不同的符号被保存为所述符号候选的文字符号，其中 所述确定器， 根据从所述输入字符串的读音中所推断的组合来连接保存在所述文字符号信息中的所述文字符号，并且 将由于连接而形成的单个文字符号串当作单个路线，并以作为所述用户所希望的符号候选的可能性的降序来确定所述路线。
3.根据权利要求1所述的设备，其中，所述第一生成器从包含于所述路线中的文字符号组中识别出不会被输出作为所述符号候选的文字符号，并删除所识别的文字符号以提取将要被输出为所述符号候选的文字符号。
4.根据权利要求3所述的设备，其中， 所述第一生成器确定所述文字符号的词类是否为预先确定的分类词类，并且 当确定结果表明所述词类为所述预先确定的分类词类时，所述第一生成器将对应于所述词类的所述文字符号识别为不会被输出为所述符号候选的文字符号。
5.根据权利要求3所述的设备，还包括第三获取器，其用于获取所述文字符号的意义信息，其中， 基于所述意义信息，所述第一生成器计算距离，其中的每个距离代表所述文字符号间在意义上的接近程度，并且 当计算结果表明出现了具有同样意义的文字符号或具有相近的意义的文字符号时，所述第一生成器将具有较低可能性作为所述用户所希望的符号候选的路线中所包含的文字符号识别为不会被输出为所述符号候选的文字符号。
6.根据权利要求2所述的设备，其中，所述第一生成器产生所述布局信息，其用于输出排名第一的路线的文字符号串，并且用于输出所提取的文字符号，所述排名第一的路线具有最大可能性作为用户所希望的符号候选。
7.根据权利要求6所述的设备，其中，所述第一生成器产生所述布局信息，其用于输出排名第一的路线的文字符号串，并且用于输出从排名第二的路线开始以下的、同所述排名第一的路线相比具有相对较低的可能性的路线中提取的文字符号。
8.根据权利要求7所述的设备，其中，所述第一生成器产生所述布局信息，其用于在与所述排名第一的路线的文字符号串相邻的位置处，输出从所述排名第二的路线开始以下的路线中所提取的文字符号。
9.根据权利要求7所述的设备，其中，所述第一生成器产生所述布局信息，其用于在所述排名第一的路线的文字符号串之间，输出从所述排名第二的路线开始以下的路线中所提取的文字符号。
10.根据权利要求7所述的设备，其中，所述第一生成器产生所述布局信息，其用于输出所述排名第一的路线的文字符号串，并以不同的格式输出从所述排名第二的路线开始以下的路线中所提取的文字符号。
11.根据权利要求10所述的设备，其中，所述第一生成器产生所述布局信息，其用于显示所述排名第一的路线的文字符号串，并以不同的显示格式显示从所述排名第二的路线开始以下的路线中所提取的文字符号。
12.根据权利要求1所述的设备，还包括第四获取器，其用于获取针对输出所述符号候选的环境的布局约束，其中 所述第一生成器根据满足所述布局信息的输出格式来产生所述布局信息。
13.根据权利要求1所述的设备，还包括: 接收器，其用于接收用于终止字符输入的指令； 插入器，其用于响应于所接收的指令，在所述输入字符串中插入终止标号，其表示字符输入已被终止；以及 第五获取器，其用于获取针对包含于所述输入字符串中的字符子串的左手匹配不同符号，其中 所述第二生成器 确定所述终止标号是否包含于在所述输入字符串中所包含的字符子串中，并且 如果确定结果表示所述终止标号包含于所述字符子串中，则使用所述第五获取器以获取针对所述字符子串的所述左手匹配不同符号。
14.根据权利要求1所述的设备，其中，所述布局信息用于显示所提取的文字符号。
15.—种字符输入方法,包括: 接收来自用户的字符输入以获取输入字符串； 从所述输入字符串中推断所述用户所希望的文字符号和所述文字符号间的连接关系，以确定路线，其中的每条路线代表具有很大可能性作为所述用户所希望的符号候选的连接关系; 从包含于所述路线中的文字符号组中提取将要被输出的文字符号，并且产生布局信息，其用于输出所提取的文字符号作为所述符号候选；并且 输出所述布局信息。
【文档编号】G06F3/023GK104298365SQ201410337928
【公开日】2015年1月21日 申请日期:2014年7月16日 优先权日:2013年7月19日
【发明者】上野晃嗣, 池田朋男, 芦川平, 中田康太 申请人:株式会社东芝