(57)【要約】      （修正有）【課題】候補表示ボックスに表示される候補エントリの精度を上げることができる、入力方法及びシステムを提供する。【解決手段】少なくとも２つの入力された英文字を受信するステップと、少なくとも２つの英文字に従って第１の言語に基づいた第１の候補エントリを取得するステップと、少なくとも２つの英文字に従って第２の言語に基づいた第２の候補エントリを取得するステップと、第１の候補エントリ及び第２の候補エントリに従って第３の候補エントリを取得するステップとを含む。【選択図】図２
2015179497.tif 000002
【特許請求の範囲】
【請求項１】
入力された少なくとも２つの英文字を受信するステップと、
前記少なくとも２つの英文字に従って、第１の言語に基づいた第１の候補エントリを取得するステップと、
前記少なくとも２つの英文字に従って、第２の言語に基づいた第２の候補エントリを取得するステップと、
前記第１の候補エントリ及び前記第２の候補エントリに従って、第３の候補エントリを取得するステップと
を含むことを特徴とする、入力方法。
【請求項２】
前記第１の言語に基づいた前記第１の候補エントリが英語エントリであり、前記第２の言語に基づいた前記第２の候補エントリが仮名エントリであるか、又は
前記第１の言語に基づいた前記第１の候補エントリが英語エントリであり、前記第２の言語に基づいた前記第２の候補エントリが漢字エントリである、
ことを特徴とする、請求項１に記載の方法。
【請求項３】
前記少なくとも２つの英文字に従って第１の言語に基づいた第１の候補エントリを取得する前記ステップが、
前記少なくとも２つの英文字に対して区切り処理を行って区切り結果を取得するステップと、
前記区切り結果に関する確率情報であって、前記区切り結果が前記第１の言語に基づいた候補エントリである確率を示す確率情報を取得するステップと、
予め設定された確率閾値よりも高い確率を示す確率情報に対応する区切り結果を、前記第１の言語に基づいた前記第１の候補エントリとして採用するステップと
を含むことを特徴とする、請求項１に記載の方法。
【請求項４】
前記第１の言語に基づいた前記第１の候補エントリが英語エントリであり、前記第２の言語に基づいた前記第２の候補エントリが仮名エントリであり、前記区切り結果に関する確率情報を取得する前記ステップが、
次式を用いて前記区切り結果に関する確率情報Ｐ（Ｅ｜ｃ）を取得することを含み、
Ｐ（Ｅ｜ｃ）＝Ｐ（Ｅ）Ｐ（ｃ｜Ｅ）／（Ｐ（Ｊ）｜Ｐ（ｃ｜Ｊ）＋Ｐ（Ｅ）Ｐ（ｃ｜Ｅ））
式中、Ｐ（Ｅ）は、英単語である区切り結果ｃの事前確率であり、Ｐ（ｃ｜Ｅ）は、区切り結果ｃが英語彙に現れる条件付き確率であり、Ｐ（Ｊ）は、区切り結果ｃが仮名文字である事前確率であり、Ｐ（ｃ｜Ｊ）は、区切り結果ｃが前記仮名文字に対応する英文字列に現れる条件付き確率であることを特徴とする、請求項３に記載の方法。
【請求項５】
前記第１の候補エントリ及び前記第２の候補エントリに従って第３の候補エントリを取得する前記ステップが、
入力された前記少なくとも２つの英文字における前記第１の候補エントリに関する第１の位置情報を取得するステップと、
入力された前記少なくとも２つの英文字における前記第２の候補エントリに対応する英文字列に関する第２の位置情報を取得するステップと、
前記第１の言語に基づいた前記第１の候補エントリと、前記第１の位置情報と、前記第２の言語に基づいた前記第２の候補エントリと、前記第２の位置情報とに従って前記第３の候補エントリを取得するステップと
を含むことを特徴とする、請求項１〜４のいずれか一項に記載の方法。
【請求項６】
入力された少なくとも２つの英文字を受信するための入力ユニットと、
前記少なくとも２つの英文字に従って第１の言語に基づいた第１の候補エントリを取得するため、前記少なくとも２つの英文字に従って第２の言語に基づいた第２の候補エントリを取得するため、並びに前記第１の候補エントリ及び前記第２の候補エントリに従って第３の候補エントリを取得するためのエントリ処理ユニットと
を備えることを特徴とする入力システム。
【請求項７】
前記第１の言語に基づいた前記第１の候補エントリが英語エントリであり、前記第２の言語に基づいた前記第２の候補エントリが仮名エントリであるか、又は
前記第１の言語に基づいた前記第１の候補エントリが英語エントリであり、前記第２の言語に基づいた前記第２の候補エントリが漢字エントリである、
ことを特徴とする、請求項６に記載のシステム。
【請求項８】
前記エントリ処理ユニットが特に、
前記少なくとも２つの英文字に対して区切り処理を行って区切り結果を取得すること、
前記区切り結果に関する確率情報であって、前記区切り結果が前記第１の言語に基づいた候補エントリである確率を示す確率情報を取得すること、及び
予め設定された確率閾値よりも高い確率を示す確率情報に対応する区切り結果を、前記第１の言語に基づいた前記第１の候補エントリとして採用すること
に使用されることを特徴とする、請求項６に記載のシステム。
【請求項９】
前記第１の言語に基づいた前記第１の候補エントリが英語エントリであり、前記エントリ処理ユニットが特に、
次式を用いて前記区切り結果に関する確率情報Ｐ（Ｅ｜ｃ）を取得することに使用され、
Ｐ（Ｅ｜ｃ）＝Ｐ（Ｅ）Ｐ（ｃ｜Ｅ）／（Ｐ（Ｊ）｜Ｐ（ｃ｜Ｊ）＋Ｐ（Ｅ）Ｐ（ｃ｜Ｅ））
式中、Ｐ（Ｅ）が、区切り結果ｃが英単語である事前確率であり、Ｐ（ｃ｜Ｅ）が、区切り結果ｃが英語彙に現れる条件付き確率であり、Ｐ（Ｊ）が、区切り結果ｃが仮名文字である事前確率であり、Ｐ（ｃ｜Ｊ）が、区切り結果ｃが前記仮名文字に対応する英文字列に現れる条件付き確率であることを特徴とする、請求項８に記載のシステム。
【請求項１０】
前記エントリ処理ユニットが特に、
入力された前記少なくとも２つの英文字における前記第１の候補エントリに関する第１の位置情報を取得すること、
入力された前記少なくとも２つの英文字における前記第２の候補エントリに対応する英文字列に関する第２の位置情報を取得すること、及び
前記第１の言語に基づいた前記第１の候補エントリと、前記第１の位置情報と、前記第２の言語に基づいた前記第２の候補エントリと、前記第２の位置情報とに従って前記第３の候補エントリを取得すること
に使用されることを特徴とする、請求項６〜９のいずれか一項に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は入力方法の技術分野に関し、詳細には入力方法及びシステムに関する。
【背景技術】
【０００２】
日本語入力方法は、日本語と英語の混在入力を伴うのが通例である。即ち、ユーザによって入力された英文字列は、仮名文字に対応する英文字と、英語エントリに対応する英文字とを含む。そのため、英文字列内で英語エントリと仮名文字とを識別するために、入力された英文字列に従って処理が行われる必要がある。
【０００３】
現時点において、日本語入力方法で英文字列を処理する方法は、英文字列の先頭の英文字を起点に、左から右への正適合（ｐｏｓｉｔｉｖｅ  ｍａｔｃｈｉｎｇ）アルゴリズムを用いて英文字列を区切って区切り結果を取得した後、入力方法辞書で連続的に照合することであり、区切り結果に従って仮名文字が一致すると、その区切り結果が仮名文字であると判定され、区切り結果に従って仮名文字が一致しないと、その区切り結果が英文字であると判定される。
【０００４】
ただし、入力された英文字列が日本語と英語とを含んでいると、英文字列に対応する仮名文字が優先的に取得されるため、英語彙の候補エントリが失われて、有効な候補エントリを取得できないことから、表示ボックスに表示される候補エントリの精度が低いという結果になる。
【発明の概要】
【課題を解決するための手段】
【０００５】
そのような理由で、入力方法及びシステムが本発明の実施形態で提供される。これにより、候補表示ボックスに表示される候補エントリの精度を上げることができる。
【０００６】
本発明の実施形態では、
入力された少なくとも２つの英文字を受信するステップと、
その少なくとも２つの英文字に従って、第１の言語に基づいた第１の候補エントリを取得するステップと、
その少なくとも２つの英文字に従って、第２の言語に基づいた第２の候補エントリを取得するステップと、
第１の候補エントリ及び第２の候補エントリに従って、第３の候補エントリを取得するステップと
を含む入力方法が提供される。
【０００７】
上記方法においては、
第１の言語に基づいた第１の候補エントリが英語エントリ、第２の言語に基づいた第２の候補エントリが仮名エントリであるか、又は
第１の言語に基づいた第１の候補エントリが英語エントリ、第２の言語に基づいた第２の候補エントリが漢字エントリである。
【０００８】
上記方法において、少なくとも２つの英文字に従って第１の言語に基づいた第１の候補エントリを取得するステップは、
少なくとも２つの英文字に対して区切り処理を行って区切り結果を取得するステップと、
その区切り結果に関する確率情報であって、区切り結果が第１の言語に基づいた候補エントリである確率を示す確率情報を取得するステップと、
予め設定された確率閾値よりも高い確率を示す確率情報に対応する区切り結果を、第１の言語に基づいた第１の候補エントリとして採用するステップと
を含む。
【０００９】
上記方法においては、第１の言語に基づいた第１の候補エントリが英語エントリ、第２の言語に基づいた第２の候補エントリが仮名エントリであり、区切り結果に関する確率情報を取得するステップは、次式を用いて区切り結果に関する確率情報Ｐ（Ｅ｜ｃ）を取得することを含む：
Ｐ（Ｅ｜ｃ）＝Ｐ（Ｅ）Ｐ（ｃ｜Ｅ）／（Ｐ（Ｊ）｜Ｐ（ｃ｜Ｊ）＋Ｐ（Ｅ）Ｐ（ｃ｜Ｅ））
式中、Ｐ（Ｅ）は、区切り結果ｃが英単語である事前確率であり、Ｐ（ｃ｜Ｅ）は、区切り結果ｃが英語彙に現れる条件付き確率であり、Ｐ（Ｊ）は、区切り結果ｃが仮名文字である事前確率であり、Ｐ（ｃ｜Ｊ）は、区切り結果ｃがその仮名文字に対応する英文字列に現れる条件付き確率である。
【００１０】
上記方法において、第１の候補エントリ及び第２の候補エントリに従って第３の候補エントリを取得するステップは、
入力された少なくとも２つの英文字における第１の候補エントリに関する第１の位置情報を取得するステップと、
入力された少なくとも２つの英文字における第２の候補エントリに対応する英文字列に関する第２の位置情報を取得するステップと、
第１の言語に基づいた第１の候補エントリと、第１の位置情報と、第２の言語に基づいた第２の候補エントリと、第２の位置情報とに従って第３の候補エントリを取得するステップと
を含む。
【００１１】
本発明の実施形態では、
入力された少なくとも２つの英文字を受信するための入力ユニットと、
少なくとも２つの英文字に従って、第１の言語に基づいた第１の候補エントリを取得するため、少なくとも２つの英文字に従って、第２の言語に基づいた第２の候補エントリを取得するため、並びに第１の候補エントリ及び第２の候補エントリに従って、第３の候補エントリを取得するためのエントリ処理ユニットと
を備える入力システムも提供される。
【００１２】
上記システムにおいては、
第１の言語に基づいた第１の候補エントリが英語エントリ、第２の言語に基づいた第２の候補エントリが仮名エントリであるか、又は
第１の言語に基づいた第１の候補エントリが英語エントリ、第２の言語に基づいた第２の候補エントリが漢字エントリである。
【００１３】
上記システムにおいて、エントリ処理ユニットは特に、
少なくとも２つの英文字に対して区切り処理を行って区切り結果を取得すること、
区切り結果に関する確率情報であって、区切り結果が第１の言語に基づいた候補エントリである確率を示す確率情報を取得すること、及び
予め設定された確率閾値よりも高い確率を示す確率情報に対応する区切り結果を、第１の言語に基づいた第１の候補エントリとして採用すること
に使用される。
【００１４】
上記システムにおいて、第１の言語に基づいた第１の候補エントリは英語エントリであり、エントリ処理ユニットは特に、次式を用いて区切り結果に関する確率情報Ｐ（Ｅ｜ｃ）を取得することに使用される：
Ｐ（Ｅ｜ｃ）＝Ｐ（Ｅ）Ｐ（ｃ｜Ｅ）／（Ｐ（Ｊ）｜Ｐ（ｃ｜Ｊ）＋Ｐ（Ｅ）Ｐ（ｃ｜Ｅ））
式中、Ｐ（Ｅ）は、区切り結果ｃが英単語である事前確率であり、Ｐ（ｃ｜Ｅ）は、区切り結果ｃが英語彙に現れる条件付き確率であり、Ｐ（Ｊ）は、区切り結果ｃが仮名文字である事前確率であり、Ｐ（ｃ｜Ｊ）は、区切り結果ｃが仮名文字に対応する英文字列に現れる条件付き確率である。
【００１５】
上記システムにおいて、エントリ処理ユニットは特に、
入力された少なくとも２つの英文字における第１の候補エントリに関する第１の位置情報を取得すること、
入力された少なくとも２つの英文字における第２の候補エントリに対応する英文字列に関する第２の位置情報を取得すること、及び
第１の言語に基づいた第１の候補エントリと、第１の位置情報と、第２の言語に基づいた第２の候補エントリと、第２の位置情報とに従って第３の候補エントリを取得すること
に使用される。
【００１６】
上記技術的解決策から、本発明の実施形態が次のような有益な効果を有することがわかる：
英文字列が入力されると、２つの言語に基づいた候補エントリがそれぞれ取得される。そのため、英語と日本語の組み合わせが入力されたとき、又は英語と中国語の組み合わせが入力されたときに、一方の言語の候補エントリが優先的に選択されることがなくなる。そのため、候補エントリが失われなくなって有効な候補エントリを取得することができるため、表示ボックスに表示される候補エントリの精度が向上する。
【００１７】
本発明の実施形態に係る技術的解決策をより明確に例示するために、以降、これらの実施形態で使用する必要のある添付の図面について簡潔に紹介する。当然のことながら、以降の記載における添付の図面は、本発明の幾つかの実施形態に過ぎず、当業者であれば、独創的な努力を伴わずして、これらの図面から他の図面も取得できるであろう。
【図面の簡単な説明】
【００１８】
【図１】本発明の実施形態で提供される技術的解決策で使用されるシステムを示した図
【図２】本発明の実施形態で提供される入力方法の概略フローチャート
【図３】本発明の実施形態で提供される入力方法で入力された英文字列の概略図
【図４】本発明の実施形態で提供される入力システムの機能ブロック図
【発明を実施するための形態】
【００１９】
本発明の技術的解決策に対する理解を促すために、本発明の実施形態について、添付の図面と組み合わせて以下詳述する。
【００２０】
記載の実施形態は、全ての実施形態についてものではなく、本発明の実施形態の一部分に過ぎないという点を明確にしておくべきであろう。本発明の実施形態を基に、当業者が独創的な努力を行うことなく得られる他の全ての実施形態は、本発明の保護範囲内である。
【００２１】
本発明の実施形態で提供された技術的解決策で使用されるシステムが図１に示されている。このシステムは、入力ユニットとエントリ処理ユニットとを備え得る。図１（ａ）に示すとおり、エントリ処理ユニットはクライアントに所在し得る。そして図１（ｂ）に示すとおり、エントリ処理ユニットはサーバにも所在し得る。エントリ処理ユニットは主に、入力された英文字に従って候補エントリを取得する目的で使用される。クライアントは入力方法クライアントであり得る。この入力方法クライアントは、全てのユーザ機器で稼働している入力方法クライアントを含む。そしてユーザ機器は、パーソナルコンピュータ（ＰＣ）、ノート型コンピュータ、携帯電話、又はタブレット型コンピュータを含み得る。
【００２２】
本発明の実施形態に入力方法が提供されている。本発明の実施形態で提供された入力方法の概略フローチャートである図２を参照されたい。この図に示すとおり、この方法は、次に示すステップを含む：
Ｓ２０１で、少なくとも２つの入力された英文字が受信される。
【００２３】
具体的には、ユーザがクライアントを使用してそのクライアントに文字を入力すると、クライアントが、そのユーザによって入力された少なくとも２つの英文字を受信する。
【００２４】
ただし、日本語入力方法は、２つの入力手段、即ち、仮名文字を使用した日本語の入力と、英文字を使用した日本語の入力があることに留意すべきである。日本語と英語の組み合わせが入力される状況は、日本語を入力するのに英文字が使用される場合にのみ現れ、その際には、入力された英文字を、仮名候補エントリ及び／又は英語候補エントリを取得する目的で処理する必要がある。同じ理由で、中国語入力方法は、ピンイン（ｐｉｎｙｉｎ）入力手段、５ストローク入力手段など複数の入力手段を含む。中国語と英語の組み合わせが入力される状況は、ピンイン入力手段が使用される場合にのみ現れ、その際には、入力された英文字を、中国語文字候補エントリ及び／又は英語候補エントリを取得する目的で処理する必要がある。そのため、このステップでは、少なくとも２つの入力された英文字が受信され得る。そして、その少なくとも２つの入力された英文字に従って処理が行われ得る。
【００２５】
Ｓ２０２で、少なくとも２つの英文字に従って、第１の言語に基づいた第１の候補エントリが取得される。
【００２６】
具体的には、その少なくとも２つの入力された英文字が受信されたときに、その少なくとも２つの英文字に従って第１の言語に基づいた第１の候補エントリが取得される。第１の言語に基づいた第１の候補エントリは英語エントリであり得る。
【００２７】
例えば、少なくとも２つの英文字に従って第１の言語に基づいて第１の候補エントリを取得するための方法は、
まず、少なくとも２つの英文字ｌ１ｌ２．．．ｌｎに対して区切り処理が実行され、区切り結果ｃ＝ｌｉｌｉ＋１．．．ｌｊを取得することを含み得る。式中、ｎは、２以上の整数であり、ｉは、１以上の整数であり、ｊは、ｉ以上ｎ以下の整数である。取得した区切り結果ｃは、少なくとも１つの英文字を含む。
【００２８】
本発明の実施形態で提供される入力方法で入力された英文字列の概略図である図３を参照されたい。図３に示すとおり、入力された英文字は「ｉｐｈｏｎｅ」であり、区切り結果は、「ｉ」、「ｉｐ」、「ｉｐｈ」、「ｉｐｈｏ」、「ｉｐｈｏｎ」、「ｉｐｈｏｎｅ」、「ｐ」、「ｐｈ」、「ｐｈｏ」などを含む。
【００２９】
その後、区切り結果に関する確率情報であって、区切り結果が第１の言語に基づいた候補エントリである確率を示す確率情報が取得される。
【００３０】
例えば、第１の言語に基づいた第１の候補エントリは英語エントリであり得る。そして第２の言語に基づいた第２の候補エントリは仮名エントリであり得る。区切り結果に関する確率情報を取得するための方法は次のとおりであり得る：
Ｐ（ｃ）＝Ｐ（Ｊ，ｃ）＋Ｐ（Ｅ，ｃ）があり、式中、Ｐ（ｃ）は区切り結果ｃが現れる事前確率であり、Ｐ（Ｊ，ｃ）は、区切り結果ｃが現れ、区切り結果ｃが仮名文字を表す確率であり、Ｐ（Ｅ，ｃ）は、区切り結果ｃが現れ、区切り結果ｃが英単語を表す確率である。
【００３１】
区切り結果に関する確率情報Ｐ（Ｅ｜ｃ）は、次式を用いて取得される：
Ｐ（Ｅ｜ｃ）＝Ｐ（Ｅ，ｃ）／Ｐ（ｃ）
＝Ｐ（Ｅ，ｃ）／（Ｐ（Ｊ，ｃ）＋Ｐ（Ｅ，ｃ））
＝Ｐ（Ｅ）Ｐ（ｃ｜Ｅ）／Ｐ（Ｊ）｜Ｐ（ｃ｜Ｊ）＋Ｐ（Ｅ）Ｐ（ｃ｜Ｅ））
式中、Ｐ（Ｅ，ｃ）は、区切り結果ｃが現れ、区切り結果ｃが英単語を表す確率であり、Ｐ（ｃ）は、区切り結果ｃが現れる事前確率であり、Ｐ（Ｊ，ｃ）は、区切り結果ｃが現れ、区切り結果ｃが仮名文字を表す確率であり、Ｐ（Ｅ）は、区切り結果ｃが英単語である事前確率であり、Ｐ（ｃ｜Ｅ）は、区切り結果ｃが英語彙に現れる条件付き確率であり、Ｐ（Ｊ）は、区切り結果ｃが仮名文字である事前確率であり、Ｐ（ｃ｜Ｊ）は、区切り結果ｃが仮名文字に対応する英文字列に現れる条件付き確率である。
【００３２】
例えば、区切り結果ｃが仮名文字である事前確率Ｐ（Ｊ）は、次式を用いて取得され得る：
Ｐ（Ｊ）＝Ｃ（Ｊ）／Ｃ（Ｗ）
式中、Ｃ（Ｊ）は、入力方法クライアントにある入力エントリサンプルライブラリの統計情報に従って取得された仮名エントリの数であり、Ｃ（Ｗ）は、入力方法クライアントにある入力エントリサンプルライブラリの統計情報に従って取得された全エントリの総数である。
【００３３】
区切り結果ｃが英単語である事前確率Ｐ（Ｅ）及び区切り結果ｃが仮名文字である事前確率Ｐ（Ｊ）は、統計情報を用いた計算によって事前に取得され得る。英単語に対応する事前確率Ｐ（Ｅ）及び仮名文字に対応する事前確率Ｐ（Ｊ）は、入力方法クライアントごとに記憶され得る。区切り結果ｃが英単語である事前確率Ｐ（Ｅ）と、区切り結果ｃが仮名文字である事前確率Ｐ（Ｊ）とを取得する必要がある場合、英単語が入力方法クライアントに対応する事前確率Ｐ（Ｅ）及び仮名文字が入力方法クライアントに対応する事前確率Ｐ（Ｊ）は、事前に記憶された対応関係に従って取得され得る。
【００３４】
仮名文字に対応する英文字列に区切り結果ｃが現れる条件付き確率Ｐ（ｃ｜Ｊ）を取得する方法は、日本語語彙の発音が仮名文字のユニットで一次マルコフ過程である、即ち、最初の仮名文字の確率分布が開始位置とだけ関連すると仮定することと、例えばｉ番目の仮名文字の確率分布が（ｉ−１）番目の仮名文字にだけ関連し、ｂと称する少なくとも１つの仮名文字ｋ１ｋ２．．．ｋｎの前に１つの仮名文字が追加され、同時に、ｅと称する少なくとも１つの仮名文字ｋ１ｋ２．．．ｋｎの後ろに１つの仮名文字が追加され、その後、少なくとも１つの仮名文字ｋ１ｋ２．．．ｋｎが少なくとも１つの仮名文字ｋ１ｋ２．．．ｋｎに対応する英文字列に現れる条件付き確率Ｐ（ｋ｜Ｊ）が次式であり得、
Ｐ（ｋ｜Ｊ）＝Ｐ（ｋ１｜ｂ）Ｐ（ｋ２｜ｋ１）．．．Ｐ（ｋｎ｜ｋｎ−１）Ｐ（ｅ｜ｋｎ）
式中、Ｐ（ｋ１｜ｂ）が、仮名文字ｋ１が仮名エントリの開始文字である確率であり、Ｐ（ｅ｜ｋｎ）が、仮名文字ｋｎが仮名エントリの終端文字である確率であり、Ｐ（ｋｉ｜ｋｉ−１）が、仮名文字ｋｉが仮名エントリの仮名文字ｋｉ−１の後ろに現れる確率であり、入力方法辞書内の仮名エントリに従って統計情報が作成され、確率Ｐ（ｋ１｜ｂ）、確率Ｐ（ｅ｜ｋｎ）、及び確率Ｐ（ｋｉ｜ｋｉ−１）を取得することとであり得る。
【００３５】
例えば、仮名文字ｋｉが仮名エントリ内の仮名文字ｋｉ−１の後ろに現れる確率Ｐ（ｋｉ｜ｋｉ−１）は、次式を用いて取得され得る：
Ｐ（ｋｉ｜ｋｉ−１）＝Ｃ（ｋｉ−１，ｋｉ）／Ｃ（ｋｉ−１）
式中、Ｃ（ｋｉ−１，ｋｉ）は、入力方法クライアント内の入力エントリサンプルライブラリの統計情報に従って取得された仮名エントリに含まれている文字列ｋｉ−１ｋｉの数であり、Ｃ（Ｗ）は、入力方法クライアント内の入力エントリサンプルライブラリの統計情報に従って取得された仮名エントリに含まれている文字列ｋｉ−１の数である。
【００３６】
日本語の区切り規則に従って、少なくとも１つの仮名文字ｋ１ｋ２．．．ｋｎに対して区切りが実行される。日本語の区切りは区切りがあいまいにならないため、有効な区切りがない場合、区切り結果ｃが仮名文字に対応する英文字列に現れる条件付き確率はＰ（ｃ｜Ｊ）＝０であり、それに対し、有効な区切りがある場合、区切り結果ｃが仮名文字に対応する英文字列に現れる条件付き確率Ｐ（ｃ｜Ｊ）は、区切り結果ｃに従って上記方法で、即ち、Ｐ（ｃ｜Ｊ）＝Ｐ（ｋ｜Ｊ）を用いて取得される。
【００３７】
区切り結果ｃが英語彙に現れる条件付き確率Ｐ（ｃ｜Ｅ）を取得する方法は、英語彙の発音が文字のユニットにおける二次マルコフ過程である、即ち、ｉ番目の文字の確率分布が（ｉ−１）番目の文字及び（ｉ−２）番目の文字にだけ関連すると仮定し、ｂ１ｂ２と称する２つの英文字が少なくとも１つの英文字ｃ１ｃ２．．．ｃｎの前に追加され、同時に、ｅと称する１つの英文字が少なくとも１つの英文字ｃ１ｃ２．．．ｃｎの後ろに追加されることであってもよく、その後、少なくとも１つの英文字ｃ１ｃ２．．．ｃｎ（上記区切り結果ｃに相当）が英語彙に現れる条件付き確率Ｐ（ｃ｜Ｅ）は次式であり得る：
Ｐ（ｃ｜Ｅ）＝Ｐ（ｃ１｜ｂ１，ｂ２）Ｐ（ｃ２｜ｂ２，ｃ１）．．．Ｐ（ｃｎ｜ｃｎ−２，ｃｎ−１）Ｐ（ｅ｜ｃｎ−１，ｃｎ）
式中、Ｐ（ｃ１｜ｂ１，ｂ２）は、英文字ｃ１が英語エントリにおける開始文字である確率であり、Ｐ（ｃ２｜ｂ２，ｃ１）は、英文字ｃ２がその英語エントリにおける英文字ｃ１の後ろに位置し、英文字ｃ２がその英語エントリにおける２番目である確率であり、Ｐ（ｃｎ｜ｃｎ−２，ｃｎ−１）は、英文字ｃｎがその英語エントリにおける英文字ｃｎ−２及び英文字ｃｎ−１の後ろに位置する確率であり、Ｐ（ｅ｜ｃｎ−１，ｃｎ）は、英文字列ｃｎ−１ｃｎがその英語エントリの終端である確率である。
【００３８】
最後に、その区切り結果に関する確率情報Ｐ（Ｅ｜ｃ）が取得された後、その区切り結果に関する確率情報Ｐ（Ｅ｜ｃ）は、予め設定された確率閾値と比較され、予め設定された確率閾値よりも高い確率を示す確率情報に対応する区切り結果が、本発明の実施形態における第１の言語に基づいた第１の候補エントリとして採用される。例えば、予め設定された確率閾値は０．５に等しくあり得る。ここで、確率閾値を用いて区切り結果を選別し、第１の候補エントリを取得することにより、区切りがあいまいであるために生まれる多数の区切り結果が除外され、後続処理の量が低減され得る。例えば、図３に示すとおり、入力された英文字「ｉｐｈｏｎｅ」の区切り結果「ｉ」、「ｉｐ」、「ｉｐｈ」、「ｉｐｈｏ」、「ｉｐｈｏｎ」、「ｉｐｈｏｎｅ」、「ｐ」、「ｐｈ」、「ｐｈｏ」などが、この確率閾値を用いて選別され、取得された第１の候補エントリは、「ｉｐ」、「ｐｈｏｎｅ」、及び「ｉｐｈｏｎｅ」を含む。
【００３９】
Ｓ２０３で、この少なくとも２つの英文字に従って、第２の言語に基づいた第２の候補エントリが取得される。
【００４０】
具体的には、この少なくとも２つの入力された英文字が受信されると、この少なくとも２つの英文字に従って、第２の言語に基づいた第２の候補エントリが取得される。第２の言語に基づいた第２の候補エントリは、仮名エントリか、又は漢字エントリである。
【００４１】
例えば、少なくとも２つの英文字に従って、左から右への正適合アルゴリズムを使用して、この少なくとも２つの英文字に対して区切り処理が行われ得る。この区切り結果が、第２の言語に基づいた第２の候補エントリとして採用され、各々の第２の候補エントリに関する位置情報が記録される。例えば、区切り結果がｓｉｓｉ＋１．．．ｓｊであれば、第２の候補エントリに関する位置情報は［ｉ，ｊ］である。ｎが２以上の整数である少なくとも２つの英文字列ｓ＝ｓ１．．．ｓｎを例とした場合、少なくとも２つの英文字に従って各々の第２の候補エントリを取得するための具体的な方法は次のように説明される：
第２の言語の第２の候補エントリが仮名エントリであるケースを例とすると、仮名文字と英文字列との間での予め設定された対応関係の中で仮名文字が検索される場合、仮名文字は次の条件を満たす必要がある。仮名文字に対応する英文字列は、少なくとも２つの入力された英文字ｓ＝ｓ１．．．ｓｎの接頭辞であり、この接頭辞は、少なくとも２つの英文字ｓ＝ｓ１．．．ｓｎの全ての接頭辞の中で最大文字長を有する接頭辞である。式中、ｉは、１以上ｎ以下の整数である。ｓｉｓｉ＋１．．．ｓｎは、英文字ｓｉで始まり、英文字ｓｎで終わる文字列を表す。
【００４２】
上記条件を満たす仮名文字が見つかると、見つかった仮名文字及びその仮名文字の位置情報［ｉ，ｊ］が記録される。位置情報は、少なくとも２つの英文字列ｓ＝ｓ１．．．ｓｎ内の仮名文字に対応する英文字列ｓｉｓｉ＋１．．．ｓｊに関する位置情報を意味する。式中、ｊは１以上ｎ以下の整数である。
【００４３】
上記条件を満たす仮名文字が見つからない場合には、ｉ＝ｉ＋１となり、仮名文字と英文字列との間での予め設定された対応関係の中で、上記方法に従って仮名文字の検索が継続され、ｊ＝ｎになったときに検索が停止する。
【００４４】
そのため、最終的には少なくとも１つの仮名文字が見つかり得る。そして、各々の仮名文字に関する位置情報が取得される。この位置情報は、少なくとも２つの入力された英文字に対して区切り処理を行うことに等しい。例えば、図３に示すとおり、左から右への正適合アルゴリズムを用いて英文字「ｉｐｈｏｎｅ」に対して区切り処理が行われ、第２の言語に基づいた第２の候補エントリ、即ち「い」、「ほ」、及び「ね」が取得される。
【００４５】
Ｓ２０４で、第１の候補エントリ及び第２の候補エントリに従って第３の候補エントリが取得される。
【００４６】
具体的には、Ｓ２０２で取得された第１の言語に基づいた第１の候補エントリに従って、少なくとも２つの入力された英文字における第１の候補エントリに関する第１の位置情報が取得される。例えば、第１の候補エントリがｃｉｊ＝ｌｉｌｉ＋１．．．ｌｊであれば、少なくとも２つの入力された英文字ｌ１ｌ２．．．ｌｎにおける第１の候補エントリに関する第１の位置情報は［ｉ，ｊ］である。更に、区切り結果に関する位置情報がＳ２０３で既に記録されている。そのため、少なくとも２つの入力された英文字における第２の候補エントリに対応する英文字列に関する第２の位置情報が直接取得され得る。第３の候補エントリは、第１の言語に基づいた第１の候補エントリ、第１の位置情報、第２の言語に基づいた第２の候補エントリ、及び第２の位置情報に従って取得される。
【００４７】
例えば、第１の言語に基づいた第１の候補エントリ、第１の位置情報、第２の言語に基づいた第２の候補エントリ、及び第２の位置情報に従って第３の候補エントリを取得するための方法は次のとおりであり得る：
まず、第１の候補エントリは可能性のある候補エントリであるに過ぎず、例えば、第１の候補エントリは英単語である可能性も、英単語でない可能性もあることから、入力方法辞書を用いて第１の候補エントリを選別する必要があり、選別する方法は、第１の言語に基づいた入力方法辞書において、第１の候補エントリに従って照合を行い、第１の候補エントリが第１の言語に基づいた対応エントリを入力方法辞書内に有する場合には、そのエントリを記録し、逆に、第１の候補エントリが入力方法辞書内に対応エントリを有しない場合には、第１の候補エントリを除外し、それによって、少なくとも１つの一致する英単語を取得できるようにすることであり得る。
【００４８】
その後、第２の言語に基づいた第２の候補エントリが漢字エントリであれば、第２の候補エントリに対して更なる処理を行う必要はない。第２の言語に基づいた第２の候補エントリが仮名エントリであれば、第２の候補エントリに従って、第２の言語に基づいた入力方法辞書で照合を行う必要があり、対応エントリがあれば、そのエントリが記録される。逆に、第２の候補エントリが入力方法辞書内に対応エントリを有しない場合には、第２の候補エントリが除外されるため、一致する少なくとも１つの仮名エントリ又は少なくとも１つの漢字エントリが取得され得る。
【００４９】
最後に、第１の候補エントリを用いて照合されたエントリ、第２の候補エントリを用いて照合されたエントリ、第１の候補エントリに関する位置情報、及び第２の候補エントリに関する位置情報に従って、第１の候補エントリ及び／又は第２の候補エントリが組み合わされ、少なくとも１つの第３の候補エントリが取得され得る。少なくとも１つの第３の候補エントリが取得された後、第１の候補エントリを用いて照合されたエントリの重み付け値、及び第２の候補エントリを用いて照合されたエントリの重み付け値が、入力方法辞書内で取得され得る。そして、それらのエントリの重み付け値に従って、各々の第３の候補エントリの重み付け値が取得される。例えば、第３の候補エントリのうちの少なくとも１つのエントリの重み付け値の積に従って、第３の候補エントリの重み付け値が取得され得る。その後、第３の候補エントリは、重み付け値に従って降順に順位付けされ、順位結果を取得する。順位結果は表示ボックスに表示され、第３の候補エントリがユーザに提供されて、ユーザが選択できるようになる。
【００５０】
本発明の実施形態は、上記方法の実施形態における各ステップ及び方法を実施するデバイスの実施形態を更に提供する。
【００５１】
本発明の実施形態で提供される入力システムの機能ブロック図である図４を参照されたい。同図に示すとおり、このシステムは、
少なくとも２つの入力された英文字を受信するための入力ユニット４０１と、
少なくとも２つの英文字に従って第１の言語に基づいた第１の候補エントリを取得するため、少なくとも２つの英文字に従って第２の言語に基づいた第２の候補エントリを取得するため、並びに第１の候補エントリ及び第２の候補エントリに従って第３の候補エントリを取得するためのエントリ処理ユニット４０２と
を備える。
【００５２】
第１の言語に基づいた第１の候補エントリは英語エントリであり、第２の言語に基づいた第２の候補エントリは仮名エントリである。あるいは、第１の言語に基づいた第１の候補エントリは英語エントリであり、第２の言語に基づいた第２の候補エントリは漢字エントリである。
【００５３】
少なくとも２つの英文字に従って第１の言語に基づいた第１の候補エントリを取得する際に、エントリ処理ユニット４０２は特に、
少なくとも２つの英文字で区切り処理を行って区切り結果を取得すること、
区切り結果に関する確率情報であって、区切り結果が第１の言語に基づいた候補エントリである確率を示す確率情報を取得すること、及び
予め設定された確率閾値よりも高い確率を示す確率情報に対応する区切り結果を、第１の言語に基づいた第１の候補エントリとして採用すること
に使用される。
【００５４】
第１の言語に基づいた第１の候補エントリは英語エントリであり、区切り結果に関する確率情報を取得する際に、エントリ処理ユニット４０２は特に、次式を用いて区切り結果に関する確率情報Ｐ（Ｅ｜ｃ）を取得することに使用される：
Ｐ（Ｅ｜ｃ）＝Ｐ（Ｅ）Ｐ（ｃ｜Ｅ）／（Ｐ（Ｊ）｜Ｐ（ｃ｜Ｊ）＋Ｐ（Ｅ）Ｐ（ｃ｜Ｅ））
式中、Ｐ（Ｅ）は、英単語である区切り結果ｃの事前確率であり、Ｐ（ｃ｜Ｅ）は、区切り結果ｃが英語彙に現れる条件付き確率であり、Ｐ（Ｊ）は、区切り結果ｃが仮名文字である事前確率であり、Ｐ（ｃ｜Ｊ）は、区切り結果ｃが仮名文字に対応する英文字列に現れる条件付き確率である。
【００５５】
第１の候補エントリ及び第２の候補エントリに従って第３の候補エントリを取得する際に、エントリ処理ユニット４０２は特に、
少なくとも２つの入力された英文字における第１の候補エントリに関する第１の位置情報を取得すること、
少なくとも２つの入力された英文字における第２の候補エントリに対応する英文字列に関する第２の位置情報を取得すること、及び
第１の言語に基づいた第１の候補エントリと、第１の位置情報と、第２の言語に基づいた第２の候補エントリと、第２の位置情報と、に従って第３の候補エントリを取得すること
に使用される。
【００５６】
本実施形態における様々なユニットが、図２に示す方法を実行できるため、本実施形態に詳述されていない部分については、図２の該当記述を参照すれば良い。
【００５７】
本発明の実施形態に記載された方法及びシステムが次のような利点を有することを、上記記載内容から見出すことができる。
【００５８】
１．英文字列が入力されると、２つの言語に基づいた候補エントリがそれぞれ取得される。そのため、英語と日本語の組み合わせが入力されるか、又は英語と中国語の組み合わせが入力されると、一方の言語の候補エントリが優先的に選択されることがなくなる。そのため、候補エントリが失われなくなって有効な候補エントリを取得することができるため、表示ボックスに表示される候補エントリの精度が向上する。
【００５９】
２．従来技術においては、入力された英文字列が複数の区切り結果を有する場合、各々の区切り結果に従って対応する候補エントリが取得されるため、多数の候補エントリが表示され、表示ボックスに表示される候補エントリの順序は、手動の重み付け調整によって取得される。表示ボックス内の各ページに表示される候補エントリの数は限られているため、有効な候補エントリを迅速に取得することができない。本発明の実施形態では、確率閾値を用いて低確率の候補エントリが除外され得るため、候補エントリの後続処理の量がある程度低減され得る。
【００６０】
本発明で提供される技術的解決策では、開示されたシステム、装置、及び方法が他のやり方でも実装され得るものと理解される。例えば、上記の機器実施形態は単なる例示に過ぎず、例えば、ユニットの分割は単なる論理的な機能分割に過ぎず、実際の実装時にはそのユニットを分割する他の方法が存在し得る。
【００６１】
別個の構成要素として記載されたユニットは、物理的に別個である場合、又はそうでない場合があり、ユニットとして表示された構成要素は、物理的ユニットである場合、又はそうでない場合がある。即ち、１か所に所在する場合、又は複数のネットワーク要素に分散している場合がある。本実施形態の解決策の目的は、実際のニーズに従ってこれらのユニットの一部又は全部を選択することによって実施され得る。
【００６２】
更に、本発明の実施形態においては、様々な機能ユニットが１つの処理ユニットに統合され得る。そして様々なユニットが、物理的に単独で存在することも、２つ又はそれ以上のユニットが１つのユニットに統合されることもあり得る。上記統合されたユニットは、ハードウェアの形態で実装され得るし、ハードウェア及びソフトウェア機能ユニットという形態でも実装され得る。
【００６３】
ソフトウェア機能ユニットという形態で実装された上記統合されたユニットは、コンピュータ可読記憶媒体に記憶され得る。ソフトウェア機能ユニットは、記憶媒体に記憶され、コンピュータ機器（パーソナルコンピュータ、サーバ、又はネットワーク機器などであり得る）又はプロセッサが、本発明の実施形態に記載された方法の幾つかのステップを実行できるようにするための、幾つかの命令を含む。上記記憶媒体は、プログラムコードを記憶し得る様々な媒体を含み、例えばユニバーサルシリアルバス（ＵＳＢ）フラッシュドライバ、リムーバブルハードディスク、読み取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、磁気ディスク、又は光学ディスクを含む。
【００６４】
上記記載内容は、本発明の好適な実施形態であるに過ぎず、本発明を限定する目的で使用されない。本発明の精神及び原理内で行わる如何なる改変、等価的交換、又は改良も、本発明の保護範囲内に収まるものとする。
【符号の説明】
【００６５】
４０１  入力ユニット
４０２  エントリ処理ユニット
【図１】
2015179497.tif 000003
【図２】
2015179497.tif 000004
【図３】
2015179497.tif 000005
【図４】
2015179497.tif 000006
【外国語明細書】
2015179497000001.pdf