3以在使用被賦予了與圖1同樣的詞典ID “R8.1_A”的終端用詞典的終端裝置I中，輸入字符被追加一字符從而輸入字符串從圖1所示的“ 二九(kon) ”更新為“ C九$(konsa) ”的情況為例，示出包含對(duì)上述的前次的列表的利用的處理的概要。
[0061]在終端裝置I中，生成與更新后的輸入字符串“乙G (konsa) ”對(duì)應(yīng)的內(nèi)部候選的列表A，并且，為了獲取外部候選，向服務(wù)器2發(fā)送包含詞典ID和當(dāng)前的輸入字符串“ 二九$ (konsa)”的候選發(fā)送請(qǐng)求信號(hào)。根據(jù)該請(qǐng)求，服務(wù)器2也實(shí)施針對(duì)R8.1_A的詞典ID的終端用詞典10以及服務(wù)器用詞典20的檢索，并生成與輸入字符串“乙U (konsa) ”對(duì)應(yīng)的終端側(cè)候選的列表D和服務(wù)器側(cè)候選的列表E。
[0062]另外，在該終端裝置I中保存有針對(duì)一階段前的輸入字符串“ 二九(kon) ”而從服務(wù)器2提供的外部候選的列表F (從圖1的列表B迀移而來(lái))，在服務(wù)器2中也保存有相同內(nèi)容的列表G。在服務(wù)器2中，除了針對(duì)當(dāng)前的輸入字符串(konsa) ”的候選的列表D、E以外還參照列表G，從列表E將未包含于列表D、G的服務(wù)器側(cè)候選按照優(yōu)先度從高到低的順序提取η個(gè)(圖示例中η = 4)，生成包含這些候選的新的列表B并發(fā)送至終端裝置I。
[0063]另一方面，在終端裝置I中，通過(guò)從本裝置內(nèi)的終端用詞典10提取讀音字符串與輸入字符串“(konsa) ”前方一致的單詞作為候選的處理而生成了內(nèi)部候選的列表A之后，針對(duì)前次的外部候選的列表F也同樣地，實(shí)施提取讀音字符串與“ C九^ (konsa) ”前方一致的單詞作為候選的檢索，并將此處提取出來(lái)的『3 >寸;I/尹^ >夕'』、『3 >寸;1/尹4y夕' 會(huì)社』追加至列表A (參照?qǐng)D3的列表A中的虛線部分)。然后，通過(guò)將從服務(wù)器2提供的列表B整合于該追加后的列表A，從而生成最終候選的列表C，該最終候選的列表C包含前次的外部候選的列表F內(nèi)的『3 >寸;1/亍4 V夕'』、『3 >寸;1/亍4 V夕'會(huì)社』和此次的外部候選的列表B內(nèi)的卜于亇、;/卜』、卜氺一；1/』。
[0064]根據(jù)本實(shí)施例，在對(duì)終端裝置I多次進(jìn)行了用于輸入一個(gè)單詞的字符輸入操作的情況下，每當(dāng)通過(guò)操作更新輸入字符串，便進(jìn)行與服務(wù)器2的通信。從服務(wù)器2每次將未發(fā)送的候選基于優(yōu)先度限定至一定數(shù)量并發(fā)送，且前次發(fā)送的候選在終端裝置I中從列表F被提取，因此不會(huì)進(jìn)行不必要的通信，每次的通信都能夠以極短時(shí)間進(jìn)行。
[0065]圖1?圖3所示的輸入預(yù)測(cè)處理不限于輸入日語(yǔ)字符串的情況，還能夠應(yīng)用于其他語(yǔ)言的字符串的輸入。作為其一例，圖4?圖6示出了具有英語(yǔ)用的終端用詞典10的終端裝置I通過(guò)與服務(wù)器2的通信而獲取未登記于本裝置的詞典10的語(yǔ)句作為外部候選的例子。同樣在這些例子中，以網(wǎng)格圖案示出列表C內(nèi)的來(lái)自外部候選的候選。另外，與圖1?3的例子同樣地，假設(shè)各列表僅包含單詞的候選。
[0066]圖4、圖5都以對(duì)終端裝置I輸入“s”這樣的字符的情況為例，示出了用于獲得與由該一字符構(gòu)成的輸入字符串對(duì)應(yīng)的候選列表的處理的原理。圖4的例子的終端裝置I具有標(biāo)注有“P4.1_A”的詞典ID的終端用詞典10，圖5的例子的終端裝置I具有標(biāo)注有“P5.1_A”的詞典ID的終端用詞典10。服務(wù)器2具有包含上述2種類(lèi)在內(nèi)的多個(gè)終端用詞典10和登記有比各個(gè)終端用詞典10多的單詞的服務(wù)器用詞典20。在英語(yǔ)用的終端用詞典10和服務(wù)器用詞典20的詞典數(shù)據(jù)中，不存在相當(dāng)于日語(yǔ)的讀音字符串的數(shù)據(jù)，在針對(duì)各詞典10、20的檢索中，提取具有與輸入字符串前方一致的表記字符串的詞典數(shù)據(jù)。
[0067]圖4的例子的終端裝置1，通過(guò)輸入字符“s”檢索本裝置的終端用詞典10，提取『some』、『see』、『send』、『say』、『student』、『safe』這6個(gè)單詞，并生成以這些單詞作為內(nèi)部候選的列表A。另外，終端裝置I對(duì)服務(wù)器2發(fā)送包含輸入字符“s”以及本裝置的終端用詞典10的詞典ID “P4.1_A”的候選發(fā)送請(qǐng)求信號(hào)。根據(jù)該候選發(fā)送請(qǐng)求信號(hào)，服務(wù)器2通過(guò)針對(duì)服務(wù)器2內(nèi)的“P4.1_A”的終端用詞典10和服務(wù)器詞典20分別實(shí)施基于候選發(fā)送請(qǐng)求信號(hào)中的輸入字符“s”的檢索，從而生成與列表A相同內(nèi)容的終端側(cè)候選的列表D和包含比列表D多的服務(wù)器側(cè)候選的列表E。而且，服務(wù)器2通過(guò)將列表E中的未包含于列表D的候選按優(yōu)先度從高到低的順序選擇η個(gè)(圖示例中η = 4)，從而生成以『same』、『small』、『service』、『sport J這4個(gè)單詞作為外部候選的列表B，并將該列表B發(fā)送至終端裝置I。
[0068]接受了列表B的發(fā)送的終端裝置I將使列表B的4個(gè)外部候選和列表A的6個(gè)內(nèi)部候選結(jié)合而得到的共計(jì)10個(gè)候選按優(yōu)先度順序排列，生成最終候選的列表C。
[0069]在圖5的例子的終端裝置I所具有的“P5.1_A”的終端用詞典10中，登記有圖4的例子的終端用詞典10中沒(méi)有的『sport』。因此，在針對(duì)輸入字符串“s”的內(nèi)部候選的列表A和終端側(cè)候選的列表D中，包含有對(duì)與圖4的例子同樣的6個(gè)單詞增加了『sport』而得到的共計(jì)7個(gè)單詞。在來(lái)自服務(wù)器2的外部候選的列表B中未包含『sport』，而在圖4的例子中從發(fā)送對(duì)象被排除的『sale』則包含于列表B。由此，通過(guò)接受了該列表B的發(fā)送的終端裝置I而生成的最終候選的列表C的候選數(shù)量比圖4的列表C多I個(gè)。
[0070]在英語(yǔ)的輸入預(yù)測(cè)處理中，終端裝置I也是每當(dāng)對(duì)內(nèi)部候選的列表A加上從服務(wù)器2提供的外部候選的列表B而生成最終候選的列表C，便將列表B作為前次的外部候選的列表F保存。在服務(wù)器2中也是將結(jié)束了向終端裝置I的發(fā)送的列表B作為前次發(fā)送過(guò)的候選的列表G保存。
[0071]圖6以在具有被賦予了與圖4相同的詞典ID “P4.1_A”的終端用詞典10的終端裝置I中，對(duì)前次的輸入字符“s”追加了 “a”從而輸入字符串更新為“sa”的情況為例，示出了包含列表F、G的各種列表的內(nèi)容。該圖中，列表F、G相當(dāng)于針對(duì)一階段前的輸入字符串“s”而從服務(wù)器2提供至終端裝置I的外部候選的列表B (圖4所示。)。
[0072]在圖6的例子的終端裝置I中，除了通過(guò)更新后的輸入字符串“sa”檢索本裝置的終端用詞典10而獲取『say』、『safe』這2個(gè)單詞以外，還從列表F獲取在開(kāi)頭包含“sa”的『same』，由此生成以這3個(gè)單詞作為內(nèi)部候選的列表A。在服務(wù)器2中，通過(guò)基于來(lái)自終端裝置I的候選發(fā)送請(qǐng)求信號(hào)中所含的輸入字符串“sa”的檢索，將終端側(cè)候選的列表D以及服務(wù)器側(cè)候選的列表E更新。然后，從列表E將列表D及前次發(fā)送的候選的列表G中未包含的服務(wù)器側(cè)候選按照優(yōu)先度從高到低的順序提取η個(gè)(圖示例中η = 4)，由此生成以這些候選作為外部候選的新的列表B并發(fā)送至終端裝置I。
[0073]接受了上述列表B的發(fā)送的終端裝置I通過(guò)使列表A的3個(gè)內(nèi)部候選和列表B的4個(gè)外部候選結(jié)合，并將其按照優(yōu)先度順序排列，從而生成最終候選的列表C。其結(jié)果是，列表C中，除了針對(duì)更新后的輸入字符串“sa”的4個(gè)外部候選『sale』、『sad』、『sandwich』、『santa clausj外，還包含針對(duì)一階段前的輸入字符串的外部候選『same』。
[0074]圖7是示出圖1?圖6所示的終端裝置I以及服務(wù)器2所具有的結(jié)構(gòu)和兩裝置間的關(guān)系的功能框圖。
[0075]在終端裝置I中，通過(guò)專用的程序設(shè)有輸入字符串接受部11、內(nèi)部候選獲取部12、外部候選獲取部13、通信處理部14、候選列表整合部15、以及候選顯示處理部16的各功能。
[0076]另外在終端裝置I的存儲(chǔ)器中，除了保存有終端用詞典10外，還設(shè)有用于保存圖3、圖6所不的前次的外部候選的列表F的外部候選存儲(chǔ)部18。而且，在執(zhí)行圖1?圖3所示的日語(yǔ)用的候選預(yù)測(cè)處理的終端裝置I的存儲(chǔ)器中，設(shè)有索引信息存儲(chǔ)部17。索引信息存儲(chǔ)部17存儲(chǔ)本裝置的終端用詞典10中沒(méi)有但登記于服務(wù)器用詞典20的語(yǔ)句的讀音字符串。外部候選獲取部13通過(guò)利用輸入字符串檢索索引信息存儲(chǔ)部17，僅在能夠從服務(wù)器2接受外部候選的提供的情況下生成候選發(fā)送請(qǐng)求信號(hào)。通信處理部14對(duì)服務(wù)器2發(fā)送候選發(fā)送請(qǐng)求信號(hào)，接收從服務(wù)器2回送的外部候選的列表B，將其傳送至外部候選獲取部13。
[0077]服務(wù)器2中，通過(guò)專用的程序設(shè)有接收信號(hào)解析部21、服務(wù)器側(cè)候選獲取部22、終端側(cè)候選獲取部23、發(fā)送列表生成部24、以及通信處理部25的各功能。另外，在服務(wù)器2的存儲(chǔ)器中，除了設(shè)有包含前述的服務(wù)器用詞典20和每個(gè)詞典ID的終端用詞典10的詞典數(shù)據(jù)庫(kù)200外，還設(shè)定有作為用于保存前次發(fā)送的外部候選的列表G的已發(fā)送列表存儲(chǔ)部26發(fā)揮功能的區(qū)域。
[0078]圖8示出終端裝置I根據(jù)與用戶的輸入操作相伴的輸入字符串的更新而實(shí)施的處理的流程，圖9示出接受了來(lái)自終端裝置I的候選發(fā)送請(qǐng)求信號(hào)的服務(wù)器2所實(shí)施的處理的流程。以下，依照各圖的流程，對(duì)通過(guò)圖7所示的各功能而實(shí)施的處理詳細(xì)地進(jìn)行說(shuō)明。
[0079]首先在圖8的終端裝置I的處理中，輸入字符串接受部11根據(jù)用戶的輸入操作更新輸入字符串(步驟S101)。接著，內(nèi)部候選獲取部12檢索終端用詞典10，提取與輸入字符串前方一致的詞典數(shù)據(jù)，并將所提取的詞典數(shù)據(jù)按照優(yōu)先度順序排列，由此生成內(nèi)部候選的列表A (步驟S102)。
[0080]進(jìn)而，內(nèi)部候選獲取部12檢查外部候選存儲(chǔ)部18。其中，在外部候選存儲(chǔ)部18中保存有前次的外部候選的列表F的情況下(步驟S103為“是”)，從該列表F中提取與上述的輸入字符串前方一致的詞典數(shù)據(jù)，并將所提取的詞典數(shù)據(jù)追加至內(nèi)部候選的列表A(步驟S104)。另外，在外部候選存儲(chǔ)部18為空的情況下(步驟S103為“否”)則跳過(guò)步驟S104。另外步驟S104中還包括如下處理:在無(wú)法從列表F提取相符的候選的情況下，跳過(guò)對(duì)內(nèi)部候選列表A的候選追加。
[0081]此后，移至外部候選獲取部13的處理。外部候選獲取部13首先檢查輸入模式(步驟S105)，在設(shè)定了日語(yǔ)輸入模式的情況下，通過(guò)輸入字符串檢索索引信息存儲(chǔ)部17(步驟S106)。在通過(guò)該檢索發(fā)現(xiàn)了與輸入字符串前方一致的索引信息的情況下(步驟S107為“是”)，外部候選獲取部13生成包含輸入字符串以及