JP2000048019A - 入力予測装置、入力予測方法及び入力予測プログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】文字列の入力中に任意の位置で自動的に入力予
測を行い、既に表示されている漢字かな表記との整合性
やユーザによる候補採用／不採用の指示を考慮し、不要
な候補を排除してユーザに提示する。 【解決手段】入力部１０１から入力された文字列を検索
文字列切り出し部１０５に渡して最後尾の文字を含む部
分文字列群を生成する。この部分文字列群を予測辞書検
索部１０６に渡して予測候補を得、これを出力部１０３
により提示する。ここで、提示された予測候補が採用さ
れなかった場合に、予測制御部１０４は当該予測候補の
生成時に参照された文字列を含む文字列に基づいて入力
予測を行う間は当該予測候補の出力を禁止する。また、
既に表示されている文字列の表記と矛盾する予測候補の
出力を禁止する。これにより、不要な候補を排除してユ
ーザに提示することが可能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パーソナルコンピ
ュータやワードプロセッサ等で日本語文章を作成するた
めに使用される日本語入力システムにおいて、ユーザが
入力した文字列を元に、それに続いてユーザが入力しよ
うとする文字列を予測する入力予測装置に係り、特に既
に表示されている漢字かな表記との整合性やユーザによ
る候補採用／不採用の指示を考慮した入力予測を行う入
力予測装置と、この装置に用いられる入力予測方法及び
入力予測プログラムを記録した記録媒体に関する。

【０００２】

【従来の技術】近年、ネットワークが急速に整備され、
計算機を用いたコミュニケーションが一般化しつつあ
る。それに伴い、デスクトップ計算機を用いたビジネス
文書の作成、論文の執筆といった、文書作成の従来から
の主な用途に加えて、携帯情報機器を利用した電子メー
ルの利用、メモの作成といった、より個人的な場面でも
計算機で日本語文章を入力する機会が増大している。こ
のような状況の中で、キーボード操作に熟練していない
人でも、少ないキータッチで情報を正確に入力するため
の技術が求められている。

【０００３】一方、コンピュータを初めとする種々の電
子装置は小型化し、携帯機器の普及も著しい。携帯機器
においては、入力操作部のサイズが小さいことから、文
書の入力作業の負担はさらに大きく、ユーザの入力に関
わる負担を軽減することが望まれる。

【０００４】このような要請に対する一つの解決方法と
して、入力したい熟語の読み文字列の先頭を入力し、そ
れをキーとして、ユーザが望む熟語を検索して提示する
文書入力装置（特開昭６０−１０５０２９号公報）や、
変換確定された単語に連接する単語を検索提示するワー
ドプロセッサ（特開平１−２６０５６８号公報）、入力
したい読み文字列の先頭を入力し、それをキーとして読
みを検索して提示するかな漢字変換システム（特開平８
−１４７２８９号公報）などが提案されている。

【０００５】特開昭６０−１０５０２９号公報では、熟
語の読みの頻度情報を記憶し、これによって候補の順位
付けを行っている。特開平１−２６０５６８号公報で
は、過去の入力履歴により候補の優先度付けを行ってい
る。特開平８−１４７２８９号公報では、変換候補の単
語の頻度情報を記憶し、これによって候補の優先度付け
を行っている。

【０００６】

【発明が解決しようとする課題】上記したように、従
来、ユーザの入力負担を軽減するための種々の方法が提
案されている。しかしながら、これらの方法はいずれ
も、ユーザが望む文字列の先頭が入力されることを前提
とし、それをキーにして辞書から前方一致する文字列を
予測候補として抽出する仕組みとなっており、文章の入
力中に任意の位置で、それに続く文字列を自動的に予測
できるような機能は備えていない。

【０００７】このため、一般的な連文節入力方式（複数
の文節を連続して入力する方式）を用いた場合での入力
予測では、入力の途中で一度変換キーを押して入力操作
を中断した後、改めて入力したい文字列の先頭を入力す
るか、あるいは、予測を行いたい位置で予測検索を明示
的に指示するなどのキー操作が必要となり、操作が繁雑
になる問題がある。

【０００８】また、これらの方法はいずれも、入力され
た文字列が辞書に登録されている文字列の先頭に一致し
たら、必ずそれを予測候補として提示する。したがっ
て、予測検索を命令せずに自動的に入力予測を行うと、
誤った予測を行う可能性が高い。また、学習等により辞
書に登録されている表現が増えるに連れ、予測候補が大
量に提示され、その中から所望の候補を探して指定する
操作が繁雑になる可能性が高い。

【０００９】なお、入力中の任意の位置から自動的に入
力予測を行うためには、既に表示されている漢字かな表
記との整合性や、ユーザによる候補採用／不採用の指示
を考慮した表示方法の開発が必要である。

【００１０】本発明は上記のような点に鑑みなされたも
ので、文字列の入力中に任意の位置で自動的に入力予測
を行い、既に表示されている漢字かな表記との整合性や
ユーザによる候補採用／不採用の指示を考慮し、不要な
候補を排除してユーザに提示することにより、文書入力
の効率を向上させ、入力操作の負担を一層軽減すること
のできる入力予測装置、入力予測方法及び入力予測プロ
グラムを記録した記録媒体を提供することを目的とす
る。

【００１１】

【課題を解決するための手段】本発明の入力予測装置
は、文字列を入力する入力手段と、この入力手段によっ
て入力された文字列から最後尾の文字を含む部分文字列
群を生成する部分文字列生成手段と、各単語の部分文字
列とそれに対応する見出しが登録された辞書と、上記部
分文字列生成手段によって生成された部分文字列群を検
索文字列として用い、上記辞書から部分文字列が前方一
致あるいは完全一致する見出しを予測候補として検索す
る辞書検索手段と、この辞書検索手段によって得られた
予測候補を提示する候補提示手段と、この候補提示手段
によって提示された予測候補が採用されなかった場合
に、当該予測候補の生成時に参照された文字列を含む文
字列に基づいて入力予測を行う間は当該予測候補の出力
を禁止する候補制御手段とを具備したことを特徴とする
（請求項１）。

【００１２】このような構成によれば、辞書検索の結果
として提示された予測候補が採用されなかった場合に、
当該予測候補の生成時に参照された文字列を含む文字列
に基づいて入力予測を行う間は、当該予測候補の出力が
禁止される。したがって、採用しなかった候補が次の文
字を入力した際に続けて提示されるといった煩わしさが
解消される。

【００１３】この場合、提示された予測候補を不採用と
する指示を行うようにし、この不採用の指示がなされた
予測候補の生成時に参照された文字列を含む文字列に基
づいて入力予測を行う間は上記不採用の指示がなされた
予測候補の出力を禁止することで（請求項２）、不採用
として指示した候補が次の文字を入力した際に続けて提
示されるこを回避できる。

【００１４】また、提示された予測候補を採用とする指
示を行うようにし、この採用の指示がなされなかった予
測候補の生成時に参照された文字列を含む文字列に基づ
いて入力予測を行う間は上記採用の指示がなされなかっ
た予測候補の出力を禁止することで（請求項３）、明示
的に不採用の指示を行わなくとも、意図しない候補が次
の文字を入力した際に続けて提示されるこを回避でき
る。

【００１５】さらに、辞書検索によって得られた予測候
補を提示する際に、既に表示されている文字列の表記と
矛盾する予測候補の出力を禁止することで（請求項
４）、入力補完された文字列を用いて入力予測を行う場
合などにおいて、既に表示されている文字列の表記と矛
盾しない予測候補のみを提示することができる。

【００１６】

【発明の実施の形態】以下、図面を参照して本発明の一
実施形態を説明する。図１は本発明の一実施形態に係る
入力予測装置の構成を示すブロック図である。なお、本
実施形態における入力予測装置は、例えば磁気ディスク
等の記録媒体に記録されたプログラムを読み込み、この
プログラムによって動作が制御されるコンピュータによ
って実現される。

【００１７】図１において、入力手段としての入力部１
０１は、例えばキーボード、マウス、ペン入力装置、音
声入力装置などからなり、文字列の入力や、カーソルの
移動、文字列の挿入・削除などの編集指示、次候補表
示、候補選択などのコマンド入力を取り込む。

【００１８】制御部１０２は、入力部１０１が取り込ん
だ情報を解析して、各処理部へ必要な情報を送る。各処
理部での処理結果は再び制御部１０２に返され、必要な
情報は出力部１０３を介して出力され、例えばディスプ
レイに表示される。

【００１９】ここで、入力部１０１から入力される各種
の情報のうち、読み文字列は制御部１０２を介して予測
制御部１０４に送られる。予測制御部１０４では、取り
込んだ情報を解析して各処理部へ必要な情報を送る。各
処理部での処理結果は再び予測制御部１０４に返され、
予測された読み文字列や漢字かな表記文字列など、必要
な情報は制御部１０２に返される。さらに、予測候補を
提示した場合には、提示された候補の情報と、もし採用
された候補があった場合はその候補番号が制御部１０２
を介して候補選択状況処理部１０８に送られる。

【００２０】候補選択状況処理部１０８は、それらの情
報を候補選択状況バッファ１１２ｂに記憶し、再び制御
部１０２に返す。受け取った情報は予測制御部１０４に
送られ、候補生成の際に、表記照合部１１１で参照され
る。

【００２１】メモリ１１２は、各処理の結果を一時的に
保持するための記憶領域であり、例えばＲＡＭなどから
なる。このメモリ１１２には、予測対象読み文字列バッ
ファ１１２ａ、候補選択状況バッファ１１２ｂ、出力候
補バッファ１１２ｃ、検索文字列リスト１１２ｄ、辞書
検索結果リスト１１２ｅ、候補リスト１１２ｆなどが設
けられている。

【００２２】予測対象読み文字列バッファ１１２ａは、
入力された読み文字列を予測対象として格納する。候補
選択状況バッファ１１２ｂは、提示された予測候補の選
択状況を格納するものであって、採用されなかった候補
を格納するための不採用候補リストと、採用された候補
を格納するための採用候補リストを有する（図１５参
照）。出力候補バッファ１１２ｃは、最終的にユーザに
提示すべき予測候補を格納する。

【００２３】検索文字列リスト１１２ｄは、入力された
読み文字列から作成される部分読み文字列を検索用の文
字列として格納する（図９参照）。辞書検索結果リスト
１１２ｅは、予測辞書検索部１０６によって辞書検索結
果として得られた予測候補を格納する。候補リスト１１
２ｆは、候補選択状況処理部１０８、予測候補絞り込み
部１０９、予測候補評価部１１０、表記照合部１１１に
よって処理された予測候補を格納する（図１０〜図１３
参照）。

【００２４】次に、予測制御部１０４に関わる処理につ
いて説明する。予測制御部１０４は、制御部１０２を介
して、入力あるいは予測補完された読み文字列と候補選
択状況を受け取る。この読み文字列は、まず、検索文字
列切り出し部１０５に送られる。検索文字列切り出し部
１０５は、検索用の文字列群を生成し、その結果を予測
制御部１０４に返す。

【００２５】この検索用の文字列群は、入力読み文字列
の最後尾の文字を含む部分文字列の集合である。例え
ば、「よろしくお」といった読み文字列の入力では、
「よろしくお」に加えて、「ろしくお」、「しくお」、
「くお」といったように、先頭から１文字ずつ短くした
部分文字列を作成することである。この検索文字列切り
出し部１０５の具体的な処理については後に詳述する。

【００２６】予測制御部１０４は、検索文字列切り出し
部１０５から受け取った検索用の文字列群を予測辞書検
索部１０６に送る。予測辞書検索部１０６は、予測辞書
１０７を参照しながら、検索用の読み文字列で辞書の読
みと前方一致あるいは完全一致する見出しの読み、漢字
かな表記、その他付属する各種情報、例えば品詞や頻度
情報などを取り出して、予測制御部１０４に返す。

【００２７】次に、予測制御部１０４は、予測辞書検索
部１０６から得られた見出しを予測候補評価部１１０に
送る。予測候補評価部１１０は、送られてきた見出しに
対し、付属する各種情報により各種評価点を算出・付与
し、さらにそれらを代表する代表評価点を算出・付与し
て予測制御部１０４に返す。

【００２８】次に、予測制御部１０４は各種評価点を予
測候補絞り込み部１０９に送る。予測候補絞り込み部１
０９は、各種評価点に対して設定可能な閾値を参照し、
各種評価点が設定されている閾値以上の候補のみを選別
して、判定結果を予測制御部１０４に返す。

【００２９】さらに、予測制御部１０４は、予測候補絞
り込み部１０９からの判定結果が「○」であった候補
を、表記照合部１１１に送る。表記照合部１１１は、候
補の読みと表記と、候補選択状況バッファ１１２ｂに記
憶される採用候補リスト、不採用候補リストとを照合し
て、条件に適合する候補のみを選別して、判定結果を予
測制御部１０４に返す。予測制御部１０４では、予測候
補絞り込み部１０９と表記照合部１１１の判定条件を両
方満たした候補を代表評価点順にソートし、上位Ｍ個
（Ｍは任意の正の整数）の候補を出力候補バッファ１１
２ｃにセットし、制御部１０２に送る。

【００３０】以上が本システムの概要である。次に、各
処理の詳細についてフローチャートを用いて説明する。 （ａ）制御部１０２の処理動作 まず、制御部１０２の処理動作について説明する。

【００３１】図２は同実施形態における制御部１０２の
処理動作を示すフローチャートである。ステップＳ２０
１において、制御部１０２は、メモリ１１２に設けられ
た予測対象読み文字列バッファ１１２ａ、候補選択状況
バッファ１１２ｂを初期化した後、以下のような処理を
実行する。

【００３２】すなわち、ステップＳ２０２で、ユーザの
入力を待ち、入力があったらステップＳ２０３に進む。
ステップＳ２０３で、その入力情報が読み文字かどうか
を判定し、読み文字である場合はステップＳ２０４に進
み、そうでない場合はステップＳ２１０に進む。なお、
入力情報が読み文字であるかどうかの判定は、予め読み
文字に関する情報が登録されたテーブルを参照する等の
処理で行うことが可能である。ここでは、句読点は読み
文字ではないとする。また、入力が所謂ローマ字入力で
ある場合には、読み１文字にあたる入力があるまで、こ
こでバッファリングを行うものとする。

【００３３】ステップＳ２０４で、予測候補が表示され
ているかどうか判定し、表示されている場合はステップ
Ｓ２０５に進み、そうでない場合はステップＳ２０６に
進む。

【００３４】ステップＳ２０６に進んだ場合は、出力候
補バッファ１１２ｃの情報を候補選択状況処理部１０８
に送り、起動モード「不採用」で候補選択状況処理部１
０８をスタートさせ、ステップＳ２０７に進む。ステッ
プＳ２０７で、候補選択状況処理部１０８から結果を受
け取り、ステップＳ２０５に進む。ステップＳ２０５で
は、入力された読み１文字を予測対象読み文字列バッフ
ァ１１２ａに追加し、ステップＳ２０８に進む。ステッ
プＳ２０８で、予測対象読み文字列バッファ１１２ａの
情報と候補選択状況バッファ１１２ｂの情報を予測制御
部１０４に送り、入力予測をスタートさせ、ステップＳ
２０９に進む。

【００３５】ステップＳ２０９で、予測制御部１０４か
ら出力候補バッファ１１２ｃの情報を受け取り、表示処
理を行い、ステップＳ２０２に戻り、次のユーザ入力を
待つ。表示処理については後に詳述する。

【００３６】ステップＳ２１０に進んだ場合は、入力が
予測候補選択を指示するキー、例えば選択キーであるか
どうかを判定する。選択キーである場合はステップＳ２
１１に進み、そうでない場合はステップＳ２１５に進
む。ステップＳ２１１に進んだ場合は、出力候補バッフ
ァ１１２ｃの情報と採用された候補の番号を候補選択状
況処理部１０８に送り、起動モード「採用」で候補選択
状況処理部１０８をスタートさせ、ステップＳ２１２に
進む。

【００３７】ステップＳ２１２で、候補選択状況処理部
１０８から結果を受け取り、ステップＳ２１３に進む。
ステップＳ２１３で、予測対象読み文字列バッファ１１
２ａに予測補完された読み文字列を追加し、ステップＳ
２１４に進む。ステップＳ２１４で、選択された候補を
文書入力領域に表示させるなどの表示処理を行い、ステ
ップＳ２０２に戻り、次のユーザ入力を待つ。

【００３８】ステップＳ２１５に進んだ場合は、入力情
報が句読点または改行文字であるかどうか判定する。句
読点または改行文字である場合は、ステップＳ２１６に
進み、そうでない場合は、ステップＳ２１８に進み、別
途定義されている処理を行う。ステップＳ２１６では、
候補選択状況バッファ１１２ｂをクリアし、ステップＳ
２１７に進む。ステップＳ２１７で、予測対象読み文字
列バッファ１１２ａをクリアし、ステップＳ２０２に戻
り、次のユーザ入力を待つ。

【００３９】以上の繰り返しにより、制御部１０２は、
入力あるいは予測補完された読み文字列の情報と候補選
択の状況を予測制御部１０４へ、出力候補とユーザの採
用／不採用指示情報を候補選択状況処理部１０８へと受
け渡し、結果を受け取って次の処理へと進む。

【００４０】なお、上記実施形態では、句読点または改
行文字の入力があったときに、候補選択状況バッファ１
１２ｂをクリアしているが、他の特定記号やキーの入力
を条件にして候補選択状況バッファ１１２ｂをクリアす
るようにしてもよい。

【００４１】（ｂ）予測制御部１０４の処理動作 次に、予測制御部１０４の処理動作について説明する。
図３は同実施形態における予測制御部１０４の処理動作
を示すフローチャートである。まず、ステップＳ３０１
において、予測制御部１０４は、制御部１０２から予測
対象読み文字列バッファ１１２ａの情報と候補選択状況
バッファ１１２ｂの情報を受け取った後、以下のような
処理を実行する。

【００４２】すなわち、ステップＳ３０２において、受
け取った予測対象読み文字列バッファ１１２ａの情報を
検索文字列切り出し部１０５に送る。検索文字列切り出
し部１０５は検索文字列リスト１１２ｄを返すので、ス
テップＳ３０３でその情報を受け取り、ステップＳ３０
４に進む。

【００４３】ここで、検索文字列リスト１１２ｄについ
て説明する。図９に検索文字列リスト１１２ｄのフォー
マットと処理結果の格納例を示す。検索文字列リスト１
１２ｄは、検索文字列切り出し部１０５によって作成さ
れる部分文字列群を記憶したものであって、「番号」と
「部分読み文字列」からなっている。

【００４４】例えば、「しんに」という３文字の予測対
象読み文字列に対しては、図９（ａ）に示すように、
「しんに」、「んに」、「に」といったように、最後尾
の文字「に」を含む３つの部分読み文字列が検索文字列
リスト１１２ｄに作成される。

【００４５】同様に、予測対象読み文字列「しんにゅ」
に対しては、図９（ｂ）に示すように、「しんにゅ」、
「んにゅ」、「にゅ」、「ゆ」といった４つの部分読み
文字列が検索文字列リスト１１２ｄに作成される。

【００４６】また、予測対象読み文字列「しんにゅうし
ゃいんけ」に対しては、図９（ｃ）に示すように、「し
んにゅうしゃいんけ」、「んにゅうしゃいんけ」、「に
ゅうしゃいんけ」、「ゅうしゃいんけ」、「うしゃいん
け」、「しゃいんけ」、「ゃいんけ」、「いんけ」、
「んけ」、「け」といった１０個の部分読み文字列が索
文字列リスト１１２ｄに作成される。

【００４７】なお、この検索文字列切り出し部１０５の
具体的な処理動作については後に詳述する。図３の説明
に戻り、ステップＳ３０４で、検索文字列リスト１１２
ｄの件数を変数Ｒにセットし、ステップＳ３０５に進
む。ステップＳ３０５で、検索文字列リスト１１２ｄの
リスト番号を示す変数ｉの値を１にセットすると共に、
候補リスト１１２ｆのリスト番号を示す変数ＣＮＴの値
を１にセットし、ステップＳ３０６に進む。ステップＳ
３０６で、ｉ≦Ｒが成立するかどうかを判定し、ｉ≦Ｒ
が成立する場合はステップＳ３０７に進み、成立しない
場合はステップＳ３１２に進む。

【００４８】ステップＳ３０７に進んだ場合は、検索文
字列リスト１１２ｄのｉ番目を予測辞書検索部１０６に
送り、ステップＳ３０８に進む。予測辞書検索部１０６
は、予測辞書１０７を参照して、読みと前方一致あるい
は完全一致する見出しを検索するので、ステップＳ３０
８で、予測辞書検索部１０６から辞書検索結果リスト１
１２ｅを受け取り、ステップＳ３０９に進む。

【００４９】ここで、予測辞書１０７の構成について説
明する。図１４に予測辞書１０７に登録されている情報
の例を示す。予測辞書１０７は、日本語文の一部を構成
する漢字かな表記およびその読み文字列などの情報を記
憶したものであって、ここでは「読み」、「漢字かな表
記」、「品詞」、「表記頻度」、「読み頻度」、「読み
分割可能位置」、「表記分割可能位置」からなる。

【００５０】例えば、「新入社員」という表記（見出
し）に対しては、「しんにゅうしゃいん」という読み、
「名詞」という品詞が付与されている。また、表記の頻
度を表す値として「５３」、読みの頻度を表す値として
「３５０５８，２１８１，２４０，２３８，１１７，５
８，５３，５３」が付与されており、読み分割可能位置
を表す値として「１，６」、表記分割可能位置を表す値
として「１，３」が付与されている。

【００５１】ここで、「表記頻度」の「５３」は、「新
入社員」という表記が使用される頻度を示す数値であ
り、具体的には、あるコーパス中で「新入杜員」という
表記の出現した回数などで代表することができる。コー
パスとは、多数の文書（テキスト）の集合を言う。

【００５２】また、「読み頻度」は、部分読み文字列毎
に「，」で区切られており、この例では「しんにゅうし
ゃいん」という９文字の読みに対して、その部分読み文
字列８個に対ずる８個の数値が付与されている。すなわ
ち、１番目の「３５０５８」は「しん」という部分読み
文字列の頻度、２番目の「２１８１」は「しんに」とい
う部分読み文字列の頻度を示し、以降、「２４０」は
「しんにゅ」、「２３８」は「しんにゅう」、「１１
７」は「しんにゅうし」、「５８」は「しんにゅうし
ゃ」、「５３」は「しんにゅうしゃい」、「５３」は
「しんにゅうしゃいん」という部分読み文字列の頻度を
示している。

【００５３】具体的には、あるコーパスに対する読みを
付与したコーパス中で、「しん」、「しんに」、「しん
にゅ」などの文字列の出現した回数などで代表すること
ができる。

【００５４】また、「読み分割可能位置」は、読み文字
列を分割できる位置を示すものであって、それぞ
れ「，」で区切られている。この例では、「しんにゅう
しゃいん」という９文字の読みに対して、何文字目から
分割して読みを開始できるかを示している。すなわち、
１番目の「１」は１文字目から読みを開始できること
を、２番目の「６」は、６文字目から読みを開始できる
ことを示している。すなわち、「しんにゅうしゃいん」
といった読み文字列に対しては、１文字目から５文字目
までの部分文字列「しんにゅう」と、６文字目から９文
字目までの部分文字列「しゃいん」の２つに分割可能で
あることが示されている。

【００５５】また、「表記分割可能位置」は、漢字かな
表記（見出し）の文字列を分割できる位置を示すもので
あって、それぞれ「，」で区切られている。この例で
は、「新入社員」という４文字の表記に対して、何文字
目から分割して表記を開始できるかを示している。すな
わち、１番目の「１」は１文字目から表記を開始できる
ことを、２番目の「３」は、３文字目から表記を開始で
きることを示している。つまり、「新入社員」といった
表記に対しては、１文字目から２文字目までの部分文字
列「新入」と、３文字目から４文字目までの部分文字列
「社員」の２つに分割可能であることが示されている。

【００５６】再び、図３の説明に戻り、ステップＳ３０
９で、辞書検索結果リスト１１２ｅの件数を変数Ｎにセ
ットし、ステップＳ３１０に進む。ステップＳ３１０
で、辞書検索結果リスト１１２ｅを候補リスト１１２ｆ
のＣＮＴ番目から順にコピーし、ステップＳ３１１に進
む。ステップＳ３１１で、変数ＣＮＴをＮインクリメン
ト、変数ｉを１インクリメントしてステップＳ３０６に
戻る。

【００５７】ステップＳ３０６からステップＳ３１１の
繰り返しにより、検索文字列リスト１１２ｄに作成され
た部分読み文字列が辞書検索部１０６に送られ、図１０
乃至図１３に示すような候補リスト１１２ｆが作成され
る。

【００５８】例えば、図９（ａ）に示す検索文字列リス
ト１１２ｄの場合には、ｉ＝１のとき、部分読み文字列
「しんに」が予測辞書検索部１０６に送られ、予測辞書
１０７の読みと前方一致あるいは完全一致する見出しが
検索される。その結果、候補リスト１１２ｆには、図１
０（ａ）の１番目から３番目の候補がセットされる。こ
の候補リスト１１２ｆの「読み」、「表記」、「品
詞」、「表記頻度」、「読み頻度」、「読み分割可能位
置」、「表記分割可能位置」の各情報は、辞書情報のコ
ピーである。また、「一致長さ」は、辞書検索で一致し
た読みの長さである。つまり、部分読み文字列「しん
に」の文字数３が格納される。

【００５９】ｉ＝２のとき、部分読み文字列「んに」が
予測辞書検索部１０６に送られるが、予測辞書１０７に
は「んに」と読みが前方一致あるいは完全一致する見出
しはないので、候補リスト１１２ｆには何もセットされ
ない。

【００６０】ｉ＝３のとき、部分読み文字列「に」が予
測辞書検索部１０６に送られ、予測辞書１０７の読みと
前方一致あるいは完全一致する見出しが検索され、その
結果、候補リスト１１２ｆには、図１０（ａ）の４番目
と５番目の候補がセットされる。この場合、「一致長
さ」の情報として、部分読み文字列「に」の文字数１が
格納される。

【００６１】再び、図３の説明に戻り、ステップＳ３１
２に進んだ場合は、カレントの候補を示す変数ｊに１を
セットし、ステップＳ３１３に進む。ステップＳ３１３
で、ｊ≦ＣＮＴが成立するかどうかを判定し、ｊ≦ＣＮ
Ｔが成立する場合はステップＳ３１４に進み、成立しな
い場合はステップＳ３２１に進む。

【００６２】ステップＳ３１４に進んだ場合は、候補リ
スト１１２ｆのｊ番目を予測候補評価部１１０に送り、
ステップＳ３１５に進む。ステップＳ３１５で、予測候
補評価部１１０から評価値を受け取り、候補リスト１１
２ｆに書き込み、それを予測候補絞り込み部１０９に送
り、ステップＳ３１６に進む。

【００６３】ステップＳ３１６で、予測候補絞り込み部
１０９から判定結果を受け取り、候補リスト１１２ｆに
書き込み、ステップＳ３１７に進む。ステップＳ３１７
で、候補絞り込み判定が「○」かどうかを判定する。
「○」である場合はステップＳ３１８に進み、そうでな
い場合はステップＳ３２０に進む。

【００６４】ステップＳ３１８では、受け取った結果を
表記照合部１１１に送り、ステップＳ３１９に進む。ス
テップＳ３１９で、表記照合部１１１から照合判定結果
を受け取り、候補リスト１１２ｆに書き込み、ステップ
Ｓ３２０に進む。ステップＳ３２０で、変数ｊを１イン
クリメン卜し、ステップＳ３１３に戻る。

【００６５】このステップＳ３１３からステップＳ３２
０の繰り返しにより、候補リスト１１２ｆに対して、尤
度、有用度、評価値、絞り込み判定、表記照合判定が算
出・付与される。

【００６６】例えば、図１０（ａ）に示す候補リスト１
１２ｆに対して、図１２（ａ）のような情報が付与され
た候補リスト１１２ｆが作成される。評価値等の具体的
な算出方法については後に詳述する。

【００６７】ステップＳ３２１に進んだ場合は、候補リ
スト１１２ｆのうち、候補絞り込み判定結果と表記照合
判定結果が共に「○」であるものを選別し、評価値順に
ソートし、上位Ｍ個（Ｍは任意の正の整数）の情報を出
力候補バッファ１１２ｃにセットし、ステップＳ３２２
に進む。ステップＳ３２２で、出力候補バッファ１１２
ｃの情報を制御部１０２に返し、ここでの処理を終了す
る。

【００６８】例えば、図１２（ａ）示す候補リスト１１
２ｆに対して、Ｍ＝２と設定すると、絞り込み判定と表
記照合判定が共に「○」である候補は１番目から３番目
の候補である。よって、この１番目から３番目の候補が
評価値順にソートされ、上位２個の１番目と２番目の候
補が出力候補バッファ１１２ｃにセットされる。なお、
出力候補バッファ１１２ｃの形式は候補リスト１１２ｆ
の形式と同様であるのでここでは省略する。

【００６９】このように、検索文字列切り出し部１０５
から入力読み文字列に対応する検索用の文字列（部分読
み文字列）を取得し、これを予測辞書検索部１０６に送
り、その検索結果を予測候補評価部１１０、予測候補絞
り込み部１０９、表記照合部１１１に送って、候補の絞
り込みと評価を行い、最終的に評価値の高い候補を出力
候補バッファ１１２ｃに格納する処理を行う。以上が、
予測制御部１０４の処理の流れである。

【００７０】（ｃ）検索文字列切り出し部１０５の処理
動作 次に、検索文字列切り出し部１０５の処理動作について
説明する。図４は同実施形態における検索文字列切り出
し部１０５の処理動作を示すフローチャートである。ま
ず、ステップＳ４０１において、検索文字列切り出し部
１０５は、検索文字列リスト１１２ｄを初期化した後、
以下のような処理を実行する。

【００７１】すなわち、ステップＳ４０２で、予測制御
部１０４から予測対象読み文字列バッファ１１２ａの情
報を受け取り、ステップＳ４０３に進む。ステップＳ４
０３で、予測対象読み文字列の文字列長を変数ＬＥＮに
セットし、ステップＳ４０４に進む。

【００７２】ステップＳ４０４で、部分文字列として切
り出すべき文字位置を示す変数ｉに１をセットし、ステ
ップＳ４０５に進む。ステップＳ４０５で、ｉ≦ＬＥＮ
が成立するかどうか判定する。ｉ≦ＬＥＮが成立する場
合はステップＳ４０６に進み、成立しない場合はステッ
プＳ４０８に進む。ステップＳ４０６で、予測対象読み
文字列のｉ文字目からＬＥＮ文字目までの文字列を検索
文字列リスト１１２ｄのｉ番目にコピーし、ステップＳ
４０７に進む。ステップＳ４０７で、変数ｉを１インク
リメントし、ステップＳ４０５に戻る。一方、ステップ
Ｓ４０８に進んだ場合は、検索文字列リスト１１２ｄを
予測制御部１０４に返し、ここでの処理を終了する。

【００７３】例えば、予測対象読み文字列が「しんにゅ
うしゃいんけ」であったとする。「しんにゅうしゃいん
け」は１０文字なので、変数ＬＥＮに１０がセットされ
る。ｉ＝１のとき、１文字目から１０文字目までの部分
読み文字列「しんにゅうしゃいんけ」が検索文字列リス
ト１１２ｄの１番目にコピーされる。

【００７４】また、ｉ＝２のとき、２文字目から１０文
字目までの部分読み文字列「んにゅうしゃいんけ」が検
索文字列リスト１１２ｄの２番目にコピーされる。同様
にして、ｉ＝１０まで進み、１０文字目の部分読み文字
列「け」が、検索文字列リスト１１２ｄの１０番目にコ
ピーされ、その結果として、図９（ｃ）に示すような検
索文字列リスト１１２ｄが作成される。

【００７５】このように、入力された読み文字列の最後
尾の文字を含む部分読み文字列の集合を作成していく。
これらの部分読み文字列は辞書検索用の文字列として用
いられる。以上が、検索文字列切り出し部１０５の処理
の流れである。

【００７６】（ｄ）予測候補評価部１１０の処理動作 次に、予測候補評価部１１０の処理動作について説明す
る。図５は同実施形態における予測候補評価部１１０の
処理動作を示すフローチャートである。まず、ステップ
Ｓ５０１において、予測候補評価部１１０は予測制御部
１０４から候補リスト１１２ｆのｊ番目の候補を受け取
り、以下のような処理を実行する。

【００７７】すなわち、ステップＳ５０２で、候補見出
しの読み文字列の長さを変数ＬＥＮにセットし、ステッ
プＳ５０３に進む。ステップＳ５０３で、見出しと読み
の一致長さを変数ＢＡＳＥにセットし、ステップＳ５０
４に進む。

【００７８】ステップＳ５０４で、ＢＡＳＥ≧２が成立
するかどうかを判定する。ＢＡＳＥ≧２が成立する場合
はステップＳ５０５に進み、成立しない場合はステップ
Ｓ５０６に進む。ステップＳ５０５では、式（１）によ
り尤度（当該候補の尤もらしさの度合い）を計算し、ス
テップＳ５０７に進む。

【００７９】 尤度：＝１００＊ 表記頻度／読み頻度の（ＢＡＳＥ−１）番目の値 …（１） ステップＳ５０６では、尤度に０をセットし、ステップ
Ｓ５０７に進む。ステップＳ５０７で、式（２）により
有用度（当該候補が有益に使われる度合い）を計算し、
ステップＳ５０８に進む。

【００８０】 有用度：＝ＬＥＮ−ＢＡＳＥ …（２） ステップＳ５０８で、式（３）により、評価値を計算
し、ステップＳ５０９に進む。

【００８１】 評価値：＝１０＊尤度＋表記頻度＋有用度 …（３） なお、評価値の計算方法については、上記式（３）の他
にも、必要に応じて適宜各項目に対する定数倍の値を変
えるなど、種々の計算方法が可能である。

【００８２】ステップＳ５０９で、上記のようにして算
出した評価値を予測制御部１０４に返し、ここでの処理
を終了する。例えば、図１０（ａ）の候補リスト１１２
ｆの場合、ｊ＝１のとき、候補リスト１１２ｆの１番目
の「侵入」が候補評価部１１０に送られる。この場合、
読み文字列の長さは５であるので、変数ＬＥＮに５がセ
ットされ、変数ＢＡＳＥに一致長さ３がセットされる。

【００８３】上記式（１）により尤度を計算する。 尤度：＝１００＊１０５／２１８１ ＝５ 上記式（２）により有用度を計算する。

【００８４】 有用度：＝５−３ ＝２ 上記式（３）により評価値を計算する。

【００８５】 評価値：＝１０＊５＋ｌ０５＋２ ＝１５７ 以上の処理により、候補リスト１１２ｆの１番目には、
図１０（ｂ）に示すように、尤度＝５、有用度＝２、評
価値＝１５７といった情報が書き込まれる。

【００８６】このように、辞書検索により得られた候補
リスト１１２ｆの各候補毎に評価値を求め、その結果を
予測制御部１０４に返す。以上が、予測候補評価部１１
０の処理の流れである。

【００８７】（ｅ）予測候補絞り込み部１０９の処理動
作 次に、予測候補絞り込み部１０９の処理動作について説
明する。図６は同実施形態における予測候補絞り込み部
１０９の処理動作を示すフローチャートである。まず、
ステップＳ６０１において、予測候補絞り込み部１０９
は、予測制御部１０４から候補リスト１１２ｆのｊ番目
を受け取り、以下のような処理を実行する。

【００８８】すなわち、ステップＳ６０２で、尤度≧５
が成立するかどうかを判定する。尤度≧５が成立する場
合は、ステップＳ６０３に進み、成立しない場合はステ
ップＳ６０５に進む。

【００８９】ステップＳ６０３に進んだ場合は、有用度
≧２が成立するかどうかを判定する。有用度≧２が成立
する場合はステップＳ６０４に進み、成立しない場合は
ステップＳ６０５に進む。

【００９０】ステップＳ６０４では、尤度≧５および有
用度≧２が成立したことにより、その判定結果を「○」
としてステップＳ６０６に進む。判定結果「○」は予測
候補として有効であることを示す。ステップＳ６０５で
は、尤度≧５または有用度≧２が不成立であったことに
より、その判定結果を「×」としてステップＳ６０６に
進む。判定結果「×」は予測候補として無効であること
を示す。なお、ここで用いた尤度の条件値２や有用度の
条件値５という数値は、適宜設定を変更して利用可能な
値である。

【００９１】ステップＳ６０６で、各候補に対する判定
結果「○」または「×」を予測制御部１０４に返し、こ
こでの処理を終了する。例えば、図１０（ｂ）の候補リ
スト１１２ｆの場合、ｊ＝１のとき、候補リスト１１２
ｆの１番目の「侵入」が候補絞り込み部１０９に送られ
る。この場合、尤度は５、有用度は２であるので、ステ
ップＳ６０２、ステップＳ６０３の不等式が成立し、判
定結果は「○」となる。これにより、候補リスト１１２
ｆの１番目には、図１１（ａ）に示すような絞り込み判
定情報が書き込まれる。

【００９２】このように、辞書検索により得られた候補
リスト１１２ｆの各候補に対し、尤度および有用度の値
に基づいて有効か否かを判定し、その判定結果を予測制
御部１０４に返す。以上が、予測候補絞り込み部１０９
の処理の流れである。

【００９３】（ｆ）表記照合部１１１の処理動作 次に、表記照合部１１１の処理動作について説明する。
図７は同実施形態における表記照合部１１１の処理動作
を示すフローチャートである。まず、ステップＳ７０１
において、表記照合部１１１は、予測制御部１０４から
候補リスト１１２ｆのｊ番目を受け取り、以下のような
処理を実行する。

【００９４】すなわち、ステップＳ７０２で、変数ＣＮ
Ｔに読み分割可能位置数、変数ＹＬＥＮに候補見出しの
読み文字列の長さ、変数ＨＬＥＮに候補見出しの表記文
字列の長さ、変数「判定」に初期値として「○」をセッ
トし、ステップＳ７０３に進む。

【００９５】ステップＳ７０３で、制御部１０２から候
補選択状況バッファ１１２ｂ（採用候補リスト、不採用
候補リスト）を受け取り、ステップＳ７０４に進む。ス
テップＳ７０４で、変数ＳＡＩＹＯに採用候補リストの
件数、変数ＦＵＳＡＩＹＯに不採用候補リストの件数を
セットすると共に、変数Ｓおよび変数Ｔにそれぞれ１を
セットしてステップＳ７０５に進む。ステップＳ７０５
で、Ｓ≦ＦＵＳＡＩＹＯが成立するかどうか判定する。
Ｓ≦ＦＵＳＡＩＹＯが成立する場合は、ステップＳ７０
６に進み、成立しない場合はステップＳ７０８に進む。

【００９６】ステップＳ７０６に進んだ場合は、不採用
候補リストのＳ番目は候補に含まれるか否かを判定す
る。候補に含まれる場合は、ステップＳ７１９に進み、
含まれない場合はステップＳ７０７に進む。ステップＳ
７０７に進んだ場合は、変数Ｓを１インクリメントし、
ステップＳ７０５に戻る。一方、ステップＳ７０５から
ステップＳ７０８に進んだ場合は、Ｔ≦ＳＡＩＹＯが成
立するかどうかを判定する。Ｔ≦ＳＡＩＹＯが成立する
場合は、ステップＳ７０９に進み、成立しない場合は、
ステップＳ７１９に進む。

【００９７】ステップＳ７０９に進んだ場合は、変数Ｍ
に１、変数ＹＳに１、変数ＨＳに１をセットし、ステッ
プＳ７１０に進む。ステップＳ７１０で、Ｍ≦ＣＮＴが
成立するかどうかを判定する。Ｍ≦ＣＮＴが成立する場
合は、ステップＳ７１１に進み、成立しない場合はステ
ップＳ７１９に進む。

【００９８】ステップＳ７１１に進んだ場合は、Ｍ＝Ｃ
ＮＴが成立するかどうかを判定する。Ｍ＝ＣＮＴが成立
する場合はステップＳ７１２に進み、成立しない場合は
Ｓ７１３に進む。ステップＳ７１２では、変数ＹＥにＹ
ＬＥＮ、変数ＨＥにＨＬＥＮをセットし、ステップＳ７
１４に進む。ステップＳ７１３では、変数ＹＥに「Ｍ番
目の読み分割可能位置−１」、変数ＨＥに「Ｍ番目の表
記分割可能位置−１」をセットし、ステップＳ７１４に
進む。ステップＳ７１４で、ＹＳ文字目からＹＥ文字目
までの候補見出しの読み文字列が採用候補リストのＴ番
目の読みに含まれるかどうかを判定する。含まれる場合
はステップＳ７１５に進み、含まれない場合はステップ
Ｓ７１６に進む。

【００９９】ステップＳ７１５に進んだ場合は、ＨＳ文
字目からＨＥ文字目までの候補見出しの表記文字列は採
用候補リストのＴ番目の表記に含まれるかどうかを判定
する。含まれる場合はステップＳ７１６に進み、含まれ
ない場合はステップＳ７１８に進む。ステップＳ７１６
では、変数ＹＳに「ＹＥ＋１」、変数ＨＳに「ＨＥ＋
１」をセットし、ステップＳ７１７に進む。ステップＳ
７１７で、変数Ｔを１インクリメントし、ステップＳ７
０８に戻る。

【０１００】ステップＳ７１８に進んだ場合は、判定結
果を「×」とし、ステップＳ７１９に進む。ステップＳ
７１９で、判定結果を予測制御部１０４に返し、ここで
の処理を終了する。

【０１０１】例えば、図１１（ａ）の候補リスト１１２
ｆの場合、ｊ＝１のとき、候補リスト１１２ｆの１番目
の「侵入」が表記照合部１１１に送られる。この時点で
は、候補選択状況バッファ１１２ｂは空であるので、ス
テップＳ７０４で、変数ＳＡＩＹＯにも、変数ＦＵＳＡ
ＩＹＯにも０がセットされる。したがって、ステップＳ
７０２でセットされる初期値「○」が判定結果として、
予測制御部１０４に返され、候補リスト１１２ｆの１番
目には、図１１（ｂ）に示すような表記照合判定情報が
書き込まれる。

【０１０２】このように、予測候補絞り込み部１０９か
らの判定結果が「○」であった候補に対し、その候補の
読みと表記と候補選択状況バッファ１１２ｂに記憶され
る採用候補リスト、不採用候補リストとを照合して、条
件に適合する候補のみを選別し、その判定結果を予測制
御部１０４に返す処理を行う。以上が、表記照合部１１
１の処理の流れである。

【０１０３】（ｇ）候補選択状況処理部１０８の処理動
作 次に、候補選択状況処理部１０８の処理動作について説
明する。図８は同実施形態における候補選択状況処理部
１０８に処理動作を示すフローチャートである。まず、
ステップＳ８０１において、候補選択状況処理部１０８
は、制御部１０２から候補選択状況バッファ１１２ｂ
（採用候補リスト、不採用候補リスト）の情報と、出力
候補バッファ１１２ｃの情報を受け取り、以下のような
処理を実行する。

【０１０４】すなわち、ステップＳ８０２で、変数ＣＮ
Ｔに出力候補バッファ１１２ｃの件数、変数ＳＡＩＹＯ
に採用候補リストの件数、変数ＦＵＳＡＩＹＯに不採用
候補リストの件数をセットし、ステップＳ８０３に進
む。

【０１０５】ステップＳ８０３で、候補選択状況処理部
１０８の起動モードが「採用」かどうかを判定する。起
動モードが「採用」である場合は、ステップＳ８０４に
進み、そうでない場合にはステップＳ８０８に進む。

【０１０６】ステップＳ８０４に進んだ場合は、制御部
１０２から選択候補番号を受け取り、ステップＳ８０５
に進む。ステップＳ８０５で、変数ＳＥＬＥＣＴに候補
番号をセットし、ステップＳ８０６に進む。ステップＳ
８０６で、出力候補バッファ１１２ｃのＳＥＬＥＣＴ番
目を採用候補リストの（ＳＡＩＹＯ＋１）番目にコピー
し、ステップＳ８０７に進む。ステップＳ８０７で、候
補選択状況バッファ１１２ｂの情報を制御部１０２に送
り、ここでの処理を終了する。

【０１０７】一方、ステップＳ８０３からステップＳ８
０８に進んだ場合には、変数ｉに１をセットし、ステッ
プＳ８０９に進む。そして、ステップＳ８０９で、ｉ≦
ＣＮＴが成立するかどうかを判定し、ｉ≦ＣＮＴが成立
する場合にはステップＳ８１０に進む。

【０１０８】ステップＳ８１０で、出力候補バッファ１
１２ｃのｉ番目を不採用候補リストの（ＦＵＳＡＩＹＯ
＋１）番目にコピーし、ステップＳ８１１に進む。ステ
ップＳ８１１で、変数ｉを１インクリメント、変数ＦＵ
ＳＡＩＹＯを１インクリメントし、ステップＳ８０９に
戻る。一方、ステップＳ８０９で、条件が成立しなかっ
たときは、ステップＳ８０７に進み、候補選択状況バッ
ファ１１２ｂの情報を制御部１０２に送り、ここでの処
理を終了する。

【０１０９】このように、候補採用時に、そのとき選択
された予測候補の番号を候補選択状況バッファ１１２ｂ
の採用候補リストに登録し、不採用時には、各予測候補
の番号を候補選択状況バッファ１１２ｂの不採用候補リ
ストに登録する処理を行う。以上が、候補選択状況処理
部１０８の処理の流れである。

【０１１０】ここで、図１５と図１６を用いて、予測候
補の表示例と候補選択状況バッファ１１２ｂのフォーマ
ットと処理結果の格納例、およびそれに関わる制御部１
０２の動きを説明する。

【０１１１】図１６（ａ）は、制御部１０２が予測制御
部１０４から予測結果を受け取り、入力された読み情報
と予測された漢字かな表記をディスプレイ画面上に表示
してユーザに提示した例である。ここでは、「し」、
「ん」、「に」と順番に読み文字列が入力され、「しん
に」まで入力が進んだ時点で、先に述べたような予測制
御部１０４の処理により、該当する予測候補が出力され
た場合の例を示している。

【０１１２】この「しんに」という読み文字列が予測制
御部１０４に送られる。そして、図１２（ａ）に示す候
補リスト１１２ｆが作成され、予測候補が制御部１０２
に返され、図１６（ａ）のように候補表示が行われる。
なお、図中の下線は入力した読みに対する表記が未確定
であることを示している。また、文字列の直後の四角形
はカーソルの位置を示している。

【０１１３】予測候補ウインドウ１６０１が開き、そこ
に２つの予測候補「侵入」、「進入」が表示され、その
中の１つ目の候補「侵入」が反転表示されている。ここ
で、ユーザが次候補キー、例えば下矢印キーを押せば、
２つ目の候補「進入」が反転表示される。また、ユーザ
が候補採用キー、例えばエンターキーを押せば、反転表
示されている候補が採用される。

【０１１４】この例では、表示されている２つの予測候
補はどちらも望む候補ではないため、そのどちらの候補
も採用せず、続けて、図１６（ｂ）のように「ゅ」を入
力する。このとき、前の候補表示は取り消される。

【０１１５】ここで、前回採用しなかった２つの予測候
補「侵入」と「進入」が制御部１０２から候補選択状況
処理部１０８に送られ、これらの候補に関する情報が候
補選択状況バッファ１１２ｂの不採用候補リストにセッ
トされる。その結果、候補選択状況バッファ１１２ｂは
図１５（ａ）に示すような状態になる。このとき、候補
採用リストは空である。

【０１１６】続けて、「しんにゅ」という読み文字列と
図１５（ａ）に示す候補選択状況バッファ１１２ｂの情
報が予測制御部１０４に送られる。これにより、図１２
（ｂ）に示すような候補リスト１１２ｆが作成され、そ
の予測候補が制御部１０２に返され、図１６（ｂ）のよ
うに候補表示が行われる。

【０１１７】この場合、「侵入」と「進入」も候補とし
て候補リスト１１２ｆに格納されるが、これらは前回採
用されなかったため、その表記照合判定結果は「×」と
なり、今回の入力に対する候補としては表示されない。

【０１１８】ここで、ユーザが候補採用キーを押すと、
反転表示されている「新入社員」が採用され、図１６
（ｃ）に示すように、ディスプレイの表示画面が変更さ
れる。さらに、このとき採用された候補「新入社員」が
制御部１０２を介して候補選択状況処理部１０８に送ら
れ、候補選択状況バッファ１１２ｂの採用候補リストに
セットされる。その結果、候補選択状況バッファ１１２
ｂは図１５（ｂ）に示すような状態になる。

【０１１９】続けて、図１６（ｄ）のように「け」を入
力したとする。この入力により、「しんにゅうしゃいん
け」という入力読み文字列および予測補完された読み文
字列と、図１５（ｂ）の情報が予測制御部１０４に送ら
れる。そして、図１３に示すような候補リスト１１２ｆ
が作成され、その予測候補が制御部１０２に返され、図
１６（ｄ）のような候補表示が行われる。

【０１２０】この場合、「社印ケース入れ」、「社員研
修」などの候補も候補リスト１１２ｆに格納されるが、
「新入社員」といった文字列が既に表示されていること
から、「社印ケース入れ」の「社印」のように、「新入
社員」の「社員」と表記が矛盾する候補は排除される。
これにより、「社員研修」が表示されることになる。

【０１２１】このように、辞書検索の結果として提示さ
れた予測候補が採用されなかった場合に、当該予測候補
の生成時に参照された文字列を含む文字列に基づいて入
力予測を行う間は、当該予測候補の出力が禁止されるた
め、採用しなかった候補が次の文字を入力した際に続け
て提示されるといった煩わしさが解消される。

【０１２２】さらに、辞書検索によって得られた予測候
補を提示する際に、既に表示されている文字列の表記と
矛盾する予測候補の出力が禁止されるため、入力補完さ
れた文字列を用いて入力予測を行う場合などにおいて、
既に表示されている文字列の表記と矛盾しない予測候補
のみを提示することができる。

【０１２３】なお、上記実施形態では、かなで表現され
る読み文字列をキーボード等で入力する場合を例にとっ
て説明したが、入力する文字列の形態はかなの読みに限
るものではなく、例えばタブレット等の入力装置に文字
認識処理を備えたものでは、漢字も直接入力することが
できるので、この場合は、入力される文字列は漢字かな
混じり文字列となる。このような漢字かな混じり文字列
を部分文字列として辞書を検索するようにしても良い。

【０１２４】例えば、手書きで「新」を入力するのは画
数が多いため、「しん入」といったような漢字かな混じ
り文字列の入力から「新入社員」を得たい場合である。
このような場合には、図１４に示した予測辞書１０７の
読み情報欄をかな文字列に限定せず、漢字かな混じり文
字列にまで拡張しておけば、実現可能である。

【０１２５】要するに、本発明は、上記実施形態に限定
されず、要旨を変更しない範囲で適宜変更して実施可能
である。また、上述した実施形態において記載した手法
は、コンピュータに実行させることのできるプログラム
として、例えば磁気ディスク（フロッピーディスク、ハ
ードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ
等）、半導体メモリなどの記録媒体に書き込んで各種装
置に適用したり、通信媒体により伝送して各種装置に適
用することも可能である。本装置を実現するコンピュー
タは、記録媒体に記録されたプログラムを読み込み、こ
のプログラムによって動作が制御されることにより、上
述した処理を実行する。

【０１２６】

【発明の効果】以上説明したように本発明によれば、文
字列の入力中に任意の位置で自動的に入力予測を行い、
既に表示されている漢字かな表記との整合性やユーザに
よる候補採用／不採用の指示を考慮し、不要な候補を排
除してユーザに提示することができる。これにより、文
書入力の効率が向上し、入力操作の負担を一層軽減して
簡易に日本語入力を行うことができるようになる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係る入力予測装置の概略
構成を示すブロック図。

【図２】同実施形態における制御部の処理動作を示すフ
ローチャート。

【図３】同実施形態における予測制御部の処理動作を示
すフローチャート。

【図４】同実施形態における検索文字列切り出し部の処
理動作を示すフローチャート。

【図５】同実施形態における予測候補評価部の処理動作
を示すフローチャート。

【図６】同実施形態における予測候補絞り込み部の処理
動作を示すフローチャート。

【図７】同実施形態における表記照合部の処理動作を示
すフローチャート。

【図８】同実施形態における候補選択状況処理部の処理
動作を示すフローチャート

【図９】同実施形態における検索文字列リストのフォー
マットと処理結果の格納例を示す図。

【図１０】同実施形態における候補リストのフォーマッ
トと処理結果の格納例を示す図。

【図１１】同実施形態における候補リストのフォーマッ
トと処理結果の格納例を示す図。

【図１２】同実施形態における候補リストのフォーマッ
トと処理結果の格納例を示す図。

【図１３】同実施形態における候補リストのフォーマッ
トと処理結果の格納例を示す図。

【図１４】同実施形態における予測辞書に登録される情
報の例を示す図。

【図１５】同実施形態における候補選択状況バッファの
フォーマットと処理結果の格納例を示す図。

【図１６】同実施形態における文書入力時の画面表示例
を示す図。

【符号の説明】

１０１…入力部 １０２…制御部 １０３…出力部 １０４…予測制御部 １０５…検索文字列切り出し部 １０６…予測辞書検索部 １０７…予測辞書 １０８…候補選択状況処理部 １０９…予測候補絞り込み部 １１０…予測候補評価部 １１１…表記照合部 １１２…メモリ １１２ａ…予測対象読み文字列バッファ １１２ｂ…候補選択状況バッファ １１２ｃ…出力候補バッファ １１２ｄ…検索文字列リスト １１２ｅ…辞書検索結果リスト １１２ｆ…候補リスト

Claims (8)

【特許請求の範囲】
1. 【請求項１】文字列を入力する入力手段と、 この入力手段によって入力された文字列から最後尾の文
   字を含む部分文字列群を生成する部分文字列生成手段
   と、 各単語の部分文字列とそれに対応する見出しが登録され
   た辞書と、 上記部分文字列生成手段によって生成された部分文字列
   群を検索文字列として用い、上記辞書から部分文字列が
   前方一致あるいは完全一致する見出しを予測候補として
   検索する辞書検索手段と、 この辞書検索手段によって得られた予測候補を提示する
   候補提示手段と、 この候補提示手段によって提示された予測候補が採用さ
   れなかった場合に、当該予測候補の生成時に参照された
   文字列を含む文字列に基づいて入力予測を行う間は当該
   予測候補の出力を禁止する候補制御手段とを具備したこ
   とを特徴とする入力予測装置。
2. 【請求項２】上記候補提示手段によって提示された予測
   候補を不採用とする指示を行う指示手段を有し、 上記候補制御手段は、この指示手段によって不採用の指
   示がなされた予測候補の生成時に参照された文字列を含
   む文字列に基づいて入力予測を行う間は上記不採用の指
   示がなされた予測候補の出力を禁止することを特徴とす
   る請求項１記載の入力予測装置。
3. 【請求項３】上記候補提示手段によって提示された予測
   候補を採用とする指示を行う指示手段を有し、 上記候補制御手段は、この指示手段によって採用の指示
   がなされなかった予測候補の生成時に参照された文字列
   を含む文字列に基づいて入力予測を行う間は上記採用の
   指示がなされなかった予測候補の出力を禁止することを
   特徴とする請求項１記載の入力予測装置。
4. 【請求項４】文字列を入力する入力手段と、 この入力手段によって入力された文字列から最後尾の文
   字を含む部分文字列群を生成する部分文字列生成手段
   と、 各単語の部分文字列とそれに対応する見出しが登録され
   た辞書と、 上記部分文字列生成手段によって生成された部分文字列
   群を検索文字列として用い、上記辞書から部分文字列が
   前方一致あるいは完全一致する見出しを予測候補として
   検索する辞書検索手段と、 この辞書検索手段によって得られた予測候補を提示する
   候補提示手段と、 この候補提示手段によって予測候補を提示する際に、既
   に表示されている文字列の表記と矛盾する予測候補の出
   力を禁止する候補制御手段とを具備したことを特徴とす
   る入力予測装置。
5. 【請求項５】入力された文字列から最後尾の文字を含む
   部分文字列群を生成し、 この部分文字列群を検索文字列として用い、各単語の部
   分文字列とそれに対応する見出しが登録された辞書から
   部分文字列が前方一致あるいは完全一致する見出しを予
   測候補として検索し、 この辞書検索によって得られた予測候補を提示するもの
   であって、 提示された予測候補が採用されなかった場合に、当該予
   測候補の生成時に参照された文字列を含む文字列に基づ
   いて入力予測を行う間は当該予測候補の出力を禁止する
   ようにしたことを特徴とする入力予測方法。
6. 【請求項６】入力された文字列から最後尾の文字を含む
   部分文字列群を生成し、 この部分文字列群を検索文字列として用い、各単語の部
   分文字列とそれに対応する見出しが登録された辞書から
   部分文字列が前方一致あるいは完全一致する見出しを予
   測候補として検索し、 この辞書検索によって得られた予測候補を提示するもの
   であって、 予測候補を提示する際に、既に表示されている文字列の
   表記と矛盾する予測候補の出力を禁止するようにしたこ
   とを特徴とする入力予測方法。
7. 【請求項７】入力された文字列を元に、それに続く文字
   列を予測するための入力予測プログラムを記録した記録
   媒体であって、 入力文字列から最後尾の文字を含む部分文字列群を生成
   する手順と、 この部分文字列群を検索文字列として用い、各単語の部
   分文字列とそれに対応する見出しが登録された辞書から
   部分文字列が前方一致あるいは完全一致する見出しを予
   測候補として検索する手順と、 この辞書検索によって得られた予測候補を提示する手順
   と、 提示された予測候補が採用されなかった場合に、当該予
   測候補の生成時に参照された文字列を含む文字列に基づ
   いて入力予測を行う間は当該予測候補の出力を禁止する
   手順とをコンピュータに実行させるプログラムを記録し
   たコンピュータ読取り可能な記録媒体。
8. 【請求項８】入力された文字列を元に、それに続く文字
   列を予測するための入力予測プログラムを記録した記録
   媒体であって、 入力文字列から最後尾の文字を含む部分文字列群を生成
   する手順と、 この部分文字列群を検索文字列として用い、各単語の部
   分文字列とそれに対応する見出しが登録された辞書から
   部分文字列が前方一致あるいは完全一致する見出しを予
   測候補として検索する手順と、 この辞書検索によって得られた予測候補を提示する手順
   と、 予測候補を提示する際に、既に表示されている文字列の
   表記と矛盾する予測候補の出力を禁止する手順とをコン
   ピュータに実行させるプログラムを記録したコンピュー
   タ読取り可能な記録媒体。