JP2004021321A

JP2004021321A - 辞書データ検索方法、辞書データ検索装置および辞書データ検索プログラム

Info

Publication number: JP2004021321A
Application number: JP2002171669A
Authority: JP
Inventors: Masayuki Ebisawa; 海老澤　雅之
Original assignee: Sony Ericsson Mobile Communications Japan Inc
Current assignee: Sony Corp
Priority date: 2002-06-12
Filing date: 2002-06-12
Publication date: 2004-01-22

Abstract

【課題】辞書の個数が増加してもより適切な選択候補のリスト出力を行えるようにする。
【解決手段】よみの入力時に、学習辞書１１、ユーザ登録辞書１２、第１追加辞書１３、第２追加辞書１４、…、第１内蔵辞書１８、第２内蔵辞書１９が順次検索され、そのよみに該当する語句群が選択候補としてリスト表示される。追加辞書１３，１４については、その全体に対して選択候補数の制限数Ｌが定められ、追加辞書の検索時に、抽出された選択候補の数が制限数Ｌに達した場合には、その時点で当該辞書の検索をうち切り、当該辞書についてはその制限数を越えた分の選択候補のリスト出力を抑止する。これに代えて、または加えて、個々の追加辞書について制限数Ｃｎを設けてもよい。
【選択図】　図４

Description

【０００１】
【発明の属する技術分野】
本発明は、広くは文字入力機能を有する情報処理装置に関し、特に、入力した文字または文字列をこれに対応する所定の文字または文字列に変換するための辞書を複数個有する辞書データ検索方法および装置に関する。
【０００２】
【従来の技術】
通常、情報処理装置には文字入力装置が必須であり、所望の文字列を如何に正確にかつ迅速に入力するかという観点から、従来、種々の文字入力方式が提案されている。典型的には、キーボードを用いて文字入力を行うのが一般的であり、日本語入力の場合、かなを直接またはアルファベットを介して入力し、これに対応する語句（漢字、ひらがな、カタカナ、英数字等の組合せ）を辞書データの検索により求めている。辞書データとしては、万人に共通の標準的な内蔵辞書の他、ユーザの使用実績を反映して自動作成・更新される学習辞書、ユーザが任意のよみ／対応語句の対を登録できるユーザ辞書などが用意されることが多い。
【０００３】
一方、近年、電子メールなどのメッセージ入力、データ通信機能を備えた携帯電話機等の携帯端末装置が普及してきている。このような携帯端末装置では通常その入力装置はテンキー等を用いた簡易的なものが多く、汎用のキーボードによる文字入力に比べて一層入力手順が煩雑となっている。すなわち、同じ文字列を入力するのに、携帯端末装置の入力装置によれば汎用のキーボードに比べて何倍ものキー入力回数を必要とするのが現状である。
【０００４】
これに対して、ユーザの入力した文字に対してユーザが入力しようとしている語句を予測してそれを選択候補として出力する検索手法が提案されている。例えば、目的の語句のよみの先頭１文字を入力した段階で辞書からその文字をよみとして含む語句をすべて抽出して選択候補として表示画面上にリスト出力する。ユーザはこのリスト出力内に目的の語句があれば、カーソル等の移動操作によりその語句を選択し、キー操作でその語句の選択を確定することができる。この確定の前によみの２文字目が入力されれば、再度その２文字について辞書の検索を行い、該当する選択候補をリスト出力する。この場合、リスト出力される選択候補の個数（ヒット件数）は減少する。よみの入力文字数が増えるほど、選択候補の個数は減少する。よみの一致は完全一致ではなく、清音、濁音、半濁音の違いを無視する等、ある程度あいまいな検索を行うものも知られている。このような「予測」と「あいまい検索」とを採用した予測変換手法の一つとして、例えば、ＰＯＢｏｘ（Ｐｒｅｄｉｃｔｉｖｅ　Ｏｐｅｒａｔｉｏｎ　Ｂａｓｅｄ　Ｏｎ　ｅＸａｍｐｌｅ）が知られている（ＰＯＢｏｘはソニー株式会社の登録商標）。
【０００５】
【発明が解決しようとする課題】
ところで、文字入力に利用される辞書として、上記のような装置に標準的に備えられている辞書（学習辞書、ユーザ辞書も含む）以外に、特殊な用途用の辞書を選択的に追加することができるようになってきている。
【０００６】
従来、複数の辞書は予め定められた順に逐次検索されていき、各辞書から選択候補が抽出され累積されて、画面上にリスト出力される。通常、その選択候補の個数には所定の上限数が設定され、その上限数に達した時点で検索はうち切られる。
【０００７】
上記のように辞書の個数が増加した場合には、当然ながらヒットする選択候補の個数が増大する。特に、上記のような予測変換手法を用いる場合にはなおさらである。すなわち、目的外の選択候補が大量にリストアップされ、ごく一部の辞書の出力のみで選択候補数が上限に達し、後続の辞書が全く検索されずに、目的の語句がリスト出力から漏れてしまうという事態が生じる。また、上限数がないとしても、ごく一部の辞書から出力された大量の語句の後に目的の語句が出現して、その選択操作が容易でなくなる。選択候補のヒット件数を低減するためには、より多くの文字入力が必要となり、折角の予測変換手法の利点が減殺されるという問題があった。
【０００８】
また、辞書の個数が増えれば増えるほど、装置の処理負荷が増大する。これに伴って、特に携帯端末装置などの処理能力の比較的低い機器では、辞書サイズに見合う処理能力が得られないという問題もある。そのため、ユーザはその機器の能力に合った程度のサイズの辞書を使用するか、検索処理速度の低下と引き替えに、サイズの大きい辞書を使用することしかできなかった。
【０００９】
本発明はこのような背景においてなされたものであり、その目的は、辞書の個数やサイズが増加してもより適切な選択候補のリスト出力が行える辞書データ検索方法、装置およびプログラムを提供することにある。
【００１０】
本発明による他の目的は、辞書の個数が増加しても装置の処理負荷を軽減することができる辞書データ検索方法、装置およびプログラムを提供することにある。
【００１１】
【課題を解決するための手段】
本発明による辞書データ検索方法は、文字入力に伴って辞書データの検索を行う装置において、複数の辞書を予め定めた順に順次検索し、該当する選択候補を出力する辞書データ検索方法であって、
（ａ）検索対象の文字の入力を受けるステップと、
（ｂ）前記予め定めた順に従って辞書を選択するステップと、
（ｃ）入力された文字に該当する選択候補をこの選択された辞書から抽出するステップと、
（ｄ）順次各辞書についてステップ（ｂ）（ｃ）を繰り返して、選択候補をリスト出力するステップとを備え、
【００１２】
少なくとも一つの辞書に対する前記ステップ（ｃ）の処理において、抽出された選択候補の数が当該辞書について定められたリスト出力する選択候補の制限数に達した場合には、その時点で当該辞書の検索をうち切り、当該辞書についてはその制限数を越えた分の選択候補のリスト出力を抑止することを特徴とする。
【００１３】
辞書の個数が増加しても、少なくとも一つの辞書について、または、特定のグループの辞書について、もしくは、そのうちの個々の辞書について、出力される候補数を制限することによって、より適切な選択候補のリスト出力を行うことができる。
【００１４】
前記ステップ（ｃ）では各辞書の累積した選択候補数が全辞書についての総選択候補数の上限値を超える場合には、越えない範囲で選択候補をリスト出力するようにすることができる。
【００１５】
前記少なくとも一つの辞書が複数個存在する場合、これらの複数個全体に対して前記制限数を定めることもできれば、これらの複数個の各々に対して前記制限数を個別に定めることもできる。この場合、この個別の制限数は同じであっても異なってもよい。
【００１６】
前記少なくとも一つの辞書は、例えば、前記辞書に標準的に備えられた辞書に対して選択的に追加される辞書である。この選択的に追加される辞書は、例えば、通信ネットワーク経由でダウンロードされる辞書である
【００１７】
好ましくは、前記複数の辞書の少なくとも一つは予測変換手法により検索されるものである。
【００１８】
前記辞書データ検索方法において、ユーザの指示に従って前記制限数を設定するステップをさらに備えてもよい。
【００１９】
前記辞書データ検索方法において、ユーザの指示に従って前記複数の辞書の検索の順序を変更するステップをさらに備えてもよい。
【００２０】
前記辞書データ検索方法において、ユーザの指示に従って前記複数の辞書のうち指定した辞書を検索の対象から外すステップをさらに備えてもよい。
【００２１】
本発明による辞書データ検索装置は、文字入力に伴って辞書データの検索を行う辞書データ検索装置であって、予め定めた順に順次検索される複数の辞書と、検索対象の文字を入力する入力操作部と、当該検索対象の文字を検索キーとして前記複数の辞書を検索し、該当する検索結果の１以上の候補を出力する検索手段と、前記出力された１以上の候補をリスト表示する表示部とを備え、前記検索手段は、前記少なくとも一つの辞書について定められた、出力する選択候補の制限数を考慮して、当該辞書の検索時には前記検索キーに該当する選択候補の個数が前記制限数に達した場合、その時点で当該辞書の検索をうち切り、その制限数を越えた分の選択候補の出力を抑止することを特徴とする。
【００２２】
本発明は、さらに、上記辞書データ検索方法を実現するコンピュータプログラムとしての辞書データ検索プログラムとしても把握することができる。
【００２３】
【発明の実施の形態】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。本実施の形態では、本発明による辞書データ検索装置の一例として携帯電話機のような携帯端末を説明する。但し、本発明は携帯電話機に限るものではなく、ＰＤＡ（Ｐｅｒｓｏｎａｌ　Ｄｉｇｉｔａｌ　Ａｓｓｉｓｔａｎｔ）、パーソナルコンピュータ、カーナビゲーション装置、ゲーム機等、広く、辞書検索を伴う文字入力を行う情報処理装置に適用可能である。
【００２４】
図１に、本実施の形態の携帯端末のハードウェア構成を表すブロック図を示す。
【００２５】
この携帯端末１００は、電話機能に関連した部位として、アンテナ２００、デュプレクサ２０１、受信部（ＲＸ）２０２、送信部（ＴＸ）２０３、デジタル信号処理部ＤＳＰ（Ｄｉｇｉｔａｌ　Ｓｉｇｎａｌ　Ｐｒｏｃｅｓｓｏｒ）２０４、スピーカ２０５、マイク２０６、イヤレシーバ２０７を含む。携帯端末１００は、さらに、この携帯端末の制御に関連した部位として、制御部２０８、メイン表示部２０９、入力操作部２１１、ＲＯＭ２１３、ＲＡＭ２１４等を有する。制御部２０８は中央処理装置（ＣＰＵ）などから構成される。入力操作部２１１は携帯端末の各種キーやボタン、ジョグダイヤル等に相当する。ＲＯＭ２１３には本実施の形態の後述する動作を実現するための制御プログラムが格納されている。ＲＯＭ２１３は、フラッシュＲＯＭのような書き込み可能なメモリを含んでもよい。本実施の形態における辞書データはＲＯＭ２１３および／またはＲＡＭ２１４に格納される。
【００２６】
図２により、図１の携帯端末１００に採用された予測変換手法の具体例について説明する。今、図２（ａ）に示すように、ユーザが、携帯端末１００の表示画面上のメール本文入力領域２１に入力操作部２１１（図１）から文字「め」を入力したとする。画面上、この入力文字は強調表示（例えば反転表示）あｓれている。このとき、この入力文字に該当する語句群が選択候補として選択候補表示欄２３にリスト表示される。この選択候補の語句群は、複数の辞書の検索結果として抽出されたものである。このときユーザは「メール」という語句を入力しようとしたとする。該当する語句「メール」は選択候補表示欄２３内の３番目の語句としてリスト表示されている。したがって、ユーザは例えばジョグダイヤルや十字キー等の操作により、選択候補表示欄２３内の強調表示２４を３番目の語句まで移動させ、ダイヤルやキーの押下等の操作により「選択」すれば、その選択候補の選択を確定して目的の語句「メール」を入力領域２１に入力することができる。ちなみに、図２（ｂ）に示すように、「め」に続いて２番目の文字である長音「ー」を入力すれば、該当する選択候補の語句群が絞られることが分かる。この状態では２番目の選択候補として「メール」が表示されている。図２（ｃ）はこの状態で「メール」を選択すれば、図２（ｄ）に示すように選択された語句「メール」が入力領域２１に表示される。なお、この状態では選択候補欄２３には、さらに「メール」に続く可能性がある選択候補が表示されている。
【００２７】
このように予測検索方法を用いることにより、比較的少ないキー操作で文字入力が行える。一般に携帯電話機などでは単一のテンキーに複数の仮名文字が割り当てられている。例えば、キー「２」にカ行の５文字（かきくけこ）が割り当てられており、行中の後方の文字ほど、キーの入力回数が増加する。したがって、入力文字の個数が増加すれば、平均的な総キー入力回数は飛躍的に増大する。これに対して、上記のような予測検索方法によれば、キー入力回数を大幅に低減することができる。
【００２８】
ここで問題となるのは、予測検索方法によれば、入力文字数が少ないほど検索結果得られる選択候補の個数が多くなり、辞書の個数が増えればさらに選択候補の個数が増大するということである。
【００２９】
このような問題について図３により説明する。図３は図１の携帯端末で用いられる複数の辞書の例を示している。この例では、学習辞書１１、ユーザ登録辞書１２、第１追加辞書１３、第２追加辞書１４、…、第１内蔵辞書１８、第２内蔵辞書１９を示している。学習辞書１１は、過去のユーザが選択した語句を登録する辞書であり、ユーザの文字入力操作に伴って動的に更新されていく。登録される形態は他の辞書がよみ／語句の対であるのに対して、学習辞書では他の辞書の当該語句が記憶されているメモリアドレスをポインタとして登録している（但し、よみ／語句の対を登録してもよい）。ユーザ登録辞書１２は、ユーザが任意のよみ／語句の対を登録可能な辞書である。第１追加辞書１３、第２追加辞書１４、…は、標準的な辞書に対して、ユーザが選択的に追加することができる辞書であり、通常、用途別などの特殊な辞書である。このような辞書としては、流行語を登録した流行語辞書、特定の地域に関連した語句（地名、駅名、観光スポット名、名物名等）を登録したエリア辞書、などが挙げられる。このような選択的に追加される辞書は、例えば、通信ネットワーク経由でダウンロードすることが可能である。第１内蔵辞書１８は標準的な語句を登録した予測変換に利用される辞書である。第２内蔵辞書１９はよみを単一の漢字に変換する単漢字辞書である。辞書の容量としては、この例では、学習辞書１１が４００〜５００語程度、ユーザ登録辞書１２が３００語、各追加辞書がそれぞれ３００語、第１内蔵辞書１８が３万５千語程度、第２内蔵辞書１９が５万語程度である。
【００３０】
各辞書の検索の順序は、図の上から下の順、すなわち、学習辞書１１、ユーザ登録辞書１２、第１追加辞書１３、第２追加辞書１４、…、第１内蔵辞書１８、第２内蔵辞書１９の順である。学習辞書１１は当該ユーザの使用実績に則って抽出された語句であり、それらが再度使用される可能性が高いので、先頭に検索される辞書としている。ユーザ登録辞書１２は当該ユーザ自身が登録したものであり、使用される可能性が高いものとして学習辞書１１の次に配置している。
【００３１】
第１内蔵辞書１８および第２内蔵辞書１９は桁違いに登録語句数が多いため、これらを高い優先順位で検索すると、総選択候補数のリスト出力に上限がある場合、他の辞書の語句がリストアップされなくなるおそれがあり、また、上限がない場合でもリストアップされた大量の選択候補群の最後の方に他の辞書の語句が現れる、という弊害がある。そこで第１内蔵辞書１８および第２内蔵辞書１９は最後に検索するように配置してある。その結果、追加辞書の検索順位は中間的な優先順位として、ユーザ登録辞書１２の後で、かつ、第１内蔵辞書１８の前としている。但し、図示した各辞書の具体的な容量は各辞書の容量のおおよその比率を示すための例示であり、本発明はこれらの具体的な個々の辞書およびその容量に限定されるものではない。また、その検索順序も絶対のものではなく、変更もありうる。
【００３２】
このような理由で定められた順で検索されたとして、追加辞書の個数が増えたり、その容量が大きかったりすると、従来の技術で説明したとおり、特に予測変換手法を用いる場合に、リストアップされる選択候補数が追加辞書までで上限に達し、後続の辞書の選択候補がリスト出力から漏れてしまったり、大量の選択候補の後に目的の語句が出現して、その選択操作が容易でなくなったりする。
【００３３】
そこで、本実施の形態では図４に示すように、特定の辞書、この例では追加辞書について、その全辞書からリストアップされる選択候補の数を制限数Ｌに限定するようにした。例えば、追加辞書全体での制限数Ｌを２０とし、第１追加辞書１３で１５件のヒットがあった場合、この１５件はそのままリスト出力される。次に第２の追加辞書１４で１０件のヒットがあったとする。この場合、累積の選択候補数が１５＋１０＝２５となる。そこで、第２追加辞書１４については累積数２５と制限数Ｌ＝２０の差である５件のみがリスト出力されることになる。この検索方法によって、追加辞書が何個存在しようとも、追加辞書からは最大Ｌ個の選択候補しか出力されないことになり、後続の辞書からの選択候補の出力が圧迫されなくなる。また、多数の追加辞書の追加によって全辞書容量が過大となっても、全追加辞書からの検索結果出力を制限数Ｌに達した時点でその辞書の検索をうち切るので、装置の処理負荷を軽減することができる。
【００３４】
図５は、図４の検索方法の変形例を示す。図４の検索方法では、すべての追加辞書からの選択候補の総数（合計）に対して候補制限数Ｌを設定したが、図５の例では、個々の追加辞書に対して個別に候補制限数Ｃ１，Ｃ２，…を設定している。例えば、各追加辞書に対してＣｎが５件であった場合を考える。（Ｃｎはｎによって異なってもよいが、ここでは説明を簡単にするため、同じとする。）今、第１追加辞書１３のヒット数が１５件であった場合、制限数Ｃ１＝５によりそのうちの５件のみがリスト出力される。次いで第２追加辞書１４のヒット数が１０件であった場合、制限数Ｃ２＝５によりそのうちの５件のみがリスト出力される。これによって、各追加辞書の選択候補を平準化することができる。すなわち、検索順の早い追加辞書のみから選択候補が出力され後続の追加辞書からの選択候補出力が圧迫される、という弊害をなくすことができる。また、個別の追加辞書毎に候補制限数Ｃｎを異ならせるようにすれば、ユーザが各追加辞書の選択候補の出力比率に所望の重み付けを行うことも可能となる。追加辞書の個数が増えれば、各追加辞書の候補制限数Ｃｎの総和は増加する可能性があるが、個別に制限されているので、制限がない場合に比べて依然効果はある。また、Ｃｎの総和が増加しないように、各追加辞書の候補制限数Ｃｎを調整することも可能である。
【００３５】
候補制限数ＬおよびＣｎは予め定められたシステム固有値であってもよいが、ユーザが指定できるようにしてもよい。
【００３６】
本実施の形態では、ユーザは、各追加辞書の候補制限数Ｌ，Ｃｎの設定の他、追加辞書に対して次のようなの初期設定を行うことができる。
【００３７】
その一つは、辞書の有効／無効設定である。これは、装置にインストールされている追加辞書を有効または無効状態にするものであり、無効にした辞書を一時的に検索対象から外すことが可能となる。これにより、場所や状況、用途等に応じて、関係の薄い辞書を一時的に無効とすることができる。
【００３８】
他の一つは、辞書の検索順設定である。これは、複数の追加辞書の検索の順序を変更するものである。検索順を変更することにより、特定の追加辞書の順序を上げて、リスト出力内で、その選択候補を他の追加辞書の選択候補より先に出現させることが可能となる。これにより、場所や状況、用途等に応じて、関係の高い辞書の優先順位を高くし、選択候補の出現順位を早めることができる。
【００３９】
図６に、図１の携帯端末１００における各種辞書設定の処理手順の一例を示す。この処理は制御部２０８がＲＯＭ２１３内の制御プログラムに従って、かつ、ユーザによる入力操作部２１１からの入力操作に応じて、実行される。まず、ユーザの指示が追加辞書の「候補制限数設定」であるか否かを確認し（Ｓ１１）、そうであれば、ユーザの指示に従って各追加辞書に対する候補制限数の設定を行う（Ｓ１２）。この具体例については図７により後述する。ユーザの指示が候補制限数設定でなければ、次に、「辞書有効／無効設定」であるか否かを確認する（Ｓ１３）。そうであれば、ユーザの指示に従って、指示された追加辞書について有効／無効の設定を行う（Ｓ１４）。この具体例については図８により後述する。ユーザの指示が辞書有効／無効でなければ、次に、「辞書検索順設定」かどうかを確認する（Ｓ１５）。そうであれば、ユーザの指示に従って、追加辞書の検索順を設定する（Ｓ１６）。この具体例については、図９により後述する。なお、追加辞書が複数存在しなければ、この辞書検索順設定の操作は行えない。
【００４０】
図７により、「候補制限数設定」の具体的な操作例を、表示画面例を用いて説明する。図７（ａ）の画面は候補制限数設定の初期画面であり、後述する「追加辞書」の一覧画面から、ユーザの所定の指示にしたがって開かれる。この画面で、ユーザは、候補制限数の設定の対象を「全追加辞書」にするか、「個別追加辞書」にするかを選択する。携帯端末内に追加辞書が全く存在しない場合にはいずれも選択できず、追加辞書が１個しか存在しない場合には「個別追加辞書」が選択できないよう、画面上の表示が設定される（例えば半輝度表示となる）。図７（ｂ）は図７（ａ）で「全追加辞書」を選択した場合に表示される画面であり、この画面でユーザは任意の候補制限数（Ｌ）を入力することができる。但し、システムで入力可能な数値の範囲を制限するようにしてもよい。その場合には、その範囲をユーザに表示して示す。図７（ｃ）は図７（ａ）の画面で「個別追加辞書」を選択した場合に開かれる画面であり、この画面でユーザは特定の追加辞書を選択することができる。さらに次の図７（ｄ）の画面では選択した追加辞書に対する候補制限数（Ｃｎ）をユーザが入力できる。この場合も、システムで入力可能な数値の範囲を制限するようにしてもよい。
【００４１】
図８は、追加辞書の有効／無効設定の画面例を示す。図８（ａ）は、追加辞書の一覧画面の一例である。この画面では、現在装置内にインストールされている追加辞書の名称がリスト表示されると共に、各辞書の現在の有効／無効状態がＯＮ／ＯＦＦの文字で示されている。ここではＯＮが有効を示し、ＯＦＦが無効を示している。この一覧画面で操作対象の追加辞書を指定して、「設定」から有効／無効設定を指示することにより、図８（ｂ）の画面が開かれる。この画面でユーザは、当該追加辞書を有効にし、または無効にすることができる。図８（ｃ）は「関西弁辞書」を有効から無効に切り替えた結果の追加辞書一覧画面を示している。
【００４２】
図９は、辞書並べ替えの設定に関する画面例を示す。図９（ａ）は辞書並べ替え設定の初期画面であり、最上部に位置する追加辞書から順次下の辞書に向けて、検索が行われる。図９（ａ）の画面には、図８（ｃ）の一覧画面から「検索順」を選択することにより、移行することができる。図９（ａ）の画面から例えばユーザの操作（ジョグダイヤルの回転操作およびプッシュ操作）により、移動の対象となる追加辞書を選択する。図８（ｂ）の例では「関西弁辞書」が選択された状態（図の例では反転状態）を示している。この後、同様のユーザの操作により、選択した辞書を上下方向に移動させて、検索順を入れ替えることができる。図８（ｃ）の例では関西弁辞書を最上部に移動させていることが分かる。
【００４３】
次に、図１０により、本実施の形態における文字入力の処理フローを説明する。まず、文字入力が可能なモードにおいて、制御部２０８（図１）は、文字入力のためのキー操作を受け付ける（Ｓ２１）。予測変換手法では、前述のように文字が１文字入力されるごとに辞書の検索が行われる（Ｓ２２）。この検索の結果、得られる選択候補を画面上にリスト表示する（Ｓ２３）。画面内に収まらない選択候補は、ユーザ操作に伴う画像のスクロールにより画面内に現れうる。所望の語句の選択もステップＳ２１で行われる。ステップＳ２１〜２３の処理は、文字入力の終了まで（Ｓ２４）、繰り返される。
【００４４】
図１１に、辞書検索処理（Ｓ２２）の第１の例を示す。この例は、図４で説明した全追加辞書に対する候補制限数Ｌを用いる検索に対応している。
【００４５】
まず、入力された文字（よみ）に基づいて学習辞書１１の検索を行う（Ｓ３１）。これにより得られた選択候補の候補数Ａを、全辞書に対する総出力候補数の上限である総候補数上限値Ｍａｘと比較する（Ｓ３２）。この上限がない場合にはこのステップ（および後述する同様のステップ）は不要である。Ａ＞Ｍａｘであれば、この辞書から出力される選択候補をＭａｘ個まで出力して（Ｓ５２）、本処理を終了する。但し、この段階で選択候補数Ａが上限値Ｍａｘを越えることはまれと考えられる。Ａ＞Ｍａｘでなければ、学習辞書から得られた選択候補数Ａの全候補を出力（リスト表示）する（Ｓ３３）。
【００４６】
ついで、ユーザ登録辞書１２について同じ入力文字についての検索を行う（Ｓ３４）。そこで、この辞書からの検索により得られた選択候補の候補数Ｂと先の候補数Ａとの合計Ａ＋ＢをＭａｘと比較する（Ｓ３５）。Ａ＋Ｂ＞Ｍａｘであれば、累積出力候補数がＭａｘになるまでユーザ登録辞書から選択候補を追加出力して（Ｓ５２）、本処理を終了する。Ａ＋Ｂ＞Ｍａｘでなければ、ユーザ登録辞書からのＢ個の選択候補数を追加出力する（Ｓ３６）。
【００４７】
なお、先行する辞書で出力された語句と同じ語句が後続の辞書でヒットした場合、その語句を重複してリスト出力することはしない。
【００４８】
その後、追加辞書の検索に移る。まず、追加辞書番号ｎを１とする（Ｓ３７）。そこで、第ｎ追加辞書の検索を行う（Ｓ３８）。この第ｎ追加辞書の検索により得られた選択候補の候補数Ｃｎが全追加辞書の候補制限数Ｌを越えたら（Ｓ３９，Ｙｅｓ）、ＣｎにＬを代入する（Ｓ４０）。これは候補数ＣｎをＬに制限するためである。ステップＳ３９またはＳ４０に続いて、累計候補数Ａ＋Ｂ＋ΣＣｎ＞Ｍａｘか否かを調べる（Ｓ４１）。これはこれまで検索した辞書の累計の選択候補数が上限値Ｍａｘを越えないようにするためである。Ｍａｘを越えれば、第ｎ追加辞書からの選択候補を、累計候補数がＭａｘ個になるまで追加出力して（Ｓ５２）、本処理を終了する。Ｍａｘを越えなければ、第ｎ追加辞書からのＣｎ個の選択候補を追加出力する（Ｓ４２）。そこで、ＬからＣｎを減算して得られた値をＬに代入する（Ｓ４３）。すなわち、ＬをＣｎだけ減ずる。これは、第ｎ追加辞書で消費された選択候補数を制限数Ｌから減算し、次の追加辞書の検索に備えるものである。ついで、ｎをインクリメントする（Ｓ４４）。
【００４９】
ｎが更新された後、第ｎ追加辞書が存在すれば（Ｓ４５，Ｙｅｓ）、ステップＳ３８へ戻ってそのステップ以降の処理を繰り返す。第ｎ追加辞書が存在しなければ、第１内蔵辞書の検索に移行する（Ｓ４６）。この第１内蔵辞書の検索により得られた選択候補の候補数Ｄを先の累積候補数に加えて得られる候補数Ａ＋Ｂ＋ΣＣｎ＋Ｄを上限値Ｍａｘと比較する（Ｓ４７）。Ｍａｘを越えたら、第１内蔵辞書からの選択候補を、累計候補数がＭａｘ個になるまで追加出力する（Ｓ５２）。そうでなければ、第１内蔵辞書からのＤ個の選択候補を追加出力する（Ｓ４８）。
【００５０】
その後、第２の内蔵辞書の検索を行う（Ｓ４９）。この第２内蔵辞書の検索により得られた選択候補の候補数Ｅを先の累積候補数に加えて得られる候補数Ａ＋Ｂ＋ΣＣｎ＋Ｄ＋Ｅを上限値Ｍａｘと比較する（Ｓ４７）。Ｍａｘを越えたら、第２内蔵辞書からの選択候補を、累計候補数がＭａｘ個になるまで追加出力する（Ｓ５０）。そうでなければ、第２内蔵辞書からのＥ個の選択候補を追加出力する（Ｓ５１）。
【００５１】
図１２に、辞書検索処理（Ｓ２２）の第２の例を示す。この例は、図５で説明した個別の追加辞書に対する候補制限数Ｃｎを用いる検索に対応している。
【００５２】
図１１の処理と同様、まず、入力された文字（よみ）に基づいて学習辞書１１の検索を行う（Ｓ６１）。これにより得られた選択候補の候補数Ａを、全辞書に対する総出力候補数の上限である総候補数上限値Ｍａｘと比較する（Ｓ６２）。Ａ＞Ｍａｘであれば、この辞書から出力される選択候補を、累計候補数がＭａｘ個になるまで出力して（Ｓ８１）、本処理を終了する。Ａ＞Ｍａｘでなければ、学習辞書から得られた選択候補数Ａの全候補を出力（リスト表示）する（Ｓ６３）。
【００５３】
ついで、ユーザ登録辞書１２について同じ入力文字についての検索を行う（Ｓ６４）。そこで、この辞書からの検索により得られた選択候補の候補数Ｂと先の候補数Ａとの合計Ａ＋ＢをＭａｘと比較する（Ｓ６５）。Ａ＋Ｂ＞Ｍａｘであれば、累積出力候補数がＭａｘになるまでユーザ登録辞書から選択候補を追加出力して（Ｓ８１）、本処理を終了する。Ａ＋Ｂ＞Ｍａｘでなければ、ユーザ登録辞書からのＢ個の選択候補数を追加出力する（Ｓ６６）。
【００５４】
その後、追加辞書の検索に移る。まず、追加辞書番号ｎを１とする（Ｓ６７）。そこで、第ｎ追加辞書の検索を行う（Ｓ６８）。この第ｎ追加辞書の検索により得られた選択候補の候補数Ｃｎが第ｎ追加辞書の候補制限数Ｌｎを越えたら（Ｓ６９，Ｙｅｓ）、ＣｎにＬｎを代入する（Ｓ７０）。これは候補数ＣｎをＬｎに制限するためである。ステップＳ６９またはＳ７０に続いて、累計候補数Ａ＋Ｂ＋ΣＣｎ＞Ｍａｘか否かを調べる（Ｓ７１）。これはこれまで検索した辞書の累計の選択候補数が上限値Ｍａｘを越えないようにするためである。Ｍａｘを越えれば、第ｎ追加辞書からの選択候補を、累計候補数がＭａｘ個になるまで追加出力して（Ｓ８１）、本処理を終了する。Ｍａｘを越えなければ、第ｎ追加辞書からのＣｎ個の選択候補を追加出力する（Ｓ７２）。ついで、ｎをインクリメント（１増分）する（Ｓ７３）。
【００５５】
ｎが更新された後、第ｎ追加辞書が存在すれば（Ｓ７４，Ｙｅｓ）、ステップＳ６８へ戻ってそのステップ以降の処理を繰り返す。第ｎ追加辞書が存在しなければ、第１内蔵辞書の検索に移行する（Ｓ７５）。この第１内蔵辞書の検索により得られた選択候補の候補数Ｄを先の累積候補数に加えて得られる候補数Ａ＋Ｂ＋ΣＣｎ＋Ｄを上限値Ｍａｘと比較する（Ｓ７６）。Ｍａｘを越えたら、第１内蔵辞書からの選択候補を、累計候補数がＭａｘ個になるまで追加出力する（Ｓ８１）。そうでなければ、第１内蔵辞書からのＤ個の選択候補を追加出力する（Ｓ７７）。
【００５６】
その後、第２の内蔵辞書の検索を行う（Ｓ７８）。この第２内蔵辞書の検索により得られた選択候補の候補数Ｅを先の累積候補数に加えて得られる候補数Ａ＋Ｂ＋ΣＣｎ＋Ｄ＋Ｅを上限値Ｍａｘと比較する（Ｓ７９）。Ｍａｘを越えたら、第２内蔵辞書からの選択候補を、累計候補数がＭａｘ個になるまで追加出力する（Ｓ８１）。そうでなければ、第２内蔵辞書からのＥ個の選択候補を追加出力する（Ｓ８０）。
【００５７】
以上、本発明の好適な実施の形態について説明したが、種々の変形、変更が可能である。例えば、追加辞書の全体または個別に制限数を決める代わりに、辞書のカテゴリ毎に制限数を決めてもよい。また、追加辞書についてのみ各種設定を行えるようにしたが、他の辞書に対して同様の設定を行うことも可能である。図４の追加辞書全体に対する候補制限数Ｌおよび図５の個別の追加辞書毎の候補制限数Ｃｎを同時に採用することも可能である。
【００５８】
【発明の効果】
本発明によれば、辞書の個数が増加しても、特定のグループの辞書について、またはそのうちの個々の辞書について、出力される候補数を制限することによって、より適切な選択候補のリスト出力を行うことができる。特に、上記出力される候補の制限数をユーザが設定できるようにすることにより、個々の辞書の検索における重みを調整することが可能となる。これは、全辞書から得られる選択候補の偏りを是正するのに役立つ。
【００５９】
また、前記候補数の制限によって、装置の処理負荷を軽減することができる。特にユーザによる制限数の設定により、検索速度とリスト出力する候補数の調整が可能になる。
【００６０】
さらに、ユーザが複数の辞書のうちの特定の辞書を一時的に無効化したり、複数の辞書の検索順序を変更したりできるようにすることによって、複数の辞書の使い勝手を向上させることが可能となる。
【図面の簡単な説明】
【図１】本発明による実施の形態に係る携帯端末のハードウェア構成を表すブロック図である。
【図２】図１の携帯端末に採用された予測変換手法の具体例についての説明図である。
【図３】図１の携帯端末で用いられる複数の辞書の例を示す図である。
【図４】本発明の実施の形態において、全追加辞書からリストアップされる選択候補の数を制限数Ｌに限定する検索方法の説明図である。
【図５】本発明の実施の形態において、個別の追加辞書からリストアップされる選択候補の数を制限数Ｌｎに限定する検索方法の説明図である。
【図６】図１の携帯端末における各種辞書設定の処理手順の一例を示すフローチャートである。
【図７】図６のフローチャートにおける「候補制限数設定」の具体的な操作例を説明するための表示画面例を示す図である。
【図８】図６のフローチャートにおける追加辞書の有効／無効設定の画面例を示す図である。
【図９】図６のフローチャートにおける辞書並べ替えの設定に関する画面例を示す図である。
【図１０】本発明の実施の形態における文字入力の処理フローを示すフローチャートである。
【図１１】図１０に示した辞書検索処理（Ｓ２２）の第１の例を示すフローチャートである。
【図１２】図１０に示した辞書検索処理（Ｓ２２）の第２の例を示すフローチャートである。
【符号の説明】
２１…メール本文入力領域、２３…選択候補表示欄、２４…強調表示、２５…選択候補欄、１００…携帯端末装置、２０８…制御部、２０９…表示部、２１１…入力操作部、２１３…ＲＯＭ、２１４…ＲＡＭ

Claims

文字入力に伴って辞書データの検索を行う装置において、複数の辞書を予め定めた順に順次検索し、該当する選択候補を出力する辞書データ検索方法であって、
（ａ）検索対象の文字の入力を受けるステップと、
（ｂ）前記予め定めた順に従って辞書を選択するステップと、
（ｃ）入力された文字に該当する選択候補をこの選択された辞書から抽出するステップと、
（ｄ）順次各辞書についてステップ（ｂ）（ｃ）を繰り返して、選択候補をリスト出力するステップとを備え、
少なくとも一つの辞書に対する前記ステップ（ｃ）の処理において、抽出された選択候補の数が当該辞書について定められたリスト出力する選択候補の制限数に達した場合には、その時点で当該辞書の検索をうち切り、当該辞書についてはその制限数を越えた分の選択候補のリスト出力を抑止することを特徴とする辞書データ検索方法。
前記ステップ（ｃ）では各辞書の累積した選択候補数が全辞書についての総選択候補数の上限値を超える場合には、越えない範囲で選択候補をリスト出力することを特徴とする請求項１記載の辞書データ検索方法。
前記少なくとも一つの辞書は複数個存在し、これらの複数個全体に対して前記制限数を定めることを特徴とする請求項１記載の辞書データ検索方法。
前記少なくとも一つの辞書は複数個存在し、これらの複数個の各々に対して前記制限数を個別に定めることを特徴とする請求項１または２記載の辞書データ検索方法。
前記少なくとも一つの辞書は、前記辞書に標準的に備えられた辞書に対して選択的に追加される辞書であることを特徴とする請求項１記載の辞書データ検索方法。
前記選択的に追加される辞書は通信ネットワーク経由でダウンロードされる辞書であることを特徴とする請求項５記載の辞書データ検索方法。
前記複数の辞書の少なくとも一つは予測変換手法により検索されることを特徴とする請求項１記載の辞書データ検索方法。
ユーザの指示に従って前記制限数を設定するステップをさらに備えたことを特徴とする請求項１、３または４記載の辞書データ検索方法。
ユーザの指示に従って前記複数の辞書の検索の順序を変更するステップをさらに備えたことを特徴とする請求項１記載の辞書データ検索方法。
ユーザの指示に従って前記複数の辞書のうち指定した辞書を検索の対象から外すステップをさらに備えたことを特徴とする請求項１記載の辞書データ検索方法。
文字入力に伴って辞書データの検索を行う辞書データ検索装置であって、
予め定めた順に順次検索される複数の辞書と、
検索対象の文字を入力する入力操作部と、
当該検索対象の文字を検索キーとして前記複数の辞書を検索し、該当する検索結果の１以上の候補を出力する検索手段と、
前記出力された１以上の候補をリスト表示する表示部とを備え、
前記検索手段は、前記少なくとも一つの辞書について定められた、出力する選択候補の制限数を考慮して、当該辞書の検索時には前記検索キーに該当する選択候補の個数が前記制限数に達した場合、その時点で当該辞書の検索をうち切り、その制限数を越えた分の選択候補の出力を抑止することを特徴とする辞書データ検索装置。
前記検索手段は、各辞書の累積した選択候補数が、全辞書について予め定められた総選択候補数の上限値を超える場合には、越えない範囲で選択候補をリスト出力することを特徴とする請求項１１記載の辞書データ検索装置。
前記少なくとも一つの辞書は複数個存在し、これらの複数個全体に対して前記制限数が定められたことを特徴とする請求項１１記載の辞書データ検索装置。
前記少なくとも一つの辞書は複数個存在し、これらの複数個の各々に対して前記制限数が個別に定められたことを特徴とする請求項１１記載の辞書データ検索装置。
前記少なくとも一つの辞書は、標準的に備えられた辞書に対して選択的に追加される辞書であることを特徴とする請求項１１記載の辞書データ検索装置。
前記選択的に追加される辞書を通信ネットワーク経由でダウンロードする手段をさらに備えたことを特徴とする請求項１５記載の辞書データ検索装置。
前記検索手段は、前記複数の辞書の少なくとも一つを予測変換手法により検索することを特徴とする請求項１１記載の辞書データ検索装置。
ユーザの指示に従って前記制限数を設定する手段をさらに備えたことを特徴とする請求項１１記載の辞書データ検索装置。
ユーザの指示に従って前記複数の辞書の検索の順序を変更する手段をさらに備えたことを特徴とする請求項１１記載の辞書データ検索装置。
ユーザの指示に従って前記複数の辞書のうち指定した辞書を検索の対象から外す手段をさらに備えたことを特徴とする請求項１１記載の辞書データ検索装置。
文字入力に伴って辞書データの検索を行う装置において実行され、複数の辞書を予め定めた順に順次検索し、該当する選択候補を出力する辞書データ検索プログラムであって、
（ａ）検索対象の文字の入力を受けるステップと、
（ｂ）前記予め定めた順に従って辞書を選択するステップと、
（ｃ）入力された文字に該当する選択候補をこの選択された辞書から抽出するステップと、
（ｄ）順次各辞書についてステップ（ｂ）（ｃ）を繰り返して、選択候補をリスト出力するステップとを備え、
少なくとも一つの辞書に対する前記ステップ（ｃ）の処理において、抽出された選択候補の数が当該辞書について定められたリスト出力する選択候補の制限数に達した場合には、その時点で当該辞書の検索をうち切り、当該辞書についてはその制限数を越えた分の選択候補のリスト出力を抑止することを特徴とする辞書データ検索プログラム。
前記ステップ（ｃ）では各辞書の累積した選択候補数が全辞書についての総選択候補数の上限値を超える場合には、越えない範囲で選択候補をリスト出力することを特徴とする請求項２１記載の辞書データ検索プログラム。
前記少なくとも一つの辞書は複数個存在し、これらの複数個全体に対して前記制限数を定めることを特徴とする請求項２１記載の辞書データ検索プログラム。
前記少なくとも一つの辞書は複数個存在し、これらの複数個の各々に対して前記制限数を個別に定めることを特徴とする請求項２１記載の辞書データ検索プログラム。
前記少なくとも一つの辞書は、前記装置に標準的に備えられた辞書に対して選択的に追加される辞書であることを特徴とする請求項２１記載の辞書データ検索プログラム。
前記選択的に追加される辞書は通信ネットワーク経由でダウンロードされる辞書であることを特徴とする請求項２５記載の辞書データ検索プログラム。
前記複数の辞書の少なくとも一つは予測変換手法により検索されることを特徴とする請求項２１記載の辞書データ検索プログラム。
ユーザの指示に従って前記制限数を設定するステップをさらに備えたことを特徴とする請求項２１記載の辞書データ検索プログラム。
ユーザの指示に従って前記複数の辞書の検索の順序を変更するステップをさらに備えたことを特徴とする請求項２１記載の辞書データ検索プログラム。
ユーザの指示に従って前記複数の辞書のうち指定した辞書を検索の対象から外すステップをさらに備えたことを特徴とする請求項２１記載の辞書データ検索プログラム。