文字列入力支援装置、文字列入力支援方法およびプログラム
【課題】文字列入力支援装置が、入力文字に含まれる文字の出現位置に応じて用語候補の選択や優先順位付けをより適切に行う。
【解決手段】文字位置情報生成部１２３が、ユーザにより入力済みの文字列に含まれる文字が、用語記憶部１３１の記憶する用語中に出現する位置を示す文字位置情報を生成する。そして、順位決定部１２４が、文字位置情報生成部１２３が生成した文字位置情報に基づいて、用語の順位を決定する。
【解決手段】文字位置情報生成部１２３が、ユーザにより入力済みの文字列に含まれる文字が、用語記憶部１３１の記憶する用語中に出現する位置を示す文字位置情報を生成する。そして、順位決定部１２４が、文字位置情報生成部１２３が生成した文字位置情報に基づいて、用語の順位を決定する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字列入力支援装置、文字列入力支援方法およびプログラムに関する。
【背景技術】
【０００２】
コンピュータ等においてユーザが用語（文字列）を入力する負担を軽減する用語入力支援方法の１つに、当該コンピュータ等が、予め記憶する用語群の中から、入力済みの文字列に類似する用語を用語候補として選択して表示し、表示した用語候補のいずれかに対するユーザの選択操作を受け付ける方法がある。
例えば、コンピュータの表示画面に表示される診断書に病名を入力する際、図１０（ａ）に示すように、ユーザによる「大腸」の入力に対して、コンピュータは、この「大腸」に類似する用語として、「大腸炎」や「大腸癌」など、「大腸」を含む用語を選択し、入力欄の下方近傍に表示する。そして、カーソルキーあるいはマウスを用いてユーザが「大腸ポリープ」を選択すると、コンピュータは、選択された「大腸ポリープ」を入力欄に表示する。
【０００３】
一方、ユーザが用語の選択を行わずに、更に「癌」を入力すると、コンピュータは、同図（ｂ）に示すように、入力された文字列「大腸癌」のうち２文字以上を含む、「大腸炎」や「大腸粘膜内癌」などの用語を選択して表示する。
このように、入力された文字列の全部を含む用語に限らず、一部を含む用語も表示することにより、「大腸炎」を誤って「大腸癌」と入力する文字違いや、「転移性大腸癌」を誤って「転移大腸癌」と入力する入力不足など、入力された文字列に誤りがある場合にもユーザの意図する用語を表示し得る。
【０００４】
このような、入力済みの文字列に類似する用語を用語候補として選択する方法として、例えば、特許文献１に示される方法を用いることが考えられる。同文献では、"leucocyte"と"leukocyte"など、同一の事物を示す用語の表記が異なる「表記揺れ」の用語を取得する方法が示されている。この方法では、注目する用語に対する表記揺れの用語を収集するために、まず、予め記憶する用語の各々について、注目する用語とのＮグラム（文字数Ｎの部分文字列）の一致度および文字列長の類似度を比較することにより、類似する用語の絞込みを行う。そして、大文字と小文字との置換は１０点、数字の置換は１００点など、編集内容毎に設定されたコストで重み付けされた編集距離に基づいて、さらに用語の絞込みを行う。
この方法を、用語候補の選択に用いると、入力済みの文字列と共通の部分文字列を多く含み、入力済みの文字列に文字数が類似し、かつ、入力済みの文字列に対してコストの小さい変換操作を行って得られる文字列を抽出できる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００５−３５２８８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１に示される方法を用語候補の選択に用いた場合、入力済みの文字列に含まれる各文字が予め記憶された用語の各々の中に出現する位置の情報が、用語候補の選択および表示に際して充分に反映されない。
例えば、「腸」が入力された場合、通常、ユーザは「腸」で始まる用語、あるいは、入力不足がある場合は「腸」が先頭付近にある用語を入力しようとしていると考えられる。したがって、「大腸ポリープ」と「転移性大腸癌」とでは、「腸」が先頭に近い「大腸ポリープ」を優先的に表示することが好ましい。すなわち、いずれか一方のみを表示する場合には「大腸ポリープ」のほうを表示し、両方を表示する場合には「大腸ポリープ」のほうを「転移性大腸癌」よりも入力欄に近い位置に表示することが好ましい。
【０００７】
ところが、「大腸ポリープ」および「転移性大腸癌」について見ると、いずれも、「腸」と共通するＮグラムは、Ｎ＝１のときに「腸」の１つであり、Ｎ＝２以上では共通するＮグラムは存在しない。
また、「大腸ポリープ」と「転移性大腸癌」とは、共に６文字であるため「腸」との文字数差も、共に５である。
さらに、「腸」からの編集距離は、いずれも、５文字の挿入である。
このため、特許文献１に示される方法を用語候補の選択に用いた場合、「大腸ポリープ」と「転移性大腸癌」とは、同一の優先順位となってしまい、どちらを優先するかを特定することができない。
【０００８】
本発明は、このような事情を考慮してなされたものであり、その目的は、入力文字に含まれる文字の出現位置に応じて用語候補の選択や優先順位付けをより適切に行える文字列入力支援装置、文字列入力支援方法およびプログラムを提供することにある。
【課題を解決するための手段】
【０００９】
［１］この発明は上述した課題を解決するためになされたもので、本発明の一態様による文字列入力支援装置は、入力済みの文字列に基づいて、予め記憶された文字列候補に対して順位を決定する文字列入力支援装置であって、前記文字列候補を記憶する文字列候補記憶部と、前記文字列候補記憶部が記憶する前記文字列候補の各々について、当該文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す文字位置情報を生成する文字位置情報生成部と、前記文字位置情報に基づいて、前記文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定する順位決定部とを具備することを特徴とする。
【００１０】
［２］また、本発明の一態様による文字列入力支援装置は、上述の文字列入力支援装置であって、前記文字列候補記憶部が記憶する前記文字列候補の各々と前記入力済みの文字列との、最長共通部分列の文字数を示す文字数情報を生成する文字数情報生成部をさらに具備し、前記文字位置情報生成部は、前記文字列候補記憶部が記憶する前記文字列候補の各々と前記入力済みの文字列との、最長共通部分列に含まれる各文字が、当該文字列候補中に出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す前記文字位置情報を生成し、前記順位決定部は、前記最長共通部分列の文字数が多い前記文字列候補を上位とし、前記最長共通部分列の文字数が同一の前記文字列候補に対しては、当該文字列候補中に、前記最長共通部分列に含まれる文字が出現する位置が先頭に近いほど当該文字列候補を上位として順位を決定することを特徴とする。
【００１１】
［３］また、本発明の一態様による文字列入力支援装置は、上述の文字列入力支援装置であって、前記文字位置情報生成部は、前記文字列候補の先頭から前記最長共通部分列の末尾の文字が前記文字列候補中に出現する位置までの文字数に対応したビット数のビット列であり、前記文字位置情報で表された位置に対応するビットを用いて前記最長共通部分列に含まれる文字が出現することが表されたビット列を生成することを特徴とする。
【００１２】
［４］また、本発明の一態様による文字列入力支援方法は、文字列候補を記憶する文字列候補記憶部を具備し、入力済みの文字列に基づいて、予め記憶された文字列候補に対して順位を決定する文字列入力支援装置の文字列入力支援方法であって、文字位置情報生成部が、前記文字列候補記憶部が記憶する前記文字列候補の各々について、当該文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す文字位置情報を生成する文字位置情報生成ステップと、順位決定部が、前記文字位置情報に基づいて、前記文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定する順位決定ステップとを具備することを特徴とする。
【００１３】
［５］また、本発明の一態様によるプログラムは、文字列候補を記憶する文字列候補記憶部を具備し、入力済みの文字列に基づいて、予め記憶された文字列候補に対して順位を決定する文字列入力支援装置としてのコンピュータに、前記文字列候補記憶部が記憶する前記文字列候補の各々について、当該文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す文字位置情報を生成する文字位置情報生成ステップと、前記文字位置情報に基づいて、前記文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定する順位決定ステップとを実行させるためのプログラムである。
【発明の効果】
【００１４】
この発明によれば、入力文字に含まれる文字の出現位置に応じて用語候補の選択や優先順位付けをより適切に行える。
【図面の簡単な説明】
【００１５】
【図１】本発明の一実施形態における文字列入力支援システムの概略構成を示す構成図である。
【図２】同実施形態において、用語記憶部１３１が記憶する用語リストの例を示す図である。
【図３】同実施形態において、ＬＣＳ長行列記憶部１３２が記憶するＬＣＳ長行列の例を示す図である。
【図４】同実施形態において、文字位置情報行列記憶部１３３が記憶する文字位置情報行列の例を示す図である。
【図５】同実施形態において、処理部１２０がＬＣＳ長を算出し、文字位置情報を生成する処理手順を示すフローチャートである。
【図６】同実施形態において、処理部１２０がＬＣＳ長を算出し、文字位置情報を生成する処理手順を示すフローチャートである。
【図７】同実施形態において、順位決定部１２４による用語の順位決定の例を示す図である。
【図８】同実施形態において、順位決定部１２４が生成する指標の例を示す図である。
【図９】同実施形態において、表示部２３０が用語のリストを表示した例を示す図である。
【図１０】ユーザが文字列を入力する際の、ユーザが入力した文字列の候補の表示例を示す図である。
【発明を実施するための形態】
【００１６】
以下、図面を参照して、本発明の一実施形態について説明する。
図１は、本発明の一実施形態における文字列入力支援システムの概略構成を示す構成図である。同図において、文字列入力支援システム１は、文字列入力支援装置１００と、端末装置２００とを具備する。文字列入力支援装置１００は、通信部１１０と、処理部１２０と、記憶部１３０とを具備する。処理部１２０は、処理制御部１２１と、ＬＣＳ長算出部（文字数情報生成部）１２２と、文字位置情報生成部１２３と、順位決定部１２４とを具備する。記憶部１３０は、用語記憶部（文字列候補記憶部）１３１と、ＬＣＳ長行列記憶部 １３２と、文字位置情報行列記憶部１３３とを具備する。端末装置２００は、通信部２１０と、入力部２２０と、表示部２３０とを具備する。
【００１７】
文字列入力支援システム１は、ユーザが入力済みの文字列（以下では、「入力文字列」と称する）に基づいて、ユーザが入力したい文字列の候補（文字列候補）を表示する。
文字列入力支援装置１００は、入力文字列を端末装置２００から取得し、取得した文字列に基づいて、ユーザが入力したい文字列の候補の各々の順位を決定し、ユーザが入力したい文字列の候補を、決定した順位に従って並べたリストを生成して端末装置２００に送信する。
通信部１１０は、端末装置２００との間でデータの送受信を行う。
記憶部１３０は、ユーザが入力したい文字列の候補である用語を予め記憶する。また、記憶部１３０は、ユーザが入力したい文字列の候補である用語の順位を、文字列入力支援装置１００が決定する際のワーキングメモリとして機能する。記憶部１３０は、文字列入力支援装置１００が具備する記憶装置上に実現される。
【００１８】
用語記憶部１３１は、ユーザが入力したい文字列の候補である用語をリスト形式にて予め記憶する。
図２は、用語記憶部１３１が記憶する用語リストの例を示す図である。同図に示すように、用語リストの各行に、ユーザが入力したい文字列の候補である用語と、当該用語の識別番号である用語ＩＤとが対応付けて記憶されている。用語リストは、例えば、ある分野の辞書に含まれる用語の各々に用語ＩＤを付して生成される。同図の例では、用語リストは、病名に用語ＩＤを付して生成されている。
用語ＩＤは、各用語を識別する情報であると共に、用語リスト中における各用語の順序を示す情報でもある。
なお、用語リストに記憶される用語の数は、同図に示す７つに限らず、任意の個数であってよい。
【００１９】
ＬＣＳ長行列記憶部１３２は、文字列入力支援装置１００が用語の順位を決定する際に生成するＬＣＳ長行列を記憶するワーキングメモリである。
図３は、ＬＣＳ長行列記憶部１３２が記憶するＬＣＳ長行列の例を示す図である。同図に示すように、ＬＣＳ長行列は、入力文字列の文字数＋１の行、および、用語記憶部１３１が記憶する用語の文字数＋１の列を有する行列であり、各要素には非負整数が格納される。以下では、ＬＣＳ長行列の最上行（初期値に対応する行）を第０行とし、最左列（初期値に対応する列）を第０列とする。
ＬＣＳ長行列記憶部１３２は、用語記憶部１３１が記憶する用語毎に、ＬＣＳ長行列を記憶する。
【００２０】
ここで、ＬＣＳ（Longest Common Subsequence、最長共通部分列）は、２つの文字列に共通する部分列（共通部分列、Common Subsequence）のうち、最も長い（文字数の多い）ものである。この共通部分列は、各文字列中に連続して出現する必要はないが、２つの文字列中に同じ順序で出現する必要がある。図３の「大腸粘膜内癌」と「大腸粘液癌」との場合、「大」「腸」「粘」「癌」の各文字が同順序で出現しているので、両者のＬＣＳは「大腸粘癌」であり、ＬＣＳの文字数（以下では、「ＬＣＳ長」と称する）は４である。
ＬＣＳ長行列の各要素は、当該要素の位置に対応する、用語またはその部分文字列と、入力文字列またはその部分文字列とのＬＣＳ長を示す。例えば、ＬＣＳ長行列の第５行第６列の要素ａ１５６は、入力文字列「大腸粘液癌」と、用語「大腸粘膜内癌」とのＬＣＳ長「４」を示している。また、ＬＣＳ長行列の第２行第４列の要素ａ１２４は、入力文字列の先頭から２文字の部分文字列（すなわち、先頭から２文字を入力した時点での入力文字列）「大腸」と、用語の先頭から４文字の部分文字列「大腸粘膜」とのＬＣＳ「大腸」の文字数「２」を示している。
【００２１】
この、２つの文字列のＬＣＳは、部分文字列のＬＣＳから再帰的に算出できる。
２つの文字列の末尾の文字が同じ場合は、各文字列から当該末尾の文字を除いた部分文字列のＬＣＳに、当該末尾の文字を加えることによりＬＣＳを得られる。例えば、入力文字列「大腸粘液癌」と用語「大腸粘膜内癌」との末尾の文字は共に「癌」である。そして、「大腸粘液癌」と「大腸粘膜内癌」とのＬＣＳ「大腸粘癌」は、入力文字列「大腸粘液癌」から「癌」を除いた「大腸粘液」と、用語「大腸粘膜内癌」から「癌」を除いた「大腸粘膜内」との「大腸粘」に「癌」を加えて得られる。したがって、第５行第６列の要素ａ１５６の値「４」（「大腸粘癌」の文字数）は、第４行第５列の要素ａ１４５の値「３」（「大腸粘」の文字数）に１（「癌」の文字数）を加えた値となっている。
【００２２】
一方、２つの文字列の末尾が異なる場合は、一方の文字列から当該末尾の文字を除いた部分文字列のＬＣＳのうち、文字数の多いほうのＬＣＳと同一（両者の値が等しい場合は、両者の値と同一）である。例えば、「大腸」と「大腸粘膜」との末尾の文字は、それぞれ「腸」と「膜」とであり異なる。ここで、「大腸」と、「大腸粘膜」から末尾の文字「膜」を除いた「大腸粘」とのＬＣＳは「大腸」である。また、「大腸」から末尾の文字「腸」を除いた「大」と、「大腸粘膜」とのＬＣＳは「大」である。そして、「大腸」と「大腸粘膜」とのＬＣＳ「大腸」は、この２つのＬＣＳ「大腸」および「大」のうち文字数の多いほうである「大腸」と同一である。したがって、第２行第４列の要素ａ１２４の値「２」（「大腸」の文字数）は、第２行第３列の要素ａ１２３の値「２」（「大腸」の文字数）と、第１行第４列の要素a１１４の値「１」（「大」の文字数）とのうち、値の大きいほうである「２」と同一である。
【００２３】
このように、ＬＣＳ長行列の各要素の値は、入力文字列中の対応する文字と、用語中の対応する文字とが同じ場合は、左上の要素の値に１を加えた値と同一である。一方、入力文字列中の対応する文字と、用語中の対応する文字とが異なる場合は、左隣の要素の値と、上隣の要素の値とのうち大きいほうの値と同一（両者の値が等しい場合は、両者の値と同一）である。
【００２４】
図１に戻って、文字位置情報行列記憶部１３３は、文字列入力支援装置１００が用語の順位を決定する際に生成する文字位置情報行列を記憶するワーキングメモリである。
図４は、文字位置情報行列記憶部１３３が記憶する文字位置情報行列の例を示す図である。同図に示すように、文字位置情報行列は、入力文字列の文字数＋１の行数、および、用語記憶部１３１が記憶する用語の文字数＋１の列数を有する行列であり、各要素にはビット列（二進数）が格納される。以下では、文字位置情報行列の最上行（初期値に対応する行）を第０行とし、最左列（初期値に対応する列）を第０列とする。
文字位置情報行列記憶部１３３は、用語記憶部１３１が記憶する用語毎に、文字位置情報行列を記憶する。
【００２５】
文字位置情報行列の各要素には、入力文字列と、用語記憶部１３１が記憶する用語とのＬＣＳの各文字が、当該用語中に出現する位置を示す文字位置情報が格納されている。文字位置情報行列の各要素のビット列は、１の位（最右ビット）から順に、入力文字列中の１番目（先頭）から順の各文字の位置を示す。例えば、文字位置情報行列の第５行第６列の要素ｂ１５６は、最右ビットが入力文字列の先頭の文字「大」の位置を示し、以下同様に、右から２番目のビットが「腸」の位置、３番目が「粘」の位置、・・・、６番目（最左ビット）が「癌」の位置を示す。ここで、入力文字列「大腸粘液癌」と用語「大腸粘膜内癌」とのＬＣＳ「大腸粘癌」の各文字は、それぞれ、用語「大腸粘膜内癌」の先頭から１文字目（「大」）と、２文字目（「腸」）と、３文字目（「粘」）と、６文字目（「癌」）とに出現する。したがって、文字位置情報行列の第５行第６列の要素ｂ１５６は、右から１、２、３、６番目のビットが「１」、４、５番目のビットが「０」となっている。
【００２６】
上述したように、２つの文字列のＬＣＳは、部分文字列のＬＣＳから再帰的に算出できる。このため、文字位置情報行列も、部分文字列の文字位置情報行列から再帰的に生成できる。
２つの文字列（入力文字列またはその部分文字列、および、用語またはその部分文字列）の末尾の文字が同じ場合、これらの文字列の文字位置情報は、各文字列から当該末尾の文字を除いた部分文字列の文字位置情報に、当該末尾の文字の位置に対応する桁を１とした数を加算した値となる。例えば、図４の文字位置情報行列の、第５行第６列の要素ｂ１５６の値「１００１１１」（二進数）は、第４行第５列の要素ｂ１４５の値「１１１」（二進数。「００１１１」の先頭の０が省略されている。以下同様に、文字位置情報の先頭の０の表示を省略する）に、末尾の文字「癌」の位置に対応する右から６桁目が１の「１０００００」（二進数）を加算した値となっている。
【００２７】
一方、２つの文字列の末尾が異なる場合、これらの文字列の文字位置情報は、一方の文字列から当該末尾の文字を除いた場合の文字位置情報のうち、ＬＣＳ長が長いほうの文字列の文字位置情報と同一である。例えば、図４の文字位置情報行列の、第２行第４列の要素ｂ１２４の値「１１」（二進数）は、第２行第３列の要素ｂ１２３の値「１１」（二進数）と、第１行第４列の要素ｂ１１４の値「１」（二進数）とのうち、ＬＣＳ長が長い文字列に対応する、第２行第３列の要素ｂ１２３の値「１１」（二進数）と同一である。
いずれの文字列から末尾の文字を除いてもＬＣＳ長が同一の場合は、いずれの文字位置情報と同一としてもよい。本実施形態では、値が小さいほうの文字位置情報と同一とする。後述するように、ＬＣＳに含まれる文字が先頭に近い位置に出現する用語を上位とするためである。
【００２８】
このように、文字位置情報行列の各要素の値は、入力文字列中の対応する文字と、用語中の対応する文字とが同じ場合は、左上の要素の値に、用語の末尾の位置に対応する桁を１とした数を加えた値と同一である。一方、入力文字列中の対応する文字と、用語中の対応する文字とが異なる場合は、左隣の要素の値と、上隣の要素の値とのうち、ＬＣＳ長が長いほうの値と同一（両者のＬＣＳ長が同一の場合は、値が小さいほうの要素の値と同一。さらに両要素の値が同一の場合は、両要素の値と同一）である。
【００２９】
図１に戻って、処理部１２０は、通信部１１０を介して、ユーザが入力済みの文字列を端末装置２００から取得し、取得した文字列に基づいて、ユーザが入力したい文字列の候補の各々の順位を決定する。そして、処理部１２０は、ユーザが入力したい文字列の候補を、決定した順位に従って並べたリストを生成し、通信部１１０を介して端末装置２００に送信する。処理部１２０は、例えば、文字列入力支援装置１００の具備するＣＰＵが、記憶部１３０からプログラムを読み出して実行することにより実現される。
処理制御部１２１は、各部を制御して処理を行わせる。ＬＣＳ長算出部１２２は、入力文字列と、用語記憶部１３１が記憶する各用語とのＬＣＳ長を算出する。文字位置情報生成部１２３は、入力文字列と、用語記憶部１３１が記憶する各用語との文字位置情報を生成する。順位決定部１２４は、ＬＣＳ長算出部１２２が算出するＬＣＳ長および文字位置情報生成部１２３が生成する文字位置情報に基づいて、用語記憶部１３１が記憶する各用語の順位を決定する。
【００３０】
端末装置２００は、ユーザによる文字列の入力を受け付けて文字列入力支援装置１００に送信し、文字列入力支援装置１００から送信される用語（ユーザが入力しようとしている文字列の候補）を、文字列入力支援装置１００が決定した順位に従って表示する。
通信部２１０は、文字列入力支援装置１００との間でデータの送受信を行う。
入力部２２０は、キーボードおよびマウスを備え、ユーザによる文字列の入力を受け付けて、入力された文字列を、通信部２１０を介して文字列入力支援装置１００に送信する。表示部２３０は、液晶ディスプレイ等の表示画面を備え、文字列の入力欄を表示し、ユーザの入力した文字列を入力欄に表示する。また、表示部２３０は、順位付けされた用語を、通信部２１０を介して文字列入力支援装置１００から受信し、受信した用語を、その順位に従って入力欄の下方近傍に表示する。
【００３１】
次に、文字列入力支援システム１の動作について説明する。
文字列入力支援システム１では、まず、端末装置２００の表示部２３０が入力欄を表示し、入力部２２０がユーザの入力操作を待ち受ける。入力部２２０は、ユーザの入力操作を受けると、当該操作に基づいて、入力文字列を生成する。すなわち、入力部２２０は、過去の入力操作に基づく入力文字列を記憶しており、文字の追加や削除等の新たな入力操作を受けると、記憶している入力文字列を当該操作に基づいて更新（編集）する。入力部２２０は、更新された入力文字列を、表示部２３０および通信部２１０に出力する。
表示部２３０は、入力部２２０から出力された入力文字列を入力欄に表示（既に入力文字列を表示しているときは更新）する。また、通信部２１０は、入力部２２０から出力された入力文字列を、文字列入力支援装置１００の通信部１１０に送信する。
通信部１１０は、通信部２１０からの入力文字列を受信すると、受信した入力文字列を処理部１２０に出力する。
【００３２】
処理部１２０は、通信部１１０から出力される入力文字列と、用語記憶部１３１の記憶する各用語とのＬＣＳ長の算出および文字位置情報の生成を行う。
図５および図６は、処理部１２０がＬＣＳ長を算出し、文字位置情報を生成する処理手順を示すフローチャートである。処理部１２０は、通信部１１０から入力文字列が出力されると同図の処理を開始する。
まず、処理部１２０の処理制御部１２１は、ＬＣＳ長行列記憶部１３２のＬＣＳ長行列を初期化するようＬＣＳ長算出部１２２を制御し、文字位置情報行列記憶部１３３の文字位置情報行列を初期化するよう文字位置情報生成部１２３を制御する。
【００３３】
ＬＣＳ長算出部１２２は、用語記憶部１３１が記憶する用語の各々について、ＬＣＳ長行列の行数を入力文字列の文字数＋１とし、列数を当該用語の文字数＋１とする。そして、最上行（図３の例で、「初期値」に対応する行）の各要素の値と、最左列（図３の例で、「初期値」に対応する列）の各要素の値とを、いずれも「０」とする。他の要素の値は、この時点では未定である。
また、文字位置情報生成部１２３は、用語記憶部１３１が記憶する用語の各々について、文字位置情報行列の行数を入力文字列の文字数＋１とし、列数を当該用語の文字数＋１とする。そして、最上行（図４の例で、「初期値」に対応する行）の各要素の値と、最左列（図４の例で、「初期値」に対応する列）の各要素の値とを、いずれも「０」とする。他の要素の値は、この時点では未定である（以上、ステップＳ１０１）。
【００３４】
次に、処理制御部１２１は、入力文字列の各文字について先頭から順に処理を行うループＬ１１の処理を開始する。以下では、ループＬ１１にて処理対象となっている文字の位置を「ｊ」（先頭から順に、１、２、・・・とする）にて表示する。（以上、ステップＳ１０２）。
そして、処理制御部１２１は、用語記憶部１３１の記憶する各用語について処理を行うループＬ１２の処理を開始する（ステップＳ１０３）。
さらに、処理制御部１２１は、処理対象の用語（以下では、「Ｗ」にて表示する）の各文字について先頭から順に処理を行うループＬ１３の処理を開始する。以下では、ループＬ１１にて処理対象となっている文字の位置を「ｋ」（先頭から順に、１、２、・・・とする）にて表示する。（以上、ステップＳ１０４）。
【００３５】
そして、処理制御部１２１は、入力文字列のｊ番目の文字と、用語Ｗのｋ番目の文字とが同一か否かを判定する（ステップＳ１０５）。同一であると判定した場合（ステップＳ１０５：ＹＥＳ）、処理制御部１２１は、文字が同一であることを示す信号を、ＬＣＳ長算出部１２２に出力する。
文字が同一であることを示す信号が処理制御部１２１から出力されると、ＬＣＳ長算出部１２２は、ＬＣＳ長行列の第ｊ行第ｋ列の要素の値として、第ｊ−１行第ｋ−１列の要素の値＋１を書き込む。すなわち、図３で説明したように、左上の要素の値に１を加えた値とする（以上、ステップＳ１１１）。
【００３６】
また、ステップＳ１０５において文字が同一であると判定した（ステップＳ１０５：ＹＥＳ）処理制御部１２１は、文字が同一であることを示す信号を、文字位置情報生成部１２３にも出力する。
文字が同一であることを示す信号が処理制御部１２１から出力されると、文字位置情報生成部１２３は、文字位置情報行列の第ｊ行第ｋ列の要素の値として、第ｊ−１行第ｋ−１列の要素の値＋２ｋ−１を書き込む。すなわち、図４で説明したように、左上の要素の値に、用語の末尾の位置に対応する桁を１とした数を加えた値とする（以上、ステップＳ１１２）。
【００３７】
その後、処理制御部１２１は、用語Ｗの全ての文字に対してループＬ１３の処理を行ったか否かを判定する。未処理の文字があると判定した場合は、ステップＳ１０４に戻って、未処理の文字に対して引き続きループＬ１３の処理を行う。一方、全ての文字に対して処理を行ったと判定した場合は、次のステップＳ１４２に進む（以上、ステップＳ１４１）。
そして、処理制御部１２１は、用語記憶部１３１の記憶する全ての用語に対してループＬ１２の処理を行ったか否かを判定する。未処理の用語があると判定した場合は、ステップＳ１０３に戻って、未処理の用語に対して引き続きループＬ１２の処理を行う。一方、全ての用語に対して処理を行ったと判定した場合は、次のステップＳ１４３に進む（以上、ステップＳ１４２）。
そして、処理制御部１２１は、入力文字列の全ての文字に対してループＬ１１の処理を行ったか否かを判定する。未処理の文字があると判定した場合は、ステップＳ１０２に戻って、未処理の文字に対して引き続きループＬ１１の処理を行う。一方、全ての文字に対して処理を行ったと判定した場合は、同図の処理を終了する（以上、ステップＳ１４３）。
【００３８】
一方、ステップＳ１０５において文字が異なると判定した場合（ステップＳ１０５：ＮＯ）、処理制御部１２１は、ＬＣＳ長行列の第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値以上か否かを判定する（ステップＳ１２１）。第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値以上であると判定した場合（ステップＳ１２１：ＹＥＳ）、処理制御部１２１は、第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値以上であることを示す信号を、ＬＣＳ長算出部１２２に出力する。
当該信号が処理制御部１２１から出力されると、ＬＣＳ長算出部１２２は、ＬＣＳ長行列の第ｊ行第ｋ列の要素の値として、第ｊ−１行第ｋ列の要素の値を書き込む。すなわち、図３で説明したように、左隣の値と、上隣の値とのうち大きいほう（ここでは、上隣の要素）の値と同一（両者の値が等しい場合は、両者の値と同一）とする（以上、ステップＳ１２２）。
【００３９】
また、ステップＳ１２１において、第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値以上であると判定した（ステップＳ１２１：ＹＥＳ）処理制御部１２１は、ＬＣＳ長行列の第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値と等しいか否かを判定する（ステップＳ１２３）。値が等しいと判定した場合（ステップＳ１２３：ＹＥＳ）、処理制御部１２１は、さらに、文字位置情報行列の第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値以下か否かを判定する（ステップＳ１２４）。
ステップＳ１２３において両者の値が異なると判定した場合（ステップＳ１２３：ＮＯ）、および、ステップＳ１２４において、第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値以下であると判定した場合（ステップＳ１２４：ＹＥＳ）、処理制御部１２１は、上隣の要素を書き込むよう指示する信号を、文字位置情報生成部１２３に出力する。
当該信号が処理制御部１２１から出力されると、文字位置情報生成部１２３は、文字位置情報行列の第ｊ行第ｋ列の要素の値として、第ｊ−１行第ｋ列の要素の値を書き込む。すなわち、図４で説明したように、左隣の要素の値と、上隣の要素の値とのうち、ＬＣＳ長が長いほう（ここでは、上隣の要素）の値と同一（両者のＬＣＳ長が同一の場合は、値が小さいほうの要素の値と同一。さらに両要素の値が同一の場合は、両要素の値と同一）とする（以上、ステップＳ１２５）。
その後、処理制御部１２１は、ステップＳ１４１に進む。
【００４０】
一方、ステップＳ１２１において、第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値未満であると判定した場合（ステップＳ１２１：ＮＯ）、処理制御部１２１は、第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値未満であることを示す信号を、ＬＣＳ長算出部１２２に出力する。
当該信号が処理制御部１２１から出力されると、ＬＣＳ長算出部１２２は、ＬＣＳ長行列の第ｊ行第ｋ列の要素の値として、第ｊ行第ｋ−１列の要素の値を書き込む。すなわち、図３で説明したように、左隣の値と、上隣の値とのうち大きいほう（ここでは、左隣の要素）の値と同一とする（以上、ステップＳ１３１）。
【００４１】
また、ステップＳ１２１において、第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値未満であると判定した場合（ステップＳ１２１：ＮＯ）、および、ステップＳ１２４において、第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値より大きいと判定した場合（ステップＳ１２４：ＮＯ）、処理制御部１２１は、左隣の要素を書き込むよう指示する信号を、文字位置情報生成部１２３に出力する。
当該信号が処理制御部１２１から出力されると、文字位置情報生成部１２３は、文字位置情報行列の第ｊ行第ｋ列の要素の値として、第ｊ行第ｋ−１列の要素の値を書き込む。すなわち、図４で説明したように、左隣の要素の値と、上隣の要素の値とのうち、ＬＣＳ長が長いほう（ここでは、左隣の要素）の値と同一（両者のＬＣＳ長が同一の場合は、値が小さいほうの要素の値と同一）とする（以上、ステップＳ１３２）。
その後、処理制御部１２１は、ステップＳ１４１に進む。
【００４２】
以上により、ＬＣＳ長行列および文字位置情報行列が完成する。そして、ＬＣＳ長行列の最上行最右列の要素の値が、対応する用語のＬＣＳ長を示し、文字位置情報行列の最上行最右列の要素の値が、対応する用語中における、ＬＣＳに含まれる文字の出現位置、すなわち文字位置情報を示している。
【００４３】
なお、処理部１２０が、ＬＣＳ長行列と文字位置情報行列とを常に新たに生成するのではなく、生成済みのＬＣＳ長行列および文字位置情報行列を更新するようにしてもよい。例えば、ユーザの操作入力により入力文字列の末尾に新たに１文字追加された場合、処理部１２０に入力される入力文字列のうち、末尾の文字を除いた部分文字列は、前回の入力文字列と同一である。そこで、ＬＣＳ長算出部１２２が、各ＬＣＳ長行列の末尾に行を追加し、文字位置情報生成部１２３が、各文字位置情報行列の末尾に行を追加するようにしてもよい。そして、処理部１２０は、新たに入力された入力文字列の末尾の文字に基づき、ループＬ１２の処理手順に従って、ＬＣＳ長行列および文字位置情報行列を完成させる。
【００４４】
ＬＣＳ長行列および文字位置情報行列が完成すると、処理制御部１２１は、用語記憶部１３１の記憶する各用語の順位を決定するように順位決定部１２４を制御する。
順位決定部１２４は、用語記憶部１３１の記憶する各用語の、ＬＣＳ長と、文字位置情報と、用語の長さ（文字数）と、用語リストにおける順序（用語ＩＤの値）とに基づいて、順位を決定し、決定した順位に基づいて並べられた用語のリストを生成する。
図７は、順位決定部１２４による用語の順位決定の例を示す図である。同図は、入力文字列が「大腸癌」である場合の例であり、図１に示す用語リストに含まれる用語と、各用語の順位と、順位を決定する基準となるＬＣＳ長と文字位置情報と用語の文字数と用語ＩＤとを示している。
順位決定部１２４は、各用語に対して、ＬＣＳ長が長いほど上位とし（上位の用語ほど高い優先順位、すなわち表示部２３０の入力欄に近い位置に表示されやすくなる）、ＬＣＳ長が同じ用語に対しては、文字位置情報の値が小さい用語を上位とする。さらに、ＬＣＳ長および文字位置情報の値が同じ用語に対しては、用語の文字数が少ない用語を上位とし、用語の文字数も同じである用語に対しては、用語ＩＤの小さい用語を上位とする。
【００４５】
順位決定部１２４は、例えば、順位を示す指標を用語毎に生成し、生成した指標に基づいて用語を並べ替える。
図８は、順位決定部１２４が生成する指標の例を示す図である。
同図に示す指標は、ＬＣＳの長さ（二進数表示）と、小数点と、文字位置情報（二進数表示）の２の補数と、用語の長さ（二進数表示）の２の補数と、用語ＩＤ（二進数表示）の２の補数とが、この順に結合されて生成される。その際、順位決定部１２４は、文字位置情報（二進数表示）の桁数を、当該用語文字数に揃える。また、用語の長さ（二進数表示）の桁数を、用語記憶部１３１が記憶する用語のうち最長のものを表現可能な桁数に揃える。また、用語ＩＤ（二進数表示）の桁数を、用語記憶部１３１が記憶する用語ＩＤのうち最大のものを表現可能な桁数に揃える。
【００４６】
また、同図の値は、入力文字列が「大腸癌」である場合に、用語「大腸粘膜内癌」に対して生成される指標の値を示している。
「大腸癌」の文字数は「３」であるため、同図に示す指標の整数部分は「１１」となっており、また、小数部分は、文字位置情報「１０００１１」の２の補数「０１１１００」と、用語の長さ「６」の二進数表示「０・・・０１１０」の２の補数「１・・・１００１」と、用語ＩＤ「５」の二進数表示「０・・・０１０１」の２の補数「１・・・１０１０」とを結合した値となっている。２の補数を取ることにより、元となる値が小さいほど大きい値の指標が生成される。
【００４７】
順位決定部１２４が、この指標の大きい順に用語を並べ替えることにより、各用語は、ＬＣＳの長さが長い順に並べられ、ＬＣＳの長さが同一の場合は、文字位置情報の値が小さい順に並べられ、文字位置情報の値も同一の場合は、用語の長さが短い順に並べられ、用語の長さも同一の場合は、用語ＩＤの値が小さい順に並べられる。
ここで、ＬＣＳに含まれる文字が用語に出現する位置のうち、最も後ろ（用語の末尾側）の位置が先頭に近い用語ほど、文字位置情報の値が小さくなる。また、ＬＣＳに含まれる文字が用語に出現する位置のうち、最も後ろの出現位置が同一の場合は、後ろから２番目の出現位置が先頭に近い用語ほど、文字位置情報の値が小さくなる。同様に、１〜ｉ−１（ｉはＬＣＳ長以下の正整数）番目の各出現位置が同一の場合は、ｉ番目の出現位置が先頭に近い用語ほど、文字位置情報の値が小さくなる。この点で、文字位置情報生成部１２３は、ＬＣＳに含まれる文字が用語中に出現する位置が先頭に近いほど小さい値を示す文字位置情報を生成する。
【００４８】
順位決定部１２４は、並べ替えた用語のうち、例えば上位５つなど、予め定められた数の用語のリストを、通信部１１０を介して端末装置２００に送信する。
端末装置２００の通信部２１０は、順位決定部１２４からの用語のリストを受信すると、受信したリストを表示部２３０に出力する。表示部２３０は、通信部２１０から出力される用語のリストを、入力欄の下方近傍に表示する。
【００４９】
図９は、表示部２３０が用語のリストを表示した例を示す図である。同図では、入力文字列が「大腸癌」である場合に、図２に示した用語リストの用語のうち、上位５つの用語を表示した例が示されている。この場合、順位決定部１２４は、図７で示した順位に従って用語を並べ替え、そのうち上位５つ（順位１〜５）の用語を、上位から順に含むリストを生成し、表示部２３０がこのリストを表示する。
ユーザが、このリストに含まれる用語のいずれかを、マウスでクリックする等により選択すると、入力部２２０は、選択された用語を入力文字列として表示部２３０と通信部２１０に出力する。以下、各部は上述した処理を行う。
【００５０】
以上のように、文字列入力支援装置１００の文字位置情報生成部１２３が、入力文字列に含まれる文字、より具体的にはＬＣＳに含まれる文字が用語中に出現する位置を示す文字位置情報を生成し、順位決定部１２４が、文字位置情報生成部１２３の生成した文字位置情報に基づいて用語の順位を決定するので、ユーザの入力したい文字列が上位となる、すなわち、文字位置情報に基づいて、文字列候補中に、入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定されるので、用語候補の選択や優先順位付けをより適切に行えることが期待できる。
例えば、ユーザが文字列を入力する場合、通常は、入力したい文字列の先頭の文字から順に入力する。したがって、入力文字列に含まれる文字が、用語の先頭近くに出現する場合に当該用語を上位とすることにより、ユーザが入力したい文字列（用語）が上位となることが期待できる。
また、ユーザが用語を記憶する場合、用語の先頭付近の文字は、最初に見るあるいは聞く文字である点で印象に残り易いと考えられる。そうすると、ユーザが曖昧な記憶に基づいて文字列を入力する場合、入力される文字列の先頭に近い位置の文字ほど信頼性が高いと考えられる。したがって、この場合も、入力文字列に含まれる文字が、用語の先頭近くに出現する場合に当該用語を上位とすることにより、ユーザが入力したい文字列（用語）が上位となることが期待できる。
【００５１】
また、ＬＣＳ長算出部１２２が、用語記憶部１３１の記憶する各用語と入力文字列とのＬＣＳ長を算出し、順位決定部１２４が、ＬＣＳ長算出部１２２の算出したＬＣＳ長に基づいて用語の順位を決定するので、ユーザの入力したい文字列が、より上位となることが期待できる。すなわち、ＬＣＳ長の長い用語ほど、入力文字列中の文字と共通の文字を、入力文字列と同じ順序で多数含んでいる点で、入力文字列に類似している。この入力文字列に類似する用語を上位とすることにより、ユーザの入力したい文字列（用語）が上位となる。すなわち、最長共通部分列の文字数が多い文字列候補を上位とし、最長共通部分列の文字数が同一の文字列候補に対しては、当該文字列候補中に、最長共通部分列に含まれる文字が出現する位置が先頭に近いほど当該文字列候補を上位として順位が決定される。これにより、用語候補の選択や優先順位付けをより適切に行えることが期待できる。
また、順位決定部１２４が、ＬＣＳ長や、ＬＣＳに含まれる文字が用語中に出現する位置の情報を用いて用語の順位を決定することにより、入力文字列に文字違いや入力不足などの誤りがある場合にも、ユーザの入力したい文字列（用語）が上位となる、すなわち、用語候補の選択や優先順位付けをより適切に行えることが期待できる。
例えば、入力文字列の先頭からの部分文字列と用語の先頭からの部分文字列とを比較して、完全に一致する部分文字列の長い順に用語の順位を決定する方法では、入力文字列の先頭の文字が文字違いによって誤った文字となっている場合や、入力不足により入力文字列の先頭の文字が欠けている（２番目の文字となるべき文字が先頭に来ている）場合には、ユーザの入力したい文字列（用語）を上位とすることができない。これに対して、本実施形態の順位決定部１２４は、ＬＣＳ長や、ＬＣＳに含まれる文字が用語中に出現する位置の情報を用いて用語の順位を決定するので、入力文字列の先頭の文字が文字違いまたは入力不足の場合でも、用語候補の選択や優先順位付けをより適切に行えることが期待できる。入力文字列中の先頭以外の位置に文字違いや入力不足がある場合も同様である。
【００５２】
また、文字位置情報生成部１２３が、文字列候補の先頭から最長共通部分列の末尾の文字が文字列候補中に出現する位置までの文字数に対応したビット数のビット列であり、文字位置情報で表された位置に対応するビットを用いて最長共通部分列に含まれる文字が出現することが表されたビット列を生成する。これにより、文字位置情報行列記憶部１３３は、より少ない記憶領域で文字位置情報を記憶できる。
例えば、８バイト分の記憶領域があれば、６４文字以下の用語の文字位置情報を記憶できる。また、順位決定部１２４が、文字位置情報の値の大小を判定する際に、ビット列に対する演算にて判定することができるので、高速に判定を行えることが期待できる。例えば、図８で説明した指標を生成する際に、２の補数を生成する操作、すなわち、各ビットの「１」と「０」とを反転させるという簡単な操作により、文字位置情報の値が小さいほど大きな値となる指標を生成できる。
【００５３】
また、文字位置情報生成部１２３が、ＬＣＳに含まれる文字が用語中に出現する位置が先頭に近いほど小さい値を示す文字位置情報を生成し、順位決定部１２４が、より小さい値を示す文字位置情報に対応付けられた用語を、より上位とするので、ＬＣＳに含まれる文字が用語中に出現する位置が先頭に近い用語ほど上位とされる。これにより、上述したように、ユーザが入力したい文字列（用語）が上位となることが期待できる。
【００５４】
なお、順位決定部１２４が文字位置情報に基づいて用語の順位を決定する方法は、上述した、文字位置情報の値が小さい用語ほど上位とする方法に限らない。例えば、順位決定部１２４が、文字位置情報を、二進数表示した場合の中央の桁から前後２つのグループに分割し、中央より前のグループに含まれる桁で「１」となっている桁の数から、中央より後ろのグループに含まれる桁で「１」となっている桁の数を引き、得られた数が大きい用語ほど上位とするなど、他の方法で順位を決定するようにしてもよい。
この、文字位置情報を中央から分割する方法でも、ＬＣＳに含まれる文字が用語中に出現する位置が先頭に近い用語ほど上位とすることができる。
【００５５】
なお、上述したように、文字列入力支援装置１００は、コンピュータによって実現するようにしてもよい。すなわち、文字列入力支援装置１００の全部または一部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより各部の処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【００５６】
以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【符号の説明】
【００５７】
１ 文字列入力支援システム
１００ 文字列入力支援装置
１１０ 通信部
１２０ 処理部
１２１ 処理制御部
１２２ ＬＣＳ長算出部
１２３ 文字位置情報生成部
１２４ 順位決定部
１３０ 記憶部
１３１ 用語記憶部
１３２ ＬＣＳ長行列記憶部
１３３ 文字位置情報行列記憶部
２００ 端末装置
２１０ 通信部
２２０ 入力部
２３０ 表示部
【技術分野】
【０００１】
本発明は、文字列入力支援装置、文字列入力支援方法およびプログラムに関する。
【背景技術】
【０００２】
コンピュータ等においてユーザが用語（文字列）を入力する負担を軽減する用語入力支援方法の１つに、当該コンピュータ等が、予め記憶する用語群の中から、入力済みの文字列に類似する用語を用語候補として選択して表示し、表示した用語候補のいずれかに対するユーザの選択操作を受け付ける方法がある。
例えば、コンピュータの表示画面に表示される診断書に病名を入力する際、図１０（ａ）に示すように、ユーザによる「大腸」の入力に対して、コンピュータは、この「大腸」に類似する用語として、「大腸炎」や「大腸癌」など、「大腸」を含む用語を選択し、入力欄の下方近傍に表示する。そして、カーソルキーあるいはマウスを用いてユーザが「大腸ポリープ」を選択すると、コンピュータは、選択された「大腸ポリープ」を入力欄に表示する。
【０００３】
一方、ユーザが用語の選択を行わずに、更に「癌」を入力すると、コンピュータは、同図（ｂ）に示すように、入力された文字列「大腸癌」のうち２文字以上を含む、「大腸炎」や「大腸粘膜内癌」などの用語を選択して表示する。
このように、入力された文字列の全部を含む用語に限らず、一部を含む用語も表示することにより、「大腸炎」を誤って「大腸癌」と入力する文字違いや、「転移性大腸癌」を誤って「転移大腸癌」と入力する入力不足など、入力された文字列に誤りがある場合にもユーザの意図する用語を表示し得る。
【０００４】
このような、入力済みの文字列に類似する用語を用語候補として選択する方法として、例えば、特許文献１に示される方法を用いることが考えられる。同文献では、"leucocyte"と"leukocyte"など、同一の事物を示す用語の表記が異なる「表記揺れ」の用語を取得する方法が示されている。この方法では、注目する用語に対する表記揺れの用語を収集するために、まず、予め記憶する用語の各々について、注目する用語とのＮグラム（文字数Ｎの部分文字列）の一致度および文字列長の類似度を比較することにより、類似する用語の絞込みを行う。そして、大文字と小文字との置換は１０点、数字の置換は１００点など、編集内容毎に設定されたコストで重み付けされた編集距離に基づいて、さらに用語の絞込みを行う。
この方法を、用語候補の選択に用いると、入力済みの文字列と共通の部分文字列を多く含み、入力済みの文字列に文字数が類似し、かつ、入力済みの文字列に対してコストの小さい変換操作を行って得られる文字列を抽出できる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００５−３５２８８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１に示される方法を用語候補の選択に用いた場合、入力済みの文字列に含まれる各文字が予め記憶された用語の各々の中に出現する位置の情報が、用語候補の選択および表示に際して充分に反映されない。
例えば、「腸」が入力された場合、通常、ユーザは「腸」で始まる用語、あるいは、入力不足がある場合は「腸」が先頭付近にある用語を入力しようとしていると考えられる。したがって、「大腸ポリープ」と「転移性大腸癌」とでは、「腸」が先頭に近い「大腸ポリープ」を優先的に表示することが好ましい。すなわち、いずれか一方のみを表示する場合には「大腸ポリープ」のほうを表示し、両方を表示する場合には「大腸ポリープ」のほうを「転移性大腸癌」よりも入力欄に近い位置に表示することが好ましい。
【０００７】
ところが、「大腸ポリープ」および「転移性大腸癌」について見ると、いずれも、「腸」と共通するＮグラムは、Ｎ＝１のときに「腸」の１つであり、Ｎ＝２以上では共通するＮグラムは存在しない。
また、「大腸ポリープ」と「転移性大腸癌」とは、共に６文字であるため「腸」との文字数差も、共に５である。
さらに、「腸」からの編集距離は、いずれも、５文字の挿入である。
このため、特許文献１に示される方法を用語候補の選択に用いた場合、「大腸ポリープ」と「転移性大腸癌」とは、同一の優先順位となってしまい、どちらを優先するかを特定することができない。
【０００８】
本発明は、このような事情を考慮してなされたものであり、その目的は、入力文字に含まれる文字の出現位置に応じて用語候補の選択や優先順位付けをより適切に行える文字列入力支援装置、文字列入力支援方法およびプログラムを提供することにある。
【課題を解決するための手段】
【０００９】
［１］この発明は上述した課題を解決するためになされたもので、本発明の一態様による文字列入力支援装置は、入力済みの文字列に基づいて、予め記憶された文字列候補に対して順位を決定する文字列入力支援装置であって、前記文字列候補を記憶する文字列候補記憶部と、前記文字列候補記憶部が記憶する前記文字列候補の各々について、当該文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す文字位置情報を生成する文字位置情報生成部と、前記文字位置情報に基づいて、前記文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定する順位決定部とを具備することを特徴とする。
【００１０】
［２］また、本発明の一態様による文字列入力支援装置は、上述の文字列入力支援装置であって、前記文字列候補記憶部が記憶する前記文字列候補の各々と前記入力済みの文字列との、最長共通部分列の文字数を示す文字数情報を生成する文字数情報生成部をさらに具備し、前記文字位置情報生成部は、前記文字列候補記憶部が記憶する前記文字列候補の各々と前記入力済みの文字列との、最長共通部分列に含まれる各文字が、当該文字列候補中に出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す前記文字位置情報を生成し、前記順位決定部は、前記最長共通部分列の文字数が多い前記文字列候補を上位とし、前記最長共通部分列の文字数が同一の前記文字列候補に対しては、当該文字列候補中に、前記最長共通部分列に含まれる文字が出現する位置が先頭に近いほど当該文字列候補を上位として順位を決定することを特徴とする。
【００１１】
［３］また、本発明の一態様による文字列入力支援装置は、上述の文字列入力支援装置であって、前記文字位置情報生成部は、前記文字列候補の先頭から前記最長共通部分列の末尾の文字が前記文字列候補中に出現する位置までの文字数に対応したビット数のビット列であり、前記文字位置情報で表された位置に対応するビットを用いて前記最長共通部分列に含まれる文字が出現することが表されたビット列を生成することを特徴とする。
【００１２】
［４］また、本発明の一態様による文字列入力支援方法は、文字列候補を記憶する文字列候補記憶部を具備し、入力済みの文字列に基づいて、予め記憶された文字列候補に対して順位を決定する文字列入力支援装置の文字列入力支援方法であって、文字位置情報生成部が、前記文字列候補記憶部が記憶する前記文字列候補の各々について、当該文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す文字位置情報を生成する文字位置情報生成ステップと、順位決定部が、前記文字位置情報に基づいて、前記文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定する順位決定ステップとを具備することを特徴とする。
【００１３】
［５］また、本発明の一態様によるプログラムは、文字列候補を記憶する文字列候補記憶部を具備し、入力済みの文字列に基づいて、予め記憶された文字列候補に対して順位を決定する文字列入力支援装置としてのコンピュータに、前記文字列候補記憶部が記憶する前記文字列候補の各々について、当該文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す文字位置情報を生成する文字位置情報生成ステップと、前記文字位置情報に基づいて、前記文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定する順位決定ステップとを実行させるためのプログラムである。
【発明の効果】
【００１４】
この発明によれば、入力文字に含まれる文字の出現位置に応じて用語候補の選択や優先順位付けをより適切に行える。
【図面の簡単な説明】
【００１５】
【図１】本発明の一実施形態における文字列入力支援システムの概略構成を示す構成図である。
【図２】同実施形態において、用語記憶部１３１が記憶する用語リストの例を示す図である。
【図３】同実施形態において、ＬＣＳ長行列記憶部１３２が記憶するＬＣＳ長行列の例を示す図である。
【図４】同実施形態において、文字位置情報行列記憶部１３３が記憶する文字位置情報行列の例を示す図である。
【図５】同実施形態において、処理部１２０がＬＣＳ長を算出し、文字位置情報を生成する処理手順を示すフローチャートである。
【図６】同実施形態において、処理部１２０がＬＣＳ長を算出し、文字位置情報を生成する処理手順を示すフローチャートである。
【図７】同実施形態において、順位決定部１２４による用語の順位決定の例を示す図である。
【図８】同実施形態において、順位決定部１２４が生成する指標の例を示す図である。
【図９】同実施形態において、表示部２３０が用語のリストを表示した例を示す図である。
【図１０】ユーザが文字列を入力する際の、ユーザが入力した文字列の候補の表示例を示す図である。
【発明を実施するための形態】
【００１６】
以下、図面を参照して、本発明の一実施形態について説明する。
図１は、本発明の一実施形態における文字列入力支援システムの概略構成を示す構成図である。同図において、文字列入力支援システム１は、文字列入力支援装置１００と、端末装置２００とを具備する。文字列入力支援装置１００は、通信部１１０と、処理部１２０と、記憶部１３０とを具備する。処理部１２０は、処理制御部１２１と、ＬＣＳ長算出部（文字数情報生成部）１２２と、文字位置情報生成部１２３と、順位決定部１２４とを具備する。記憶部１３０は、用語記憶部（文字列候補記憶部）１３１と、ＬＣＳ長行列記憶部 １３２と、文字位置情報行列記憶部１３３とを具備する。端末装置２００は、通信部２１０と、入力部２２０と、表示部２３０とを具備する。
【００１７】
文字列入力支援システム１は、ユーザが入力済みの文字列（以下では、「入力文字列」と称する）に基づいて、ユーザが入力したい文字列の候補（文字列候補）を表示する。
文字列入力支援装置１００は、入力文字列を端末装置２００から取得し、取得した文字列に基づいて、ユーザが入力したい文字列の候補の各々の順位を決定し、ユーザが入力したい文字列の候補を、決定した順位に従って並べたリストを生成して端末装置２００に送信する。
通信部１１０は、端末装置２００との間でデータの送受信を行う。
記憶部１３０は、ユーザが入力したい文字列の候補である用語を予め記憶する。また、記憶部１３０は、ユーザが入力したい文字列の候補である用語の順位を、文字列入力支援装置１００が決定する際のワーキングメモリとして機能する。記憶部１３０は、文字列入力支援装置１００が具備する記憶装置上に実現される。
【００１８】
用語記憶部１３１は、ユーザが入力したい文字列の候補である用語をリスト形式にて予め記憶する。
図２は、用語記憶部１３１が記憶する用語リストの例を示す図である。同図に示すように、用語リストの各行に、ユーザが入力したい文字列の候補である用語と、当該用語の識別番号である用語ＩＤとが対応付けて記憶されている。用語リストは、例えば、ある分野の辞書に含まれる用語の各々に用語ＩＤを付して生成される。同図の例では、用語リストは、病名に用語ＩＤを付して生成されている。
用語ＩＤは、各用語を識別する情報であると共に、用語リスト中における各用語の順序を示す情報でもある。
なお、用語リストに記憶される用語の数は、同図に示す７つに限らず、任意の個数であってよい。
【００１９】
ＬＣＳ長行列記憶部１３２は、文字列入力支援装置１００が用語の順位を決定する際に生成するＬＣＳ長行列を記憶するワーキングメモリである。
図３は、ＬＣＳ長行列記憶部１３２が記憶するＬＣＳ長行列の例を示す図である。同図に示すように、ＬＣＳ長行列は、入力文字列の文字数＋１の行、および、用語記憶部１３１が記憶する用語の文字数＋１の列を有する行列であり、各要素には非負整数が格納される。以下では、ＬＣＳ長行列の最上行（初期値に対応する行）を第０行とし、最左列（初期値に対応する列）を第０列とする。
ＬＣＳ長行列記憶部１３２は、用語記憶部１３１が記憶する用語毎に、ＬＣＳ長行列を記憶する。
【００２０】
ここで、ＬＣＳ（Longest Common Subsequence、最長共通部分列）は、２つの文字列に共通する部分列（共通部分列、Common Subsequence）のうち、最も長い（文字数の多い）ものである。この共通部分列は、各文字列中に連続して出現する必要はないが、２つの文字列中に同じ順序で出現する必要がある。図３の「大腸粘膜内癌」と「大腸粘液癌」との場合、「大」「腸」「粘」「癌」の各文字が同順序で出現しているので、両者のＬＣＳは「大腸粘癌」であり、ＬＣＳの文字数（以下では、「ＬＣＳ長」と称する）は４である。
ＬＣＳ長行列の各要素は、当該要素の位置に対応する、用語またはその部分文字列と、入力文字列またはその部分文字列とのＬＣＳ長を示す。例えば、ＬＣＳ長行列の第５行第６列の要素ａ１５６は、入力文字列「大腸粘液癌」と、用語「大腸粘膜内癌」とのＬＣＳ長「４」を示している。また、ＬＣＳ長行列の第２行第４列の要素ａ１２４は、入力文字列の先頭から２文字の部分文字列（すなわち、先頭から２文字を入力した時点での入力文字列）「大腸」と、用語の先頭から４文字の部分文字列「大腸粘膜」とのＬＣＳ「大腸」の文字数「２」を示している。
【００２１】
この、２つの文字列のＬＣＳは、部分文字列のＬＣＳから再帰的に算出できる。
２つの文字列の末尾の文字が同じ場合は、各文字列から当該末尾の文字を除いた部分文字列のＬＣＳに、当該末尾の文字を加えることによりＬＣＳを得られる。例えば、入力文字列「大腸粘液癌」と用語「大腸粘膜内癌」との末尾の文字は共に「癌」である。そして、「大腸粘液癌」と「大腸粘膜内癌」とのＬＣＳ「大腸粘癌」は、入力文字列「大腸粘液癌」から「癌」を除いた「大腸粘液」と、用語「大腸粘膜内癌」から「癌」を除いた「大腸粘膜内」との「大腸粘」に「癌」を加えて得られる。したがって、第５行第６列の要素ａ１５６の値「４」（「大腸粘癌」の文字数）は、第４行第５列の要素ａ１４５の値「３」（「大腸粘」の文字数）に１（「癌」の文字数）を加えた値となっている。
【００２２】
一方、２つの文字列の末尾が異なる場合は、一方の文字列から当該末尾の文字を除いた部分文字列のＬＣＳのうち、文字数の多いほうのＬＣＳと同一（両者の値が等しい場合は、両者の値と同一）である。例えば、「大腸」と「大腸粘膜」との末尾の文字は、それぞれ「腸」と「膜」とであり異なる。ここで、「大腸」と、「大腸粘膜」から末尾の文字「膜」を除いた「大腸粘」とのＬＣＳは「大腸」である。また、「大腸」から末尾の文字「腸」を除いた「大」と、「大腸粘膜」とのＬＣＳは「大」である。そして、「大腸」と「大腸粘膜」とのＬＣＳ「大腸」は、この２つのＬＣＳ「大腸」および「大」のうち文字数の多いほうである「大腸」と同一である。したがって、第２行第４列の要素ａ１２４の値「２」（「大腸」の文字数）は、第２行第３列の要素ａ１２３の値「２」（「大腸」の文字数）と、第１行第４列の要素a１１４の値「１」（「大」の文字数）とのうち、値の大きいほうである「２」と同一である。
【００２３】
このように、ＬＣＳ長行列の各要素の値は、入力文字列中の対応する文字と、用語中の対応する文字とが同じ場合は、左上の要素の値に１を加えた値と同一である。一方、入力文字列中の対応する文字と、用語中の対応する文字とが異なる場合は、左隣の要素の値と、上隣の要素の値とのうち大きいほうの値と同一（両者の値が等しい場合は、両者の値と同一）である。
【００２４】
図１に戻って、文字位置情報行列記憶部１３３は、文字列入力支援装置１００が用語の順位を決定する際に生成する文字位置情報行列を記憶するワーキングメモリである。
図４は、文字位置情報行列記憶部１３３が記憶する文字位置情報行列の例を示す図である。同図に示すように、文字位置情報行列は、入力文字列の文字数＋１の行数、および、用語記憶部１３１が記憶する用語の文字数＋１の列数を有する行列であり、各要素にはビット列（二進数）が格納される。以下では、文字位置情報行列の最上行（初期値に対応する行）を第０行とし、最左列（初期値に対応する列）を第０列とする。
文字位置情報行列記憶部１３３は、用語記憶部１３１が記憶する用語毎に、文字位置情報行列を記憶する。
【００２５】
文字位置情報行列の各要素には、入力文字列と、用語記憶部１３１が記憶する用語とのＬＣＳの各文字が、当該用語中に出現する位置を示す文字位置情報が格納されている。文字位置情報行列の各要素のビット列は、１の位（最右ビット）から順に、入力文字列中の１番目（先頭）から順の各文字の位置を示す。例えば、文字位置情報行列の第５行第６列の要素ｂ１５６は、最右ビットが入力文字列の先頭の文字「大」の位置を示し、以下同様に、右から２番目のビットが「腸」の位置、３番目が「粘」の位置、・・・、６番目（最左ビット）が「癌」の位置を示す。ここで、入力文字列「大腸粘液癌」と用語「大腸粘膜内癌」とのＬＣＳ「大腸粘癌」の各文字は、それぞれ、用語「大腸粘膜内癌」の先頭から１文字目（「大」）と、２文字目（「腸」）と、３文字目（「粘」）と、６文字目（「癌」）とに出現する。したがって、文字位置情報行列の第５行第６列の要素ｂ１５６は、右から１、２、３、６番目のビットが「１」、４、５番目のビットが「０」となっている。
【００２６】
上述したように、２つの文字列のＬＣＳは、部分文字列のＬＣＳから再帰的に算出できる。このため、文字位置情報行列も、部分文字列の文字位置情報行列から再帰的に生成できる。
２つの文字列（入力文字列またはその部分文字列、および、用語またはその部分文字列）の末尾の文字が同じ場合、これらの文字列の文字位置情報は、各文字列から当該末尾の文字を除いた部分文字列の文字位置情報に、当該末尾の文字の位置に対応する桁を１とした数を加算した値となる。例えば、図４の文字位置情報行列の、第５行第６列の要素ｂ１５６の値「１００１１１」（二進数）は、第４行第５列の要素ｂ１４５の値「１１１」（二進数。「００１１１」の先頭の０が省略されている。以下同様に、文字位置情報の先頭の０の表示を省略する）に、末尾の文字「癌」の位置に対応する右から６桁目が１の「１０００００」（二進数）を加算した値となっている。
【００２７】
一方、２つの文字列の末尾が異なる場合、これらの文字列の文字位置情報は、一方の文字列から当該末尾の文字を除いた場合の文字位置情報のうち、ＬＣＳ長が長いほうの文字列の文字位置情報と同一である。例えば、図４の文字位置情報行列の、第２行第４列の要素ｂ１２４の値「１１」（二進数）は、第２行第３列の要素ｂ１２３の値「１１」（二進数）と、第１行第４列の要素ｂ１１４の値「１」（二進数）とのうち、ＬＣＳ長が長い文字列に対応する、第２行第３列の要素ｂ１２３の値「１１」（二進数）と同一である。
いずれの文字列から末尾の文字を除いてもＬＣＳ長が同一の場合は、いずれの文字位置情報と同一としてもよい。本実施形態では、値が小さいほうの文字位置情報と同一とする。後述するように、ＬＣＳに含まれる文字が先頭に近い位置に出現する用語を上位とするためである。
【００２８】
このように、文字位置情報行列の各要素の値は、入力文字列中の対応する文字と、用語中の対応する文字とが同じ場合は、左上の要素の値に、用語の末尾の位置に対応する桁を１とした数を加えた値と同一である。一方、入力文字列中の対応する文字と、用語中の対応する文字とが異なる場合は、左隣の要素の値と、上隣の要素の値とのうち、ＬＣＳ長が長いほうの値と同一（両者のＬＣＳ長が同一の場合は、値が小さいほうの要素の値と同一。さらに両要素の値が同一の場合は、両要素の値と同一）である。
【００２９】
図１に戻って、処理部１２０は、通信部１１０を介して、ユーザが入力済みの文字列を端末装置２００から取得し、取得した文字列に基づいて、ユーザが入力したい文字列の候補の各々の順位を決定する。そして、処理部１２０は、ユーザが入力したい文字列の候補を、決定した順位に従って並べたリストを生成し、通信部１１０を介して端末装置２００に送信する。処理部１２０は、例えば、文字列入力支援装置１００の具備するＣＰＵが、記憶部１３０からプログラムを読み出して実行することにより実現される。
処理制御部１２１は、各部を制御して処理を行わせる。ＬＣＳ長算出部１２２は、入力文字列と、用語記憶部１３１が記憶する各用語とのＬＣＳ長を算出する。文字位置情報生成部１２３は、入力文字列と、用語記憶部１３１が記憶する各用語との文字位置情報を生成する。順位決定部１２４は、ＬＣＳ長算出部１２２が算出するＬＣＳ長および文字位置情報生成部１２３が生成する文字位置情報に基づいて、用語記憶部１３１が記憶する各用語の順位を決定する。
【００３０】
端末装置２００は、ユーザによる文字列の入力を受け付けて文字列入力支援装置１００に送信し、文字列入力支援装置１００から送信される用語（ユーザが入力しようとしている文字列の候補）を、文字列入力支援装置１００が決定した順位に従って表示する。
通信部２１０は、文字列入力支援装置１００との間でデータの送受信を行う。
入力部２２０は、キーボードおよびマウスを備え、ユーザによる文字列の入力を受け付けて、入力された文字列を、通信部２１０を介して文字列入力支援装置１００に送信する。表示部２３０は、液晶ディスプレイ等の表示画面を備え、文字列の入力欄を表示し、ユーザの入力した文字列を入力欄に表示する。また、表示部２３０は、順位付けされた用語を、通信部２１０を介して文字列入力支援装置１００から受信し、受信した用語を、その順位に従って入力欄の下方近傍に表示する。
【００３１】
次に、文字列入力支援システム１の動作について説明する。
文字列入力支援システム１では、まず、端末装置２００の表示部２３０が入力欄を表示し、入力部２２０がユーザの入力操作を待ち受ける。入力部２２０は、ユーザの入力操作を受けると、当該操作に基づいて、入力文字列を生成する。すなわち、入力部２２０は、過去の入力操作に基づく入力文字列を記憶しており、文字の追加や削除等の新たな入力操作を受けると、記憶している入力文字列を当該操作に基づいて更新（編集）する。入力部２２０は、更新された入力文字列を、表示部２３０および通信部２１０に出力する。
表示部２３０は、入力部２２０から出力された入力文字列を入力欄に表示（既に入力文字列を表示しているときは更新）する。また、通信部２１０は、入力部２２０から出力された入力文字列を、文字列入力支援装置１００の通信部１１０に送信する。
通信部１１０は、通信部２１０からの入力文字列を受信すると、受信した入力文字列を処理部１２０に出力する。
【００３２】
処理部１２０は、通信部１１０から出力される入力文字列と、用語記憶部１３１の記憶する各用語とのＬＣＳ長の算出および文字位置情報の生成を行う。
図５および図６は、処理部１２０がＬＣＳ長を算出し、文字位置情報を生成する処理手順を示すフローチャートである。処理部１２０は、通信部１１０から入力文字列が出力されると同図の処理を開始する。
まず、処理部１２０の処理制御部１２１は、ＬＣＳ長行列記憶部１３２のＬＣＳ長行列を初期化するようＬＣＳ長算出部１２２を制御し、文字位置情報行列記憶部１３３の文字位置情報行列を初期化するよう文字位置情報生成部１２３を制御する。
【００３３】
ＬＣＳ長算出部１２２は、用語記憶部１３１が記憶する用語の各々について、ＬＣＳ長行列の行数を入力文字列の文字数＋１とし、列数を当該用語の文字数＋１とする。そして、最上行（図３の例で、「初期値」に対応する行）の各要素の値と、最左列（図３の例で、「初期値」に対応する列）の各要素の値とを、いずれも「０」とする。他の要素の値は、この時点では未定である。
また、文字位置情報生成部１２３は、用語記憶部１３１が記憶する用語の各々について、文字位置情報行列の行数を入力文字列の文字数＋１とし、列数を当該用語の文字数＋１とする。そして、最上行（図４の例で、「初期値」に対応する行）の各要素の値と、最左列（図４の例で、「初期値」に対応する列）の各要素の値とを、いずれも「０」とする。他の要素の値は、この時点では未定である（以上、ステップＳ１０１）。
【００３４】
次に、処理制御部１２１は、入力文字列の各文字について先頭から順に処理を行うループＬ１１の処理を開始する。以下では、ループＬ１１にて処理対象となっている文字の位置を「ｊ」（先頭から順に、１、２、・・・とする）にて表示する。（以上、ステップＳ１０２）。
そして、処理制御部１２１は、用語記憶部１３１の記憶する各用語について処理を行うループＬ１２の処理を開始する（ステップＳ１０３）。
さらに、処理制御部１２１は、処理対象の用語（以下では、「Ｗ」にて表示する）の各文字について先頭から順に処理を行うループＬ１３の処理を開始する。以下では、ループＬ１１にて処理対象となっている文字の位置を「ｋ」（先頭から順に、１、２、・・・とする）にて表示する。（以上、ステップＳ１０４）。
【００３５】
そして、処理制御部１２１は、入力文字列のｊ番目の文字と、用語Ｗのｋ番目の文字とが同一か否かを判定する（ステップＳ１０５）。同一であると判定した場合（ステップＳ１０５：ＹＥＳ）、処理制御部１２１は、文字が同一であることを示す信号を、ＬＣＳ長算出部１２２に出力する。
文字が同一であることを示す信号が処理制御部１２１から出力されると、ＬＣＳ長算出部１２２は、ＬＣＳ長行列の第ｊ行第ｋ列の要素の値として、第ｊ−１行第ｋ−１列の要素の値＋１を書き込む。すなわち、図３で説明したように、左上の要素の値に１を加えた値とする（以上、ステップＳ１１１）。
【００３６】
また、ステップＳ１０５において文字が同一であると判定した（ステップＳ１０５：ＹＥＳ）処理制御部１２１は、文字が同一であることを示す信号を、文字位置情報生成部１２３にも出力する。
文字が同一であることを示す信号が処理制御部１２１から出力されると、文字位置情報生成部１２３は、文字位置情報行列の第ｊ行第ｋ列の要素の値として、第ｊ−１行第ｋ−１列の要素の値＋２ｋ−１を書き込む。すなわち、図４で説明したように、左上の要素の値に、用語の末尾の位置に対応する桁を１とした数を加えた値とする（以上、ステップＳ１１２）。
【００３７】
その後、処理制御部１２１は、用語Ｗの全ての文字に対してループＬ１３の処理を行ったか否かを判定する。未処理の文字があると判定した場合は、ステップＳ１０４に戻って、未処理の文字に対して引き続きループＬ１３の処理を行う。一方、全ての文字に対して処理を行ったと判定した場合は、次のステップＳ１４２に進む（以上、ステップＳ１４１）。
そして、処理制御部１２１は、用語記憶部１３１の記憶する全ての用語に対してループＬ１２の処理を行ったか否かを判定する。未処理の用語があると判定した場合は、ステップＳ１０３に戻って、未処理の用語に対して引き続きループＬ１２の処理を行う。一方、全ての用語に対して処理を行ったと判定した場合は、次のステップＳ１４３に進む（以上、ステップＳ１４２）。
そして、処理制御部１２１は、入力文字列の全ての文字に対してループＬ１１の処理を行ったか否かを判定する。未処理の文字があると判定した場合は、ステップＳ１０２に戻って、未処理の文字に対して引き続きループＬ１１の処理を行う。一方、全ての文字に対して処理を行ったと判定した場合は、同図の処理を終了する（以上、ステップＳ１４３）。
【００３８】
一方、ステップＳ１０５において文字が異なると判定した場合（ステップＳ１０５：ＮＯ）、処理制御部１２１は、ＬＣＳ長行列の第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値以上か否かを判定する（ステップＳ１２１）。第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値以上であると判定した場合（ステップＳ１２１：ＹＥＳ）、処理制御部１２１は、第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値以上であることを示す信号を、ＬＣＳ長算出部１２２に出力する。
当該信号が処理制御部１２１から出力されると、ＬＣＳ長算出部１２２は、ＬＣＳ長行列の第ｊ行第ｋ列の要素の値として、第ｊ−１行第ｋ列の要素の値を書き込む。すなわち、図３で説明したように、左隣の値と、上隣の値とのうち大きいほう（ここでは、上隣の要素）の値と同一（両者の値が等しい場合は、両者の値と同一）とする（以上、ステップＳ１２２）。
【００３９】
また、ステップＳ１２１において、第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値以上であると判定した（ステップＳ１２１：ＹＥＳ）処理制御部１２１は、ＬＣＳ長行列の第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値と等しいか否かを判定する（ステップＳ１２３）。値が等しいと判定した場合（ステップＳ１２３：ＹＥＳ）、処理制御部１２１は、さらに、文字位置情報行列の第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値以下か否かを判定する（ステップＳ１２４）。
ステップＳ１２３において両者の値が異なると判定した場合（ステップＳ１２３：ＮＯ）、および、ステップＳ１２４において、第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値以下であると判定した場合（ステップＳ１２４：ＹＥＳ）、処理制御部１２１は、上隣の要素を書き込むよう指示する信号を、文字位置情報生成部１２３に出力する。
当該信号が処理制御部１２１から出力されると、文字位置情報生成部１２３は、文字位置情報行列の第ｊ行第ｋ列の要素の値として、第ｊ−１行第ｋ列の要素の値を書き込む。すなわち、図４で説明したように、左隣の要素の値と、上隣の要素の値とのうち、ＬＣＳ長が長いほう（ここでは、上隣の要素）の値と同一（両者のＬＣＳ長が同一の場合は、値が小さいほうの要素の値と同一。さらに両要素の値が同一の場合は、両要素の値と同一）とする（以上、ステップＳ１２５）。
その後、処理制御部１２１は、ステップＳ１４１に進む。
【００４０】
一方、ステップＳ１２１において、第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値未満であると判定した場合（ステップＳ１２１：ＮＯ）、処理制御部１２１は、第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値未満であることを示す信号を、ＬＣＳ長算出部１２２に出力する。
当該信号が処理制御部１２１から出力されると、ＬＣＳ長算出部１２２は、ＬＣＳ長行列の第ｊ行第ｋ列の要素の値として、第ｊ行第ｋ−１列の要素の値を書き込む。すなわち、図３で説明したように、左隣の値と、上隣の値とのうち大きいほう（ここでは、左隣の要素）の値と同一とする（以上、ステップＳ１３１）。
【００４１】
また、ステップＳ１２１において、第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値未満であると判定した場合（ステップＳ１２１：ＮＯ）、および、ステップＳ１２４において、第ｊ−１行第ｋ列の要素の値が、第ｊ行第ｋ−１列の要素の値より大きいと判定した場合（ステップＳ１２４：ＮＯ）、処理制御部１２１は、左隣の要素を書き込むよう指示する信号を、文字位置情報生成部１２３に出力する。
当該信号が処理制御部１２１から出力されると、文字位置情報生成部１２３は、文字位置情報行列の第ｊ行第ｋ列の要素の値として、第ｊ行第ｋ−１列の要素の値を書き込む。すなわち、図４で説明したように、左隣の要素の値と、上隣の要素の値とのうち、ＬＣＳ長が長いほう（ここでは、左隣の要素）の値と同一（両者のＬＣＳ長が同一の場合は、値が小さいほうの要素の値と同一）とする（以上、ステップＳ１３２）。
その後、処理制御部１２１は、ステップＳ１４１に進む。
【００４２】
以上により、ＬＣＳ長行列および文字位置情報行列が完成する。そして、ＬＣＳ長行列の最上行最右列の要素の値が、対応する用語のＬＣＳ長を示し、文字位置情報行列の最上行最右列の要素の値が、対応する用語中における、ＬＣＳに含まれる文字の出現位置、すなわち文字位置情報を示している。
【００４３】
なお、処理部１２０が、ＬＣＳ長行列と文字位置情報行列とを常に新たに生成するのではなく、生成済みのＬＣＳ長行列および文字位置情報行列を更新するようにしてもよい。例えば、ユーザの操作入力により入力文字列の末尾に新たに１文字追加された場合、処理部１２０に入力される入力文字列のうち、末尾の文字を除いた部分文字列は、前回の入力文字列と同一である。そこで、ＬＣＳ長算出部１２２が、各ＬＣＳ長行列の末尾に行を追加し、文字位置情報生成部１２３が、各文字位置情報行列の末尾に行を追加するようにしてもよい。そして、処理部１２０は、新たに入力された入力文字列の末尾の文字に基づき、ループＬ１２の処理手順に従って、ＬＣＳ長行列および文字位置情報行列を完成させる。
【００４４】
ＬＣＳ長行列および文字位置情報行列が完成すると、処理制御部１２１は、用語記憶部１３１の記憶する各用語の順位を決定するように順位決定部１２４を制御する。
順位決定部１２４は、用語記憶部１３１の記憶する各用語の、ＬＣＳ長と、文字位置情報と、用語の長さ（文字数）と、用語リストにおける順序（用語ＩＤの値）とに基づいて、順位を決定し、決定した順位に基づいて並べられた用語のリストを生成する。
図７は、順位決定部１２４による用語の順位決定の例を示す図である。同図は、入力文字列が「大腸癌」である場合の例であり、図１に示す用語リストに含まれる用語と、各用語の順位と、順位を決定する基準となるＬＣＳ長と文字位置情報と用語の文字数と用語ＩＤとを示している。
順位決定部１２４は、各用語に対して、ＬＣＳ長が長いほど上位とし（上位の用語ほど高い優先順位、すなわち表示部２３０の入力欄に近い位置に表示されやすくなる）、ＬＣＳ長が同じ用語に対しては、文字位置情報の値が小さい用語を上位とする。さらに、ＬＣＳ長および文字位置情報の値が同じ用語に対しては、用語の文字数が少ない用語を上位とし、用語の文字数も同じである用語に対しては、用語ＩＤの小さい用語を上位とする。
【００４５】
順位決定部１２４は、例えば、順位を示す指標を用語毎に生成し、生成した指標に基づいて用語を並べ替える。
図８は、順位決定部１２４が生成する指標の例を示す図である。
同図に示す指標は、ＬＣＳの長さ（二進数表示）と、小数点と、文字位置情報（二進数表示）の２の補数と、用語の長さ（二進数表示）の２の補数と、用語ＩＤ（二進数表示）の２の補数とが、この順に結合されて生成される。その際、順位決定部１２４は、文字位置情報（二進数表示）の桁数を、当該用語文字数に揃える。また、用語の長さ（二進数表示）の桁数を、用語記憶部１３１が記憶する用語のうち最長のものを表現可能な桁数に揃える。また、用語ＩＤ（二進数表示）の桁数を、用語記憶部１３１が記憶する用語ＩＤのうち最大のものを表現可能な桁数に揃える。
【００４６】
また、同図の値は、入力文字列が「大腸癌」である場合に、用語「大腸粘膜内癌」に対して生成される指標の値を示している。
「大腸癌」の文字数は「３」であるため、同図に示す指標の整数部分は「１１」となっており、また、小数部分は、文字位置情報「１０００１１」の２の補数「０１１１００」と、用語の長さ「６」の二進数表示「０・・・０１１０」の２の補数「１・・・１００１」と、用語ＩＤ「５」の二進数表示「０・・・０１０１」の２の補数「１・・・１０１０」とを結合した値となっている。２の補数を取ることにより、元となる値が小さいほど大きい値の指標が生成される。
【００４７】
順位決定部１２４が、この指標の大きい順に用語を並べ替えることにより、各用語は、ＬＣＳの長さが長い順に並べられ、ＬＣＳの長さが同一の場合は、文字位置情報の値が小さい順に並べられ、文字位置情報の値も同一の場合は、用語の長さが短い順に並べられ、用語の長さも同一の場合は、用語ＩＤの値が小さい順に並べられる。
ここで、ＬＣＳに含まれる文字が用語に出現する位置のうち、最も後ろ（用語の末尾側）の位置が先頭に近い用語ほど、文字位置情報の値が小さくなる。また、ＬＣＳに含まれる文字が用語に出現する位置のうち、最も後ろの出現位置が同一の場合は、後ろから２番目の出現位置が先頭に近い用語ほど、文字位置情報の値が小さくなる。同様に、１〜ｉ−１（ｉはＬＣＳ長以下の正整数）番目の各出現位置が同一の場合は、ｉ番目の出現位置が先頭に近い用語ほど、文字位置情報の値が小さくなる。この点で、文字位置情報生成部１２３は、ＬＣＳに含まれる文字が用語中に出現する位置が先頭に近いほど小さい値を示す文字位置情報を生成する。
【００４８】
順位決定部１２４は、並べ替えた用語のうち、例えば上位５つなど、予め定められた数の用語のリストを、通信部１１０を介して端末装置２００に送信する。
端末装置２００の通信部２１０は、順位決定部１２４からの用語のリストを受信すると、受信したリストを表示部２３０に出力する。表示部２３０は、通信部２１０から出力される用語のリストを、入力欄の下方近傍に表示する。
【００４９】
図９は、表示部２３０が用語のリストを表示した例を示す図である。同図では、入力文字列が「大腸癌」である場合に、図２に示した用語リストの用語のうち、上位５つの用語を表示した例が示されている。この場合、順位決定部１２４は、図７で示した順位に従って用語を並べ替え、そのうち上位５つ（順位１〜５）の用語を、上位から順に含むリストを生成し、表示部２３０がこのリストを表示する。
ユーザが、このリストに含まれる用語のいずれかを、マウスでクリックする等により選択すると、入力部２２０は、選択された用語を入力文字列として表示部２３０と通信部２１０に出力する。以下、各部は上述した処理を行う。
【００５０】
以上のように、文字列入力支援装置１００の文字位置情報生成部１２３が、入力文字列に含まれる文字、より具体的にはＬＣＳに含まれる文字が用語中に出現する位置を示す文字位置情報を生成し、順位決定部１２４が、文字位置情報生成部１２３の生成した文字位置情報に基づいて用語の順位を決定するので、ユーザの入力したい文字列が上位となる、すなわち、文字位置情報に基づいて、文字列候補中に、入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定されるので、用語候補の選択や優先順位付けをより適切に行えることが期待できる。
例えば、ユーザが文字列を入力する場合、通常は、入力したい文字列の先頭の文字から順に入力する。したがって、入力文字列に含まれる文字が、用語の先頭近くに出現する場合に当該用語を上位とすることにより、ユーザが入力したい文字列（用語）が上位となることが期待できる。
また、ユーザが用語を記憶する場合、用語の先頭付近の文字は、最初に見るあるいは聞く文字である点で印象に残り易いと考えられる。そうすると、ユーザが曖昧な記憶に基づいて文字列を入力する場合、入力される文字列の先頭に近い位置の文字ほど信頼性が高いと考えられる。したがって、この場合も、入力文字列に含まれる文字が、用語の先頭近くに出現する場合に当該用語を上位とすることにより、ユーザが入力したい文字列（用語）が上位となることが期待できる。
【００５１】
また、ＬＣＳ長算出部１２２が、用語記憶部１３１の記憶する各用語と入力文字列とのＬＣＳ長を算出し、順位決定部１２４が、ＬＣＳ長算出部１２２の算出したＬＣＳ長に基づいて用語の順位を決定するので、ユーザの入力したい文字列が、より上位となることが期待できる。すなわち、ＬＣＳ長の長い用語ほど、入力文字列中の文字と共通の文字を、入力文字列と同じ順序で多数含んでいる点で、入力文字列に類似している。この入力文字列に類似する用語を上位とすることにより、ユーザの入力したい文字列（用語）が上位となる。すなわち、最長共通部分列の文字数が多い文字列候補を上位とし、最長共通部分列の文字数が同一の文字列候補に対しては、当該文字列候補中に、最長共通部分列に含まれる文字が出現する位置が先頭に近いほど当該文字列候補を上位として順位が決定される。これにより、用語候補の選択や優先順位付けをより適切に行えることが期待できる。
また、順位決定部１２４が、ＬＣＳ長や、ＬＣＳに含まれる文字が用語中に出現する位置の情報を用いて用語の順位を決定することにより、入力文字列に文字違いや入力不足などの誤りがある場合にも、ユーザの入力したい文字列（用語）が上位となる、すなわち、用語候補の選択や優先順位付けをより適切に行えることが期待できる。
例えば、入力文字列の先頭からの部分文字列と用語の先頭からの部分文字列とを比較して、完全に一致する部分文字列の長い順に用語の順位を決定する方法では、入力文字列の先頭の文字が文字違いによって誤った文字となっている場合や、入力不足により入力文字列の先頭の文字が欠けている（２番目の文字となるべき文字が先頭に来ている）場合には、ユーザの入力したい文字列（用語）を上位とすることができない。これに対して、本実施形態の順位決定部１２４は、ＬＣＳ長や、ＬＣＳに含まれる文字が用語中に出現する位置の情報を用いて用語の順位を決定するので、入力文字列の先頭の文字が文字違いまたは入力不足の場合でも、用語候補の選択や優先順位付けをより適切に行えることが期待できる。入力文字列中の先頭以外の位置に文字違いや入力不足がある場合も同様である。
【００５２】
また、文字位置情報生成部１２３が、文字列候補の先頭から最長共通部分列の末尾の文字が文字列候補中に出現する位置までの文字数に対応したビット数のビット列であり、文字位置情報で表された位置に対応するビットを用いて最長共通部分列に含まれる文字が出現することが表されたビット列を生成する。これにより、文字位置情報行列記憶部１３３は、より少ない記憶領域で文字位置情報を記憶できる。
例えば、８バイト分の記憶領域があれば、６４文字以下の用語の文字位置情報を記憶できる。また、順位決定部１２４が、文字位置情報の値の大小を判定する際に、ビット列に対する演算にて判定することができるので、高速に判定を行えることが期待できる。例えば、図８で説明した指標を生成する際に、２の補数を生成する操作、すなわち、各ビットの「１」と「０」とを反転させるという簡単な操作により、文字位置情報の値が小さいほど大きな値となる指標を生成できる。
【００５３】
また、文字位置情報生成部１２３が、ＬＣＳに含まれる文字が用語中に出現する位置が先頭に近いほど小さい値を示す文字位置情報を生成し、順位決定部１２４が、より小さい値を示す文字位置情報に対応付けられた用語を、より上位とするので、ＬＣＳに含まれる文字が用語中に出現する位置が先頭に近い用語ほど上位とされる。これにより、上述したように、ユーザが入力したい文字列（用語）が上位となることが期待できる。
【００５４】
なお、順位決定部１２４が文字位置情報に基づいて用語の順位を決定する方法は、上述した、文字位置情報の値が小さい用語ほど上位とする方法に限らない。例えば、順位決定部１２４が、文字位置情報を、二進数表示した場合の中央の桁から前後２つのグループに分割し、中央より前のグループに含まれる桁で「１」となっている桁の数から、中央より後ろのグループに含まれる桁で「１」となっている桁の数を引き、得られた数が大きい用語ほど上位とするなど、他の方法で順位を決定するようにしてもよい。
この、文字位置情報を中央から分割する方法でも、ＬＣＳに含まれる文字が用語中に出現する位置が先頭に近い用語ほど上位とすることができる。
【００５５】
なお、上述したように、文字列入力支援装置１００は、コンピュータによって実現するようにしてもよい。すなわち、文字列入力支援装置１００の全部または一部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより各部の処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【００５６】
以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【符号の説明】
【００５７】
１ 文字列入力支援システム
１００ 文字列入力支援装置
１１０ 通信部
１２０ 処理部
１２１ 処理制御部
１２２ ＬＣＳ長算出部
１２３ 文字位置情報生成部
１２４ 順位決定部
１３０ 記憶部
１３１ 用語記憶部
１３２ ＬＣＳ長行列記憶部
１３３ 文字位置情報行列記憶部
２００ 端末装置
２１０ 通信部
２２０ 入力部
２３０ 表示部
【特許請求の範囲】
【請求項１】
入力済みの文字列に基づいて、予め記憶された文字列候補に対して順位を決定する文字列入力支援装置であって、
前記文字列候補を記憶する文字列候補記憶部と、
前記文字列候補記憶部が記憶する前記文字列候補の各々について、当該文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す文字位置情報を生成する文字位置情報生成部と、
前記文字位置情報に基づいて、前記文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定する順位決定部と
を具備することを特徴とする文字列入力支援装置。
【請求項２】
前記文字列候補記憶部が記憶する前記文字列候補の各々と前記入力済みの文字列との、最長共通部分列の文字数を示す文字数情報を生成する文字数情報生成部をさらに具備し、
前記文字位置情報生成部は、前記文字列候補記憶部が記憶する前記文字列候補の各々と前記入力済みの文字列との、最長共通部分列に含まれる各文字が、当該文字列候補中に出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す前記文字位置情報を生成し、
前記順位決定部は、前記最長共通部分列の文字数が多い前記文字列候補を上位とし、前記最長共通部分列の文字数が同一の前記文字列候補に対しては、当該文字列候補中に、前記最長共通部分列に含まれる文字が出現する位置が先頭に近いほど当該文字列候補を上位として順位を決定する
ことを特徴とする請求項１に記載の文字列入力支援装置。
【請求項３】
前記文字位置情報生成部は、前記文字列候補の先頭から前記最長共通部分列の末尾の文字が前記文字列候補中に出現する位置までの文字数に対応したビット数のビット列であり、前記文字位置情報で表された位置に対応するビットを用いて前記最長共通部分列に含まれる文字が出現することが表されたビット列を生成することを特徴とする請求項１または請求項２に記載の文字列入力支援装置。
【請求項４】
文字列候補を記憶する文字列候補記憶部を具備し、
入力済みの文字列に基づいて、予め記憶された文字列候補に対して順位を決定する文字列入力支援装置の文字列入力支援方法であって、
文字位置情報生成部が、前記文字列候補記憶部が記憶する前記文字列候補の各々について、当該文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す文字位置情報を生成する文字位置情報生成ステップと、
順位決定部が、前記文字位置情報に基づいて、前記文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定する順位決定ステップと
を具備することを特徴とする文字列入力支援方法。
【請求項５】
文字列候補を記憶する文字列候補記憶部を具備し、入力済みの文字列に基づいて、予め記憶された文字列候補に対して順位を決定する文字列入力支援装置としてのコンピュータに、
前記文字列候補記憶部が記憶する前記文字列候補の各々について、当該文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す文字位置情報を生成する文字位置情報生成ステップと、
前記文字位置情報に基づいて、前記文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定する順位決定ステップと
を実行させるためのプログラム。
【請求項１】
入力済みの文字列に基づいて、予め記憶された文字列候補に対して順位を決定する文字列入力支援装置であって、
前記文字列候補を記憶する文字列候補記憶部と、
前記文字列候補記憶部が記憶する前記文字列候補の各々について、当該文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す文字位置情報を生成する文字位置情報生成部と、
前記文字位置情報に基づいて、前記文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定する順位決定部と
を具備することを特徴とする文字列入力支援装置。
【請求項２】
前記文字列候補記憶部が記憶する前記文字列候補の各々と前記入力済みの文字列との、最長共通部分列の文字数を示す文字数情報を生成する文字数情報生成部をさらに具備し、
前記文字位置情報生成部は、前記文字列候補記憶部が記憶する前記文字列候補の各々と前記入力済みの文字列との、最長共通部分列に含まれる各文字が、当該文字列候補中に出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す前記文字位置情報を生成し、
前記順位決定部は、前記最長共通部分列の文字数が多い前記文字列候補を上位とし、前記最長共通部分列の文字数が同一の前記文字列候補に対しては、当該文字列候補中に、前記最長共通部分列に含まれる文字が出現する位置が先頭に近いほど当該文字列候補を上位として順位を決定する
ことを特徴とする請求項１に記載の文字列入力支援装置。
【請求項３】
前記文字位置情報生成部は、前記文字列候補の先頭から前記最長共通部分列の末尾の文字が前記文字列候補中に出現する位置までの文字数に対応したビット数のビット列であり、前記文字位置情報で表された位置に対応するビットを用いて前記最長共通部分列に含まれる文字が出現することが表されたビット列を生成することを特徴とする請求項１または請求項２に記載の文字列入力支援装置。
【請求項４】
文字列候補を記憶する文字列候補記憶部を具備し、
入力済みの文字列に基づいて、予め記憶された文字列候補に対して順位を決定する文字列入力支援装置の文字列入力支援方法であって、
文字位置情報生成部が、前記文字列候補記憶部が記憶する前記文字列候補の各々について、当該文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す文字位置情報を生成する文字位置情報生成ステップと、
順位決定部が、前記文字位置情報に基づいて、前記文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定する順位決定ステップと
を具備することを特徴とする文字列入力支援方法。
【請求項５】
文字列候補を記憶する文字列候補記憶部を具備し、入力済みの文字列に基づいて、予め記憶された文字列候補に対して順位を決定する文字列入力支援装置としてのコンピュータに、
前記文字列候補記憶部が記憶する前記文字列候補の各々について、当該文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置を示す情報であって、当該文字列候補の先頭を基準として数えられる文字の数で、当該文字列中における文字の位置を示す文字位置情報を生成する文字位置情報生成ステップと、
前記文字位置情報に基づいて、前記文字列候補中に、前記入力済みの文字列に含まれる文字が出現する位置が、当該文字列候補の先頭に近いほど当該文字列候補を上位として順位を決定する順位決定ステップと
を実行させるためのプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２０１１−２５７９２２（Ｐ２０１１−２５７９２２Ａ）
【公開日】平成２３年１２月２２日（２０１１．１２．２２）
【国際特許分類】
【出願番号】特願２０１０−１３１０７２（Ｐ２０１０−１３１０７２）
【出願日】平成２２年６月８日（２０１０．６．８）
【出願人】（０００１０２７２８）株式会社エヌ・ティ・ティ・データ (438)
【Ｆターム（参考）】
【公開日】平成２３年１２月２２日（２０１１．１２．２２）
【国際特許分類】
【出願日】平成２２年６月８日（２０１０．６．８）
【出願人】（０００１０２７２８）株式会社エヌ・ティ・ティ・データ (438)
【Ｆターム（参考）】
[ Back to top ]