特許 6258191 入力方法及びシステム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6258191

(24)【登録日】2017年12月15日

(45)【発行日】2018年1月10日

(54)【発明の名称】入力方法及びシステム

(51)【国際特許分類】

   G06F 17/27 20060101AFI20171227BHJP

   G06F 17/22 20060101ALI20171227BHJP

【ＦＩ】

   G06F17/27 660

   G06F17/22 617

【請求項の数】10

【外国語出願】

【全頁数】15

(21)【出願番号】特願2014-264836(P2014-264836)

(22)【出願日】2014年12月26日

(65)【公開番号】特開2015-179497(P2015-179497A)

(43)【公開日】2015年10月8日

【審査請求日】2015年12月18日

(31)【優先権主張番号】201410104464.7

(32)【優先日】2014年3月19日

(33)【優先権主張国】CN

(73)【特許権者】

【識別番号】512015127

【氏名又は名称】バイドゥ オンライン ネットワーク テクノロジー（ペキン） カンパニー リミテッド

(74)【代理人】

【識別番号】100073184

【弁理士】

【氏名又は名称】柳田 征史

(74)【代理人】

【識別番号】100090468

【弁理士】

【氏名又は名称】佐久間 剛

(72)【発明者】

【氏名】ホアン イーホア

【審査官】 成瀬 博之

(56)【参考文献】

【文献】 特開平１０−２３２８６３（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １７／２０−１７／２８

(57)【特許請求の範囲】

【請求項1】

入力システムのエントリ処理ユニットにおいて、少なくとも２つの英文字を含む入力された英文字列を処理する方法であって、
前記エントリ処理ユニットが、前記少なくとも２つの英文字から、第１の言語に基づいた少なくとも１つの第１の候補エントリを取得するステップと、
前記エントリ処理ユニットが、前記少なくとも２つの英文字から、第２の言語に基づいた少なくとも１つの第２の候補エントリを取得するステップと、
前記エントリ処理ユニットが、前記第１の候補エントリ及び／又は前記第２の候補エントリを組み合わせて、ユーザが選択し得る少なくとも１つの第３の候補エントリを取得するステップと、
を含み、
前記エントリ処理ユニットが前記第１の候補エントリを取得する前記ステップが、
（ｉ）前記エントリ処理ユニットが、前記少なくとも２つの英文字に対して第１の区切り処理を行って区切り結果を取得するステップと、
（ｉｉ）前記エントリ処理ユニットが、前記区切り結果が前記第１の言語に基づいた候補エントリである確率を示す確率情報Ｐ（Ｅ｜ｃ）を、次式：
Ｐ（Ｅ｜ｃ）＝Ｐ（Ｅ）Ｐ（ｃ｜Ｅ）／（Ｐ（Ｊ）Ｐ（ｃ｜Ｊ）＋Ｐ（Ｅ）Ｐ（ｃ｜Ｅ））
を用いて取得するステップであって、式中、Ｐ（Ｅ）は、前記第１の言語の単語である区切り結果ｃの事前確率であり、Ｐ（ｃ｜Ｅ）は、区切り結果ｃが前記第１の言語の語彙に現れる条件付き確率であり、Ｐ（Ｊ）は、区切り結果ｃが前記第２の言語の文字である事前確率であり、Ｐ（ｃ｜Ｊ）は、区切り結果ｃが前記第２の言語の文字に対応する英文字列に現れる条件付き確率であるステップと、
（ｉｉｉ）前記エントリ処理ユニットが、予め設定された確率閾値よりも高い確率を示す確率情報に対応する区切り結果を、前記第１の言語に基づいた前記第１の候補エントリとして採用するステップと、
を含み、
前記エントリ処理ユニットが前記第２の候補エントリを取得する前記ステップにおいて、前記エントリ処理ユニットが、前記第１の区切り処理とは異なる、前記第２の言語に適した第２の区切り処理を前記少なくとも２つの英文字に対して行うことにより特定される前記第２の言語の文字のエントリを、第２の候補エントリとして取得する、
ことを特徴とする、方法。

【請求項2】

前記第１の言語に基づいた前記第１の候補エントリが英語エントリであり、前記第２の言語に基づいた前記第２の候補エントリが仮名エントリであるか、又は
前記第１の言語に基づいた前記第１の候補エントリが英語エントリであり、前記第２の言語に基づいた前記第２の候補エントリが漢字エントリである、
ことを特徴とする、請求項１に記載の方法。

【請求項3】

前記第２の区切り処理が、前記少なくとも２つの英文字に対して、左から右への正適合アルゴリズムを適用して行う区切り処理であることを特徴とする、請求項１または２に記載の方法。

【請求項4】

前記エントリ処理ユニットが、前記第１の候補エントリ及び／又は前記第２の候補エントリを組み合わせて、前記第３の候補エントリを取得する前記ステップは、
前記エントリ処理ユニットが、入力された前記少なくとも２つの英文字内における前記第１の候補エントリの位置を示す第１の位置情報を取得するステップと、
前記エントリ処理ユニットが、入力された前記少なくとも２つの英文字内における前記第２の候補エントリに対応する英文字列の位置を示す第２の位置情報を取得するステップと、
前記エントリ処理ユニットが、前記第１の言語に基づいた前記第１の候補エントリと、前記第１の位置情報と、前記第２の言語に基づいた前記第２の候補エントリと、前記第２の位置情報とに従って、前記第１の候補エントリ及び／又は前記第２の候補エントリを組み合わせることにより、前記第３の候補エントリを取得するステップと
を含むことを特徴とする、請求項１〜３のいずれか一項に記載の方法。

【請求項5】

前記エントリ処理ユニットが、複数の前記第３の候補エントリを重み付け値に従って降順に順位付けし、表示ボックスへの表示のために提供するステップをさらに含むことを特徴とする、請求項１〜４のいずれか一項に記載の方法。

【請求項6】

少なくとも２つの英文字を含む入力された英文字列を受信するための入力ユニットと、
前記少なくとも２つの英文字にから第１の言語に基づいた少なくとも１つの第１の候補エントリを取得するため、前記少なくとも２つの英文字にから第２の言語に基づいた少なくとも１つの第２の候補エントリを取得するため、並びに前記第１の候補エントリ及び／又は前記第２の候補エントリを組み合わせてユーザが選択し得る少なくとも１つの第３の候補エントリを取得するためのエントリ処理ユニットと
を備えた入力システムであって、
前記エントリ処理ユニットが特に、
（ｉ）前記少なくとも２つの英文字に対して第１の区切り処理を行って区切り結果を取得し、
（ｉｉ）前記区切り結果が前記第１の言語に基づいた候補エントリである確率を示す確率情報Ｐ（Ｅ｜ｃ）を、次式：
Ｐ（Ｅ｜ｃ）＝Ｐ（Ｅ）Ｐ（ｃ｜Ｅ）／（Ｐ（Ｊ）Ｐ（ｃ｜Ｊ）＋Ｐ（Ｅ）Ｐ（ｃ｜Ｅ））
を用いて取得し、ここで、式中、Ｐ（Ｅ）は、前記第１の言語の単語である区切り結果ｃの事前確率であり、Ｐ（ｃ｜Ｅ）は、区切り結果ｃが前記第１の言語の語彙に現れる条件付き確率であり、Ｐ（Ｊ）は、区切り結果ｃが前記第２の言語の文字である事前確率であり、Ｐ（ｃ｜Ｊ）は、区切り結果ｃが前記第２の言語の文字に対応する英文字列に現れる条件付き確率であり、かつ
（ｉｉｉ）予め設定された確率閾値よりも高い確率を示す確率情報に対応する区切り結果を、前記第１の言語に基づいた前記第１の候補エントリとして採用すること、
により、前記第１の候補エントリを取得するように動作し、
前記エントリ処理ユニットがさらに、前記第１の区切り処理とは異なる、前記第２の言語に適した第２の区切り処理を前記少なくとも２つの英文字に対して行うことにより特定される前記第２の言語の文字のエントリを、前記第２の候補エントリとして取得するように動作する、
ことを特徴とするシステム。

【請求項7】

前記第１の言語に基づいた前記第１の候補エントリが英語エントリであり、前記第２の言語に基づいた前記第２の候補エントリが仮名エントリであるか、又は
前記第１の言語に基づいた前記第１の候補エントリが英語エントリであり、前記第２の言語に基づいた前記第２の候補エントリが漢字エントリである、
ことを特徴とする、請求項６に記載のシステム。

【請求項8】

前記第２の区切り処理が、前記少なくとも２つの英文字に対して、左から右への正適合アルゴリズムを適用して行う区切り処理であることを特徴とする、請求項６または７に記載のシステム。

【請求項9】

前記エントリ処理ユニットが特に、
入力された前記少なくとも２つの英文字内における前記第１の候補エントリの位置を示す第１の位置情報を取得すること、
入力された前記少なくとも２つの英文字内における前記第２の候補エントリに対応する英文字列の位置を示す第２の位置情報を取得すること、及び
前記第１の言語に基づいた前記第１の候補エントリと、前記第１の位置情報と、前記第２の言語に基づいた前記第２の候補エントリと、前記第２の位置情報とに従って、前記第１の候補エントリ及び／又は前記第２の候補エントリを組み合わせることにより、前記第３の候補エントリを取得すること
により、前記第３の候補エントリを取得するように動作することを特徴とする、請求項６〜８のいずれか一項に記載のシステム。

【請求項10】

前記エントリ処理ユニットが特に、複数の前記第３の候補エントリを重み付け値に従って降順に順位付けし、表示ボックスへの表示のために提供するように動作することを特徴とする、請求項６〜９のいずれか一項に記載のシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は入力方法の技術分野に関し、詳細には入力方法及びシステムに関する。

【背景技術】

【0002】

日本語入力方法は、日本語と英語の混在入力を伴うのが通例である。即ち、ユーザによって入力された英文字列は、仮名文字に対応する英文字と、英語エントリに対応する英文字とを含む。そのため、英文字列内で英語エントリと仮名文字とを識別するために、入力された英文字列に従って処理が行われる必要がある。

【0003】

現時点において、日本語入力方法で英文字列を処理する方法は、英文字列の先頭の英文字を起点に、左から右への正適合（ｐｏｓｉｔｉｖｅ ｍａｔｃｈｉｎｇ）アルゴリズムを用いて英文字列を区切って区切り結果を取得した後、入力方法辞書で連続的に照合することであり、区切り結果に従って仮名文字が一致すると、その区切り結果が仮名文字であると判定され、区切り結果に従って仮名文字が一致しないと、その区切り結果が英文字であると判定される。

【0004】

ただし、入力された英文字列が日本語と英語とを含んでいると、英文字列に対応する仮名文字が優先的に取得されるため、英語彙の候補エントリが失われて、有効な候補エントリを取得できないことから、表示ボックスに表示される候補エントリの精度が低いという結果になる。

【発明の概要】

【課題を解決するための手段】

【0005】

そのような理由で、入力方法及びシステムが本発明の実施形態で提供される。これにより、候補表示ボックスに表示される候補エントリの精度を上げることができる。

【0006】

本発明の実施形態では、
入力された少なくとも２つの英文字を受信するステップと、
その少なくとも２つの英文字に従って、第１の言語に基づいた第１の候補エントリを取得するステップと、
その少なくとも２つの英文字に従って、第２の言語に基づいた第２の候補エントリを取得するステップと、
第１の候補エントリ及び第２の候補エントリに従って、第３の候補エントリを取得するステップと
を含む入力方法が提供される。

【0007】

上記方法においては、
第１の言語に基づいた第１の候補エントリが英語エントリ、第２の言語に基づいた第２の候補エントリが仮名エントリであるか、又は
第１の言語に基づいた第１の候補エントリが英語エントリ、第２の言語に基づいた第２の候補エントリが漢字エントリである。

【0008】

上記方法において、少なくとも２つの英文字に従って第１の言語に基づいた第１の候補エントリを取得するステップは、
少なくとも２つの英文字に対して区切り処理を行って区切り結果を取得するステップと、
その区切り結果に関する確率情報であって、区切り結果が第１の言語に基づいた候補エントリである確率を示す確率情報を取得するステップと、
予め設定された確率閾値よりも高い確率を示す確率情報に対応する区切り結果を、第１の言語に基づいた第１の候補エントリとして採用するステップと
を含む。

【0009】

上記方法においては、第１の言語に基づいた第１の候補エントリが英語エントリ、第２の言語に基づいた第２の候補エントリが仮名エントリであり、区切り結果に関する確率情報を取得するステップは、次式を用いて区切り結果に関する確率情報Ｐ（Ｅ｜ｃ）を取得することを含む：
Ｐ（Ｅ｜ｃ）＝Ｐ（Ｅ）Ｐ（ｃ｜Ｅ）／（Ｐ（Ｊ）Ｐ（ｃ｜Ｊ）＋Ｐ（Ｅ）Ｐ（ｃ｜Ｅ））
式中、Ｐ（Ｅ）は、区切り結果ｃが英単語である事前確率であり、Ｐ（ｃ｜Ｅ）は、区切り結果ｃが英語彙に現れる条件付き確率であり、Ｐ（Ｊ）は、区切り結果ｃが仮名文字である事前確率であり、Ｐ（ｃ｜Ｊ）は、区切り結果ｃがその仮名文字に対応する英文字列に現れる条件付き確率である。

【0010】

上記方法において、第１の候補エントリ及び第２の候補エントリに従って第３の候補エントリを取得するステップは、
入力された少なくとも２つの英文字における第１の候補エントリに関する第１の位置情報を取得するステップと、
入力された少なくとも２つの英文字における第２の候補エントリに対応する英文字列に関する第２の位置情報を取得するステップと、
第１の言語に基づいた第１の候補エントリと、第１の位置情報と、第２の言語に基づいた第２の候補エントリと、第２の位置情報とに従って第３の候補エントリを取得するステップと
を含む。

【0011】

本発明の実施形態では、
入力された少なくとも２つの英文字を受信するための入力ユニットと、
少なくとも２つの英文字に従って、第１の言語に基づいた第１の候補エントリを取得するため、少なくとも２つの英文字に従って、第２の言語に基づいた第２の候補エントリを取得するため、並びに第１の候補エントリ及び第２の候補エントリに従って、第３の候補エントリを取得するためのエントリ処理ユニットと
を備える入力システムも提供される。

【0012】

上記システムにおいては、
第１の言語に基づいた第１の候補エントリが英語エントリ、第２の言語に基づいた第２の候補エントリが仮名エントリであるか、又は
第１の言語に基づいた第１の候補エントリが英語エントリ、第２の言語に基づいた第２の候補エントリが漢字エントリである。

【0013】

上記システムにおいて、エントリ処理ユニットは特に、
少なくとも２つの英文字に対して区切り処理を行って区切り結果を取得すること、
区切り結果に関する確率情報であって、区切り結果が第１の言語に基づいた候補エントリである確率を示す確率情報を取得すること、及び
予め設定された確率閾値よりも高い確率を示す確率情報に対応する区切り結果を、第１の言語に基づいた第１の候補エントリとして採用すること
に使用される。

【0014】

上記システムにおいて、第１の言語に基づいた第１の候補エントリは英語エントリであり、エントリ処理ユニットは特に、次式を用いて区切り結果に関する確率情報Ｐ（Ｅ｜ｃ）を取得することに使用される：
Ｐ（Ｅ｜ｃ）＝Ｐ（Ｅ）Ｐ（ｃ｜Ｅ）／（Ｐ（Ｊ）Ｐ（ｃ｜Ｊ）＋Ｐ（Ｅ）Ｐ（ｃ｜Ｅ））
式中、Ｐ（Ｅ）は、区切り結果ｃが英単語である事前確率であり、Ｐ（ｃ｜Ｅ）は、区切り結果ｃが英語彙に現れる条件付き確率であり、Ｐ（Ｊ）は、区切り結果ｃが仮名文字である事前確率であり、Ｐ（ｃ｜Ｊ）は、区切り結果ｃが仮名文字に対応する英文字列に現れる条件付き確率である。

【0015】

上記システムにおいて、エントリ処理ユニットは特に、
入力された少なくとも２つの英文字における第１の候補エントリに関する第１の位置情報を取得すること、
入力された少なくとも２つの英文字における第２の候補エントリに対応する英文字列に関する第２の位置情報を取得すること、及び
第１の言語に基づいた第１の候補エントリと、第１の位置情報と、第２の言語に基づいた第２の候補エントリと、第２の位置情報とに従って第３の候補エントリを取得すること
に使用される。

【0016】

上記技術的解決策から、本発明の実施形態が次のような有益な効果を有することがわかる：
英文字列が入力されると、２つの言語に基づいた候補エントリがそれぞれ取得される。そのため、英語と日本語の組み合わせが入力されたとき、又は英語と中国語の組み合わせが入力されたときに、一方の言語の候補エントリが優先的に選択されることがなくなる。そのため、候補エントリが失われなくなって有効な候補エントリを取得することができるため、表示ボックスに表示される候補エントリの精度が向上する。

【0017】

本発明の実施形態に係る技術的解決策をより明確に例示するために、以降、これらの実施形態で使用する必要のある添付の図面について簡潔に紹介する。当然のことながら、以降の記載における添付の図面は、本発明の幾つかの実施形態に過ぎず、当業者であれば、独創的な努力を伴わずして、これらの図面から他の図面も取得できるであろう。

【図面の簡単な説明】

【0018】

【図1】本発明の実施形態で提供される技術的解決策で使用されるシステムを示した図

【図2】本発明の実施形態で提供される入力方法の概略フローチャート

【図3】本発明の実施形態で提供される入力方法で入力された英文字列の概略図

【図4】本発明の実施形態で提供される入力システムの機能ブロック図

【発明を実施するための形態】

【0019】

本発明の技術的解決策に対する理解を促すために、本発明の実施形態について、添付の図面と組み合わせて以下詳述する。

【0020】

記載の実施形態は、全ての実施形態についてものではなく、本発明の実施形態の一部分に過ぎないという点を明確にしておくべきであろう。本発明の実施形態を基に、当業者が独創的な努力を行うことなく得られる他の全ての実施形態は、本発明の保護範囲内である。

【0021】

本発明の実施形態で提供された技術的解決策で使用されるシステムが図１に示されている。このシステムは、入力ユニットとエントリ処理ユニットとを備え得る。図１（ａ）に示すとおり、エントリ処理ユニットはクライアントに所在し得る。そして図１（ｂ）に示すとおり、エントリ処理ユニットはサーバにも所在し得る。エントリ処理ユニットは主に、入力された英文字に従って候補エントリを取得する目的で使用される。クライアントは入力方法クライアントであり得る。この入力方法クライアントは、全てのユーザ機器で稼働している入力方法クライアントを含む。そしてユーザ機器は、パーソナルコンピュータ（ＰＣ）、ノート型コンピュータ、携帯電話、又はタブレット型コンピュータを含み得る。

【0022】

本発明の実施形態に入力方法が提供されている。本発明の実施形態で提供された入力方法の概略フローチャートである図２を参照されたい。この図に示すとおり、この方法は、次に示すステップを含む：
Ｓ２０１で、少なくとも２つの入力された英文字が受信される。

【0023】

具体的には、ユーザがクライアントを使用してそのクライアントに文字を入力すると、クライアントが、そのユーザによって入力された少なくとも２つの英文字を受信する。

【0024】

ただし、日本語入力方法は、２つの入力手段、即ち、仮名文字を使用した日本語の入力と、英文字を使用した日本語の入力があることに留意すべきである。日本語と英語の組み合わせが入力される状況は、日本語を入力するのに英文字が使用される場合にのみ現れ、その際には、入力された英文字を、仮名候補エントリ及び／又は英語候補エントリを取得する目的で処理する必要がある。同じ理由で、中国語入力方法は、ピンイン（ｐｉｎｙｉｎ）入力手段、５ストローク入力手段など複数の入力手段を含む。中国語と英語の組み合わせが入力される状況は、ピンイン入力手段が使用される場合にのみ現れ、その際には、入力された英文字を、中国語文字候補エントリ及び／又は英語候補エントリを取得する目的で処理する必要がある。そのため、このステップでは、少なくとも２つの入力された英文字が受信され得る。そして、その少なくとも２つの入力された英文字に従って処理が行われ得る。

【0025】

Ｓ２０２で、少なくとも２つの英文字に従って、第１の言語に基づいた第１の候補エントリが取得される。

【0026】

具体的には、その少なくとも２つの入力された英文字が受信されたときに、その少なくとも２つの英文字に従って第１の言語に基づいた第１の候補エントリが取得される。第１の言語に基づいた第１の候補エントリは英語エントリであり得る。

【0027】

例えば、少なくとも２つの英文字に従って第１の言語に基づいて第１の候補エントリを取得するための方法は、
まず、少なくとも２つの英文字ｌ_１ｌ_２．．．ｌ_ｎに対して区切り処理が実行され、区切り結果ｃ＝ｌ_ｉｌ_ｉ＋１．．．ｌ_ｊを取得することを含み得る。式中、ｎは、２以上の整数であり、ｉは、１以上の整数であり、ｊは、ｉ以上ｎ以下の整数である。取得した区切り結果ｃは、少なくとも１つの英文字を含む。

【0028】

本発明の実施形態で提供される入力方法で入力された英文字列の概略図である図３を参照されたい。図３に示すとおり、入力された英文字は「ｉｐｈｏｎｅ」であり、区切り結果は、「ｉ」、「ｉｐ」、「ｉｐｈ」、「ｉｐｈｏ」、「ｉｐｈｏｎ」、「ｉｐｈｏｎｅ」、「ｐ」、「ｐｈ」、「ｐｈｏ」などを含む。

【0029】

その後、区切り結果に関する確率情報であって、区切り結果が第１の言語に基づいた候補エントリである確率を示す確率情報が取得される。

【0030】

例えば、第１の言語に基づいた第１の候補エントリは英語エントリであり得る。そして第２の言語に基づいた第２の候補エントリは仮名エントリであり得る。区切り結果に関する確率情報を取得するための方法は次のとおりであり得る：
Ｐ（ｃ）＝Ｐ（Ｊ，ｃ）＋Ｐ（Ｅ，ｃ）があり、式中、Ｐ（ｃ）は区切り結果ｃが現れる事前確率であり、Ｐ（Ｊ，ｃ）は、区切り結果ｃが現れ、区切り結果ｃが仮名文字を表す確率であり、Ｐ（Ｅ，ｃ）は、区切り結果ｃが現れ、区切り結果ｃが英単語を表す確率である。

【0031】

区切り結果に関する確率情報Ｐ（Ｅ｜ｃ）は、次式を用いて取得される：
Ｐ（Ｅ｜ｃ）＝Ｐ（Ｅ，ｃ）／Ｐ（ｃ）
＝Ｐ（Ｅ，ｃ）／（Ｐ（Ｊ，ｃ）＋Ｐ（Ｅ，ｃ））
＝Ｐ（Ｅ）Ｐ（ｃ｜Ｅ）／（Ｐ（Ｊ）Ｐ（ｃ｜Ｊ）＋Ｐ（Ｅ）Ｐ（ｃ｜Ｅ））
式中、Ｐ（Ｅ，ｃ）は、区切り結果ｃが現れ、区切り結果ｃが英単語を表す確率であり、Ｐ（ｃ）は、区切り結果ｃが現れる事前確率であり、Ｐ（Ｊ，ｃ）は、区切り結果ｃが現れ、区切り結果ｃが仮名文字を表す確率であり、Ｐ（Ｅ）は、区切り結果ｃが英単語である事前確率であり、Ｐ（ｃ｜Ｅ）は、区切り結果ｃが英語彙に現れる条件付き確率であり、Ｐ（Ｊ）は、区切り結果ｃが仮名文字である事前確率であり、Ｐ（ｃ｜Ｊ）は、区切り結果ｃが仮名文字に対応する英文字列に現れる条件付き確率である。

【0032】

例えば、区切り結果ｃが仮名文字である事前確率Ｐ（Ｊ）は、次式を用いて取得され得る：
Ｐ（Ｊ）＝Ｃ（Ｊ）／Ｃ（Ｗ）
式中、Ｃ（Ｊ）は、入力方法クライアントにある入力エントリサンプルライブラリの統計情報に従って取得された仮名エントリの数であり、Ｃ（Ｗ）は、入力方法クライアントにある入力エントリサンプルライブラリの統計情報に従って取得された全エントリの総数である。

【0033】

区切り結果ｃが英単語である事前確率Ｐ（Ｅ）及び区切り結果ｃが仮名文字である事前確率Ｐ（Ｊ）は、統計情報を用いた計算によって事前に取得され得る。英単語に対応する事前確率Ｐ（Ｅ）及び仮名文字に対応する事前確率Ｐ（Ｊ）は、入力方法クライアントごとに記憶され得る。区切り結果ｃが英単語である事前確率Ｐ（Ｅ）と、区切り結果ｃが仮名文字である事前確率Ｐ（Ｊ）とを取得する必要がある場合、英単語が入力方法クライアントに対応する事前確率Ｐ（Ｅ）及び仮名文字が入力方法クライアントに対応する事前確率Ｐ（Ｊ）は、事前に記憶された対応関係に従って取得され得る。

【0034】

仮名文字に対応する英文字列に区切り結果ｃが現れる条件付き確率Ｐ（ｃ｜Ｊ）を取得する方法は、日本語語彙の発音が仮名文字のユニットで一次マルコフ過程である、即ち、最初の仮名文字の確率分布が開始位置とだけ関連すると仮定することと、例えばｉ番目の仮名文字の確率分布が（ｉ−１）番目の仮名文字にだけ関連し、ｂと称する少なくとも１つの仮名文字ｋ_１ｋ_２．．．ｋ_ｎの前に１つの仮名文字が追加され、同時に、ｅと称する少なくとも１つの仮名文字ｋ_１ｋ_２．．．ｋ_ｎの後ろに１つの仮名文字が追加され、その後、少なくとも１つの仮名文字ｋ_１ｋ_２．．．ｋ_ｎが少なくとも１つの仮名文字ｋ_１ｋ_２．．．ｋ_ｎに対応する英文字列に現れる条件付き確率Ｐ（ｋ｜Ｊ）が次式であり得、
Ｐ（ｋ｜Ｊ）＝Ｐ（ｋ_１｜ｂ）Ｐ（ｋ_２｜ｋ_１）．．．Ｐ（ｋ_ｎ｜ｋ_ｎ−１）Ｐ（ｅ｜ｋ_ｎ）
式中、Ｐ（ｋ_１｜ｂ）が、仮名文字ｋ_１が仮名エントリの開始文字である確率であり、Ｐ（ｅ｜ｋ_ｎ）が、仮名文字ｋ_ｎが仮名エントリの終端文字である確率であり、Ｐ（ｋ_ｉ｜ｋ_ｉ−１）が、仮名文字ｋ_ｉが仮名エントリの仮名文字ｋ_ｉ−１の後ろに現れる確率であり、入力方法辞書内の仮名エントリに従って統計情報が作成され、確率Ｐ（ｋ_１｜ｂ）、確率Ｐ（ｅ｜ｋ_ｎ）、及び確率Ｐ（ｋ_ｉ｜ｋ_ｉ−１）を取得することとであり得る。

【0035】

例えば、仮名文字ｋ_ｉが仮名エントリ内の仮名文字ｋ_ｉ−１の後ろに現れる確率Ｐ（ｋ_ｉ｜ｋ_ｉ−１）は、次式を用いて取得され得る：
Ｐ（ｋ_ｉ｜ｋ_ｉ−１）＝Ｃ（ｋ_ｉ−１，ｋ_ｉ）／Ｃ（ｋ_ｉ−１）
式中、Ｃ（ｋ_ｉ−１，ｋ_ｉ）は、入力方法クライアント内の入力エントリサンプルライブラリの統計情報に従って取得された仮名エントリに含まれている文字列ｋ_ｉ−１ｋ_ｉの数であり、Ｃ（Ｗ）は、入力方法クライアント内の入力エントリサンプルライブラリの統計情報に従って取得された仮名エントリに含まれている文字列ｋ_ｉ−１の数である。

【0036】

日本語の区切り規則に従って、少なくとも１つの仮名文字ｋ_１ｋ_２．．．ｋ_ｎに対して区切りが実行される。日本語の区切りは区切りがあいまいにならないため、有効な区切りがない場合、区切り結果ｃが仮名文字に対応する英文字列に現れる条件付き確率はＰ（ｃ｜Ｊ）＝０であり、それに対し、有効な区切りがある場合、区切り結果ｃが仮名文字に対応する英文字列に現れる条件付き確率Ｐ（ｃ｜Ｊ）は、区切り結果ｃに従って上記方法で、即ち、Ｐ（ｃ｜Ｊ）＝Ｐ（ｋ｜Ｊ）を用いて取得される。

【0037】

区切り結果ｃが英語彙に現れる条件付き確率Ｐ（ｃ｜Ｅ）を取得する方法は、英語彙の発音が文字のユニットにおける二次マルコフ過程である、即ち、ｉ番目の文字の確率分布が（ｉ−１）番目の文字及び（ｉ−２）番目の文字にだけ関連すると仮定し、ｂ_１ｂ_２と称する２つの英文字が少なくとも１つの英文字ｃ_１ｃ_２．．．ｃ_ｎの前に追加され、同時に、ｅと称する１つの英文字が少なくとも１つの英文字ｃ_１ｃ_２．．．ｃ_ｎの後ろに追加されることであってもよく、その後、少なくとも１つの英文字ｃ_１ｃ_２．．．ｃ_ｎ（上記区切り結果ｃに相当）が英語彙に現れる条件付き確率Ｐ（ｃ｜Ｅ）は次式であり得る：
Ｐ（ｃ｜Ｅ）＝Ｐ（ｃ_１｜ｂ_１，ｂ_２）Ｐ（ｃ_２｜ｂ_２，ｃ_１）．．．Ｐ（ｃ_ｎ｜ｃ_ｎ−２，ｃ_ｎ−１）Ｐ（ｅ｜ｃ_ｎ−１，ｃ_ｎ）
式中、Ｐ（ｃ_１｜ｂ_１，ｂ_２）は、英文字ｃ_１が英語エントリにおける開始文字である確率であり、Ｐ（ｃ_２｜ｂ_２，ｃ_１）は、英文字ｃ_２がその英語エントリにおける英文字ｃ_１の後ろに位置し、英文字ｃ_２がその英語エントリにおける２番目である確率であり、Ｐ（ｃ_ｎ｜ｃ_ｎ−２，ｃ_ｎ−１）は、英文字ｃ_ｎがその英語エントリにおける英文字ｃ_ｎ−２及び英文字ｃ_ｎ−１の後ろに位置する確率であり、Ｐ（ｅ｜ｃ_ｎ−１，ｃ_ｎ）は、英文字列ｃ_ｎ−１ｃ_ｎがその英語エントリの終端である確率である。

【0038】

最後に、その区切り結果に関する確率情報Ｐ（Ｅ｜ｃ）が取得された後、その区切り結果に関する確率情報Ｐ（Ｅ｜ｃ）は、予め設定された確率閾値と比較され、予め設定された確率閾値よりも高い確率を示す確率情報に対応する区切り結果が、本発明の実施形態における第１の言語に基づいた第１の候補エントリとして採用される。例えば、予め設定された確率閾値は０．５に等しくあり得る。ここで、確率閾値を用いて区切り結果を選別し、第１の候補エントリを取得することにより、区切りがあいまいであるために生まれる多数の区切り結果が除外され、後続処理の量が低減され得る。例えば、図３に示すとおり、入力された英文字「ｉｐｈｏｎｅ」の区切り結果「ｉ」、「ｉｐ」、「ｉｐｈ」、「ｉｐｈｏ」、「ｉｐｈｏｎ」、「ｉｐｈｏｎｅ」、「ｐ」、「ｐｈ」、「ｐｈｏ」などが、この確率閾値を用いて選別され、取得された第１の候補エントリは、「ｉｐ」、「ｐｈｏｎｅ」、及び「ｉｐｈｏｎｅ」を含む。

【0039】

Ｓ２０３で、この少なくとも２つの英文字に従って、第２の言語に基づいた第２の候補エントリが取得される。

【0040】

具体的には、この少なくとも２つの入力された英文字が受信されると、この少なくとも２つの英文字に従って、第２の言語に基づいた第２の候補エントリが取得される。第２の言語に基づいた第２の候補エントリは、仮名エントリか、又は漢字エントリである。

【0041】

例えば、少なくとも２つの英文字に従って、左から右への正適合アルゴリズムを使用して、この少なくとも２つの英文字に対して区切り処理が行われ得る。この区切り結果が、第２の言語に基づいた第２の候補エントリとして採用され、各々の第２の候補エントリに関する位置情報が記録される。例えば、区切り結果がｓ_ｉｓ_ｉ＋１．．．ｓ_ｊであれば、第２の候補エントリに関する位置情報は［ｉ，ｊ］である。ｎが２以上の整数である少なくとも２つの英文字列ｓ＝ｓ_１．．．ｓ_ｎを例とした場合、少なくとも２つの英文字に従って各々の第２の候補エントリを取得するための具体的な方法は次のように説明される：
第２の言語の第２の候補エントリが仮名エントリであるケースを例とすると、仮名文字と英文字列との間での予め設定された対応関係の中で仮名文字が検索される場合、仮名文字は次の条件を満たす必要がある。仮名文字に対応する英文字列は、少なくとも２つの入力された英文字ｓ＝ｓ_１．．．ｓ_ｎの接頭辞であり、この接頭辞は、少なくとも２つの英文字ｓ＝ｓ_１．．．ｓ_ｎの全ての接頭辞の中で最大文字長を有する接頭辞である。式中、ｉは、１以上ｎ以下の整数である。ｓ_ｉｓ_ｉ＋１．．．ｓ_ｎは、英文字ｓ_ｉで始まり、英文字ｓ_ｎで終わる文字列を表す。

【0042】

上記条件を満たす仮名文字が見つかると、見つかった仮名文字及びその仮名文字の位置情報［ｉ，ｊ］が記録される。位置情報は、少なくとも２つの英文字列ｓ＝ｓ_１．．．ｓ_ｎ内の仮名文字に対応する英文字列ｓ_ｉｓ_ｉ＋１．．．ｓ_ｊに関する位置情報を意味する。式中、ｊは１以上ｎ以下の整数である。

【0043】

上記条件を満たす仮名文字が見つからない場合には、ｉ＝ｉ＋１となり、仮名文字と英文字列との間での予め設定された対応関係の中で、上記方法に従って仮名文字の検索が継続され、ｊ＝ｎになったときに検索が停止する。

【0044】

そのため、最終的には少なくとも１つの仮名文字が見つかり得る。そして、各々の仮名文字に関する位置情報が取得される。この位置情報は、少なくとも２つの入力された英文字に対して区切り処理を行うことに等しい。例えば、図３に示すとおり、左から右への正適合アルゴリズムを用いて英文字「ｉｐｈｏｎｅ」に対して区切り処理が行われ、第２の言語に基づいた第２の候補エントリ、即ち「い」、「ほ」、及び「ね」が取得される。

【0045】

Ｓ２０４で、第１の候補エントリ及び第２の候補エントリに従って第３の候補エントリが取得される。

【0046】

具体的には、Ｓ２０２で取得された第１の言語に基づいた第１の候補エントリに従って、少なくとも２つの入力された英文字における第１の候補エントリに関する第１の位置情報が取得される。例えば、第１の候補エントリがｃ_ｉｊ＝ｌ_ｉｌ_ｉ＋１．．．ｌ_ｊであれば、少なくとも２つの入力された英文字ｌ_１ｌ_２．．．ｌ_ｎにおける第１の候補エントリに関する第１の位置情報は［ｉ，ｊ］である。更に、区切り結果に関する位置情報がＳ２０３で既に記録されている。そのため、少なくとも２つの入力された英文字における第２の候補エントリに対応する英文字列に関する第２の位置情報が直接取得され得る。第３の候補エントリは、第１の言語に基づいた第１の候補エントリ、第１の位置情報、第２の言語に基づいた第２の候補エントリ、及び第２の位置情報に従って取得される。

【0047】

例えば、第１の言語に基づいた第１の候補エントリ、第１の位置情報、第２の言語に基づいた第２の候補エントリ、及び第２の位置情報に従って第３の候補エントリを取得するための方法は次のとおりであり得る：
まず、第１の候補エントリは可能性のある候補エントリであるに過ぎず、例えば、第１の候補エントリは英単語である可能性も、英単語でない可能性もあることから、入力方法辞書を用いて第１の候補エントリを選別する必要があり、選別する方法は、第１の言語に基づいた入力方法辞書において、第１の候補エントリに従って照合を行い、第１の候補エントリが第１の言語に基づいた対応エントリを入力方法辞書内に有する場合には、そのエントリを記録し、逆に、第１の候補エントリが入力方法辞書内に対応エントリを有しない場合には、第１の候補エントリを除外し、それによって、少なくとも１つの一致する英単語を取得できるようにすることであり得る。

【0048】

その後、第２の言語に基づいた第２の候補エントリが漢字エントリであれば、第２の候補エントリに対して更なる処理を行う必要はない。第２の言語に基づいた第２の候補エントリが仮名エントリであれば、第２の候補エントリに従って、第２の言語に基づいた入力方法辞書で照合を行う必要があり、対応エントリがあれば、そのエントリが記録される。逆に、第２の候補エントリが入力方法辞書内に対応エントリを有しない場合には、第２の候補エントリが除外されるため、一致する少なくとも１つの仮名エントリ又は少なくとも１つの漢字エントリが取得され得る。

【0049】

最後に、第１の候補エントリを用いて照合されたエントリ、第２の候補エントリを用いて照合されたエントリ、第１の候補エントリに関する位置情報、及び第２の候補エントリに関する位置情報に従って、第１の候補エントリ及び／又は第２の候補エントリが組み合わされ、少なくとも１つの第３の候補エントリが取得され得る。少なくとも１つの第３の候補エントリが取得された後、第１の候補エントリを用いて照合されたエントリの重み付け値、及び第２の候補エントリを用いて照合されたエントリの重み付け値が、入力方法辞書内で取得され得る。そして、それらのエントリの重み付け値に従って、各々の第３の候補エントリの重み付け値が取得される。例えば、第３の候補エントリのうちの少なくとも１つのエントリの重み付け値の積に従って、第３の候補エントリの重み付け値が取得され得る。その後、第３の候補エントリは、重み付け値に従って降順に順位付けされ、順位結果を取得する。順位結果は表示ボックスに表示され、第３の候補エントリがユーザに提供されて、ユーザが選択できるようになる。

【0050】

本発明の実施形態は、上記方法の実施形態における各ステップ及び方法を実施するデバイスの実施形態を更に提供する。

【0051】

本発明の実施形態で提供される入力システムの機能ブロック図である図４を参照されたい。同図に示すとおり、このシステムは、
少なくとも２つの入力された英文字を受信するための入力ユニット４０１と、
少なくとも２つの英文字に従って第１の言語に基づいた第１の候補エントリを取得するため、少なくとも２つの英文字に従って第２の言語に基づいた第２の候補エントリを取得するため、並びに第１の候補エントリ及び第２の候補エントリに従って第３の候補エントリを取得するためのエントリ処理ユニット４０２と
を備える。

【0052】

第１の言語に基づいた第１の候補エントリは英語エントリであり、第２の言語に基づいた第２の候補エントリは仮名エントリである。あるいは、第１の言語に基づいた第１の候補エントリは英語エントリであり、第２の言語に基づいた第２の候補エントリは漢字エントリである。

【0053】

少なくとも２つの英文字に従って第１の言語に基づいた第１の候補エントリを取得する際に、エントリ処理ユニット４０２は特に、
少なくとも２つの英文字で区切り処理を行って区切り結果を取得すること、
区切り結果に関する確率情報であって、区切り結果が第１の言語に基づいた候補エントリである確率を示す確率情報を取得すること、及び
予め設定された確率閾値よりも高い確率を示す確率情報に対応する区切り結果を、第１の言語に基づいた第１の候補エントリとして採用すること
に使用される。

【0054】

第１の言語に基づいた第１の候補エントリは英語エントリであり、区切り結果に関する確率情報を取得する際に、エントリ処理ユニット４０２は特に、次式を用いて区切り結果に関する確率情報Ｐ（Ｅ｜ｃ）を取得することに使用される：
Ｐ（Ｅ｜ｃ）＝Ｐ（Ｅ）Ｐ（ｃ｜Ｅ）／（Ｐ（Ｊ）Ｐ（ｃ｜Ｊ）＋Ｐ（Ｅ）Ｐ（ｃ｜Ｅ））
式中、Ｐ（Ｅ）は、英単語である区切り結果ｃの事前確率であり、Ｐ（ｃ｜Ｅ）は、区切り結果ｃが英語彙に現れる条件付き確率であり、Ｐ（Ｊ）は、区切り結果ｃが仮名文字である事前確率であり、Ｐ（ｃ｜Ｊ）は、区切り結果ｃが仮名文字に対応する英文字列に現れる条件付き確率である。

【0055】

第１の候補エントリ及び第２の候補エントリに従って第３の候補エントリを取得する際に、エントリ処理ユニット４０２は特に、
少なくとも２つの入力された英文字における第１の候補エントリに関する第１の位置情報を取得すること、
少なくとも２つの入力された英文字における第２の候補エントリに対応する英文字列に関する第２の位置情報を取得すること、及び
第１の言語に基づいた第１の候補エントリと、第１の位置情報と、第２の言語に基づいた第２の候補エントリと、第２の位置情報と、に従って第３の候補エントリを取得すること
に使用される。

【0056】

本実施形態における様々なユニットが、図２に示す方法を実行できるため、本実施形態に詳述されていない部分については、図２の該当記述を参照すれば良い。

【0057】

本発明の実施形態に記載された方法及びシステムが次のような利点を有することを、上記記載内容から見出すことができる。

【0058】

１．英文字列が入力されると、２つの言語に基づいた候補エントリがそれぞれ取得される。そのため、英語と日本語の組み合わせが入力されるか、又は英語と中国語の組み合わせが入力されると、一方の言語の候補エントリが優先的に選択されることがなくなる。そのため、候補エントリが失われなくなって有効な候補エントリを取得することができるため、表示ボックスに表示される候補エントリの精度が向上する。

【0059】

２．従来技術においては、入力された英文字列が複数の区切り結果を有する場合、各々の区切り結果に従って対応する候補エントリが取得されるため、多数の候補エントリが表示され、表示ボックスに表示される候補エントリの順序は、手動の重み付け調整によって取得される。表示ボックス内の各ページに表示される候補エントリの数は限られているため、有効な候補エントリを迅速に取得することができない。本発明の実施形態では、確率閾値を用いて低確率の候補エントリが除外され得るため、候補エントリの後続処理の量がある程度低減され得る。

【0060】

本発明で提供される技術的解決策では、開示されたシステム、装置、及び方法が他のやり方でも実装され得るものと理解される。例えば、上記の機器実施形態は単なる例示に過ぎず、例えば、ユニットの分割は単なる論理的な機能分割に過ぎず、実際の実装時にはそのユニットを分割する他の方法が存在し得る。

【0061】

別個の構成要素として記載されたユニットは、物理的に別個である場合、又はそうでない場合があり、ユニットとして表示された構成要素は、物理的ユニットである場合、又はそうでない場合がある。即ち、１か所に所在する場合、又は複数のネットワーク要素に分散している場合がある。本実施形態の解決策の目的は、実際のニーズに従ってこれらのユニットの一部又は全部を選択することによって実施され得る。

【0062】

更に、本発明の実施形態においては、様々な機能ユニットが１つの処理ユニットに統合され得る。そして様々なユニットが、物理的に単独で存在することも、２つ又はそれ以上のユニットが１つのユニットに統合されることもあり得る。上記統合されたユニットは、ハードウェアの形態で実装され得るし、ハードウェア及びソフトウェア機能ユニットという形態でも実装され得る。

【0063】

ソフトウェア機能ユニットという形態で実装された上記統合されたユニットは、コンピュータ可読記憶媒体に記憶され得る。ソフトウェア機能ユニットは、記憶媒体に記憶され、コンピュータ機器（パーソナルコンピュータ、サーバ、又はネットワーク機器などであり得る）又はプロセッサが、本発明の実施形態に記載された方法の幾つかのステップを実行できるようにするための、幾つかの命令を含む。上記記憶媒体は、プログラムコードを記憶し得る様々な媒体を含み、例えばユニバーサルシリアルバス（ＵＳＢ）フラッシュドライバ、リムーバブルハードディスク、読み取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、磁気ディスク、又は光学ディスクを含む。

【0064】

上記記載内容は、本発明の好適な実施形態であるに過ぎず、本発明を限定する目的で使用されない。本発明の精神及び原理内で行わる如何なる改変、等価的交換、又は改良も、本発明の保護範囲内に収まるものとする。

【符号の説明】

【0065】

４０１ 入力ユニット
４０２ エントリ処理ユニット

【図1】

【図2】

【図3】

【図4】