字符輸入設(shè)備以及字符輸入方法
【專利摘要】按照一個(gè)實(shí)施例，字符輸入設(shè)備包括第一獲取器、確定器、第一生成器以及輸出器。所述第一獲取器接收來自用戶的字符輸入并獲取輸入字符串。所述確定器從所述輸入字符串中推斷所述用戶所希望的文字符號(hào)以及所述文字符號(hào)之間的連接關(guān)系，并且確定路線，其中的每條路線代表具有很大可能作為所述用戶所希望的符號(hào)候選的連接關(guān)系。所述第一生成器從包含于所述路線中的文字符號(hào)組中提取將要被輸出的文字符號(hào)，并且產(chǎn)生布局信息，其用于輸出所提取的文字符號(hào)作為所述符號(hào)候選。所述輸出器輸出所述布局信息。
【專利說明】字符輸入設(shè)備以及字符輸入方法
[0001]交叉引用
[0002]本申請(qǐng)基于并要求2013年7月19日提交的日本專利申請(qǐng)價(jià)).2013-151108的優(yōu)先權(quán)；該申請(qǐng)的全部?jī)?nèi)容被通過引用并入本文。

【技術(shù)領(lǐng)域】
[0003]本文中所描述的實(shí)施例總體上涉及一種字符輸入設(shè)備以及一種字符輸入方法。

【背景技術(shù)】
[0004]當(dāng)在計(jì)算機(jī)系統(tǒng)中輸入字符時(shí)，如果針對(duì)輸入字符串的讀音進(jìn)行轉(zhuǎn)換操作，則以符號(hào)候選組的形式呈現(xiàn)推斷結(jié)果，該符號(hào)候選組被認(rèn)為是等同于該讀音。在那方面，通常地，目的在于減少在進(jìn)行轉(zhuǎn)換操作時(shí)所面臨的不便的技術(shù)已為人所熟知。
[0005]然而，在傳統(tǒng)技術(shù)中，為了能夠以準(zhǔn)確的方式來執(zhí)行字符輸入，需要不斷地持續(xù)盯著其上顯示輸入結(jié)果的屏幕。因此，傳統(tǒng)技術(shù)對(duì)用戶并不是非常友好。


【發(fā)明內(nèi)容】

[0006]本文中所描述的實(shí)施例的目的是提供一種字符輸入設(shè)備和一種字符輸入方法，其使得能夠在用戶友好性方面實(shí)現(xiàn)提升。
[0007]根據(jù)一個(gè)實(shí)施例，字符輸入設(shè)備包括第一獲取器、確定器、第一生成器以及輸出器。所述第一獲取器接收來自用戶的字符輸入以及獲取輸入字符串。所述確定器從所述輸入字符串中推斷所述用戶所希望的文字符號(hào)以及所述文字符號(hào)之間的連接關(guān)系，并且確定路線，其中的每條路線代表具有很大可能性作為所述用戶所希望的符號(hào)候選的連接關(guān)系。所述第一生成器從包含于所述路線中的文字符號(hào)組中提取將要被輸出的文字符號(hào)，并且產(chǎn)生用于將所提取的文字符號(hào)輸出為所述符號(hào)候選的布局信息。所述輸出器輸出所述布局信肩、0
[0008]根據(jù)上文所描述的字符輸入設(shè)備，可以實(shí)現(xiàn)在用戶友好性方面的提升。

【專利附圖】

【附圖說明】
[0009]圖1是圖表，其示出了根據(jù)第一實(shí)施例的字符輸入設(shè)備的功能配置示例；
[0010]圖2是圖表，其示出了根據(jù)所述第一實(shí)施例的輸入字符串的示例；
[0011]圖3是圖表，其示出了根據(jù)所述第一實(shí)施例的文字符號(hào)列表的示例；
[0012]圖4是圖表，其示出了根據(jù)所述第一實(shí)施例的有向無環(huán)圖的示例；
[0013]圖5是圖表，其示出了根據(jù)所述第一實(shí)施例的~條最佳路線的示例；
[0014]圖6是流程圖，其說明了根據(jù)所述第一實(shí)施例的在字符輸入期間所執(zhí)行的操作的示例；
[0015]圖7是流程圖，其說明了根據(jù)所述第一實(shí)施例的在文字提取期間所執(zhí)行的操作的示例；
[0016]圖8是圖表，其示出了根據(jù)所述第一實(shí)施例的文字提取的結(jié)果的示例；
[0017]圖9是圖表，其示出了根據(jù)所述第一實(shí)施例的布局信息的輸出示例；
[0018]圖10是圖表，其示出了根據(jù)第二實(shí)施例的所述字符輸入設(shè)備的功能配置示例；
[0019]圖11是流程圖，其說明了根據(jù)所述第二實(shí)施例的在字符輸入期間所執(zhí)行的操作的示例；
[0020]圖12是圖表，其示出了根據(jù)第三實(shí)施例的小鍵盤的示例；
[0021]圖13是圖表，其示出了根據(jù)所述第三實(shí)施例的文字符號(hào)列表的示例；
[0022]圖14是圖表，其示出了根據(jù)所述第三實(shí)施例的有向無環(huán)圖的示例；
[0023]圖15是圖表，其不出了根據(jù)所述第二實(shí)施例的X條最佳路線的不例；
[0024]圖16是圖表，其示出了根據(jù)所述第三實(shí)施例的布局信息的輸出示例；
[0025]圖17是圖表，其示出了根據(jù)所述實(shí)施例的所述字符輸入設(shè)備的配置示例。

【具體實(shí)施方式】
[0026]下文參照附圖詳細(xì)描述了各個(gè)實(shí)施例。
[0027]第一實(shí)施例
[0028]簡(jiǎn)要概述
[0029]下文給出的是關(guān)于根據(jù)第一實(shí)施例的字符輸入設(shè)備中所提供的功能(在下文中，稱為“字符輸入功能”)的說明。根據(jù)第一實(shí)施例的字符輸入設(shè)備接收來自用戶的字符輸入并獲取輸入字符串。然后，根據(jù)第一實(shí)施例的字符輸入設(shè)備從輸入字符串中推斷用戶所希望的文字符號(hào)以及文字符號(hào)間的連接(組合)關(guān)系；并且確定多條連接路線，其中的每條路線具有很大可能性(很大概率)作為用戶所希望的符號(hào)候選(轉(zhuǎn)換候選隨后，根據(jù)第一實(shí)施例的字符輸入設(shè)備從包含于該連接路線中的文字符號(hào)組中提取將要被輸出的文字符號(hào)。另外，根據(jù)第一實(shí)施例的字符輸入設(shè)備產(chǎn)生用于以下目的的布局信息:將具有最大可能性作為用戶所希望的符號(hào)候選的組合路線的文字符號(hào)串輸出為符號(hào)候選，以及輸出所提取的文字符號(hào)。然后，根據(jù)第一實(shí)施例的字符輸入設(shè)備輸出所產(chǎn)生的布局信息。這些是根據(jù)第一實(shí)施例的字符輸入設(shè)備中所提供的功能。
[0030]當(dāng)在計(jì)算機(jī)系統(tǒng)中輸入字符時(shí)，如果針對(duì)輸入字符串的讀音進(jìn)行轉(zhuǎn)換操作，則以符號(hào)候選組的形式呈現(xiàn)推斷結(jié)果，該符號(hào)候選組被認(rèn)為是相當(dāng)于該讀音。作為響應(yīng)，用戶仔細(xì)地閱讀所顯示的符號(hào)候選組以找到所希望的符號(hào)，并且選擇所希望的符號(hào)來確認(rèn)該輸入。更具體地，例如，在日語的情況下，首先，用戶通過假名(匕!^)輸入方式或羅馬字母輸入方式以平假名或片假名輸入字符串(轉(zhuǎn)換前的字符串)，其相當(dāng)于日語讀音。然后，用戶執(zhí)行預(yù)先確定的按鍵操作并命令針對(duì)已輸入的日語讀音進(jìn)行轉(zhuǎn)換。因而，將被認(rèn)為是與所輸入的日語讀音相等同的日語符號(hào)作為符號(hào)候選組顯示在屏幕上。作為響應(yīng)，用戶在該符號(hào)候選組中搜索所希望的針對(duì)所輸入的日語讀音的日語符號(hào)，并且在屏幕上選擇那些日語符號(hào)。因此，日語符號(hào)輸入得到了確認(rèn)。
[0031]這種字符輸入操作常見于諸如中文這樣具有很多字符的語言中。另外，在近些年中，以符號(hào)候選組的形式來呈現(xiàn)推斷結(jié)果的技術(shù)也實(shí)現(xiàn)用于以下目的。例如，在諸如移動(dòng)電話環(huán)境這樣的環(huán)境中，很難進(jìn)行快速輸入；基于模糊輸入(縮寫輸入)來對(duì)符號(hào)候選進(jìn)行推測(cè)與呈現(xiàn)，并且提示對(duì)最終輸入結(jié)果的確認(rèn)。
[0032]在這種情況下，通常地，根據(jù)針對(duì)實(shí)際用途的短語或字將符號(hào)候選分離并呈現(xiàn)。然而，根據(jù)短語或字或針對(duì)讀音所呈現(xiàn)的符號(hào)候選所進(jìn)行的分離僅僅代表從輸入字符串中進(jìn)行推測(cè)的結(jié)果，且可能不同于用戶的意圖(即，在推測(cè)中可能存在不準(zhǔn)確性)。例如，假設(shè)用戶具有這樣的意圖:將句子轉(zhuǎn)換為具有“后院中有兩只雞”這個(gè)意思的日語符號(hào)，并從而輸入日語讀音，其讀作“11-!'81-111181-111181-111181-1:0-1~1-職-1-1~11”。在該情況中，有這樣一種可能性:呈現(xiàn)出讀作“11-!'81-111-冊(cè)-111-冊(cè)-111-冊(cè)-1:0-1~1-職-1-1~11”但卻意為“后院中有泥塑像收集器”的日語符號(hào)候選，這取決于推測(cè)的準(zhǔn)確性。因此，為了獲得準(zhǔn)確的符號(hào)輸入結(jié)果，用戶需要重復(fù)該轉(zhuǎn)換操作。這對(duì)于用戶來說是麻煩的任務(wù)。例如，如果呈現(xiàn)出意為“后院中有泥塑像收集器”的日語符號(hào)候選，則對(duì)應(yīng)于轉(zhuǎn)換后意為“泥塑像”的日語符號(hào)的轉(zhuǎn)換前的日語讀音冊(cè)”需要被重新分離為“匕”和“111-冊(cè)”，并且需要從重新轉(zhuǎn)換后的日語符號(hào)組中選擇正確的日語符號(hào)。在那方面，通常來說，已經(jīng)提出了目的在于通過減少這種轉(zhuǎn)換操作的次數(shù)和降低需要被詳細(xì)閱讀的符號(hào)候選組的容量，來降低在轉(zhuǎn)換操作期間所引起的不便。
[0033]然而，在傳統(tǒng)技術(shù)中，諸如命令一個(gè)轉(zhuǎn)換、選擇所希望的符號(hào)以及根據(jù)短語或字對(duì)分離進(jìn)行糾正這樣的操作是絕對(duì)必要的。所以，為了能夠進(jìn)行準(zhǔn)確的字符輸入，有必要不斷地持續(xù)盯住其上顯示輸入結(jié)果的屏幕。因此，例如，在為了能在聽會(huì)議或講座的同時(shí)(即，在聽他人的發(fā)言時(shí))使用所希望的符號(hào)做筆記這個(gè)目的而進(jìn)行字符輸入的情況下，集中精力于會(huì)議或講座的內(nèi)容將會(huì)變得困難。也就是說，在這種情況下，理想的狀況是可以執(zhí)行字符輸入而無需進(jìn)行諸如命令一個(gè)轉(zhuǎn)換、選擇所希望的符號(hào)以及根據(jù)短語或字對(duì)分離進(jìn)行糾正這樣的操作。為了能夠以令人滿意的方式進(jìn)行字符輸入，有必要基于字符轉(zhuǎn)換技術(shù)，自動(dòng)并以很大概率地從輸入字符串來呈現(xiàn)所希望的符號(hào)。然而，傳統(tǒng)技術(shù)中，難以提供能夠以這樣的方式進(jìn)行呈現(xiàn)的環(huán)境。因此，傳統(tǒng)的技術(shù)對(duì)用戶并不是非常友好的。
[0034]在那方面，根據(jù)第一實(shí)施例的字符輸入設(shè)備從輸入字符串中推斷用戶所希望的文字符號(hào)以及文字符號(hào)間的連接(組合)關(guān)系；并確定多條連接路線，其中的每條路線具有很大可能作為用戶所希望的符號(hào)候選。隨后，根據(jù)第一實(shí)施例的字符輸入設(shè)備從包含于連接路線的文字符號(hào)組中提取將要被顯示的文字符號(hào)。通過這種方式，根據(jù)第一實(shí)施例的字符輸入設(shè)備被配置為向用戶呈現(xiàn)具有最大可能性作為用戶所希望的符號(hào)候選的連接路線的文字符號(hào)串，以及向用戶呈現(xiàn)所提取的文字符號(hào)。
[0035]因此，在不使用戶執(zhí)行諸如命令一個(gè)轉(zhuǎn)換、選擇所希望的符號(hào)以及根據(jù)短語或字對(duì)分離進(jìn)行糾正這樣的操作的情況下，根據(jù)第一實(shí)施例的字符輸入設(shè)備能夠自動(dòng)并以很大概率地根據(jù)輸入字符串來呈現(xiàn)用戶所希望的符號(hào)。接著，即使在這種情況下:例如，用戶在聽講座且對(duì)他或她來說難以不斷地盯著屏幕，根據(jù)第一實(shí)施例的字符輸入設(shè)備能夠提供這樣的服務(wù):使得用戶能夠高效地以最低限度的注意力繼續(xù)進(jìn)行字符輸入。也就是說，根據(jù)第一實(shí)施例的字符輸入設(shè)備能夠?qū)崿F(xiàn)在用戶友好度方面的提升。
[0036]下文給出的是根據(jù)第一實(shí)施例的字符輸入設(shè)備的功能配置的說明以及在該字符輸入設(shè)備中所執(zhí)行的操作。在第一實(shí)施例中，假設(shè)字符輸入設(shè)備是典型的信息處理設(shè)備，針對(duì)示例給出說明，在該示例中字符輸入設(shè)備用于使用鍵盤進(jìn)行日語輸入。另外，在以下說明中，將相當(dāng)于轉(zhuǎn)換前日語讀音的字符或字符串表述為讀音“?”，而將相當(dāng)于轉(zhuǎn)換后日語符號(hào)的字符或字符串表述為符號(hào)“，”。
[0037]功能配置
[0038]圖1是圖表，其示出了根據(jù)第一實(shí)施例的字符輸入設(shè)備100的功能配置示例。如圖1中所不出的，根據(jù)第一實(shí)施例的字符輸入設(shè)備100包括輸入字符串獲取器(第一獲取器)11、文字符號(hào)列表生成器(第二生成器)12、不同符號(hào)獲取器(第二獲取器)13以及~條最佳路線確定器14。另外，根據(jù)第一實(shí)施例的該字符輸入設(shè)備100包括布局信息生成器(第一生成器)15、意義信息獲取器(第三獲取器)16、布局約束獲取器(第四獲取器)17以及布局信息輸出器18。
[0039]根據(jù)第一實(shí)施例的輸入字符串獲取器11獲取用戶所輸入的字符串作為輸入字符串。在第一實(shí)施例中，例如，輸入字符串獲取器11獲取使用例如鍵盤所輸入的轉(zhuǎn)換前的字符串作為輸入字符串。
[0040]圖2是圖表，其不出了根據(jù)第一實(shí)施例的輸入字符串03的不例。圖2中不出了不例，其中，當(dāng)輸入讀音“11-1^-1111^-1111^-1111^-1:0-！'1-職-1-！'11”時(shí)，獲取具有13個(gè)字符的輸入字符串⑶。
[0041]根據(jù)第一實(shí)施例的文字符號(hào)列表生成器12產(chǎn)生文字符號(hào)列表(文字符號(hào)信息)，其中，能作為輸入字符串￠:3的讀音的所有組合的文字被保存為符號(hào)候選的文字符號(hào)。另夕卜，文字符號(hào)列表生成器12計(jì)數(shù)輸入字符串⑶中出現(xiàn)的所有字符子串。然后，文字符號(hào)列表生成器12獲取針對(duì)該字符子串的所有不同的符號(hào)(在下文中，稱為“不同符號(hào)”)。隨后，文字符號(hào)列表生成器12產(chǎn)生文字符號(hào)列表,其中，表明哪個(gè)所獲取的符號(hào)與輸入字符串中的哪個(gè)字符子串相對(duì)應(yīng)的信息與該所獲取的符號(hào)相關(guān)聯(lián)。在這里，在輸入字符串中，表明哪個(gè)所獲取的符號(hào)與輸入字符串中的哪個(gè)字符子串相對(duì)應(yīng)的信息為數(shù)值形式，該數(shù)值代表與所獲取的符號(hào)相對(duì)應(yīng)的字符子串的出現(xiàn)位置。更具體地，該信息是數(shù)值，其代表在對(duì)應(yīng)的字符子串中的起始字符位置(在下文中，稱為“起始位置”)和終止字符位置(在下文中，稱為“終止位置”)。因此，該數(shù)值表明輸入字符串中的哪個(gè)字符是處于每個(gè)所獲取的符號(hào)的兩端(即，該數(shù)值表明輸入字符串中每個(gè)符號(hào)的字符范圍同時(shí)，通常的做法是將字符子串的長(zhǎng)度限制設(shè)置為，例如，16個(gè)字符。
[0042]圖3是圖表，其不出了根據(jù)第一實(shí)施例的文字符號(hào)列表I[的不例。圖3中不出了響應(yīng)于圖2中所不出的輸入字符串03的輸入而產(chǎn)生的文字符號(hào)列表II的不例。在該情況下，文字符號(hào)列表生成器12對(duì)字符子串進(jìn)行如下的計(jì)數(shù):讀音“I！”、讀音、讀音 “11-1^-111 ”、讀音11?”、…、讀音“以”、讀音 “”、…、讀音 “111 ”、讀音“!!1^3”、讀音“等等。作為響應(yīng)，在字符子串具有讀音“11”的情況下，文字符號(hào)列表生成器12獲取諸如符號(hào)301、符號(hào)302這樣的不同符號(hào)。類似地，在字符子串具有讀音“11-1^”的情況下，文字符號(hào)列表生成器12獲取諸如符號(hào)303、符號(hào)304這樣的不同符號(hào)。在這里所獲取的符號(hào)302對(duì)應(yīng)于代表輸入字符串中的第一字符的字符子串。所以，表明輸入字符串中的字符子串(所獲取的符號(hào)302與其對(duì)應(yīng))的信息為數(shù)值“1”，其代表所對(duì)應(yīng)的字符子串的起始位置和終止位置。類似地，在這里所獲取的符號(hào)303對(duì)應(yīng)于起始于輸入字符串中的第一字符并終止于輸入字符串中的第二字符的字符子串。所以，表明輸入字符串中的字符子串(所獲取的符號(hào)303與其對(duì)應(yīng))的信息為數(shù)值“1”和“2”，其中數(shù)值“1”代表所對(duì)應(yīng)的字符子串的起始位置，而數(shù)值“2”代表所對(duì)應(yīng)的字符子串的終止位置。由此，如圖3中所示出的，文字符號(hào)列表生成器12產(chǎn)生文字符號(hào)列表1匕，其中，符號(hào)302與起始位置“1”和終止位置“1”相關(guān)聯(lián)。類似地，文字符號(hào)列表生成器12產(chǎn)生文字符號(hào)列表103，其中，符號(hào)303與起始位置“ 1 ”和終止位置“2”相關(guān)聯(lián)。
[0043]不同符號(hào)獲取器13獲取針對(duì)字符子串的不同的符號(hào)。不同符號(hào)獲取器13獲取針對(duì)文字符號(hào)列表生成器12所指定的字符子串的所有不同符號(hào)。針對(duì)該目的，不同符號(hào)獲取器13訪問數(shù)據(jù)庫(08),其中，已提前注冊(cè)了針對(duì)讀音的假定的不同符號(hào)組；在08中搜索字符子串的讀音；并獲取為該字符子串而注冊(cè)的不同符號(hào)作為搜索結(jié)果。然后，不同符號(hào)獲取器13向文字符號(hào)列表生成器12發(fā)送所獲取的不同符號(hào)。因此,文字符號(hào)列表生成器12能夠獲得針對(duì)相關(guān)字符子串的所有不同符號(hào)。
[0044]根據(jù)第一實(shí)施例的X條最佳路線確定器14確定X個(gè)(多個(gè))連接關(guān)系(在下文中，稱為“路線”)作為~條最佳路線，其中的每個(gè)具有很大可能性(很大概率)作為用戶所希望的符號(hào)候選。在這里4條最佳路線確定器14從關(guān)于用戶所希望的針對(duì)輸入字符串￠:3的文字符號(hào)的推斷結(jié)果以及關(guān)于文字符號(hào)間的連接(組合)關(guān)系的推斷結(jié)果中確定路線。將每條所確定的路線用文字符號(hào)串以及用表明輸入字符串中的文字符號(hào)的位置的數(shù)值來代表。
[0045]同時(shí)，^條最佳路線確定器14將文字符號(hào)列表生成器12所產(chǎn)生的文字符號(hào)列表II當(dāng)作有向無環(huán)圖有方向沒有閉合路線的圖為了將文字符號(hào)列表當(dāng)作有向無環(huán)圖(即，為了用文字符號(hào)列表孔來制圖條最佳路線確定器14執(zhí)行如下操作。
[0046]在這里，例如，針對(duì)在第&個(gè)字符處結(jié)束的詞，可被緊接著該詞放置的文字符號(hào)代表了起始于第匕1個(gè)字符的文字符號(hào)。文字符號(hào)列表II包括數(shù)值，其表明輸入字符串中的哪些字符位于每個(gè)文字符號(hào)兩端。所以，在每個(gè)字符的邊界處，計(jì)數(shù)所有文字符號(hào)之間的組合變得可能。
[0047]因此，例如，在讀音“11-1^-111-冊(cè)-111-冊(cè)-111-冊(cè)-1:0-！'1-職-1-！'11”中，針對(duì)第三個(gè)和第四個(gè)字符之間的字符邊界，字符子串的組合可以被如下計(jì)數(shù):讀音“!11”和讀音“冊(cè)”；讀音“以-111”和讀音“冊(cè)”;讀音“11-1^-111 ”和讀音“冊(cè)”;讀音“111”和讀音“階1-111”；讀音“111”和讀音“冊(cè)”，…，讀音“ ”和讀音“冊(cè)-111 ”;讀音“ 1^-111 ”和讀音“冊(cè)-111-冊(cè)”等等。所以，如果每個(gè)字符子串被當(dāng)作字的讀音，則所有的不同符號(hào)的組合可以被如下計(jì)數(shù):符號(hào)304和符號(hào)305 ；符號(hào)304和符號(hào)306等等。
[0048]^條最佳路線確定器14針對(duì)每個(gè)邊界處的所有文字符號(hào)之間的組合執(zhí)行這樣的操作，并且在各自字符范圍持續(xù)增加的方向上將文字符號(hào)連接在一起。因此4條最佳路線確定器14獲取有向無環(huán)圖匕其中，文字符號(hào)作為節(jié)點(diǎn)，而文字符號(hào)間的連接作為邊。所以，~條最佳路線確定器14針對(duì)輸入字符串推斷用戶所希望的文字符號(hào)，并推斷文字符號(hào)間的連接關(guān)系。
[0049]圖4是圖表，其示出了根據(jù)第一實(shí)施例的有向無環(huán)圖6的示例。在圖4中所示出的示例中，通過響應(yīng)于圖2中所示出的輸入字符串⑶的輸入來執(zhí)行上述操作以獲取有向無環(huán)圖1在該有向無環(huán)圖6中，任何路線對(duì)應(yīng)于輸入字符串(:3的符號(hào)候選，在該任意路線中，能夠從起點(diǎn)到終點(diǎn)追蹤該有向無環(huán)圖6。
[0050]另外，針對(duì)有向無環(huán)圖匕~條最佳路線確定器14進(jìn)行預(yù)先確定的計(jì)算，并由此確定~條路線，其中的每條具有很大可能性(很大概率)作為用戶所希望的符號(hào)候選。就這里所進(jìn)行的計(jì)算(即，具有很大概率的路線的計(jì)算)來看，方法是為人熟知的，其中，例如，通過將字出現(xiàn)的概率提供為節(jié)點(diǎn)分值并且將字之間的連接關(guān)系提供為邊分值來針對(duì)有向無環(huán)圖實(shí)施維特比算法(例如，“1116八!'1: 0？ 了￡￠￡111686 I即111: 161:110(1 ”中所記載的計(jì)算方法，132 頁?133 頁，??！11~0711匕161^111:811~！170111~011 00.11:(1.) 0 在這里，假設(shè)字出現(xiàn)的概率已經(jīng)提前在例如08中注冊(cè)，其中該字被提供為節(jié)點(diǎn)分值且字間的連接關(guān)系被提供為邊分值。所以，~條最佳路線確定器14能夠訪問08以獲取字出現(xiàn)的概率以及字間的連接關(guān)系，并能夠在計(jì)算期間分配節(jié)點(diǎn)分值和邊分值。另外，如果在計(jì)算期間實(shí)施維特比算法，則~條最佳路線確定器14針對(duì)前~條路線，將分值存儲(chǔ)到每個(gè)節(jié)點(diǎn)和提供該分值的相鄰節(jié)點(diǎn)上。因此，所獲取的路線可以很容易地被擴(kuò)展為前~條路線。這樣，根據(jù)從輸入字符串(:3的讀音中所推測(cè)的組合4條最佳路線確定器14將文字符號(hào)列表II的文字符號(hào)進(jìn)行連接，并將通過連接該文字符號(hào)所形成的單個(gè)文字符號(hào)串當(dāng)作代表連接關(guān)系的路線之一。在這里4條最佳路線確定器14以作為用戶所希望的符號(hào)候選的可能性的降序來確定多條這樣的路線。
[0051]圖5是圖表，其示出了根據(jù)第一實(shí)施例的~條最佳路線81？的示例。在圖5中示出了示例，其中，響應(yīng)于圖2中所示出的輸入字符串⑶的輸入，通過實(shí)施上述計(jì)算方法確定~條最佳路線81所以，在第一實(shí)施例中，基于從針對(duì)有向無環(huán)圖的輸入字符串⑶中所獲得的計(jì)算結(jié)果，從路線881到路線8810的10條路線被確定為以作為用戶所希望的符號(hào)候選的可能性的降序排列的~條最佳路線81該~條最佳路線81？中，例如，排名第一的路線8尺1代表包括六個(gè)字的文字符號(hào)串，即，符號(hào)501、符號(hào)502、符號(hào)503、符號(hào)504、符號(hào)505和符號(hào)506。從那些字中，符號(hào)503對(duì)應(yīng)于輸入字符串中從第六個(gè)字符到第八個(gè)字符的字符子串。
[0052]同時(shí)，到現(xiàn)在為止，給出了關(guān)于文字符號(hào)列表生成器12和~條最佳路線確定器14的說明。關(guān)于那些功能單元所執(zhí)行的詳細(xì)操作，可以參考“1116紅1: 0？ 了叩2111686 1即111:

61^)111:811-117011^011 ￠0.11:(1)中給出的描述。
[0053]根據(jù)第一實(shí)施例的布局信息生成器15從X條最佳路線81？中產(chǎn)生布局信息，其用于顯示符號(hào)候選的目的。例如，如果顯示出由~條最佳路線確定器14所確定的所有~條路線，則有很多字符被顯示為符號(hào)候選。因此，對(duì)于用戶來說變得難以一眼便找出所希望的符號(hào)。在那方面，在第一實(shí)施例中，首先，顯示出排名第一的路線8町的文字符號(hào)串，其具有最大可能性作為用戶所希望的符號(hào)候選。隨后，從包含于剩余的九條路線中的文字符號(hào)組中(即4-1條路線)，從路線882開始到路線8810 (即，除了排名第一的路線)，提取并顯示將要被顯不的文字符號(hào)。因此，在根據(jù)第一實(shí)施例的字符輸入設(shè)備100中，在顯不符號(hào)候選的情況下，字符的數(shù)量和顯示區(qū)域可以被控制在相對(duì)于所希望的字符串并不是非常大的范圍內(nèi)。
[0054]由此，首先，從包含于從路線882開始到路線8810的九條路線中的文字符號(hào)組中，布局信息生成器15提取將要被顯示的文字符號(hào)。在這里，布局信息生成器15根據(jù)下面給出的方法進(jìn)行提取。布局信息生成器15依次地參考將要被提取的路線882到8810 ；并且從包含于路線中的文字符號(hào)組中，依次地提取符號(hào)，其對(duì)應(yīng)于輸入字符串⑶中出現(xiàn)的字符子串。然后，布局信息生成器15確定所提取的符號(hào)的詞類。如果詞類表明為后置助詞或助動(dòng)詞(即，不必要的詞類)，則布局信息生成器15將該詞類當(dāng)作不需要被提取的符號(hào)。也就是說，布局信息生成器15識(shí)別出具有預(yù)先確定的詞類的符號(hào)作為不會(huì)被顯示為顯示符號(hào)的符號(hào)。
[0055]另外，從將要被提取的路線882到8810中，布局信息生成器15獲取從不同路線的文字符號(hào)組中所提取的符號(hào)的意義信息并且計(jì)算距離，其中的每個(gè)代表兩個(gè)符號(hào)(之間的語義距離)意義的接近度。對(duì)于距離接近(意義相近)的符號(hào)，布局信息生成器15將包含于具有相對(duì)小可能性作為符號(hào)候選的路線中的符號(hào)當(dāng)作不需被提取的符號(hào)。也就是說，根據(jù)距離計(jì)算的結(jié)果，如果存在具有相同意義的符號(hào)或如果存在意義相近的符號(hào)，則布局信息生成器15從那些符號(hào)中將包含于具有小可能性作為用戶所希望的符號(hào)候選的路線中的符號(hào)識(shí)別出來，當(dāng)作不會(huì)被顯不為符號(hào)候選的符號(hào)。同時(shí)，對(duì)于代表兩個(gè)符號(hào)之間意義接近度的距離的計(jì)算，例如，基于存在論的意義的表示以及對(duì)意義表示進(jìn)行計(jì)算的方法(例如^2010-55505(1(0^1)所公開的計(jì)算方法)是為人所熟知的?；蛘?，字的意義可以用特征量向量空間中的坐標(biāo)來表示，而距離可以被當(dāng)作兩點(diǎn)間的空間距離來計(jì)算。
[0056]這樣，從包含于將要被提取的路線882到8町0中的所有文字符號(hào)中，布局信息生成器15刪除基于上述情況被確定為不需要進(jìn)行提取的符號(hào)。也就是說，從包含于將要被提取的路線882到8810中的文字符號(hào)組中，布局信息生成器15識(shí)別出不會(huì)被顯示(不會(huì)被輸出)為符號(hào)候選的文字符號(hào)，并且刪除該所識(shí)別的文字符號(hào)。接著，布局信息生成器15提取將要被顯示(被輸出)的文字符號(hào)。另外，布局信息生成器15保存以上述方式所提取的符號(hào)(文字)，并產(chǎn)生顯示文字列表(顯示文字信息)。
[0057]因此，布局信息生成器15產(chǎn)生用于以下目的的布局信息:顯示排名第一的路線8尺1的文字符號(hào)串，該排名第一的路線8町具有最大可能性作為用戶所希望的符號(hào)候選，并且顯示根據(jù)符號(hào)候選呈現(xiàn)環(huán)境所提取的文字符號(hào)。在那時(shí)，布局信息生成器15獲取布局約束，其代表針對(duì)符號(hào)候選呈現(xiàn)環(huán)境中的布局所定義的約束。在這里，布局約束是，例如，表明行數(shù)量的數(shù)值，將在這些行中顯示符號(hào)候選。所以，如果將布局約束設(shè)為1，則要求在一行中顯示符號(hào)候選。布局信息生成器15基于布局約束確定在虛擬屏幕上的顯示位置和符號(hào)候選的字符的顯示大??；并且產(chǎn)生用于以下目的的布局信息:根據(jù)所確定的值顯示文字符號(hào)。另外，布局信息生成器15基于布局約束，從多個(gè)布局格式(輸出格式)中選擇滿足該布局約束的格式；并且產(chǎn)生用于以下目的的布局信息:根據(jù)選擇結(jié)果(根據(jù)所選擇的輸出格式)顯示文字符號(hào)。
[0058]根據(jù)第一實(shí)施例的意義信息獲取器16獲取符號(hào)的意義信息。在這里，根據(jù)第一實(shí)施例的意義信息獲取器16獲取布局信息生成器15所指定的符號(hào)的意義信息。在那時(shí)，例如，意義信息獲取器16訪問08，其中，提前注冊(cè)了針對(duì)符號(hào)的假定的意義信息集合的組；用符號(hào)作為搜索關(guān)鍵字來搜索08 ；并且獲取所注冊(cè)的對(duì)應(yīng)的意義信息作為搜索結(jié)果。然后，意義信息獲取器16將意義信息發(fā)送到布局信息生成器15。這樣，布局信息生成器15變得能夠獲取符號(hào)的意義信息。
[0059]根據(jù)第一實(shí)施例的布局約束獲取器17獲取布局約束。在這里，布局約束獲取器17響應(yīng)于來自布局信息生成器15的獲得請(qǐng)求來獲得布局約束。例如，布局約束獲取器17獲得布局約束的設(shè)定值，其經(jīng)由圖形用戶接口(⑶1)被設(shè)置。然后，布局約束獲取器17將布局約束發(fā)送到布局信息生成器15。這樣，布局信息生成器15變得能夠獲取布局約束。
[0060]根據(jù)第一實(shí)施例的布局信息輸出器18輸出布局信息。在這里，布局信息輸出器18將由布局信息生成器15所產(chǎn)生的布局信息輸出到諸如顯示器這樣的顯示設(shè)備(未示出)。因此，將針對(duì)輸入字符串⑶的符號(hào)候選顯示在顯示器上?；蛘撸?，布局信息輸出器18能將布局信息轉(zhuǎn)換為可在用于實(shí)現(xiàn)顯示功能的軟件中執(zhí)行的數(shù)據(jù)格式，并能輸出所轉(zhuǎn)換的數(shù)據(jù)。例如，當(dāng)網(wǎng)絡(luò)瀏覽器作為實(shí)現(xiàn)顯示功能的軟件時(shí)，布局信息輸出器18能夠?qū)⒉季中畔⑥D(zhuǎn)換為肌11數(shù)據(jù)￠111表示超文本標(biāo)記語言)并能夠在網(wǎng)絡(luò)瀏覽器上輸出所轉(zhuǎn)換的數(shù)據(jù)。
[0061]詳細(xì)說明
[0062]下文給出的是根據(jù)第一實(shí)施例的字符輸入設(shè)備100的詳細(xì)操作(功能單元的協(xié)同操作)的說明。
[0063]字符輸入期間的操作
[0064]圖6是流程圖，其說明了根據(jù)第一實(shí)施例的在字符輸入期間所執(zhí)行的操作的示例。在圖6中示出了在以下情況下，根據(jù)第一實(shí)施例的字符輸入設(shè)備100中所執(zhí)行的操作的示例:當(dāng)在字符輸入期間執(zhí)行用于實(shí)施上述字符輸入功能的計(jì)算機(jī)程序時(shí)。在這里，根據(jù)第一實(shí)施例的操作主要被分為三種操作。更具體地，該操作主要被分為用于輸入字符的操作八(在下文中，稱為“操作六”)、用于產(chǎn)生文字符號(hào)列表孔的操作8 (在下文中，稱為“操作只”)以及用于確定~條最佳路線81？并產(chǎn)生布局信息的操作(:(在下文中，稱為“操作0。
[0065]如圖6中所示出的，首先，根據(jù)第一實(shí)施例的字符輸入設(shè)備100執(zhí)行操作八。更具體地，字符輸入設(shè)備100從用戶接收代表讀音的字符輸入(步驟311)。
[0066]作為響應(yīng)，根據(jù)第一實(shí)施例的輸入字符串獲取器11獲取來自用戶輸入的輸入字符串(:3 (步驟312)。到這個(gè)階段為止，該操作對(duì)應(yīng)于操作八。
[0067]然后，字符輸入設(shè)備100執(zhí)行操作8。更具體地，根據(jù)第一實(shí)施例的文字符號(hào)列表生成器12計(jì)數(shù)在輸入字符串(:3中出現(xiàn)的所有字符子串(步驟313)。
[0068]隨后，文字符號(hào)列表生成器12計(jì)數(shù)針對(duì)已被計(jì)數(shù)的字符子串的所有不同符號(hào)(步驟314)。在這里，文字符號(hào)列表生成器12利用不同符號(hào)獲取器13獲取針對(duì)字符子串的所有不同符號(hào)，并且計(jì)數(shù)該不同符號(hào)。
[0069]因此,文字符號(hào)列表生成器12產(chǎn)生文字符號(hào)列表I匕其中，將所有字符子串的所有不同符號(hào)與輸入字符串中各自的出現(xiàn)位置相關(guān)聯(lián)(步驟315)。在那時(shí)，在輸入字符串中，文字符號(hào)列表生成器12將表明符號(hào)對(duì)應(yīng)的字符子串的出現(xiàn)位置的數(shù)值(即，表明字符子串的起始位置和終止位置的數(shù)值)與所獲取的符號(hào)相關(guān)聯(lián)。到這個(gè)階段為止，該操作對(duì)應(yīng)于操作8。
[0070]然后，字符輸入設(shè)備100執(zhí)行操作0。更具體地，根據(jù)第一實(shí)施例的~條最佳路線確定器14將文字符號(hào)列表孔中所指定的這~條路線確定為~條最佳路線81該~條路線具有很大可能性作為用戶所希望的符號(hào)候選(步驟316)。在這里4條最佳路線確定器14將文字符號(hào)列表II當(dāng)作有向無環(huán)圖結(jié)構(gòu)，并從關(guān)于針對(duì)輸入字符串⑶的用戶所希望的文字符號(hào)的推測(cè)結(jié)果中以及從關(guān)于文字符號(hào)間的連接(組合)關(guān)系的推測(cè)結(jié)果中來確定路線。首先，基于代表文字符號(hào)列表II中所指定的文字符號(hào)的輸入字符串的出現(xiàn)位置的數(shù)值，^條最佳路線確定器14在每個(gè)字符的邊界處計(jì)數(shù)所有文字符號(hào)之間的組合。然后4條最佳路線確定器14在各自字符范圍持續(xù)增加的方向上將文字符號(hào)連接在一起。因此』條最佳路線確定器14獲取有向無環(huán)圖匕其中，文字符號(hào)作為節(jié)點(diǎn)且文字符號(hào)間的連接作為邊，并且推斷文字符號(hào)間的連接關(guān)系。隨后，針對(duì)該有向無環(huán)圖條最佳路線確定器14執(zhí)行預(yù)先確定的計(jì)算；并從而確定^條路線作為X條最佳路線80，該X條路線中的每條具有很大可能性(很大概率)作為用戶所希望的符號(hào)候選。
[0071]然后，根據(jù)第一實(shí)施例的布局信息生成器15通過參照~條最佳路線81文字的意義信息以及布局約束來產(chǎn)生布局信息，其用于顯示符號(hào)候選的目的(步驟317〉。在那時(shí)，從包含于從路線882開始到路線8810的除了排名第一的路線的九條路線中的文字符號(hào)組中，布局信息生成器15提取并保存將要被顯示的文字符號(hào)，并且產(chǎn)生顯示文字列表。另外，布局信息生成器15利用意義信息獲取器16來獲取符號(hào)的意義信息；基于意義信息計(jì)算距離，其中的每個(gè)距離代表兩個(gè)符號(hào)在意義上的相近度；并且對(duì)于距離接近的符號(hào)，提取包含于具有相對(duì)大可能性作為用戶所希望的符號(hào)候選的路線中的符號(hào)。同時(shí)，下文參照?qǐng)D7描述了在步驟517所執(zhí)行的文字提取操作。因此，布局信息生成器15產(chǎn)生用于以下目的的布局信息:顯示排名第一的路線8町(其具有最大可能性作為用戶所希望的符號(hào)候選)的文字符號(hào)串，并且根據(jù)符號(hào)候選呈現(xiàn)環(huán)境顯示所提取的文字符號(hào)。在那時(shí)，布局信息生成器15利用布局約束獲取器17來獲取針對(duì)符號(hào)候選呈現(xiàn)環(huán)境的布局約束；并且，基于該布局約束，確定在屏幕上的顯示位置和符號(hào)候選的字符的顯示大小。布局信息生成器15根據(jù)該確定的值，產(chǎn)生用于顯示文字符號(hào)這一目的的布局信息。
[0072]隨后，根據(jù)第一實(shí)施例的布局信息輸出器18輸出布局信息(步驟318)。在那時(shí)，例如，布局信息輸出器18將布局信息轉(zhuǎn)移到連接到字符輸入設(shè)備100的顯示設(shè)備，并發(fā)出顯示命令。作為響應(yīng)，在屏幕上以與布局約束兼容的格式將文字候選顯示為針對(duì)輸入字符串⑶的符號(hào)候選。到這個(gè)階段為止，該操作對(duì)應(yīng)于操作0。
[0073]文字提取期間的操作
[0074]圖7是流程圖，其說明了根據(jù)第一實(shí)施例的在文字提取期間所執(zhí)行的操作的示例。在圖7中示出了在上述步驟317由布局信息生成器15所執(zhí)行的操作的示例。在下文所說明的操作中，假設(shè)獲取了如圖2中所示出的具有13個(gè)字符的輸入字符串(^，并假設(shè)將從路線8町到8町0的10條路線確定為針對(duì)輸入字符串⑶的~條最佳路線8尺。
[0075]根據(jù)第一實(shí)施例的布局信息生成器15將變量設(shè)置為2，并將變量1設(shè)置為1 (步驟31701)。在這里，變量I代表被確定為~條最佳路線81？之一的路線，而變量1代表在輸入字符串⑶中的字符位置。所以，在步驟31701，將變量I設(shè)置為初始值2意味著將從路線882開始到路線8町0，不包括排名第一的路線(其具有最大可能性作為用戶所希望的符號(hào)候選)的九條路線當(dāng)作用于提取的目標(biāo)路線，并在后續(xù)操作中被依次參考。另外，在步驟1701，將變量1設(shè)置為初始值1意味著從第一個(gè)字符開始依次參考輸入字符串中的字符。
[0076]然后，布局信息生成器15從包含于排名第的路線中的文字符號(hào)組中取得對(duì)應(yīng)于輸入字符串￠:3中的第1個(gè)字符的文字符號(hào)；并將所取得的文字符號(hào)設(shè)置為(步驟81702)。在這里，“設(shè)置為聽1”的意思是將所取得的文字符號(hào)分配給變量聽1。
[0077]隨后，布局信息生成器15確定11*1的詞類是否為不必要的詞類(例如后置助詞或助動(dòng)詞)(步驟31703)?；谠摯_定結(jié)果，布局信息生成器15確定了該被確定為不必要的11-1是不需要被提取的文字符號(hào)。也就是說，這樣符合確定條件的不被當(dāng)作將要被顯示的文字符號(hào)(即，不被當(dāng)作將要被顯示的符號(hào)候選)。
[0078]所以，當(dāng)?shù)脑~類是不必要的詞類時(shí)(步驟31703處的“是”)，布局信息生成器15并不執(zhí)行步驟31704到步驟31710的操作。然后，系統(tǒng)控制進(jìn)入到步驟31711。
[0079]在另一方面，當(dāng)11*1的詞類不為不必要的詞類時(shí)(步驟31703處的“否”)，布局信息生成器15將變量8設(shè)置為1 (步驟31704)。在這里，變量8代表被確定為~條最佳路線8尺之一的路線。在步驟31704，將變量8設(shè)置為1意味著在后續(xù)操作中，從~條最佳路線8尺之中依次參考比排名第I的路線處在更高級(jí)別的路線。
[0080]然后，布局信息生成器15從包含于排名第8的路線中的文字符號(hào)組中，取得對(duì)應(yīng)于輸入串⑶中的第1個(gè)字符的文字符號(hào)，并將所取得的文字符號(hào)設(shè)置為181 (步驟31705)。在這里，“設(shè)置為181”的意思是將所取得的文字符號(hào)分配給變量181。
[0081]然后，布局信息生成器15計(jì)算距離山其代表11*1的意義和的意義的接近度(步驟31706)。在那時(shí)，布局信息生成器15利用意義信息獲取器16來獲取的意義信息和181的意義信息。也就是說，布局信息生成器15獲取從包含于排名第I的路線的文字符號(hào)組中所取得的文字符號(hào)的意義信息，并獲取從包含于排名第8的路線的文字符號(hào)組中所取得的文字符號(hào)的意義信息。在這里，假設(shè)使用特征量向量空間中的坐標(biāo)來代表文字的意義，并將距離(1計(jì)算為兩點(diǎn)之間的空間距離。因此，作為特征向量空間中的距離，假設(shè)獲取了標(biāo)量值己。
[0082]然后，布局信息生成器15基于距離(1的計(jì)算結(jié)果，確定11*1和是否指向同一符號(hào)或距離(1是否小于閾值0-=(步驟31707)。在這里，閾值0-=對(duì)應(yīng)于代表符號(hào)意義相近度的最小距離(即，對(duì)應(yīng)于用于確定意義相近的參考值)，并且被提前設(shè)定。布局信息生成器15基于該確定，確定了以下這樣的是不需要被提取的文字符號(hào):其與181(其包含于比排名第I'的路線I'更高級(jí)別的路線中)具有相同或相近的意義。也就是說，對(duì)應(yīng)于該確定條件的這樣的并不被當(dāng)作將要被顯示的文字符號(hào)。
[0083]所以，基于距離(1的計(jì)算結(jié)果，如果11*1和如1指向同一符號(hào)或如果距離(1小于閾值00111 (步驟31707處的“是”)，則布局信息生成器15不執(zhí)行從步驟31708到步驟31710的操作。然后，系統(tǒng)控制進(jìn)入到步驟31711。
[0084]如果11*1和181并不指向同一符號(hào)或如果距離(1等于或大于閾值0111111 (步驟31707處的“否”)，則布局信息生成器15確定值(8+1)(其通過將變量8增加1而獲得)是否小于變量I的值(步驟31708〉。
[0085]如果值(8+1)小于變量I'的值(步驟31708處的“是”)，則布局信息生成器15將變量8的值加1(步驟31709^然后，系統(tǒng)控制返回到步驟31705。接著，針對(duì)比排名第I的路線處于更高級(jí)別的路線，布局信息生成器15基于已取得的文字符號(hào)間的距離(1執(zhí)行上述確定，并檢查不需要被提取的文字符號(hào)。
[0086]另一方面，如果值(8+1)等于或大于變量I'(步驟31708處的“否”)，則布局信息生成器15響應(yīng)于以下事實(shí)將加入到顯示文字列表:針對(duì)比排名第I'的路線處于更高級(jí)別的路線，檢查不需要被提取的這樣的被完成(步驟31710)。接著，布局信息生成器15提取所分配給變量的文字符號(hào)作為將要被顯示的文字符號(hào)。
[0087]然后，布局信息生成器15確定值(1+1)(其通過將變量1增加1而獲得)是否等于或小于變量I。在這里，變量I對(duì)應(yīng)于代表輸入字符串⑶中的字符數(shù)量的值。所以，在第一實(shí)施例中，變量[等于13。
[0088]如果值(1+1)等于或小于變量[的值(步驟31711處的“是”)，則布局信息生成器15將變量1增加1(步驟31712)。然后，系統(tǒng)控制返回到步驟31702。因此，從包含于第I'條路線的文字符號(hào)組中，布局信息生成器15取得對(duì)應(yīng)于輸入字符串03中第1+1個(gè)字符的文字符號(hào)；檢查該文字符號(hào)是否不需要被提??；并且如果該文字符號(hào)將要被顯示，則提取該文字符號(hào)。
[0089]另一方面，如果值(1+1)大于變量I'的值(步驟31711處的“否”)，則響應(yīng)于以下事實(shí)，系統(tǒng)控制進(jìn)入到步驟31713:針對(duì)輸入字符串⑶中的所有字符，各自的文字符號(hào)已從包含于排名第I的路線中的文字符號(hào)組中被取得。
[0090]然后，布局信息生成器15確定值(#1)(其通過將變量增加1而獲得)是否等于或小于變量叭步驟31713)。在這里，變量~代表表明被確定為~條最佳路線81？的路線數(shù)量的值。所以，在第一實(shí)施例中，變量~等于10。
[0091]如果值6+1)等于或小于變量叭步驟31713處的“是”)，則布局信息生成器15將變量I'的值增加1并將變量1設(shè)為1(步驟31714)。然后，系統(tǒng)控制返回步驟31702。從而，布局信息生成器15從包含于排名第1+1的路線的文字符號(hào)組中取得對(duì)應(yīng)于輸入字符串08中第1個(gè)字符的文字符號(hào)；并檢查該文字符號(hào)是否不需被提取。
[0092]在另一方面，如果值1+1大于變量~的值(步驟31713處的“否”)，則布局信息生成器15針對(duì)將要被提取的882到8810這九條路線，檢查不需要被提取的文字符號(hào)并響應(yīng)于以下事實(shí)終止操作:將要被顯示的文字符號(hào)已被提取。
[0093]文字提取的結(jié)果
[0094]圖8是圖表，其示出了根據(jù)第一實(shí)施例的文字提取結(jié)果的示例。在圖8中示出了通過執(zhí)行參照?qǐng)D7所說明的操作，從文字符號(hào)組(其包含于用于從~條最佳路線81？中進(jìn)行提取的目標(biāo)路線882到8810中)中提取將要被顯示的文字符號(hào)的結(jié)果的示例。對(duì)于排名第一的路線8町，由于其對(duì)應(yīng)于具有最大可能性作為用戶所希望的符號(hào)候選的路線，該排名第一的路線8町被認(rèn)為不是用于提取的目標(biāo)路線。
[0095]在圖8中，以陰影方式所顯示的文字符號(hào)對(duì)應(yīng)于在參考圖7所說明的操作期間不被提取為將要被顯不的文字符號(hào)的文字符號(hào)(即，對(duì)應(yīng)于不被顯不為符號(hào)候選的文字符號(hào)更具體地，下文給出說明。
[0096]在排名第二的路線882中，符號(hào)802和符號(hào)804是不必要的詞類。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。另外，排名第二的路線882中，符號(hào)801、符號(hào)803和符號(hào)805是與包含于更高級(jí)別路線8町中的文字符號(hào)組中所出現(xiàn)的符號(hào)相一致的符號(hào)。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。
[0097]在排名第三的路線883中，符號(hào)812和符號(hào)813是不必要的詞類。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。另外，在排名第二的路線882中，符號(hào)811和符號(hào)814是與包含于更高級(jí)別路線8町和882中的文字符號(hào)組中所出現(xiàn)的符號(hào)相一致的符號(hào)。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。
[0098]在排名第四的路線8財(cái)中，符號(hào)822和符號(hào)824是不必要的詞類。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。另外，在排名第四的路線8財(cái)中，符號(hào)821和符號(hào)825是與包含于更高級(jí)別路線8町中的文字符號(hào)組中所出現(xiàn)的符號(hào)相一致的符號(hào)。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。此外，在排名第四的路線8財(cái)中，符號(hào)823與包含于更高級(jí)別路線883中的文字符號(hào)組中所出現(xiàn)的符號(hào)815意義相近。因此，符號(hào)823屬于不被提取的文字符號(hào)類別。
[0099]在排名第五的路線8陽中，符號(hào)832和符號(hào)835是不必要的詞類。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。另外，在排名第五的路線885中，符號(hào)831、符號(hào)833和符號(hào)836是與包含于更高級(jí)別路線881和8財(cái)中的文字符號(hào)組中所出現(xiàn)的符號(hào)相一致的符號(hào)。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。另外，在排名第五的路線885中，符號(hào)834與包含于更高級(jí)別路線883中的文字符號(hào)組中所出現(xiàn)的符號(hào)815意義相近。因此，符號(hào)834屬于不被提取的文字符號(hào)類別。
[0100]在排名第六的路線8冊(cè)中，符號(hào)842和符號(hào)845是不必要的詞類。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。另外，在排名第六的路線8冊(cè)中，符號(hào)841、符號(hào)843和符號(hào)844和符合846是與包含于更高級(jí)別路線8町、81？3和8財(cái)中的文字符號(hào)組中所出現(xiàn)的符號(hào)相一致的符號(hào)。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。
[0101]在排名第七的路線887中，符號(hào)852、符號(hào)853和符號(hào)855是不必要的詞類。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。另外，在排名第七的路線887中，符號(hào)854和符號(hào)856是與包含于更高級(jí)別路線881和883中的文字符號(hào)組中所出現(xiàn)的符號(hào)相一致的符號(hào)。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。另外，在排名第七的路線887中，符號(hào)851與包含于更高級(jí)別路線8[中的文字符號(hào)組中所出現(xiàn)的符號(hào)861意義相近。因此，符號(hào)851屬于不被提取的文字符號(hào)類別。
[0102]在排名第八的路線888中，符號(hào)872、符號(hào)874和符號(hào)877是不必要的詞類。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。另外，在排名第八的路線888中，符號(hào)871、符號(hào)873、符號(hào)875、符號(hào)876和符號(hào)878是與包含于更高級(jí)別路線881、8財(cái)和887中的文字符號(hào)組中所出現(xiàn)的符號(hào)相一致的符號(hào)。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。
[0103]在排名第九的路線8四中，符號(hào)882、符號(hào)884和符號(hào)887是不必要的詞類。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。另外，在排名第九的路線8四中，符號(hào)881、符號(hào)883、符號(hào)885、符號(hào)886和符號(hào)888是與包含于更高級(jí)別路線881、8財(cái)、81？5和887中的文字符號(hào)組中所出現(xiàn)的符號(hào)相一致的符號(hào)。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。
[0104]在排名第十的路線8810中，符號(hào)892、符號(hào)894和符號(hào)897是不必要的詞類。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。另外，在排名第十的路線8810中，符號(hào)891、符號(hào)893、符號(hào)895、符號(hào)896和符號(hào)898是與包含于更高級(jí)別路線881、883、8財(cái)和887中的文字符號(hào)組中所出現(xiàn)的符號(hào)相一致的符號(hào)。因此，那些符號(hào)屬于不被提取的文字符號(hào)類別。
[0105]這樣，在第一實(shí)施例中，由于執(zhí)行參照?qǐng)D7所說明的操作，從包含于用于進(jìn)行提取的目標(biāo)路線882到8810中的文字符號(hào)組中，提取包含于排名第二的路線882中的符號(hào)806作為將要被顯不的文字符號(hào)；提取包含于排名第三的路線803中的符號(hào)815作為將要被顯不的文字符號(hào)；提取包含于排名第四的路線804中的符號(hào)826作為將要被顯不的文字符號(hào)；提取包含于排名第七的路線887中的符號(hào)857作為將要被顯示的文字符號(hào)。
[0106]布局信息的輸出結(jié)果
[0107]圖9是圖表，其不出了根據(jù)第一實(shí)施例的布局信息的輸出不例。在圖9中不出了基于圖8中所示出的文字符號(hào)提取結(jié)果以顯示布局信息結(jié)果的示例。
[0108]如圖9中所示出的，將排名第一的路線881(其具有最大可能性作為用戶所希望的符號(hào)候選)的文字符號(hào)串和所提取的文字符號(hào)作為符號(hào)候選顯示在屏幕上。在這里，所提取的文字符號(hào)的布局格式的不例包括下文給出的格式。在第一實(shí)施例中，給出了布局格式的四個(gè)示例。
[0109]圖9中的⑷到⑷部分中是所示出的布局格式示例，其中，將排名第一的路線8尺1的文字符號(hào)串和所提取的文字符號(hào)分兩行顯示。
[0110]更具體地，圖9中的(幻部分中是所示出的布局顯示的示例，其中，使用比排名第一的路線8町的文字符號(hào)串中所出現(xiàn)字符更小的字號(hào)來顯示所提取的文字符號(hào)的字符。與排名第一的路線8町的文字符號(hào)串905相比，使用較小的字號(hào)來顯示所提取的文字符號(hào)中的符號(hào)901、符號(hào)902、符號(hào)903和符號(hào)904。
[0111]圖9中的化)部分中是所示出的示例，其中使用比從較低級(jí)別路線所提取的文字符號(hào)更大的字號(hào)來顯示從較高級(jí)別路線所提取的文字符號(hào)的字符。與從排名第七的路線8尺7中所提取的文字符號(hào)中的符號(hào)911和與從排名第四的路線8財(cái)中所提取的文字符號(hào)中的符號(hào)912相比，使用較大的字號(hào)來顯示從排名第三的路線883中所提取的文字符號(hào)中的符號(hào)913和從排名第二的路線882中所提取的文字符號(hào)中的符號(hào)914。
[0112]圖9中的化)部分中是所示出的示例，其中，在所提取的文字符號(hào)中，使用比具有較多字符數(shù)的文字符號(hào)更大的字號(hào)來顯示具有較少字符的文字符號(hào)。與從排名第二的路線8尺2中所提取的文字符號(hào)中的兩字符符號(hào)921相比，以更大的字號(hào)來顯示與從排名第三的路線883中所提取的文字符號(hào)中的單字符符號(hào)922。
[0113]這樣，圖9中的(幻到化)部分中是所示出的示例，其中，以相比于從排名第二的路線882到排名第十的路線8810中所提取的文字符號(hào)的顯示不同的方式來顯示排名第一的路線8町的文字符號(hào)串。
[0114]相反地，圖9中的((1)部分中是所示出的布局格式的示例，其中，排名第一的路線8尺1的文字符號(hào)串和所提取的文字符號(hào)以單行顯示。在這種情況下，在來自排名第一的路線8町中的文字符號(hào)中的符號(hào)(其具有輸入字符串中最近的出現(xiàn)位置)之后，在括號(hào)中顯示每個(gè)所提取的文字符號(hào)。
[0115]這樣,在第一實(shí)施例中，基于針對(duì)符號(hào)候選呈現(xiàn)環(huán)境的布局約束，從上文所說明的布局格式中選擇滿足該布局約束的布局格式。然后，根據(jù)選擇結(jié)果，輸出布局信息并顯示文字符號(hào)。
[0116]總結(jié)
[0117]如上所述，在根據(jù)第一實(shí)施例的字符輸入設(shè)備100中，輸入字符串獲取器11接收來自用戶的字符輸入并獲取輸入字符串03。然后，在字符輸入設(shè)備100中，文字符號(hào)列表生成器12產(chǎn)生文字符號(hào)列表I匕其包括可作為輸入字符串⑶的讀音的所有組合的文字。另夕卜，在字符輸入設(shè)備100中，~條最佳路線確定器14將文字符號(hào)列表II當(dāng)作有向無環(huán)圖；推斷用戶所希望的文字符號(hào)并推斷文字符號(hào)間的連接(組合)關(guān)系；并且確定~條最佳路線81其中的每條具有很大可能性(很大概率)作為用戶所希望的符號(hào)候選。此外，在字符輸入設(shè)備100中，布局信息生成器15從包含于X條最佳路線81？中的文字符號(hào)組中提取將要被顯不的文字符號(hào)；并產(chǎn)生用于以下目的的布局信息:輸出排名第一的路線801 (其具有最大可能性作為用戶所希望的符號(hào)候選)的文字符號(hào)串，并且輸出所提取的文字符號(hào)作為符號(hào)候選。隨后，在字符輸入設(shè)備100中，布局信息輸出器18輸出該布局信息。
[0118]因此，在根據(jù)第一實(shí)施例的字符輸入設(shè)備100中，將具有最大可能性作為用戶所希望的符號(hào)候選的文字符號(hào)串連同將要被顯示的文字符號(hào)一起顯示，并提供環(huán)境，其使得能夠呈現(xiàn)針對(duì)輸入字符串的符號(hào)候選。因此，在不使用戶執(zhí)行諸如命令一個(gè)轉(zhuǎn)換、選擇所希望的符號(hào)以及根據(jù)短語或字對(duì)分離進(jìn)行糾正這樣的操作的情況下，根據(jù)第一實(shí)施例的字符輸入設(shè)備100能夠自動(dòng)并以很大概率來呈現(xiàn)來自輸入字符串(:3的所希望的符號(hào)。接著，甚至在諸如用戶正在聽講座并且對(duì)他或她來說難以不斷地盯著屏幕這樣的情況下，根據(jù)第一實(shí)施例的字符輸入設(shè)備100能提供服務(wù)，其使得用戶能高效地以最低限度的注意力繼續(xù)進(jìn)行字符輸入。所以，根據(jù)第一實(shí)施例的字符輸入設(shè)備100能夠?qū)崿F(xiàn)在用戶友好度方面的提升。
[0119]第二實(shí)施例
[0120]簡(jiǎn)要概述
[0121]考慮一種情況，其中在會(huì)議或講座期間聽他人演講時(shí)，用戶為了做筆記的目的而進(jìn)行字符輸入。在這樣的情況下，理想的情況是使用戶能夠以較高的速度進(jìn)行字符輸入。在那方面，在第二實(shí)施例中，提出一種技術(shù)，通過這種技術(shù)，在不需要輸入短語或字的到末尾的所有字符的情況下，可以使得過度到輸入下一個(gè)短語或字變得可能。因此，在根據(jù)第二實(shí)施例的字符輸入設(shè)備中，不但實(shí)現(xiàn)與第一實(shí)施例中所實(shí)現(xiàn)的效果相同的效果變得可能，而且給用戶提供執(zhí)行高速字符輸入的環(huán)境也變得可能。以下給出的說明重點(diǎn)關(guān)注與第一實(shí)施例的區(qū)別，并且通過相同的附圖標(biāo)記來引用同樣的構(gòu)成元件，并且其說明也僅僅簡(jiǎn)要給出或完全不會(huì)重復(fù)。
[0122]下文給出的是關(guān)于根據(jù)第二實(shí)施例的字符輸入設(shè)備100的字符輸入功能的說明。在這里，根據(jù)第二實(shí)施例的字符輸入設(shè)備100接收來自用戶的字符輸入，并獲取輸入字符串⑶。然后，針對(duì)該輸入字符串(^，根據(jù)第二實(shí)施例的字符輸入設(shè)備100在用戶指定的字符位置插入標(biāo)號(hào)以表明字符輸入的終止。隨后，從輸入字符串⑶中(其中已插入了標(biāo)號(hào)以表明字符輸入的終止)，根據(jù)第二實(shí)施例的字符輸入設(shè)備100推斷用戶所希望的文字符號(hào)并推斷文字符號(hào)間的連接(組合)關(guān)系，并且確定~條最佳路線81其中的每條具有很大可能性(很大概率)作為用戶所希望的符號(hào)候選。然后，從包含于~條最佳路線81？中的文字符號(hào)組中，根據(jù)第二實(shí)施例的字符輸入設(shè)備100提取將要被顯示的文字符號(hào)。另外，根據(jù)第二實(shí)施例的字符輸入設(shè)備100產(chǎn)生用于以下目的的布局信息:顯不排名第一的路線801 (其具有最大可能性作為用戶所希望的符號(hào)候選(轉(zhuǎn)換候選))的文字符號(hào)串，并且顯示所提取的文字符號(hào)作為符號(hào)候選。然后，根據(jù)第二實(shí)施例的字符輸入設(shè)備100輸出所產(chǎn)生的布局信息。這些是根據(jù)第二實(shí)施例的字符輸入設(shè)備100中所提供的功能。
[0123]以下給出的是對(duì)根據(jù)第二實(shí)施例的字符輸入設(shè)備100的功能配置和在字符輸入設(shè)備100中所執(zhí)行的操作的說明。在第二實(shí)施例中，假設(shè)字符輸入設(shè)備100為典型的信息處理設(shè)備，并給出針對(duì)示例的說明，該示例中字符輸入設(shè)備100用于使用鍵盤來進(jìn)行日語輸入。另外，在第二實(shí)施例中，假設(shè)用戶輸入字符串| 1-1*11”。這相當(dāng)于是在以下這樣情況下的輸入示例:用戶希望輸入“111—1~81-111-冊(cè)-111-冊(cè)-111-冊(cè)-1:0-1~1-職-1-
但是在不輸入短語或字的到末尾的所有字符的情況下，過度到輸入下一短語或字。在這里，在句中，“|”對(duì)應(yīng)于表明字符輸入終止的標(biāo)號(hào)(在下文中，為了方便起見，稱為“終止標(biāo)號(hào)”)。
[0124]功能配置
[0125]圖10是圖表，其示出了根據(jù)第二實(shí)施例的字符輸入設(shè)備100的功能配置示例。如在圖10中所示出的，除了在第一實(shí)施例中所說明的功能單元，根據(jù)第二實(shí)施例的字符輸入設(shè)備100還包括終止指令接收器21、終止插入器22以及左手匹配不同符號(hào)獲取器(第五獲取器03。
[0126]根據(jù)第二實(shí)施例的終止指令接收器21接收來自用戶的字符輸入終止指令。在第二實(shí)施例中，當(dāng)用戶希望終止進(jìn)行中的短語或字的輸入，并希望開始輸入下一個(gè)短語或字時(shí)，例如，他或她按下鍵盤中的預(yù)先確定的鍵。從而，終止指令接收器21接收字符輸入終止指令。也就是說，終止指令接收器21接收指令以終止字符輸入。
[0127]根據(jù)第二實(shí)施例的終止插入器22在輸入字符串中插入終止標(biāo)號(hào)。在這里，根據(jù)第二實(shí)施例的終止插入器22在輸入字符串⑶中用戶所指定的用于終止的字符位置處插入終止標(biāo)號(hào)。終止標(biāo)號(hào)相當(dāng)于，例如，諸如“0x01”這樣的任意字節(jié)序列。同時(shí)，在信息(以表格的形式)中(其中記錄了輸入字符串⑶的字符位置)，可以插入指針，其代表用于終止的字符位置(例如“第三個(gè)字符”)。
[0128]根據(jù)第二實(shí)施例的文字符號(hào)列表生成器12產(chǎn)生文字符號(hào)列表，其包括可以作為輸入字符串03的讀音的所有組合的文字。另外，文字符號(hào)列表生成器12計(jì)數(shù)輸入字符串08中所出現(xiàn)的所有字符子串。然而，在第二實(shí)施例中，在計(jì)數(shù)字符子串時(shí)，將輸入字符串中的字符以不同于第一實(shí)施例的方式對(duì)待。更具體地，在計(jì)數(shù)字符子串時(shí)，文字符號(hào)列表生成器12將所插入的終止標(biāo)號(hào)也當(dāng)作字符。另外，文字符號(hào)列表生成器12將用于計(jì)數(shù)字符子串的范圍設(shè)置為不超越終止的范圍。所以，例如，文字符號(hào)列表生成器12計(jì)數(shù)字符子串“11”、“11“11-！'￡1-111 ”和“11-！'￡1-111 | ”，但不計(jì)數(shù)卜！”。另外，文字符號(hào)列表生成器12獲取針對(duì)字符子串的所有不同符號(hào)。然而，在第二實(shí)施例中，在獲取不同符號(hào)時(shí)，將字符子串中的字符以不同于第一實(shí)施例的方式對(duì)待。更具體地，從包含終止標(biāo)號(hào)的字符子串中(即，從其中的終止標(biāo)號(hào)是終止字符的字符子串中)，文字符號(hào)列表生成器12移除(刪除)終止標(biāo)號(hào)并獲取由移除后的字符串開始的不同符號(hào)(即，獲取左手匹配不同符號(hào)所以，例如，從“11-1^-111 | ”中，文字符號(hào)列表生成器12移除“ I ”，并獲取諸如圖8中所示出的符號(hào)861這樣的左手匹配不同符號(hào)(即，獲取由移除后的字符串開始的符號(hào)同時(shí)，針對(duì)不包括終止標(biāo)號(hào)的字符子串，文字符號(hào)列表生成器12以與第一實(shí)施例相同的方式來獲取不同符號(hào)(即，利用不同符號(hào)獲取器13)。
[0129]根據(jù)第二實(shí)施例的左手匹配不同符號(hào)獲取器23獲取針對(duì)字符串(已從其中移除終止標(biāo)號(hào))的左手匹配不同符號(hào)。在這里，根據(jù)第二實(shí)施例的左手匹配不同符號(hào)獲取器23獲取針對(duì)文字符號(hào)列表生成器12所指定的字符串(即，已從其中移除終止標(biāo)號(hào)的字符串)的所有左手匹配不同符號(hào)。在那時(shí)，例如，左手匹配不同符號(hào)獲取器23訪問08，其中，已提前注冊(cè)了針對(duì)讀音的假定的不同符號(hào)組；根據(jù)左手匹配搜索08 ；并且獲取對(duì)應(yīng)的所注冊(cè)的不同符號(hào)作為搜索結(jié)果。如同用于從大量的文字組中進(jìn)行左手匹配符號(hào)高速搜索的方法一樣，例如，用于利用特里數(shù)據(jù)結(jié)構(gòu)進(jìn)行高速搜索的方法也是為人所熟知的(例如，“丁116 八！'1: 0？ 了叩311686 I即 111: 161:110(1 ”中所記載的計(jì)算方法，89 頁?93 頁，6(111^1

00.11:(1.) 0然后，左手匹配不同符號(hào)獲取器23將以上述方式所獲取的不同符號(hào)發(fā)送到文字符號(hào)列表生成器12。接著，文字符號(hào)列表生成器12變得能夠獲取針對(duì)字符串的所有左手匹配不同符號(hào)。
[0130]同時(shí)，在第二實(shí)施例中，~條最佳路線確定器14、布局信息生成器15、意義信息獲取器16、布局約束獲取器17和布局信息輸出器18執(zhí)行與第一實(shí)施例相同的操作。
[0131]詳細(xì)的說明
[0132]下文給出的是根據(jù)第二實(shí)施例的字符輸入設(shè)備100的詳細(xì)操作(功能單元的協(xié)同操作)的說明
[0133]字符輸入期間的操作
[0134]圖11是流程圖，其說明了根據(jù)第二實(shí)施例的在字符輸入期間所執(zhí)行的操作的示例。在圖11中示出的是在以下情況下根據(jù)第二實(shí)施例的字符輸入設(shè)備100中所執(zhí)行的操作的示例:當(dāng)在字符輸入期間執(zhí)行用于實(shí)施上述字符輸入功能的計(jì)算機(jī)程序時(shí)。在這里，以與第一實(shí)施例相同的方式，將根據(jù)第二實(shí)施例的操作主要分為三種類型的操作。更具體地，操作主要分為用于輸入字符的操作八(在下文中，稱為“操作八”)、用于產(chǎn)生文字符號(hào)列表孔的操作8(在下文中，稱為“操作8”〉以及用于確定~條最佳路線81？并產(chǎn)生布局信息的操作“在下文中，稱為“操作0。在那些操作中，操作4和操作8不同于第一實(shí)施例。因此，下文說明了操作八和8，但是并沒有給出操作的說明。
[0135]如圖11中所示出的，首先，根據(jù)第二實(shí)施例的字符輸入設(shè)備100執(zhí)行操作八。更具體地，字符輸入設(shè)備100從用戶接收代表讀音的字符的輸入(步驟321)。
[0136]作為響應(yīng)，根據(jù)第二實(shí)施例的輸入字符串獲取器11從用戶輸入獲取輸入字符串08 (步驟 322)。
[0137]然后，終止指令接收器21確定是否從用戶接收到了字符輸入終止指令(步驟823).在那時(shí)，例如，基于是否產(chǎn)生了鍵盤中的預(yù)先確定的按鍵的按下事件，終止指令接收器21確定是否接收到了終止指令。
[0138]當(dāng)接收到字符輸入終止指令時(shí)(步驟323處的“是”)，終止指令接收器21通知終止插入器22關(guān)于該終止指令。
[0139]根據(jù)所接收到的終止指令，根據(jù)第二實(shí)施例的終止插入器22在輸入字符串⑶中插入終止標(biāo)號(hào)(步驟324)。在這里，終止插入器22在輸入字符串⑶中的用戶所指定的終止字符位置處，插入終止標(biāo)號(hào)。到這個(gè)階段為止，該操作對(duì)應(yīng)于操作八。
[0140]然后，字符輸入設(shè)備100執(zhí)行操作81。更具體地，根據(jù)第二實(shí)施例的文字符號(hào)列表生成器12計(jì)數(shù)沒有超過各自終止的所有字符子串(步驟325〉。在那時(shí)，基于一個(gè)或多個(gè)在輸入字符串03中所插入的終止標(biāo)號(hào)，文字符號(hào)列表生成器12以以下方式來計(jì)數(shù)字符子串。首先，文字符號(hào)列表生成器12計(jì)數(shù)表示從輸入字符串(:3中的第一個(gè)字符開始直到首先出現(xiàn)的第一個(gè)終止標(biāo)號(hào)的第一字符串的字符子串。然后，文字符號(hào)列表生成器12計(jì)數(shù)表示從第一個(gè)終止標(biāo)號(hào)的下一個(gè)字符開始直到第二個(gè)出現(xiàn)的第二個(gè)終止標(biāo)號(hào)的第二字符串的字符子串。這樣，文字符號(hào)列表生成器12通過將用于計(jì)數(shù)字符子串的范圍設(shè)置為不超越終止的范圍來執(zhí)行計(jì)數(shù)。最后，文字符號(hào)列表生成器12計(jì)數(shù)表示從最后出現(xiàn)的第II個(gè)終止標(biāo)號(hào)的下一個(gè)字符開始直到處于輸入字符串⑶末尾的字符的第=+1個(gè)字符串的字符子串。因此，文字符號(hào)列表生成器12在多個(gè)字符串中的每個(gè)(其通過由終止標(biāo)號(hào)對(duì)輸入字符串￠:3進(jìn)行分割而得到)中計(jì)數(shù)所有字符子串。
[0141]然后，文字符號(hào)列表生成器12執(zhí)行操作811。在這里,文字符號(hào)列表生成器12針對(duì)在多個(gè)所分割的字符串的每個(gè)中所計(jì)數(shù)的所有字符子串來執(zhí)行操作811。更具體地，文字符號(hào)列表生成器12確定所計(jì)數(shù)的字符子串中是否包含終止標(biāo)號(hào)(步驟326)。在那時(shí)，文字符號(hào)列表生成器12參照字符子串的終止字符，并基于該字符是否為終止標(biāo)號(hào)來確定是否包含了終止標(biāo)號(hào)。
[0142]當(dāng)字符子串中包含了終止標(biāo)號(hào)時(shí)(步驟S26處的“是”)，文字符號(hào)列表生成器12從字符子串中將終止標(biāo)號(hào)移除，并計(jì)數(shù)從移除后的字符串開始的所有不同符號(hào)(即，左手匹配不同符號(hào))(步驟S27)。在那時(shí)，文字符號(hào)列表生成器12通過左手匹配不同符號(hào)獲取器23來獲取針對(duì)已經(jīng)從其中移除了終止標(biāo)號(hào)的字符串的所有左手匹配不同符號(hào)；并計(jì)數(shù)所獲取的不同符號(hào)。
[0143]同時(shí)，在另一方面，如果字符子串中不包含終止標(biāo)號(hào)(步驟S26處的“否”)，則文字符號(hào)列表生成器12計(jì)數(shù)該字符子串的所有不同符號(hào)(步驟S28)。在那時(shí)，文字符號(hào)列表生成器12通過左手匹配不同符號(hào)獲取器23來獲取針對(duì)該字符子串的所有不同符號(hào)并計(jì)數(shù)那些不同符號(hào)。到這個(gè)階段為止，該操作對(duì)應(yīng)于操作Bll及操作BI。
[0144]同時(shí)，在字符輸入設(shè)備100中，如果沒有接收到字符輸入終止指令(步驟S23處的“否”)，則執(zhí)行操作B2。更具體地，根據(jù)第二實(shí)施例的文字符號(hào)列表生成器12計(jì)數(shù)輸入字符串CS中所出現(xiàn)的所有字符子串(步驟S31)并計(jì)數(shù)針對(duì)所計(jì)數(shù)的字符子串的所有不同符號(hào)(步驟S32)。到這個(gè)階段為止，該操作對(duì)應(yīng)于操作B2。所以，操作B2對(duì)應(yīng)于在第一實(shí)施例中參照?qǐng)D6所說明的在步驟S13和S14所執(zhí)行的操作。
[0145]因此，文字符號(hào)列表生成器12產(chǎn)生文字符號(hào)列表WL，其中，所有字符串的所有不同符號(hào)都與輸入字符串中各自的出現(xiàn)位置相關(guān)聯(lián)(步驟S29)。在那時(shí)，在輸入字符串中，文字符號(hào)列表生成器12將表明符號(hào)所對(duì)應(yīng)的字符子串的出現(xiàn)位置的數(shù)值(B卩，表明字符子串起始位置和終止位置的數(shù)值)與所獲取的符號(hào)相關(guān)聯(lián)。到這個(gè)階段為止，該操作對(duì)應(yīng)于操作B。
[0146]然后，字符輸入設(shè)備100執(zhí)行操作C。更具體地，操作C包括根據(jù)第一實(shí)施例參照?qǐng)D6所說明的步驟S16到S18所執(zhí)行的操作。
[0147]總結(jié)
[0148]如上文所述，在根據(jù)第二實(shí)施例的字符輸入設(shè)備100中，輸入字符串獲取器11接收來自用戶的字符輸入并獲取輸入字符串CS。然后，在字符輸入設(shè)備100中，終止插入器22在輸入字符串CS中用戶所指定的字符位置插入字符輸入終止標(biāo)號(hào)。隨后，在字符輸入設(shè)備100中，文字符號(hào)列表生成器12將其中具有所插入的終止標(biāo)號(hào)的輸入字符串CS分為多個(gè)字符子串；并產(chǎn)生文字符號(hào)列表WL，其包括所有組合的文字，其可作為所分割的字符子串的讀音。然后，在字符輸入設(shè)備100中，N條最佳路線確定器14將文字符號(hào)列表WL當(dāng)作有向無環(huán)圖；推斷用戶所希望的文字符號(hào)并推斷文字符號(hào)間的連接(組合)關(guān)系；并且確定N條最佳路線BR，其中的每條具有很大可能性(很大概率)作為用戶所希望的符號(hào)候選。隨后，在字符輸入設(shè)備100中,布局信息生成器15從包含于N條最佳路線BR的文字符號(hào)組中提取將要被顯示的文字符號(hào)；并產(chǎn)生用于以下目的的布局信息:顯示排名第一的路線BRl的文字符號(hào)串，該排名第一的路線BRl具有最大可能性作為用戶所希望的符號(hào)候選，并且顯不所提取的文字符號(hào)作為符號(hào)候選。隨后，在字符輸入設(shè)備100中,布局信息輸出器18輸出該布局信息。
[0149]接著，在根據(jù)第二實(shí)施例的字符輸入設(shè)備100中，提供一種環(huán)境，其中，在不使用戶輸入短語或字的到末尾的所有字符的情況下，使得過度到輸入下一個(gè)短語或字成為可能。另外，在根據(jù)第二實(shí)施例的字符輸入設(shè)備100中，在這樣的字符輸入環(huán)境中，將具有最大可能性作為用戶所希望的文字符號(hào)串的文字符號(hào)串連同將要被顯示的文字符號(hào)一起顯示。所以，提供了一種環(huán)境，其中，呈現(xiàn)出針對(duì)輸入字符串CS的符號(hào)候選是可能的。因此，在根據(jù)第二實(shí)施例的字符輸入設(shè)備100中，提供高速字符輸入服務(wù)成為可能。此外，在根據(jù)第二實(shí)施例的字符輸入設(shè)備100中，在不使用戶執(zhí)行諸如命令一個(gè)轉(zhuǎn)換、選擇所希望的符號(hào)以及根據(jù)短語或字對(duì)分離進(jìn)行糾正這樣的操作的情況下，自動(dòng)并以很大概率來呈現(xiàn)來自輸入字符串CS的用戶所希望的符號(hào)是可能的。接著，甚至在這樣的情況下，例如，其中，在會(huì)議或講座期間聽他人演講，而對(duì)他或她來說為了進(jìn)行字符輸入以做筆記而不間斷地盯著屏幕是困難的；根據(jù)第二實(shí)施例的字符輸入設(shè)備100能提供服務(wù)，其使得用戶能高效地以最低限度的注意力和最低的工作量(打字量)繼續(xù)進(jìn)行字符輸入。也就是說，根據(jù)第二實(shí)施例的字符輸入設(shè)備100能夠?qū)崿F(xiàn)在用戶友好度方面的提升。
[0150]第三實(shí)施例
[0151]與第一和第二實(shí)施例不同，在第三實(shí)施例中，考慮了這樣一種狀況，其中，使用移動(dòng)電話的小鍵盤來輸入英語句子。在這里，使用單次點(diǎn)擊輸入法作為代表性的輸入保存方法。在單次點(diǎn)擊輸入法中，通常地，如果用戶僅僅輸入一次相當(dāng)于所希望單詞的每個(gè)字符的按鍵，則系統(tǒng)呈現(xiàn)出可以由那些按鍵的組合而想象出的單詞，并提示用戶來選擇單詞。然而，根據(jù)本發(fā)明，對(duì)用戶來說不必要進(jìn)行選擇，且自動(dòng)顯示具有最大概率作為由用戶所輸入的文字的文字。
[0152]在這里，操作的總體序列與根據(jù)第一實(shí)施例參照?qǐng)D1所給出的說明相同。因此，對(duì)于與第一實(shí)施例共有的構(gòu)成元素，并不重復(fù)進(jìn)行說明。
[0153]圖12是圖表，其示出了根據(jù)第三實(shí)施例的移動(dòng)電話小鍵盤的示例。例如，將字符和“C”分配給用作“2”的按鍵?？梢砸匀我獾姆绞絹矸峙浒存I。另外，利用空格鍵(未不出)或右光標(biāo)鍵(未不出)可以輸入空格。
[0154]圖13是圖表,其不出了根據(jù)第三實(shí)施例的文字符號(hào)列表的不例。在圖13中不出了文字符號(hào)列表的示例，該文字符號(hào)列表在使用單次點(diǎn)擊輸入法輸入數(shù)字串“843_78425_27696_369_58677_6837_843_5299_364”時(shí)，由文字符號(hào)列表生成器12所產(chǎn)生。在這里，假設(shè)總是在相鄰的單詞間插入空格。因此，每個(gè)單詞的起始點(diǎn)被限定為句首或緊隨空格之后的字符。另外，每個(gè)單詞的終止點(diǎn)被限定為句末或緊挨空格之前的字符。
[0155]圖14是圖表,其不出了有向無環(huán)圖的不例,該有向無環(huán)圖是根據(jù)文字符號(hào)列表由N條最佳路線確定器14在內(nèi)部構(gòu)建的。另外，N條最佳路線確定器14根據(jù)已參考圖3所說明的方法來得出N條最佳路線并刪除單詞。圖15是圖表，其示出了從其中刪除了詞的N條最佳路線的示例。圖16是圖表，其示出了根據(jù)從上述刪除結(jié)果中所產(chǎn)生的布局信息所獲取的顯示結(jié)果的示例。在圖16中所示出的示例中，針對(duì)圖15中的第一行中所記載的排名第一的路線“the quick brown fox jumps over the lazy dog”,根據(jù)排名使用不同的字號(hào)來顯示單詞，這些單詞出現(xiàn)在圖15中的從記載在第二行往下的排名第二的路線起的路線中，并保持不被刪除。
[0156]所以，根據(jù)第三實(shí)施例，即使在移動(dòng)電話中實(shí)施用于英語的輸入保存方法這樣的情況下，用戶能實(shí)現(xiàn)所期望的顯示而不需要進(jìn)行候選選擇。
[0157]設(shè)備
[0158]圖17是圖表，其示出了根據(jù)實(shí)施例的字符輸入設(shè)備100的配置示例。如圖17中所示出的，根據(jù)實(shí)施例的字符輸入設(shè)備100包括中央處理單元101 (CPU) 101以及主存儲(chǔ)器設(shè)備102。此外，字符輸入設(shè)備100包括輔助存儲(chǔ)器設(shè)備103、通信接口(正)104、外部正105和驅(qū)動(dòng)設(shè)備107。另外，在字符輸入設(shè)備100中，通過總線B內(nèi)連構(gòu)成元件。這樣，根據(jù)實(shí)施例的字符輸入設(shè)備100相當(dāng)于典型的信息處理設(shè)備。
[0159]CPUlOl是處理器，其控制整個(gè)字符輸入設(shè)備100并實(shí)現(xiàn)所安裝的功能。主存儲(chǔ)器設(shè)備102是存儲(chǔ)器設(shè)備(存儲(chǔ)器)，其用于在預(yù)先確定的存儲(chǔ)區(qū)域中儲(chǔ)存計(jì)算機(jī)程序和數(shù)據(jù)。主存儲(chǔ)器設(shè)備102的示例包括只讀存儲(chǔ)器(ROM)和隨機(jī)存取存儲(chǔ)器(RAM)。輔助存儲(chǔ)器設(shè)備103是比主存儲(chǔ)器設(shè)備102具有更大存儲(chǔ)容量的存儲(chǔ)器設(shè)備。另外，輔助存儲(chǔ)器設(shè)備103是諸如硬盤驅(qū)動(dòng)器(HDD)或存儲(chǔ)卡這樣的非易失性存儲(chǔ)器設(shè)備。所以，例如，CPUlOl從輔助存儲(chǔ)器設(shè)備103讀取計(jì)算機(jī)程序和數(shù)據(jù)，將其加載到主存儲(chǔ)設(shè)備102中，并執(zhí)行該計(jì)算機(jī)程序以便控制整個(gè)字符輸入設(shè)備100并實(shí)現(xiàn)所安裝的功能。
[0160]通信IF104是用于將字符輸入設(shè)備100連接到數(shù)據(jù)傳輸通路的接口。所以，字符輸入設(shè)備100變得能夠與經(jīng)由數(shù)據(jù)傳輸通路所連接的外部設(shè)備進(jìn)行數(shù)據(jù)通信。外部IF105是用于向外部設(shè)備106發(fā)送數(shù)據(jù)并從外部設(shè)備106接收數(shù)據(jù)的接口。外部設(shè)備106的示例包括顯示設(shè)備(例如顯示器)、和輸入設(shè)備(例如數(shù)字小鍵盤)，該顯示設(shè)備顯示諸如處理結(jié)果這樣的各種信息，該輸入設(shè)備接收操作輸入。驅(qū)動(dòng)設(shè)備107是控制設(shè)備，其針對(duì)存儲(chǔ)介質(zhì)108進(jìn)行寫入和讀取操作，該存儲(chǔ)介質(zhì)可以是，例如，軟盤(FD)、光盤(⑶)或數(shù)字多功能光盤(DVD)。
[0161]同時(shí)，在字符輸入設(shè)備100中，為了實(shí)現(xiàn)根據(jù)實(shí)施例的字符輸入功能，執(zhí)行計(jì)算機(jī)程序(字符輸入程序)以便使功能單元能夠進(jìn)行協(xié)同操作。在這種情況下，將計(jì)算機(jī)程序錄制為可安裝或可執(zhí)行文件，其在對(duì)于配備有執(zhí)行環(huán)境的設(shè)備(計(jì)算機(jī))可讀取的存儲(chǔ)介質(zhì)中。例如，在字符輸入設(shè)備100的例子中，計(jì)算機(jī)程序包括針對(duì)每個(gè)功能單元的模塊。CPUlOl從存儲(chǔ)介質(zhì)108中讀取計(jì)算機(jī)程序并執(zhí)行該計(jì)算機(jī)程序，從而在作為主存儲(chǔ)器設(shè)備102的RAM中生成每個(gè)功能單元。然而，提供計(jì)算機(jī)程序的方法并不限于上文所給出的方法?；蛘?，例如，計(jì)算機(jī)程序可被儲(chǔ)存在連接到互聯(lián)網(wǎng)的外部設(shè)備中，并可以經(jīng)由數(shù)據(jù)傳輸通路被下載。還或者，計(jì)算機(jī)程序可以被提前存儲(chǔ)在作為主存儲(chǔ)器設(shè)備102的ROM中或作為輔助存儲(chǔ)器設(shè)備103的HDD中。
[0162]在如上所述的實(shí)施例中，給出了針對(duì)示例的說明，該示例中，典型的信息處理設(shè)備作為環(huán)境，其中，安裝了用于實(shí)現(xiàn)字符輸入功能的軟件。然而，這并不是唯一可能的情況?；蛘?，例如，移動(dòng)電話(未示出)或諸如平板電腦這樣的信息終端(未示出)也可以作為其中安裝了軟件的環(huán)境。
[0163]另外，在上述實(shí)施例中，給出了針對(duì)示例的說明，該示例中，通過安裝軟件來實(shí)現(xiàn)字符輸入功能。然而，這并不是唯一可能的情況?；蛘?，例如，可以使用諸如“電子電路”或“集成電路”這樣的硬件來實(shí)現(xiàn)所有功能單元中的一些功能單元，其用于實(shí)現(xiàn)字符輸入功倉泛。
[0164]此外，在上述實(shí)施例中，給出了針對(duì)進(jìn)行日語輸入的示例的說明。然而，這并不是唯一可能的情況?；蛘?，例如，實(shí)施例也適用于中文拼音輸入法。
[0165]另外，在上述實(shí)施例中，給出了針對(duì)實(shí)現(xiàn)典型字符輸入法的示例的說明。然而，這并不是唯一可能的情況?；蛘撸?，將實(shí)施例連接到系統(tǒng)是可能的，該系統(tǒng)使得能夠使用諸如T9 (9個(gè)鍵上的文本)這樣的字符輸入方法來在該系統(tǒng)中保存輸入量。
[0166]此外，在上述實(shí)施例之一中，給出了關(guān)于配置的說明，該配置中，字符輸入設(shè)備100包括輸入字符串獲取器11、文字符號(hào)列表生成器12、不同符號(hào)獲取器13、N條最佳路線確定器14、布局信息生成器15、意義信息獲取器16、布局約束獲取器17以及布局信息輸出器18。另外，在上述實(shí)施例之一中，給出了關(guān)于配置的說明，該配置中，除了輸入字符串獲取器11、文字符號(hào)列表生成器12、不同符號(hào)獲取器13、N條最佳路線確定器14、布局信息生成器15、意義信息獲取器16、布局約束獲取器17以及布局信息輸出器18外，字符輸入設(shè)備100還包括終止指令接收器21、終止插入器22以及左手匹配不同符號(hào)獲取器23。然而，功能配置并不限于這些情況?；蛘?，例如，可以是這樣的配置:將字符輸入設(shè)備100經(jīng)由通信IF104連接到外部設(shè)備，其具有上述功能單元中的一些功能；與所連接的外部設(shè)備進(jìn)行數(shù)據(jù)通信；使功能單元以協(xié)同的方式運(yùn)行；并且提供上述字符輸入功能。更具體地，字符輸入設(shè)備100可與外部設(shè)備進(jìn)行數(shù)據(jù)通信，該外部設(shè)備包括不同符號(hào)獲取器13和意義信息獲取器16 ;并且可以使那些功能單元以協(xié)同的方式執(zhí)行操作以提供上述字符輸入功能。所以，上文所述的根據(jù)實(shí)施例的字符輸入設(shè)備100也可以在云環(huán)境中實(shí)現(xiàn)。
[0167]同時(shí)，盡管為了完整且清晰的公開而針對(duì)具體實(shí)施例來描述本發(fā)明，但是附加的權(quán)利要求并不因此被限制，而是被理解為實(shí)現(xiàn)本領(lǐng)域技術(shù)人員可能想到的所有修改和替代結(jié)構(gòu)，其在很大程度上屬于本文所提出的基礎(chǔ)教導(dǎo)的范疇。
[0168]雖然描述了某些實(shí)施例，但是這些實(shí)施例僅以示例的方式呈現(xiàn)，且并不旨在限制本發(fā)明的范圍。確實(shí)，本文中所描述的新穎的實(shí)施例可以以多種其他形式實(shí)現(xiàn)；此外，可以以本文所述的實(shí)施例的形式進(jìn)行各種刪減、替換和改變，而不背離本發(fā)明的精神。附帶的權(quán)利要求及其等效物旨在覆蓋屬于本發(fā)明范圍和精神范圍內(nèi)的這樣的形式或修改。
【權(quán)利要求】
1.一種字符輸入設(shè)備，包括: 第一獲取器，其用于接收來自用戶的字符輸入以及獲取輸入字符串； 確定器，其用于從所述輸入字符串中推斷所述用戶所希望的文字符號(hào)以及所述文字符號(hào)之間的連接關(guān)系，并且用于確定路線，其中的每條路線代表具有很大可能性作為所述用戶所希望的符號(hào)候選的連接關(guān)系； 第一生成器，其用于從包含于所述路線中的文字符號(hào)組中提取將要被輸出的文字符號(hào)，并且產(chǎn)生在輸出所提取的所述文字符號(hào)作為所述符號(hào)候選中使用的布局信息；以及 輸出器，其用于輸出所述布局信息。
2.根據(jù)權(quán)利要求1所述的設(shè)備，還包括: 第二獲取器，其用于獲取相對(duì)于包含于所述輸入字符串中的字符子串的不同的符號(hào)；以及 第二生成器，其用于產(chǎn)生文字符號(hào)信息，其中所獲取的不同的符號(hào)被保存為所述符號(hào)候選的文字符號(hào)，其中 所述確定器， 根據(jù)從所述輸入字符串的讀音中所推斷的組合來連接保存在所述文字符號(hào)信息中的所述文字符號(hào)，并且 將由于連接而形成的單個(gè)文字符號(hào)串當(dāng)作單個(gè)路線，并以作為所述用戶所希望的符號(hào)候選的可能性的降序來確定所述路線。
3.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述第一生成器從包含于所述路線中的文字符號(hào)組中識(shí)別出不會(huì)被輸出作為所述符號(hào)候選的文字符號(hào)，并刪除所識(shí)別的文字符號(hào)以提取將要被輸出為所述符號(hào)候選的文字符號(hào)。
4.根據(jù)權(quán)利要求3所述的設(shè)備，其中， 所述第一生成器確定所述文字符號(hào)的詞類是否為預(yù)先確定的分類詞類，并且 當(dāng)確定結(jié)果表明所述詞類為所述預(yù)先確定的分類詞類時(shí)，所述第一生成器將對(duì)應(yīng)于所述詞類的所述文字符號(hào)識(shí)別為不會(huì)被輸出為所述符號(hào)候選的文字符號(hào)。
5.根據(jù)權(quán)利要求3所述的設(shè)備，還包括第三獲取器，其用于獲取所述文字符號(hào)的意義信息，其中， 基于所述意義信息，所述第一生成器計(jì)算距離，其中的每個(gè)距離代表所述文字符號(hào)間在意義上的接近程度，并且 當(dāng)計(jì)算結(jié)果表明出現(xiàn)了具有同樣意義的文字符號(hào)或具有相近的意義的文字符號(hào)時(shí)，所述第一生成器將具有較低可能性作為所述用戶所希望的符號(hào)候選的路線中所包含的文字符號(hào)識(shí)別為不會(huì)被輸出為所述符號(hào)候選的文字符號(hào)。
6.根據(jù)權(quán)利要求2所述的設(shè)備，其中，所述第一生成器產(chǎn)生所述布局信息，其用于輸出排名第一的路線的文字符號(hào)串，并且用于輸出所提取的文字符號(hào)，所述排名第一的路線具有最大可能性作為用戶所希望的符號(hào)候選。
7.根據(jù)權(quán)利要求6所述的設(shè)備，其中，所述第一生成器產(chǎn)生所述布局信息，其用于輸出排名第一的路線的文字符號(hào)串，并且用于輸出從排名第二的路線開始以下的、同所述排名第一的路線相比具有相對(duì)較低的可能性的路線中提取的文字符號(hào)。
8.根據(jù)權(quán)利要求7所述的設(shè)備，其中，所述第一生成器產(chǎn)生所述布局信息，其用于在與所述排名第一的路線的文字符號(hào)串相鄰的位置處，輸出從所述排名第二的路線開始以下的路線中所提取的文字符號(hào)。
9.根據(jù)權(quán)利要求7所述的設(shè)備，其中，所述第一生成器產(chǎn)生所述布局信息，其用于在所述排名第一的路線的文字符號(hào)串之間，輸出從所述排名第二的路線開始以下的路線中所提取的文字符號(hào)。
10.根據(jù)權(quán)利要求7所述的設(shè)備，其中，所述第一生成器產(chǎn)生所述布局信息，其用于輸出所述排名第一的路線的文字符號(hào)串，并以不同的格式輸出從所述排名第二的路線開始以下的路線中所提取的文字符號(hào)。
11.根據(jù)權(quán)利要求10所述的設(shè)備，其中，所述第一生成器產(chǎn)生所述布局信息，其用于顯示所述排名第一的路線的文字符號(hào)串，并以不同的顯示格式顯示從所述排名第二的路線開始以下的路線中所提取的文字符號(hào)。
12.根據(jù)權(quán)利要求1所述的設(shè)備，還包括第四獲取器，其用于獲取針對(duì)輸出所述符號(hào)候選的環(huán)境的布局約束，其中 所述第一生成器根據(jù)滿足所述布局信息的輸出格式來產(chǎn)生所述布局信息。
13.根據(jù)權(quán)利要求1所述的設(shè)備，還包括: 接收器，其用于接收用于終止字符輸入的指令； 插入器，其用于響應(yīng)于所接收的指令，在所述輸入字符串中插入終止標(biāo)號(hào)，其表示字符輸入已被終止；以及 第五獲取器，其用于獲取針對(duì)包含于所述輸入字符串中的字符子串的左手匹配不同符號(hào)，其中 所述第二生成器 確定所述終止標(biāo)號(hào)是否包含于在所述輸入字符串中所包含的字符子串中，并且 如果確定結(jié)果表示所述終止標(biāo)號(hào)包含于所述字符子串中，則使用所述第五獲取器以獲取針對(duì)所述字符子串的所述左手匹配不同符號(hào)。
14.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述布局信息用于顯示所提取的文字符號(hào)。
15.—種字符輸入方法,包括: 接收來自用戶的字符輸入以獲取輸入字符串； 從所述輸入字符串中推斷所述用戶所希望的文字符號(hào)和所述文字符號(hào)間的連接關(guān)系，以確定路線，其中的每條路線代表具有很大可能性作為所述用戶所希望的符號(hào)候選的連接關(guān)系; 從包含于所述路線中的文字符號(hào)組中提取將要被輸出的文字符號(hào)，并且產(chǎn)生布局信息，其用于輸出所提取的文字符號(hào)作為所述符號(hào)候選；并且 輸出所述布局信息。
【文檔編號(hào)】G06F3/023GK104298365SQ201410337928
【公開日】2015年1月21日 申請(qǐng)日期:2014年7月16日 優(yōu)先權(quán)日:2013年7月19日
【發(fā)明者】上野晃嗣, 池田朋男, 蘆川平, 中田康太 申請(qǐng)人:株式會(huì)社東芝