(57)【要約】 【課題】  効率良く文字列を入力するのに好適な文字列入力装置201等を提供する。【解決手段】  文字列入力装置201の候補記憶部202は、読み文字列をあらかじめ記憶し、接頭記憶部203は、接頭文字列を一時的に記憶し、入力受付部204は、文字、区切、もしくは、候補選択を指定する指示入力を受け付け、追加部205は、指示入力に文字が指定される場合、記憶される接頭文字列の末尾に当該文字を追加し、抽出部206は、あらかじめ記憶された読み文字列から、現在記憶されている接頭文字列から始まり、かつ、候補選択所要時間の推測値が直接入力所要時間の推測値より短いものを候補として抽出し、出力部207は、指示入力に候補選択が指定される場合、抽出された候補のうち当該指定された候補選択に対応付けられる候補を選択して当該選択された候補を入力結果として出力し、区切が指定される場合、記憶された接頭文字列を入力結果として出力する。【選択図】  図２
2005266884.tif 000002
【特許請求の範囲】
【請求項１】
読み文字列をあらかじめ記憶する候補記憶部、
接頭文字列を一時的に記憶する接頭記憶部、
文字、区切、もしくは、候補選択を指定する指示入力を受け付ける入力受付部、
前記入力を受け付けられた指示入力に文字が指定される場合、前記記憶される接頭文字列の末尾に当該文字を追加する追加部、
前記あらかじめ記憶された読み文字列から、所定の条件を満たすものを候補として抽出する抽出部、
前記入力を受け付けられた指示入力に候補選択が指定される場合、前記抽出された候補のうち当該指定された候補選択に対応付けられる候補を選択して当該選択された候補を入力結果として出力し、区切が指定される場合、前記記憶された接頭文字列を入力結果として出力する出力部、
前記入力結果が出力された場合、前記接頭記憶部に記憶される接頭文字列をクリアするクリア部を備え、
前記抽出部は、前記あらかじめ記憶された読み文字列のうち、当該読み文字列が前記記憶される接頭文字列で始まるものについて、
（ａ）「かりに当該読み文字列が候補として抽出されたとした場合、当該候補が候補選択の指定によって選択されるまでに要する時間」（以下「候補選択所要時間」という。）と、「当該読み文字列と同じ文字列が、文字および区切の指定によって入力結果として出力されるまでに要する時間」（以下「直接入力所要時間」という。）と、を推測し、
（ｂ）当該推測された候補選択所要時間が当該推測された直接入力所要時間より短い場合、当該所定の条件を満たすものとする
ことを特徴とする文字列入力装置。
【請求項２】
請求項１に記載の文字列入力装置であって、
前記抽出部は、抽出する候補が候補選択の指定によって選択される確率を推測し、当該確率が高くなると当該候補選択所要時間が短くなるように、当該候補を抽出する
ことを特徴とする文字列入力装置。
【請求項３】
請求項１または２に記載の文字列入力装置であって、
前記入力受付部は、
文字および区切を指定する指示入力として、モールス符号による指示入力を受け付け、
候補選択を指定する指示入力として、モールス符号のそれぞれに割り当てられるよりも長い時間の押圧操作を割り当て、当該押圧操作に要する時間によって抽出された候補のいずれかを指定することとする指示入力を受け付ける
ことを特徴とするもの。
【請求項４】
請求項１から３のいずれか１項に記載の文字列入力装置であって、
前記候補記憶部は、当該読み文字列のそれぞれに対応付けて、綴り文字列をあらかじめさらに記憶し、
前記出力部は、「当該選択された候補を入力結果として出力」するのにかえて、「当該選択された候補に対応付けられて前記記憶される綴り文字列を入力結果として出力」する
ことを特徴とするもの。
【請求項５】
コンピュータを、請求項１から４のいずれか１項に記載の文字列入力装置の各部として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、効率良く文字列を入力するのに好適な文字列入力装置、ならびに、プログラムに関する。
【背景技術】
【０００２】
従来から、種々の文字列入力に関する技術が提案されている。たとえば、限られた数のキーやボタンを用いて効率良く文字列を入力するための技術が、以下の文献に開示されている。
【特許文献１】特開２００２−１８２８３２号公報
【特許文献２】特開２００２−２５１３９０号公報
【０００３】
ここで、[特許文献１]には、携帯電話などのキー数が少ない端末において文字列を入力する際に、仮名の各行の文字を１つのキーに割り当て、いわゆる子音入力を行うとともに、仮名から漢字への候補を適切に提示することによって、効率良く文字列を入力する手法等が開示されている。
【０００４】
一方、[特許文献２]には、上記の入力技術等に好適な発明が開示されている。特に、本文献に開示されている技術を上記の入力技術に適用した場合において提示する候補として、すでに入力済みの（子音入力での）読みから始まる読みを持つ漢字列（漢字列の読みが入力済みの読みで始まるもの。入力済みの読みが漢字列の読みの接頭部分となっているもの。）を適切な順で提示することによって、効率良く文字列を入力する補完入力の技術等が開示されている。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特に補完入力の際には、より適切な候補を提示することによって文字列の入力をさらに効率良くしたい、という要望がある。
【０００６】
このほか、ゲーム装置や携帯電話等のボタンの少ないハードウェアで文字列入力を行う場合や、手足が不自由なために、入力に１つのボタンした利用できない身体障害者が文字列入力を行う場合等に、効率良く文字列を入力できるようにしたい、という要望もある。
本発明は、このような課題を解決するためになされたもので、効率良く文字列を入力するのに好適な文字列入力装置、ならびに、プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
以上の目的を達成するため、本発明の原理にしたがって、下記の発明を開示する。
【０００８】
本発明の第１の観点に係る文字列入力装置は、候補記憶部、接頭記憶部、入力受付部、追加部、抽出部、出力部、クリア部を備え、以下のように構成する。
【０００９】
すなわち、候補記憶部は、読み文字列をあらかじめ記憶する。
【００１０】
一方、接頭記憶部は、接頭文字列を一時的に記憶する。
【００１１】
さらに、入力受付部は、文字、区切、もしくは、候補選択を指定する指示入力を受け付ける。
【００１２】
そして、追加部は、入力を受け付けられた指示入力に文字が指定される場合、記憶される接頭文字列の末尾に当該文字を追加する。
【００１３】
一方、抽出部は、あらかじめ記憶された読み文字列から、所定の条件を満たすものを候補として抽出する。
【００１４】
さらに、出力部は、入力を受け付けられた指示入力に候補選択が指定される場合、抽出された候補のうち当該指定された候補選択に対応付けられる候補を選択して当該選択された候補を入力結果として出力し、区切が指定される場合、記憶された接頭文字列を入力結果として出力する。
【００１５】
そして、クリア部は、入力結果が出力された場合、接頭記憶部に記憶される接頭文字列をクリアする。
【００１６】
ここで、抽出部は、あらかじめ記憶された読み文字列のうち、当該読み文字列が記憶される接頭文字列で始まるものについて、
（ａ）「かりに当該読み文字列が候補として抽出されたとした場合、当該候補が候補選択の指定によって選択されるまでに要する時間」（以下「候補選択所要時間」という。）と、「当該読み文字列と同じ文字列が、文字および区切の指定によって入力結果として出力されるまでに要する時間」（以下「直接入力所要時間」という。）と、を推測し、
（ｂ）当該推測された候補選択所要時間が当該推測された直接入力所要時間より短い場合、当該所定の条件を満たすものとする。
【００１７】
また、本発明の文字列入力装置において、抽出部は、抽出する候補が候補選択の指定によって選択される確率を推測し、当該確率が高くなると当該候補選択所要時間が短くなるように、当該候補を抽出するように構成することができる。
【００１８】
また、本発明の文字列入力装置において、入力受付部は、文字および区切を指定する指示入力として、モールス符号による指示入力を受け付け、候補選択を指定する指示入力として、モールス符号のそれぞれに割り当てられるよりも長い時間の押圧操作を割り当て、当該押圧操作に要する時間によって抽出された候補のいずれかを指定することとする指示入力を受け付けるように構成することができる。
【００１９】
また、本発明の文字列入力装置において、候補記憶部は、当該読み文字列のそれぞれに対応付けて、綴り文字列をあらかじめさらに記憶し、出力部は、「当該選択された候補を入力結果として出力」するのにかえて、「当該選択された候補に対応付けられて記憶される綴り文字列を入力結果として出力」するように構成することができる。
【００２０】
本発明の他の観点に係るプログラムは、コンピュータを、上記の文字列入力装置の各部として機能させるように構成する。
また、本発明のプログラムは、コンパクトディスク、フレキシブルディスク、ハードディスク、光磁気ディスク、ディジタルビデオディスク、磁気テープ、半導体メモリ等のコンピュータ読取可能な情報記録媒体に記録することができる。上記プログラムは、当該プログラムが実行されるコンピュータとは独立して、コンピュータ通信網を介して配布・販売することができる。また、上記情報記録媒体は、当該コンピュータとは独立して配布・販売することができる。
【発明の効果】
【００２１】
本発明によれば、効率良く文字列を入力するのに好適な文字列入力装置、ならびに、プログラムを提供することができる。
【発明を実施するための最良の形態】
【００２２】
以下に本発明の実施形態を説明する。以下では、理解を容易にするため、一般的な情報処理装置に本発明が適用される実施形態を説明するが、各種のゲーム装置、ＰＤＡ、携帯電話などの情報処理装置においても同様に本発明を適用することができる。すなわち、以下に説明する実施形態は説明のためのものであり、本願発明の範囲を制限するものではない。したがって、当業者であればこれらの各要素または全要素をこれと均等なものに置換した実施形態を採用することが可能であるが、これらの実施形態も本発明の範囲に含まれる。
【実施例１】
【００２３】
図１は、本発明の実施形態の１つに係る文字列入力装置が実現される典型的な情報処理装置の概要構成を示す模式図である。以下、本図を参照して説明する。
【００２４】
情報処理装置１０１は、ＣＰＵ（Central Processing Unit；中央処理ユニット）１０２によって制御される。情報処理装置１０１に電源を投入すると、ＣＰＵ  １０２は、ＲＯＭ  １０３に記憶されたＩＰＬ（Initial Program Loader；初期プログラムローダ）を実行する。
【００２５】
ＩＰＬは、ハードディスク１０４、ＦＤドライブ１１０に装着されたＦＤ、ＣＤ−ＲＯＭドライブ（ＣＤＤ）１１１に装着されたＣＤ−ＲＯＭなどの記録媒体に記憶されたＯＳ（Operating System；オペレーティング・システム）プログラムを読み出して実行するプログラムである。
【００２６】
ＯＳを起動した後、ＣＰＵ  １０２は、キーボード１０５やマウス１０６などにより入力されたユーザの指示にしたがって、あるいは、ハードディスクなどにあらかじめ記述された設定ファイルの内容にしたがって、ハードディスクなどに記憶されたアプリケーションプログラムを実行する。
【００２７】
なお、キーボード１０５のスペースキーや、マウス１０６の左ボタンなどをモールス符号入力用に割り当てることができるが、情報処理装置１０１に専用のモールス符号入力鍵盤を接続し、これを用いて指示入力を行うこととしても良い。
【００２８】
当該アプリケーションプログラムを実行することにより、情報処理装置１０１は、設計支援装置として機能することとなる。
【００２９】
ハードディスク１０４、ＦＤドライブ１１０に装着されたＦＤ、ＣＤ−ＲＯＭドライブ１１１に装着されたＣＤ−ＲＯＭなどの記憶媒体に、各種の情報が記録されることになる。
【００３０】
ＣＰＵ  １０２は、プログラムの実行の際に、ＲＡＭ  １０７を一時的な作業用記憶領域として用いる。このほか、一時的な作業用記憶領域として、ＣＰＵ  １０２内に設けられたレジスタやキャッシュ（図示せず）が使われる。
【００３１】
プログラムの実行に伴ない、途中経過を見せるため、ＣＰＵ  １０２は、液晶ディスプレイやＣＲＴ（Cathode Ray Tube）などの表示装置１０８に当該情報を表示することができる。マウス１０６による指示操作では、マウス１０６を移動することにより、画面に表示されたカーソルが移動し、マウス１０６をクリックすることにより、カーソルが指すメニュー項目を選択することができる。
【００３２】
情報処理装置１０１は、ＮＩＣ（Network Interface Card）やモデムなどのインターフェース１０９を介してインターネットなどのコンピュータ通信網と通信を行うことができる。インターフェース１０９を介して受信した順序木を処理の対象としたり、抽出したパターンをインターフェース１０９を介して送信したり、インターフェース１０９を介して受信したプログラムを実行したり、などができる。
【００３３】
（文字列入力装置）
図２は、本実施形態に係る文字列入力装置の概要構成を示す説明図である。以下、本図を参照して説明する。なお、本実施形態では、各種の指示入力に、モールス符号を基礎とする入力手法を用いるものとする。
【００３４】
また、各制御が行われるごとに、画面表示が適宜更新されるが、理解を容易にするため、当該画面表示の処理については、適宜説明を省略する。
【００３５】
文字列入力装置２０１は、候補記憶部２０２、接頭記憶部２０３、入力受付部２０４、追加部２０５、抽出部２０６、出力部２０７、クリア部２０８を備える。
【００３６】
すなわち、候補記憶部２０２は、読み文字列をあらかじめ記憶する。すなわち、候補記憶部２０２は、アルファベット等の補完入力や仮名漢字変換入力における「辞書」に相当する情報を記憶するものであり、辞書は当初はＣＤ−ＲＯＭドライブ１１１に装着されたＣＤ−ＲＯＭ等に記憶されている。これが直接候補記憶部２０２として機能することも可能であるが、「辞書」をコピーすれば、ハードディスク１０４やＲＡＭ  １０７等を候補記憶部２０２として機能させることもできる。また、「辞書」は、他のサーバコンピュータやインターネット内に配置することとし、インターフェース１０９を介して入手することとしても良い。
【００３７】
一方、接頭記憶部２０３は、接頭文字列を一時的に記憶する。接頭記憶部２０３は、後述するように、入力受付部２０４によって入力された文字を順に一時的に記憶するためのものであり、典型的には、ＲＡＭ  １０７が接頭記憶部２０３として機能する。
【００３８】
さらに、入力受付部２０４は、文字、区切、もしくは、候補選択を指定する指示入力を受け付ける。上述のように、モールス符号を用いて入力を行う場合には、キーボード１０５やマウス１０６の所定のキーやボタンのほか、モールス符号入力用鍵盤が入力受付部２０４として機能する。
【００３９】
モールス符号は、キーやボタンの押圧操作の時間と解放操作の時間として異なるものを用いることにより、文字や区切を入力するものである。以下、押圧操作や解放操作の最短の時間単位を「ユニット」と呼ぶ。
【００４０】
文字の指示入力では、３ユニットの押圧操作（いわゆる「トン」「dit」。）と７ユニットの押圧操作（いわゆる「ツー」「dah」。）とが割り当てられ、トンとツーの間には１ユニットの解放操作を挿入するものとする。
【００４１】
また、３ユニット分の解放操作は、文字と文字との間を意味し、７ユニット分の解放操作は、単語と単語の区切（空白）を意味する。
【００４２】
たとえば、英字用のモールス符号では、「トントントン」が文字Ｓを、「ツーツーツー」が文字Ｏを、「トントンツー」が文字Ｕを、「ツートンツーツー」が文字Ｙを、それぞれ意味する。
【００４３】
そこで、本実施形態では、このようなモールス符号を基本とする指示入力を採用する。なお、本実施形態では、モールス符号体系を拡張して、候補選択を指定する指示入力として、「７ユニットよりも長い時間の押圧操作」を採用することとする。
【００４４】
図３は、当該文字列入力装置にて実行される文字列入力処理の制御の流れを示すフローチャートである。以下、本図を参照して説明する。
【００４５】
さて、文字列入力処理が開始されると、ＣＰＵ  １０２は、ＲＡＭ  １０７に用意された接頭記憶部２０３をクリアして、接頭文字列として空文字列（長さ０の文字列）を記憶させる（ステップＳ３０１）。
【００４６】
ついで、入力受付部２０４に対するユーザの各種の入力を受け付け（ステップＳ３０２）、その指示入力が何を指定されているか調べる（ステップＳ３０３）。ユーザが入力した指示入力が、文字を指定するものである場合（ステップＳ３０３；文字）、接頭記憶部２０３に記憶される接頭文字列の末尾に当該文字を追加する（ステップＳ３０４）。したがって、ＣＰＵ  １０２は、ＲＡＭ  １０７と共働して、追加部２０５として機能する。
【００４７】
本実施形態では、文字を指定する指示入力は、３ユニットの押圧操作もしくは７ユニットの押圧操作の間に１ユニットの解放操作が挿入され、最後に３ユニットの解放操作があったもの、ということとなる。
【００４８】
ついで、ＣＰＵ  １０２は、ハードディスク１０４等に用意される候補記憶部２０２を参照して、これにあらかじめ記憶された読み文字列から、所定の条件を満たすものを候補として抽出する（ステップＳ３０５）。したがって、ＣＰＵ  １０２は、ハードディスク１０４等を共働して、抽出部２０６として機能する。なお、「所定の条件」については後述する。
【００４９】
そして、抽出された候補やその他の情報を表示装置１０８の画面に表示して（ステップＳ３０６）、ステップＳ３０２に戻る。
【００５０】
図４は、本実施形態における画面の表示例を示す説明図である。
【００５１】
本表示例に示すように、画面は、上段の入力結果表示領域、中段のシステム表示領域、下段のモールス符号表示領域に分割され、画面最下部には、Pressボタン、Quitボタンが配置されている。
【００５２】
マウスカーソルをPressボタンの上に移動させ、マウスの左ボタンを押圧操作および解放操作することによって、上記のような指示入力を行う。なお、Quitボタンをクリックした場合は、本処理を終了するが、理解を容易にするため、当該Quit操作については説明を省略する。
【００５３】
さて、図４では、入力結果表示領域に、これまでの入力結果として文字列「The human 」が、現在の接頭文字列として「commu」が、それぞれ表示されている。
【００５４】
また、システム表示領域には抽出された候補として、「commu」から始まる「community」「communications」「communist」「community」「communication」が表示されている。
【００５５】
さらに、モールス符号表示領域には、最後に入力した文字「u」のモールス符号に相当する「トントンツー」が「oo-」のように表示されている。
【００５６】
一方、ユーザが入力した指示入力が、区切を指定するものである場合（ステップＳ３０３；区切）、現在接頭記憶部２０３に記憶される接頭文字列を入力結果として出力する（ステップＳ３０７）。したがって、ＣＰＵ  １０２は、ＲＡＭ  １０７と共働して、出力部２０７として機能する。
【００５７】
ついで、ステップＳ３０１に戻ることによって、接頭記憶部２０３をクリアする。したがって、ＣＰＵ  １０２は、ＲＡＭ  １０７と共働して、クリア部２０８として機能する。
【００５８】
本実施形態では、区切を指定する指示入力は、７ユニット以上の解放操作、ということとなる。なお、英文の入力の際には、入力結果の出力の際に、単語の区切である空白をさらに出力することとしても良い。和文の入力の際には、特に空白を出力する必要はない。これは、入力対象となる言語の種類によって、適宜変更することができる。
【００５９】
図５もまた、本実施形態における画面の表示例を示す説明図である。本表示例は、ユーザが直接「communications」のすべての文字をモールス符号で入力した後に区切の指示入力がされた場合（もしくは、後述する候補選択によって「communications」が選択された場合）に表示されるものである。したがって、この場合、接頭文字列は空文字列となっている。
【００６０】
本図に示すように、上段の入力結果表示領域には、入力結果である「The human communications 」が表示されている。
【００６１】
中段のシステム表示領域には、各種の選択可能な編集コマンドが表示され、下段のモールス符号表示領域には、何も表示されていない。なお、システム表示領域の編集コマンドについては、後述する。
【００６２】
さらに、ユーザが入力した指示入力が、候補選択を指定するものである場合（ステップＳ３０２；候補選択）、ＣＰＵ  １０２は、接頭文字列が空文字列であるか否かを調べ（ステップＳ３０８）、これが空文字列でない場合（ステップＳ３０８；文字有）当該候補選択に対応付けられる候補を選択して（ステップＳ３０９）、当該選択された候補を入力結果として出力し（ステップＳ３１０）、ステップＳ３０１に戻る。したがって、ＣＰＵ  １０２は、ＲＡＭ  １０７等と共働して、出力部２０７として機能する。
【００６３】
さて、上述のように、本実施形態では、候補選択を指定する入力は、７ユニット以上の時間の押圧操作であるとした。図４に示す表示例の状態において、７ユニット以上押圧操作を行うと、図６に示す表示例のように、画面中段の候補表示部の各候補を、時間順に強調表示する。この強調表示は、ユーザが押圧操作を行っている間に、並行して行われる。
【００６４】
強調表示の手法としては、反転表示したり、カーソルを表示するなど、種々の手法が考えられる。本表示例では、候補を四角で囲むことによって、強調表示を行っている。
【００６５】
たとえば、図４、図６に示す表示例では、５個の候補が抽出されている。１つの候補の強調表示に要するユニット数をd、候補数をMとした場合、n番目の候補が強調表示される候補選択の押圧操作の時間（ユニット数）tは、
7+(n-1)×d≦ｔ＜7+n×d
となる。そこで、候補選択の押圧操作の時間長tから、nを求めれば、候補選択に対応付けられる候補はn番目であることがわかるのである。
【００６６】
たとえば、d=5とした場合、押圧操作時間が
７ユニット以上１２ユニット未満…１番目の候補
１２ユニット以上１７ユニット未満…２番目の候補
１７ユニット以上２２ユニット未満…３番目の候補
２２ユニット以上２７ユニット未満…４番目の候補
２７ユニット以上３２ユニット未満…５番目の候補
のように対応付けることができる。図６に示す表示例は、押圧操作を１２ユニットだけ続けた直後から、１７ユニット続ける直前までに表示されるものであり、２番目の候補「communications」が強調表示されている。
【００６７】
なお、候補を巡回的に強調表示したい場合には、適宜剰余計算を行うことによって、３２ユニット以上３７ユニット未満が１番目の候補となるようにする等、同様に選択される候補を得ることができる。
【００６８】
また、候補選択モードに入った場合には、モールス符号表示領域には何も表示されない。
【００６９】
入力を受け付けられた指示入力に候補選択が指定される場合、抽出された候補のうち当該指定された候補選択に対応付けられる候補を選択して当該選択された候補を入力結果として出力し、区切が指定される場合、記憶された接頭文字列を入力結果として出力する。
【００７０】
ここで、候補の抽出技術について、具体例をあげて、さらに詳細に説明する。すでに「sh」が接頭文字列として入力済みである場合、これから始まる単語（候補記憶部２０２に記憶される読み文字列）としては、たとえば「she」「shy」「should」等が考えられる。
【００７１】
すでに「sh」が入力されているため、これらの単語を直接モールス符号で入力するには、それぞれ以下の時間がさらにかかる。
「she」…１ユニット。（「e」は「トン」であるため）
「shy」…１３ユニット。（「y」は「ツートンツーツー」であるため）
「should」…４７ユニット。
【００７２】
一方、上記のように候補選択を行うには、最短でも７ユニットかかるから、「she」を入力するには、直接文字を入力した方が速いことになる。
【００７３】
一方、「shy」を入力する場合は、「shy」が１番目の候補である場合は直接入力と候補選択とのいずれが速いかは状況によるが、２番目以降の候補となる場合は、候補選択をした方が速いこととなる。
【００７４】
同様に、「should」を入力する場合は、上記のように候補が５つまでしか表示されない場合には、候補選択の方が速いと考えられる。
【００７５】
すなわち、本実施形態では、候補記憶部２０２にあらかじめ記憶された読み文字列のうち、当該読み文字列が接頭記憶部２０３に記憶される接頭文字列で始まるものについて、
（ａ）「かりに当該読み文字列が候補として抽出されたとした場合、当該候補が候補選択の指定によって選択されるまでに要する時間」（以下「候補選択所要時間」という。）と、「当該読み文字列と同じ文字列が、文字および区切の指定によって入力結果として出力されるまでに要する時間」（以下「直接入力所要時間」という。）と、を推測し、
（ｂ）当該推測された候補選択所要時間が当該推測された直接入力所要時間より短い場合、当該所定の条件を満たすものとし、
（ｃ）当該所定の条件を満たすものを候補として抽出するのである。
【００７６】
具体的には、まず、候補記憶部２０２にあらかじめ記憶された読み文字列から、接頭文字列で始まるものを選び出す。
【００７７】
そして、選び出された読み文字列について、提示の順序を決める。提示の順序は、これまでに入力された文字列の傾向からn-gramを用いて決める手法、動的にn-gramを推定するＰＰＭ（Prediction by Partial Match）を用いる手法、単語の品詞列を用いたＨＭＭ（Hidden Markov Model）を用いる手法などを採用することができるが、単にあるコーパスにおける出現頻度を用いても良い。
【００７８】
このようにして、抽出する候補が候補選択の指定によって選択される確率を推測することにより、当該確率が高くなると当該候補選択所要時間が短くなるようにするのである。
【００７９】
そして、提示の順序が早いものから順に、上記のように候補選択所要時間と直接入力所要時間とを推測して、これを比較し、候補選択所要時間の方が長ければ、当該順序から除去する。
【００８０】
これを、候補を一覧表示する場合の候補数Mに至るまで行う。そして、残ったものの先頭からM個の読み文字列を候補としてその順番で抽出する。なお、M=∞とし、上記の条件を満たすすべての候補を抽出することとしても良いが、一般に、Mが大きくなりすぎると、ユーザが走査しなければならない候補が多くなり、反応が遅れるため、結果として入力に手間がかかることも多い。したがって、ユーザの反応時間などを実験により求め、適切な数とすることが望ましい。
【００８１】
また、候補選択所要時間は、上記のように幅がある。図６に示す例では、「communications」に対して「１２ユニット以上１７ユニット未満」が割り当てられている。このような場合は、上限と下限の平均値や重み付き平均値を推測値として採用すれば良い。
【００８２】
これのように、推測された候補選択所要時間と推測された直接入力所要時間とを対比することによって、候補としてできるだけ適切なもののみを提示することができるようになり、ユーザは、効率良く文字列入力を行うことができるようになる。
【００８３】
さて、接頭文字列が空文字列である場合（ステップＳ３０８；空文字列）を考える。本実施形態では、接頭文字列が空文字列である場合は、候補となる読み文字列はないものとして扱うこととした。したがって、接頭文字列が空文字列である場合に、押圧操作が７ユニット時間以上となった場合には、他の処理を行うことが可能となる。
【００８４】
図７は、接頭文字列が空文字列である場合（図５に示されるような状態）において、押圧操作が７ユニット時間以上となった場合の表示例である。
【００８５】
図５や図７に示すように、接頭文字列が空文字列である場合は、システム表示領域に各種のコマンド「New Line」「Delete one word」「Capitalize」「Connect」「Emphasize」を表示する。そして、押圧操作が７ユニット時間長以上となると、候補選択の場合と同様に、押圧操作時間長に応じて、いずれかのコマンドを強調表示（図７では反転表示）する。
【００８６】
そして、候補選択の場合と同様に、押圧操作の時間長によって、候補選択に対応するコマンド（強調表示されているコマンド）を選択し（ステップＳ３１１）、選択されたコマンドに対応する処理を実行して（ステップＳ３１２）、ステップＳ３０１に戻る。
【００８７】
本実施形態では、それぞれのコマンドは、「改行」「最後の削除」「最後の単語の先頭の文字を大文字にする」「最後の単語とその前の単語の間の空白を除く」「最後の単語を強調する」処理に対応する。
【００８８】
なお、ＰＰＭを用いる手法では、接頭文字列が空文字列である場合であっても、候補を抽出することが可能な場合がある。この場合には、コマンド選択ではなく、候補を表示して選択することとし、コマンド選択には別の操作符号を割り当てることとしても良い。
【００８９】
このように、本実施形態では、モールス符号入力を例として取り上げたが、本発明の「候補選択所要時間が直接入力所要時間より長い場合は、候補としての抽出は行わない」という技術は、携帯電話における英語入力や、限られた数のキーによる自然言語文の入力の際にも、適用することができる。
【実施例２】
【００９０】
上記の実施形態は、英文や仮名文など、入力可能な文字のみが入力結果として出力される場合を想定したものであるが、漢字仮名交じり文を、モールス符号を用いたローマ字入力やモールス符号を用いた仮名入力によって入力したい場合にも適用できる。また、通常のキーボードを用いた漢字仮名交じり入力の際にも、同様に適用できる。
【００９１】
たとえば、ひらがなのみからなる単語を入力したい場合には、当該単語の長さによっては、補完入力の候補から選択するよりも、直接入力した方が多いこともある。
【００９２】
すなわち、この場合には、「補完入力の候補から選択するモードへの移行と当該候補から所望のものを選択するのに要する時間」が候補選択所要時間となり、「直接その単語を入力してしまうのに要する時間」が直接入力所要時間となる。
【００９３】
複数の候補からいずれかを選択するモードに移行する際に、特殊なキー操作（複数のキーの組み合わせ打鍵等）やマウス操作（画面隅に配置されるアイコンのクリック等）を必要としたり、候補からの選択に特殊な操作（スクロールボックス内の候補の選択やスクロール、矢印キーでの操作等）を必要とする場合には、単純なキー操作（ローマ字入力やカナ入力等）候補選択所要時間が直接入力所要時間よりも長くなることがあるため、本発明の原理を適用した方が効率が良くなる場合があるのである。
【００９４】
この場合、利用しやすいキー操作等の操作時間には小さい係数を、利用しにくいキー操作等の操作時間には大きい係数を、それぞれ乗じて平均をとることによって、両所要時間を推測すれば良い。このほか、マウスを利用する場合には、マウスカーソルの移動距離やマウスカーソルの移動先のアイコン等の大きさと移動距離の比などを考慮して、利用しやすいかしにくいかの度合を適宜定めて、両所要時間を推測しても良い。
【００９５】
このように、読み文字列が、入力受付部２０３が受け付ける指示入力に指定される可能性のある文字のみからなる場合には、上記のように候補選択所要時間と直接入力所要時間の比較を行って候補から除去するか否かを判断する。一方、読み文字列が、入力受付部２０３が受け付ける指示入力に指定される可能性のある文字以外を含む場合には、直接入力所要時間を∞とし、当該読み文字列の除去は行わない。
【００９６】
また、入力受付部２０３から入力されるローマ字や仮名文字を読みとする漢字仮名交じり文字列を候補とするために、候補記憶部２０２には、候補記憶部２０２は、当該読み文字列のそれぞれに対応付けて、綴り文字列をあらかじめさらに記憶する。
【００９７】
そして、候補選択の際には、綴り文字列をユーザに表示して提示することとし、出力部２０７は、選択された候補（読み文字列）を入力結果として出力のではなく、選択された候補に対応付けられて記憶される綴り文字列を入力結果として出力することとすれば良い。
【００９８】
このような処理を行うこととすれば、本発明の原理を、通常のコンピュータにおいて用いられる各種の言語の補完入力にも適用することができる。
【００９９】
（実験結果）
以下のような諸元で実験を行った。
・英文の入力をモールス符号を基本とする入力で行う。
・読み文字列として３０メガバイト分を候補記憶部２０２に用意した。
・論文、小説、憲法、個人の電子メールの入力を５０００語単語ほど試みた。
・d=3とした。
【０１００】
図８は、このような諸元で上記実施形態の文字列入力装置を使用した場合の、単語の入力時間を表示したグラフである。横軸は、１画面に提示する単語数M（図中ではNthMax）、縦軸は、１単語を入力するのに要する平均時間（図中ではav time/word）である。また、図中Morseは、単なるモールス符号を用いて入力した場合、PFは、出現頻度順に候補を提示するのみであり、推測された時間に基づく候補の除去を行わない場合、PPは、上記実施形態の手法による場合である。
【０１０１】
本図を参照すればわかるように、上記実施形態では、単なるモールス符号入力に比べて文字列入力に要する時間が短くなっていることがわかる。また、候補の除去を行わない場合（PF）も上記実施形態の場合（PP）も、ユーザに提示する単語数Mが５〜６個程度である場合が最も高速な入力が可能であるが、上記実施形態の場合は、時間効率が向上しない候補が削除されるため、提示する候補の数を増やしても、時間効率の悪化は大きくないことがわかる。
【０１０２】
また、上記の入力対象についてM=5とした場合、モールス符号を用いた場合に比べて、本実施形態では、入力時間は、１３〜１９パーセント程度短縮され、押圧操作の回数は、２８〜３７パーセント程度減少した。また、候補の選択率は５０〜７０パーセント程度であった。
【０１０３】
このように、本発明の原理にしたがうことにより、従来よりも効率良く入力ができることが判明した。
【産業上の利用可能性】
【０１０４】
上記のように、本発明によれば、効率良く文字列を入力するのに好適な文字列入力装置２０１、ならびに、プログラムを提供することができる。たとえば、フルキーボードを利用できないような身体障害者であっても、数少ないキーやボタンの操作によって効率良く文字列を入力することができるような文字列入力装置２０１に適用することができる。
【図面の簡単な説明】
【０１０５】
【図１】本発明の実施形態に係る文字列入力装置が実現される典型的な情報処理装置の概要構成を示す模式図である。
【図２】本発明の実施形態に係る文字列入力装置の概要構成を示す説明図である。
【図３】本発明の実施形態に係る文字列入力装置にて実行される文字列入力処理の制御の流れを示すフローチャートである。
【図４】本発明の実施形態にかかる文字列入力装置の表示例を示す説明図である。
【図５】本発明の実施形態にかかる文字列入力装置の表示例を示す説明図である。
【図６】本発明の実施形態にかかる文字列入力装置の表示例を示す説明図である。
【図７】本発明の実施形態にかかる文字列入力装置の表示例を示す説明図である。
【図８】実験結果を示すグラフである。
【符号の説明】
【０１０６】
１０１  情報処理装置
１０２  ＣＰＵ
１０３  ＲＯＭ
１０４  ＨＤ
１０５  キーボード
１０６  マウス
１０７  ＲＡＭ
１０８  表示装置
１０９  インターフェース
１１０  ＦＤドライブ
１１１  ＣＤ−ＲＯＭドライブ
２０１  文字列入力装置
２０２  候補記憶部
２０３  接頭記憶部
２０４  入力受付部
２０５  追加部
２０６  抽出部
２０７  出力部
２０８  クリア部
【図１】
2005266884.tif 000003
【図２】
2005266884.tif 000004
【図３】
2005266884.tif 000005
【図４】
2005266884.tif 000006
【図５】
2005266884.tif 000007
【図６】
2005266884.tif 000008
【図７】
2005266884.tif 000009
【図８】
2005266884.tif 000010