JPH11238056A - 日本語予測入力方法ならびにシステム及び同方法がプログラムされ記録される記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 本発明は、文章入力中の任意の位置から自動
的に入力予測を行った結果を高精度に優先順位付けして
ユーザに呈示することにより、文書入力の効率が向上
し、簡易に日本語入力を行うことを課題とする。 【解決手段】 本発明は、切り出し部１０７にて、入力
あるいは予測補完された読み文字列から部分文字列群を
取り出し、検索部１０８にて、取り出された部分文字列
と読みが前方一致する漢字かな表記を辞書を用いて検索
し、制御部１０３、１１０、１１１にて辞書１０９中に
ある、(1) 漢字かな表記文字列に対する頻度情報と読み
文字列の部分文字列の少なくともー部に対する頻度情
報、(2) 読み文字列に対する頻度情報、(3) 漢字かな表
記文字毎の尤度情報、(4) 読み文字列毎の尤度情報のい
ずれかを用い、検索された漢字かな表記の優先順位付け
を行ない日本語予測入力することを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、日本語予測入力方
法ならびにシステム及び同方法がプログラムされ記録さ
れる記録媒体に関し、詳しくは、既に入力された文字を
手掛かりに、入力される文字列を予測し入力することの
できる日本語予測入力方法およびシステムならびに記録
媒体に係わる。

【０００２】

【従来の技術】最近、計算機上で文書を作成することは
ー般的となり、ワードプロセッサ等の専用機、あるいは
パーソナルコンピュータ等の汎用機の使用により、簡易
に文書を入力できるようになっている。特に近年は、計
算機上での文書の通信によるコミュニケーンョンもー般
化しつつあり、計算機上で文書を作成する機会は更に増
大している。

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

【０００４】このような問題を解決するために、入力し
たい熟語の読みの先頭を入力し、それをキーとして入力
する熟語を検索して提示する文書入力装置( 特開昭６０
−１０５０２９号) や、変換確定された単語に連接する
単語を検索提示するワードプロセッサ( 特開平１−２６
０５６８) 、入力したい読みの先頭を入力し、それをキ
ーとして入力する読みを検索して提示するかな漢字変換
システム( 特開平８−１４７２８９) 等が知られてい
る。特開昭６０−１０５０２９号では、熟語の読みの頻
度の情報を記憶し、これによって候補の優先順位付けを
行っている。特開平１−２６０５６８号では、過去の入
力履歴により候補の優先順位付けが行われている。特開
平８−１４７２８９号では、変換候補の単語の頻度情報
を記憶し、これによって候補の優先順位付けを行ってい
る。

【０００５】

【発明が解決しようとする課題】しかし、上述した従来
の方法によればいずれも入力したい文字列の先頭が入力
されることを前提とし、これをキーに辞書を前方一致検
索して予測を行う仕組みとなっている。従って、文章の
入力中に任意の位置で、そこに続く入力を自動的に予測
できる仕組みを備えていないため、近年一般的となって
いる連文節入力での入力中に使用する際には、変換の途
中でー回変換キーを押す等入力操作を中断した後改めて
入力したい文字列の先頭を入力したり、あるいは、予測
を行いたい位置で予測検索を命令したり、といったキー
操作が必要となり、操作が繁雑となり、オペレータに負
担を強いていた。

【０００６】一方、入力中の任意の位置から予測を行う
ためには、従来の単語やその読みの頻度情報のみで予測
候補間の優先順位付けを精度よく行うことは困難であ
り、任意の箇所での自動的な予測は実用上困難であっ
た。特に予測候補を上位の数個に限って表示するような
制御には向かず、予測候補間の優先順位付けのための新
しい方式の開発が必要であった。

【０００７】本発明は上記事情に鑑みてなされたもので
あり、ユーザの入力中、および予測補完の後の任意の箇
所で、白動的に高精度な予測を行い、ユーザにわかりや
すく提示する、日本語予測入力方法ならびにシステム及
び同方法がプログラムされ記録される記録媒体を提供す
ることを目的とする。

【０００８】

【課題を解決するための手段】本発明の日本語予測入力
方法は、読み文字列を入力し、この入力あるいは予測補
完された読み文字列から少なくとも一部の部分文字列群
を取り出し、取り出された部分文字列と読みが前方一致
する漢字かな表記を辞書を用いて検索し、(1)前記辞書
中にある漢字かな表記文字列に対する頻度情報と読み文
字列の部分文字列の少なくともー部に対する頻度情報を
用い、あるいは(2) 前記辞書中にある読み文字列の部分
文字列の少なくともー部に対する頻度情報を用いて検索
された漢字かな表記の優先順位付けを行ない日本語予測
入力することを特徴とする。また、(3) 辞書中にある漢
字かな表記文字列に対する、前方一致した読み文子列毎
の尤度情報を用いて(4) あるいは、読み文字列の部分文
字列の少なくともー部に対する頻度情報を用いて検索さ
れた漢字かな表記の優先順位付けを行ない日本語予測入
力することも特徴とする。

【０００９】本発明の日本語予測入力システムは、日本
語文のー部を構成する漢字かな表記およびその読み文字
列を記憶した辞書と、読み文字列を入力する手段と、入
力あるいは予測補完された読み文字列から部分文字列群
のー部または全部を取り出す手段と、取り出された部分
文字列と読みが前方一致する漢字かな表記を前記辞書か
ら検索する手段と、(1) 前記辞書中にある漢字かな表記
文字列に対する頻度情報と、読み文字列の部分文字列の
ー部または全部に対する頻度情報を用い、(2)あるい
は、前記辞書中にある読み文字列の部分文字列のー部ま
たは全部に対する頻度情報を用いて検索された漢字かな
表記の優先順位付けする手段とを具備することを特徴と
する。また、(3) 前記辞書中にある漢字かな表記文字列
に対する、前方一致した読み文字列毎の尤度情報を用い
て(4) 読み文字列に対する、前方一致した読み文字列毎
の尤度情報を用いて検索された漢字かな表記の優先順位
付けを行う手段とを具備することも特徴とする。

【００１０】本発明の記録媒体は、既に入力した文字を
手掛かりに入力される文字列を予測し、入力する日本語
予測入力システムにおいて用いられ、入力される読み文
字列を取り込むステップと、取り込まれた読み文字列あ
るいは予測補完された読み文字列から少なくとも一部の
部分文字列群を切り出すステップと、切り出された部分
文字列と読みが前方一致する漢字かな表記を辞書を用い
て検索するステップと、(1) 前記辞書中にある漢字かな
表記文字列に対する頻度情報と読み文字列の部分文字列
の少なくともー部に対する頻度情報、もしくは前記辞書
中にある読み文字列の少なくとも一部に対する頻度情報
を用いて検索された漢字かな表記の優先順位付けを行な
うステップ、あるいは、(2) 前記辞書中にある漢字かな
表記文字列に対する前方一致した読み文字列毎の尤度情
報、もしくは前記辞書中にある読み文字列に対する前方
一致した読み文字列毎の尤度情報を用いて検索された漢
字かな表記の優先順位付けを行なうステップとがプログ
ラムされ記録されることを特徴とする。

【００１１】このことにより、文章入力中の任意の位置
から自動的に入力予測を行った結果を高精度に優先順位
付けしてユーザに呈示することができ、文書入力の効率
が向上し、簡易に日本語入力を行うことができる。

【００１２】

【発明の実施の形態】図１は、本発明の日本語予測入力
システムの実施形態を示すブロック図である。

【００１３】図において、１０１は入力部、１０２は制
御部、１０３は予測制御部、１０４はかな漢字変換部、
１０５はかな漢字変換辞書検索部、１０６はかな漢字変
換辞書、１０７は読み文字列切り出し部、１０８は予測
辞書検索部、１０９は予測辞書、１１０は予測候補評価
部、１１１は予測候補絞り込み部、１１２は出力部であ
る。

【００１４】入力部１０１からは、読み情報をはじめと
する、ユーザからの種々の操作情報が取り込まれる。取
り込まれた情報は、制御部１０２に送られて解析された
後、必要な各処理部への情報として渡される。各処理部
の処理結果はまた制御部１０２に返され、漢字かな混じ
り文字列ほか必要な情報は出力部１１２を通して出力さ
れる。入力された情報のうち読み情報は制御部１０２か
ら、まず予測制御部１０３に渡される。取り込まれた情
報は、予測制御部１０３で解析された後、必要な各処理
部への情報として渡される。各処理部の処理結果はまた
予測制御部１０３に返されて、もうー度予測制御部１０
３で処理された後、予測された漢字かな表記および読み
文字列ほか、必要な情報は制御部１０２に返される。予
測制御部１０３以下の処理については後に詳述する。

【００１５】次に、制御部１０２は、入力された読み情
報と予測された漢字かな表記を、例えばディスプレー画
面に表示する等ユーザに提示する情報として出力する。
ここでユーザが表示される情報に従い入力した、表示さ
れた予測候補の採用／不採用、所望の候補の選択等の操
作情報は入力部１０１から取り込まれ、制御部１０２に
送られる。制御部１０２のこの部分の処理については後
に詳述する。また制御部１０２は、かな漢字変換処理を
行うことが指示された場合、またはあらかじめ変換処理
に入ることが定められている文字が入力された場合、ま
たは入力予測の結果がユーザに採用された場合、入力さ
れた読み情報と、もしそれに連続する予測補完された読
み文字列がある場合にはその読み文字列とを、かな漢字
変換部１０４に送る。制御部１０２のこの部分の処理に
ついては後に詳述する。

【００１６】かな漢字変換部１０４では、かな漢字変換
辞書検索部１０５によりかな漢字変換辞書１０６を参照
しながら、制御部１０２より送られてきた読み文字列を
漢字かな混じり文字列に変換する。かな漢字変換の方法
は広く公知であるので、ここでは言及しない。変換結果
は、制御部１０２を通じて出力部１１２から出力され、
例えばディスプレーに表示される。ユーザは表示された
情報に従い、引き続き読み文字列の入力を行ったり、所
望の漢字かな表記を確定するなどの操作を行う。

【００１７】ここで、更に、制御部１０２は、引き続き
入力された読み文字列を、予測制御部１０３に送る。こ
の時、制御部１０２は入力された読み文字列の他、もし
それに連続する予測補完された読み文字列がある場合に
はその読み文字列を合わせ、予測制御部１０３に送る。
制御部１０２のこの部分の処理については後に詳述す
る。

【００１８】このように一連のユーザ操作とシステムの
処理により、日本語文の入力が完了する。以上が本発明
の日本語予測入力システムによる処理の流れの概要であ
る。

【００１９】次に、予測制御部１０３以下の処理の流れ
の概要を図１を用いて説明する。

【００２０】予測制御部１０３では、制御部１０２から
受け取った読み文字列を、読み文字列切り出し部１０７
に送る。読み文字列切り出し部１０７では、受け取った
読み文字列から、予測辞書検索に必要な部分文字列を幾
つか切り出し、予測制御部１０３に返す。次に、予測制
御部１０３は、それぞれの読み文字列を予測辞書検索部
１０８に送る。予測辞書検索部１０８は、予測辞書１０
９中に登録されている見出し語に対応している読み情報
に対して前方一致検索を行い、前方一致する見出し語の
漢字かな表記とその読み情報および付属する各種情報、
例えば品詞や頻度の情報を取り出して予測制御部１０３
に返す。次に、予測制御部１０３はそれぞれの予測候補
( 見出し語) を予測候補評価部１１０に送る。

【００２１】予測候補評価部１１０は送られてきた見出
し語に対し、付属する各種情報により各種評価点を算出
・付与し、さらにそれらを代表する代表評価点を算出・
付与して予測制御部１０３に返す。次に、予測制御部１
０３は、各予測候補の各種評価点を予測候補絞り込み部
１１１に送る。予測候補絞り込み部１１１は、各種評価
点に対して設定可能な閾値を参照し、各種評価点が設定
されている閾値以上の候補のみを選別して、判別結果を
予測制御部１０３に返す。予測制御部１０３では予測候
補絞り込み部１１１の判別条件を満たした候補を代表評
価点順にソートし上位の候補を制御部１０２に送る。

【００２２】次に、上述した各処理の詳細をフローチャ
ートならびに表を用いて説明する。

【００２３】まず、図２のフローチャートを用いて、読
み文字列切り出し部１０７の処理の流れを説明する。最
初に、ステップ２０１で読み文字列リストを初期化す
る。次にステップ２０２で読み文字列バッファを初期化
する。ステップ２０３で、予測制御部１０３から受け取
った読み文字列を読み文字列バッファに記憶する。ステ
ップ２０４で、読み文字列バッファに記憶されている文
字列の長さを変数ｌｅｎにセットする。ステップ２０５
で、変数ｉを０、変数ｓｔａｒｔを１とする。ステップ
２０６で、変数ｓｔａｒｔの値と変数ｌｅｎの値を比較
し、変数ｓｔａｒｔの値が変数ｌｅｎの値以下であれ
ば、ステップ２０７に進む。ステップ２０７では、読み
文字列バッファ中の文字列の、第ｓｔａｒｔ番目の文字
から、第ｌｅｎ番目の文字までを、読み文字列リストの
第ｉ番目の要素にコピーし、ステップ２０８に進む。ス
テップ２０８では、変数ｉと変数ｓｔａｒｔをそれぞれ
１加算し、ステップ２０６に戻る。

【００２４】一方、ステップ２０６で、変数ｓｔａｒｔ
の値が変数ｌｅｎの値より大きい時には処理を終了す
る。以上の処理によって受け取った読み文字列から、そ
の読み文字列の最後尾の文字を含むような部分読み文字
列が、読み文字列リスト中に格納される( 読み文字列リ
ストに格納されているのは、それぞれ、受け取った読み
文字列の最後尾の文字を含む部分読み文字列である) 。

【００２５】図３は、読み文字列リストのフォーマット
と、その処理結果の例を示す。これは、予測制御部１０
３から「かなかんじへん」という読み文字列を受け取っ
た時の処理の結果である。番号の欄が、図２に示すフロ
ーチャートの変数ｉにあたる番号で、部分読み文字列の
欄が、ステップ２０７で記憶された部分読み文字列であ
る。例えば、第２番目の読み文字列リストには、「かな
かんじへん」という読み文字列の部分読み文字列である
「かんじへん」という文字列が格納されている。

【００２６】図４に、予測辞書１０９に登録されている
情報の一実施形態を示す。予測辞書１０９には、読み情
報、漢字かな表記情報、品詞情報、表記頻度情報、読み
頻度情報がそれぞれ記憶されている。例えば、「かな漢
字変換」という表記に対しては、「かなかんじへんか
ん」という読み、“サ変”という品詞が付与されてお
り、また表記の頻度を表す数値として“６０”、読みの
頻度を表す数値として“１２９８０，８９０，２３０，
９０，８０，８０，８０，８０”が付与されている。こ
こで表記頻度情報“６０”は、「かな漢字変換」という
表記が使用される頻度を示す数値であり、具体的には例
えば、あるコーパス中で「かな漢字変換」という表記の
出現した回数などで代表することができる。また、読み
頻度情報は、それぞれ、“ ， ”で区切られており、
この例では「かなかんじへんかん」という９文字の読み
に対しその部分文字列８個に対する８個の数値が付与さ
れていて、第１番目の“１２９８０”は「かな」という
部分読み文字列の頻度、第２番目の“８９０”は「かな
か」という読みの頻度、以降、“２３０”は「かなか
ん」、“９０”は「かなかんじ」、“８０”は「かなか
んじへ」、次の“８０”は「かなかんじへん」、次の
“８０”は「かなかんじへんか」、次の“８０”は「か
なかんじへんかん」という読みの使用される頻度を示す
数値であり、具体的には例えばあるコーパスに対する読
みを付与したコーパス中で「かな」「かなか」「かなか
ん」などの文字列の出現した回数等で代表することがで
きる。

【００２７】以下、同様に、「神奈川県」という表記に
対して「かながわけん」という読み、「地名」という品
詞、“１０５０”という「神奈川県」という表記の頻
度、「かながわけん」という読みに対する部分読み文字
列「かな」「かなが」「かながわ」「かながわけ」「か
ながわけん」に対するそれぞれの頻度情報“１２９８
０”、“１７２０”、“１５９０”、“１０５０”、
“１０５０”が、「株式会社」という表記に対してまた
それぞれの情報が、というように各々の情報がそれぞれ
登録されている。

【００２８】予測辞書１０９に登録する情報の別の実施
形態を図５に示す。この例では、「読み」「表記」「品
詞」「表記頻度」の各情報は、図４に示した予測辞書と
同様であるが、図４に示す予測辞書と異なり、「読み頻
度情報」の代わりに「確率情報」を付与してある。これ
は、各々の部分読み文字列の頻度の代わりに、その部分
読み文字列が出現した時に対応する表記が出現する確率
（条件付き確率）をベイズの公式等に従って求めたもの
である。この例では、先にあげた図４の例で、表記頻度
情報を、各々の部分読み文字列頻度情報の数値で割って
百分率で表示したものが、図５に示す確率情報となって
いる。例えば、「かな漢字変換：かなかんじへんかん」
に対して“６０”をそれぞれ“１２９８０”、“８９
０”、“２３０”、“９０”、“８０”、“８０”、
“８０”、“８０”で割った値を１００倍して小数点以
下を四捨五入した値が、“０”、“７”、“２６”、
“６７”、“７５”、“７５”、“７５”、“７５”で
ある。これらはそれぞれ「かな」「かなか」「かなか
ん」「かなかんじ」「かなかんじへ」「かなかんじへ
ん」「かなかんじへんか」「かなかんじへんかん」とい
う読みが出現した時に「かな漢字変換」という表記が出
現する確率の近似値として以降の処理で用いることがで
きる。

【００２９】図６に、予測辞書検索部１０８により、図
５に示した予測辞書１０９を前方一致検索した結果を格
納した辞書検索結果リストの例を示す。図６の（ａ）
は、「かなかんじへん」という読み文字列情報により辞
書検索を行った結果の格納例である。図５に示した予測
辞書中には「かなかんじへん」という読み文字列で始ま
る(=前方一致検索の条件に該当する) 見出しは「かな漢
字変換」という見出しのみであるため、リストには１項
目のみが格納される。リスト中の、読み、表記、品詞、
表記頻度情報、確率情報は、辞書中の情報のコピーであ
り、一致長さ情報は、前方一致検索でー致した読み文字
列の長さ、即ち、この場合は「かなかんじへん」という
読みの長さを格納している。図６の（ｂ）は「へん」と
いう読み文字列情報により辞書検索を行った結果の格納
例である。同じく該当する見出しは、「変換装置」のみ
であるため、リストには１項目が格納される。一致長さ
情報は前方一致した読み「へん」の長さである。図６の
（ｃ）は「かな」という読み文字列情報により辞書検索
を行った結果の格納例である。この場合、該当する見出
しは、「かな漢字変換」と「神奈川県」の２つがあるた
め、２項目がリストに格納される。

【００３０】次に、図７に示すフローチャートを用いて
予測制御部１０３の処理の流れを説明する。はじめにス
テップ７０１で、制御部１０２から受け取った読み文字
列を、読み文字列切り出し部１０７に送り、ステップ７
０２で、結果の読み文字列リストと、部分読み文字列の
個数、例えば、図３に示したリストでは７(=即ち、図２
のフローチャートではｉの値) を受け取り、変数ｍａｘ
に部分読み文字列の個数、即ち、部分読み文字列リスト
の項目数を代入する。次にステップ７０３に進み、変数
ｉに０を、変数ｃｎｔに０を代入する。ステップ７０４
では、変数ｉと変数ｍａｘの値を比較し、変数ｉの値が
変数ｍａｘの値より小さければ、ステップ７０５へ進
む。変数ｉの値が変数ｍａｘ以上になったらステップ７
０８に進む。ステップ７０５では、部分読み文字列リス
トの第ｉ番目の読み文字列を、予測辞書検索部１０８に
送る。予測辞書検索部１０８では、先に説明したよう
に、送られてきた部分読み文字列により辞書を前方一致
検索し、検索結果を辞書検索結果リストに格納し、予測
制御部１０３に返す。例えば、図３にあげた部分読み文
字列リストの例では、第０番目の部分読み文字列「かな
かんじへん」が予測辞書検索部１０８に送られ、図６の
（ａ）に挙げたような検索結果リストが作成される。予
測制御部１０３はステップ７０６の処理に進み、検索結
果リストに格納されたｎ個の検索結果を、予測候補リス
トのｃｎｔ番目からｃｎｔ＋ｎ−１番目までに順にコピ
ーした後に、ｃｎｔの値をｎ加算する。予測候補リスト
の形式例については後に説明する。次にステップ７０７
の処理に進み、変数ｉを１加算し、ステップ７０４の処
理に進む。先に述べたようにステップ７０４でのｉとｍ
ａｘの比較により条件が満たされている間はこのステッ
プ７０７までの処理が繰り返され、例えばｉ＝５の時に
は「へん」という読みが予測辞書検索部１０８に送ら
れ、図６の（ｂ）に挙げたような検索結果が作成され
る。

【００３１】ここで図８に予測候補リストの例を示す。
予測候補リストのフォーマットは、図のように、それぞ
れの予測候補に対し、番号、読み、表記、品詞、表記頻
度情報、確率情報、一致長さ情報、尤度、有用度、ｐｏ
ｉｎｔ、判定の各情報で構成されている。このうち、読
み、表記、品詞、表記頻度情報、確率情報、一致長さ情
報は、辞書検索結果リストからコピーするものであり、
尤度、有用度、ｐｏｉｎｔ、判定の各情報は、ステップ
７０８以降で付与されるものである。図８の例では、ま
ず図７でｉ＝０の時にステップ７０６で図６の（ａ）の
情報が図８の第１番目にコピーされ、ｉ＝５の時に同じ
くステップ７０６で図６の（ｂ）の情報が図８の第２番
目にコピーされる。ｉの値が１，２，４，６の時には予
測辞書１０９中に該当する見出しが登録されていないの
で検索の結果ｎ＝０となり、予測候補リストには何も格
納されない。以上の処理により、図７のステップ７０８
までに、図８に示したような予測候補リストが作成され
ている。

【００３２】図７に戻りステップ７０８以降の処理を説
明する。ステップ７０４で条件が満たされなくなるとス
テップ７０８に進み、変数ｊに０が代入される。次にス
テップ７０９で変数ｊと変数ｃｎｔの値を比較し、も
し、ｊが小さければステップ７１０の処理に進む。ステ
ップ７１０では、予測候補リストのｊ番目の候補を予測
候補評価部１１０に送り、結果を予測候補リストに書き
込んだ後、同じく結果を予測候補絞り込み部１１１に送
り、判別結果を再び予測候補リストに書き込む。例え
ば、図９の（ａ）は、図８の予測候補リストの第１番目
の情報を予測候補評価部１１０に送り、送られた結果を
リストに書き込んだ例である。また、（ｂ）は、予測候
補絞り込み部１１１に情報を送り結果を書き込んだ例で
ある。

【００３３】ここで、図１１に示すフローチャートを用
いて予測候補評価部１１０の処理の流れを説明する。は
じめにステップ１１０１で、予測制御部１０７から送ら
れてきた予測候補情報のうち候補の読み文字列の長さを
調べ、変数ｌｅｎに代入する。例えば、図８の第１番目
の予測候補が送られてきている場合、ｌｅｎは「かなか
んじへんかん」の長さであるので、ｌｅｎ＝９となる。
次にステップ１１０２で、変数ｂａｓｅに、同じく送ら
れてくる予測候補からー致長さ情報を取り出し、代入す
る。例えば図８の第１番目の候補の場合、ｂａｓｅ＝７
となる。ステップ１１０３では、予測候補リストの該当
する“尤度”の欄に、確率情報の（ｂａｓｅ−１）番目
の値を代入する。例えば、図８の第１番目の予測候補の
場合、“尤度は、“０”“７”“２６”“６７”“７
５”“７５”“７５”“７５”の５番目の値である“７
５”となる。この時、図４の形式の予測辞書を用いてい
る場合には、ここで“尤度”の値を計算する。即ち、表
記頻度の値を、読み頻度情報の（ｂａｓｅ−１）番目の
値で割ったものを１００倍した値を“尤度”に代入す
る。

【００３４】次に、ステップ１１０４では、与えられた
式で“有用度”＝ｌｅｎ−ｂａｓｅを計算し、予測候補
リストの該当する“有用度”の欄に代入する。例えば、
図８の第１番目の予測候補の場合は、９−７＝２とな
る。次に、ステップ１１０５では、与えられた式に基づ
き、これらの評価点（“尤度”、“有用度”) を代表す
る代表評価点ｐｏｉｎｔを計算する。ｐｏｉｎｔは図１
１に示したような式で計算されるが、必要に応じて適宜
各項目に対する定数倍の値を変えるなど、種々の計算方
法が可能である。ここでは、この式を採用しているの
で、例えば図８の第１番目の予測候補に対しては、７５
＊１０＋６０＋２＝７５２となる。図８の第２番目の候
補が送られてきた時にも同様の処理が行われ、結果とし
て図１０（ａ）の第２番目の結果が得られる。

【００３５】ここで、図４に示した予測辞書は、辞書中
に表記頻度情報を保持しているが、これとは別に、辞書
中に表記頻度情報を保持しないことも可能である。この
場合、予測候補評価部１１０は、尤度の値の計算におい
て、読み頻度情報の最後の値を、読み頻度情報の（ｂａ
ｓｅ−１）番目の値で割ったものを１００倍した値を
“尤度”に代入する。また、図５に示した予測辞書は、
辞書中の確率情報として表記頻度情報を部分読み文字列
の頻度情報で割った値の情報を保持しているが、これと
は別に見出しの読み頻度情報を、個々の部分読み文字列
の頻度情報で割った値の情報を保持することも可能であ
る。この場合、予測候補評価部１１０や、この尤度情報
を用いて評価を行う。

【００３６】これらの表記頻度情報を用いない方式で
は、尤度情報は、部分読み文字列に対する表記文字列の
尤度ではなく、部分読み文字列に対する見出し読み文字
列の尤度となるため、同音語が存在する場合や、見出し
読み文字列と同じ読み文字列となるような他の文節区切
りの存在する場合に、尤度情報の確信度が低くなるが、
予測辞書の見出しが、慣用表現のような句レベルの表現
であり十分長い読み文字列である場合には、見出しの読
み文字列の頻度情報と部分読み文字列の頻度情報のみで
も尤度情報として用いることができる。

【００３７】図１２に示すフローチャートを参照して予
測候補絞り込みの処理の流れを説明する。はじめに、ス
テップ１２０１では、予測制御部１０３から送られてき
た尤度の情報に対して、その値とあらかじめ与えられて
いる値を比較する。ここでは尤度の値が１０以上ならば
ステップ１２０２の処理に進み、１０より小さいならば
ステップ１２０４の処理に進む。ステップ１２０２で
は、送られてきた有用度の情報に対して、その値とあら
かじめ与えられている値を比較する。ここでは有用度の
値が２以上ならばステップ１２０３の処理に進み、２よ
り小さいならばステップ１２０４の処理に進む。ステッ
プ１２０３では、判定結果を“○”として、予測制御部
１０３に返る。ステップ１２０４では、判定結果を
“×”として、予測制御部１０３に返る。この結果、図
８の予測候補リストの第１番目の候補に対しては、尤度
が１０以上、有用度が２以上であるので判定“○”が与
えられ、第２番目の予測候補に対しては、尤度が１０よ
り小さいため、判定“×”が与えられる。即ち、図１１
のステップ１１０１で計算された尤度情報に対する下限
の値が設定され、尤度の値がこの下限以上である時の
み、予測候補とされる。また、図１１のステップ１１０
２で計算された有用度情報、即ち、予測候補読み文字列
が与えられた部分読み文字列とー致した残りの読み文字
列の長さが、設定された下限値以上である時のみ、予測
候補とされる。

【００３８】ここで図７に戻り、ステップ７１２以降を
説明する。即ち、ステップ７１１までの処理により各予
測候補に対して各種評価点( 尤度、有用度) と代表評価
点ｐｏｉｎｔが付与された後、ステップ７０９での判定
により処理がステップ７１２に進む。ここで、ステップ
７１２では、候補リスト中のうち、判定結果が○である
もののみを選び、ｐｏｉｎｔの値の大きい順にソート
し、上位ｘ個の情報をソート順に出力バッファに代入す
る。出力バッファの形式は、予測候補リストの形式と同
様であるので、ここでは省略する。ここでｘは、例え
ば、１、３、１０等の任意の正の整数であればよいが、
ここでは３であるとする。図１０の（ｂ）に示した予測
候補リストでは、判定が“○”であるものは第１番目の
予測候補１つのみであるので、この予測候補、即ち、表
記「かな漢字変換」他の情報を出力バッファにセットす
る。ステップ７１３では、出力バッファの情報が予測制
御部１０３から制御部１０２に送られる。

【００３９】次に、図１３を用いて予測辞書に登録され
る情報の別の実施形態を説明する。

【００４０】この形式では、図４、図５に示した予測辞
書と、読み、表記、品詞、表記頻度情報の部分は同様で
ある。次の、予測開始文字列長情報が、この形態の特徴
であるが、これは予測辞書検索部が辞書検索を行う際
に、受け取った部分読み文字列と前方一致すべき読み文
字数の下限値を各登録見出し毎に設定しているものであ
る。具体的には、図５の確率情報の欄の値が１０以上と
なるカラムの序数＋１、即ち、確率情報が１０以上にな
る読み文字数を与えている。即ちこの場合、予測辞書に
は、読み頻度情報、確率情報は付与されておらず、代わ
りに予測開始文字列長情報が付与されている。

【００４１】次に、図１４を用いて、図１３に示す実施
形態をとる予測辞書を用いる場合の、予測辞書検索部１
０８の処理の流れを説明する。まずステップ１４０１で
予測制御部１０３より受け取った読み文字列をキーとし
て予測辞書に通常の前方一致検索を行い、候補すべてを
バッファにコピーする。バッファの形式は図６に示した
検索結果リストと同様であるのでここでは省略するが、
確率情報の欄の代わりに予測開始文字列長情報の欄が設
けられている。変数ｋｏｕｈｏに候補の数を代入し、ス
テップ１４０２に進む。ステップ１４０２では、変数ｉ
に１を、変数ｊに１を代入する。次にステップ１４０３
では、変数ｉと変数ｋｏｕｈｏの値を比較し、変数ｉが
変数ｋｏｕｈｏ以下であれば、ステップ１４０４に進
む。変数ｋｏｕｈｏより大きければ、処理を終了する。
ステップ１４０４では、変数ｌｅｎ１にバッファのｉ番
目の候補の前方一致した読み文字列長、即ちー致長さ情
報を代入し、変数ｌｅｎ２にバッファのｉ番目の候補の
予測開始文字列長情報を代入する。ステップ１４０５に
進み、変数ｌｅｎ１と変数ｌｅｎ２の値を比較し、変数
ｌｅｎ１が変数ｌｅｎ２以上であればステップ１４０６
に、それより小さければステップ１４０８に進む。ステ
ップ１４０６では、バッファのｉ番目の予測候補を検索
結果リストのｊ番目にコピーする。検索結果リストの形
式は先に述べたバッファの形式と同様である。次にステ
ップ１４０７でｊを１加算した後、ステップ１４０８に
進む。ステップ１４０８ではｉを１加算して、ステップ
１４０３に戻る。以上の処理により、各登録見出し毎に
設定された、受け取った部分読み文字列と前方一致すべ
き読み文字数の下限値以上が前方一致する見出しのみが
予測候補として残される。

【００４２】次に、図１５を用いて、図１１に示す実施
形態をとる予測辞書を用いる場合の、予測制御部１０３
の処理の流れを説明する。まずステップ１５０１で、受
け取った読み文字列を読み文字列切り出し部１０７に送
り、ステップ１５０２で結果を受け取り、ステップ１５
０５で予測辞書検索部１０８に情報を送り、ステップ１
５０６で結果を候補リストにセットする。ステップ１５
０２から１５０６までは、図７に示したフローチャート
のステップ７０１からステップ７０６までの処理と同様
の処理である。但し、候補リストには、特に、“尤
度”、“優先度”、“ｐｏｉｎｔ”、“判定”の各情報
の欄は必要ない。ステップ１５０４でｉがｍａｘの値以
上になった時ステップ１５０８に進むが、ステップ１５
０８では、候補リストを表記頻度の順にソートし、上位
の候補を出力バッファにセットし、ステップ１５０９で
出力バッファの情報を制御部１０２に送る。即ち、この
場合、“尤度”や“優先度”や“ｐｏｉｎｔ”を読み出
したり計算したりする予測候補評価部１１０や、予測候
補の絞り込みを行う予測候補絞り込み部１１１は必要な
い。

【００４３】次に、図１６を用いて、予測候補の表示例
とそれに関わる制御部１０２の動きを説明する。図１６
の（ｃ）は、制御部１０２が予測制御部１０３から予測
結果を受け取り、入力された読み情報と予測された漢字
かな表記をディスプレー画面上に表示してユーザに提示
した例である。ここでは、「か」「な」「か」と順番に
読み文字列が入力され、「かなか」まで入力が進んだ時
点で、先に述べたような予測制御部１０３の処理によ
り、該当する予測候補が出力された場合の例を示してい
る。先に述べた予測辞書１０９と予測制御部１０３の処
理によると、「か」と入力された時点では予測制御部１
０３から制御部１０２に送られる予測候補が１つもな
く、図１６の（ａ）のように予測候補の表示は行われな
い。次に「かな」と入力されると、「かな」という読み
文字列が予測制御部１０３に送られて「神奈川県」とい
う予測候補が予測制御部１０３から制御部１０２に返さ
れ、図１６の（ｂ）のように候補表示が行われる。ここ
で次の「か」が入力されると前の候補表示は取り消さ
れ、次の「かなか」という読み文字列が予測制御部１０
３に送られて「かな漢字変換」という予測候補が予測制
御部１０３から制御部１０２に返され、図１６の（ｃ）
のように候補表示が行われる。

【００４４】ここでユーザが予測候補採用キー、例えば
上矢印キー↑を押すと、表示されていた予測候補中の反
転予測候補（予測候補が１つの場合にはその予測候補）
が採用され、図１６の（ｄ）のようにディスプレーの表
示が変更される。予測候補は１つとは限らないので複数
個の表示が行われる場合もある。その時には、予測制御
部１０３の出力バッファの上位から順番に予測候補ウィ
ンドウに表示され、はじめは第１番目の候補が反転表示
される。そこで、例えばユーザが予測候補移動キー例え
ば右矢印キー→を押すと、反転表示される予測候補がひ
とつずつ移動し、望まれる候補が反転表示されたところ
で↑キーが押されると、その候補が採用される。

【００４５】次に、図１７を用いて、読み文字列のかな
漢字変換部１０４と予測制御部１０３への受け渡しに関
わる、制御部１０２の処理を説明する。まずステップ１
７０１で変換対象読み文字列バッファと予測対象読み文
字列バッファの内容を初期化する。ステップ１７０２
で、ユーザーのキーボード入力を待ち、入力があったら
ステップ１７０３に進む。キーボードからの入力が読み
文字入力か否かを調べ、読み文字列以外の場合ステップ
１７０４に、読み文字列の場合ステップ１７０７に進
む。入力が読み文字であるか否かはあらかじめ与えられ
たテーブルを参照する等の処理で行うことが可能であ
る。ここで句読点は読み文字列ではないとする。また入
力がいわゆるローマ字入力である場合には、読み１文字
にあたる入力があるまでここでバッファリングを行う。
ステップ１７０７では、変換対象読み文字列バッファ
に、入力された読み１文字を追加し、次のステップ１７
０８へ進む。ステップ１７０８では予測対象読み文字列
バッファに入力された読み１文字を追加し、次に進む。
ステップ１７０９では、予測制御部１０３に予測対象読
み文字列バッファ中の読み文字列情報を送り、予測処理
がスタートする。予測制御部１０３は先に述べたような
処理を行い、結果を制御部１０２に返す。予測制御部１
０３から結果を受け取った制御部１０２はステップ１７
１０に処理を進め、先に述べたような結果の表示処理を
行い、ステップ１７０２の処理に戻る。

【００４６】ステップ１７０４では、キーボード入力が
予測選択キー、例えば先に述べた矢印キー↑であるか否
かを調べ、該当すればステップ１７１１の処理に、それ
以外であればステップ１７０５の処理に進む。ステップ
１７１１では、変換対象読み文字列バッファに選択キー
により選択された予測候補のうちキーボードからの入力
読み文字列ではない部分、即ち、予測補完された読み文
字列を追加する。例えば図１６（ｃ）から（ｄ）の例で
は、既に「かなか」という読み文字列まではステップ１
７０７により変換対象読み文字列バッファに記憶されて
おり、ここにステップ１７１１で「んじへんかん」とい
う読み文字列が追加される結果、「かなかんじへんか
ん」という読み文字列が予測対象読み文字列バッファに
記憶される。同様にステップ１７１２では予測対象読み
文字列バッファに予測補完された読み文字列が追加され
る。図１６（ｃ）から（ｄ）の例では、既に「かなか」
という読み文字列まではステップ１７０７により予測対
象読み文字列バッファに記憶されており、ここにステッ
プ１７１１で「んじへんかん」という読み文字列が追加
される結果、「かなかんじへんかん」という読み文字列
が予測対象読み文字列バッファに記憶される。

【００４７】次にステップ１７１３で、制御部１０２は
かな漢字変換部１０４に変換対象読み文字列バツファの
情報を送り、かな漢字変換処理がスタートする。かな漢
字変換部１０４は結果を制御部１０２に返す。制御部１
０２はステップ１７１４に進み表示処理を行う。かな漢
字変換処理部と、それにかかわる表示処理については、
広く公知であるのでここでは言及しない。次に処理がス
テップ１７１８に進み、変換対象読み文字列バッファの
内容がクリアされた後、ステップ１７０２の処理に戻
る。次にステップ１７０５で、キーボードからの入力が
変換指示キー、例えば変換キーであった場合、処理はス
テップ１７１３に進み、以下同様に進む。それ以外の時
はステップ１７０６に進む。次にステップ１７０６で、
キーボードからの入力が句読点キーであった時、ステッ
プ１７１５に進み、それ以外のキーであれば、別途定義
されているそれ以外の処理に進む。ステップ１７１５で
は、かな漢字変換部１０４に変換対象読み文字列バッフ
ァの情報を送り、ステップ１７１６でその結果を受け取
り、表示処理を行う。続いて、ステップ１７１７で予測
対象読み文字列バッファをクリアした後、ステップ１７
１８に進んで変換対象読み文字列バッファの情報をクリ
アし、ステップ１７０２に戻る。

【００４８】以上の処理を繰り返すことにより、制御部
１０２は、入力された読み文字列と予測補完された読み
文字列の情報をかな漢字変換部１０４と予測制御部１０
３へと受け渡し、結果を受け取って次の処理へと進む。
例えば、図１６（ｄ）の状態に統けて「そ」という読み
文字列が入力された場合、ステップ１７０８で「そ」と
いう読み文字列が予測対象読み文字列バッファに追加さ
れ、ステップ１７０９で「かなかんじへんかんそ」とい
う読み文字列が予測制御部１０３に送られる。

【００４９】ここで先に述べたような処理により、予測
制御部１０３では「へんかんそ」という部分文字列に対
し、図１８に示したような予測候補リストを作成し、こ
れを出力バッファを介して制御部１０２に返す。ステッ
プ１７１０で表示処理が行われた結果を示したのが図１
９（ａ）、これが↑キーにより選択された後の表示が図
（ｂ）である。

【００５０】ここで、例えば図１０（ｂ）に示したよう
に「かなかんじへ」という入力に対しては「変換装置」
という候補は判定が“×”になり表示されないが、「か
なかんじへんかんそ」まで入力が確定した時点では「変
換装置」という候補の判定が○になり、候補表示が行わ
れる。また、例えば、「さ」「い」「き」「ん」「の」
「か」「な」「か」と入力が進んだ時には、ステップ１
７０９で「さいきんのかなか」という読み文字列が予測
制御部１０３に送られ、先の「かなか」の入力例と同様
に「かなか」という部分読み文字列に対する処理の結果
「かな漢字変換」という予測結果が予測制御部１０３か
ら戻ってきて図２０（ａ）のように表示されるが、ここ
で予測採用選択キー例えば↑キーにより候補が選択され
ると処理がステップ１７１３まで進んで「さいきんのか
なかんじへんかん」という読み文字列がかな漢字変換部
１０４に送られ、結果として図２０（ｂ）のように「最
近のかな漢字変換」という変換結果が表示される。

【００５１】ここで、図１７に示した予測制御部１０３
の処理では、ステップ１７１２の処理の後、ステップ１
７１３で変換対象読み文字列バッファの情報をかな漢字
変換部に送っているが、別の形態として、図２４に示す
フローチャートのように、ステップ１７１２の直後には
かな漢字変換を行わず、ステップ１７１９に進み、ディ
スプレー上には変換対象読み文字列バッファ中の読み文
字列のうち、予測候補に含まれない部分を読みのまま、
予測候補を漢字かな表記で表示するという処理も可能で
ある。例えば、先に挙げた「さ」「い」「き」「ん」
「の」「か」「な」「か」の例では、図２０（ａ）のよ
うに表示された後に、予測採用選択キーが押された時、
図２５のように「さいきんのかな漢字変換」というよう
に表示される。その後、ステップ１７０２に戻り、ユー
ザからの入力が変換指示キーかまたは句読点だった時点
で残りの漢字かな表記が未確定だった読みの部分も漢字
かな表記に変換される。

【００５２】次に、図２１を用いて予測補完された読み
文字列の情報を含めた読み文字列が予測制御部１０３に
受け渡される場合の、予測辞書の別の形態を示す。この
図において、読み情報から確率情報までは図５に示した
予測辞書と同形式であるが、それに追加して、各見出し
は分割可能位置の情報を持つ。

【００５３】図２２は、分割可能位置情報を持つ予測辞
書を使用した場合の、図１７のフローチャートで説明し
た予測対象読み文字列バッファの形式である。ここで、
予測対象読み文字列バッファは、読み文字列バッファの
情報以外に、分割可能位置情報を持つ。ステップ１７１
２で、予測補完された読み文字列を予測対象読み文字列
バッファに追加する際、対応する予測候補の分割可能位
置情報を参照し、予測対象読み文字列バッファ中の読み
文字列の対応する位置情報を算出して、図２２のように
分割可能位置情報を書き込む。例えば「かなか」という
入力に対して「かな漢字変換」という予測候補が選択さ
れた場合、ステップ１７１２で「んじへんかん」という
読み文字列を読み文字列バッファに追加し、辞書情報で
ある「かなかんじへんかん」が読み文字列バッファの
「かなかんじへんかん」のｍ番目の文字から始まってい
るかを調べ( この場合、ｍ＝０) 、ｍ＋１の値、即ち、
この場合“１”と、辞書情報である分割可能位置“６”
にｍを足した値、この場合“６”と、「かなかんじへん
かん」という読み文字列の長さをｍ＋１に足した値、こ
の場合“１０”を、分割可能位置情報に書き込む。

【００５４】図２３は、分割可能位置情報を持つ予測対
象読み文字列バッファを使用した場合の、読み文字列切
り出し部１０７の処理の流れを示すフローチャートであ
る。図のステップ２３０１からステップ２３０６までの
処理は図２のステップ２０１からステップ２０６と同様
であるのでここでは説明を省略する。ステップ２３０７
では、変数ｓｔａｒｔの値が、予測対象読み文字列バッ
ファの分割可能位置情報とー致するか否かを調べ、もし
ー致すればステップ２３０８に進んで、読み文字列バッ
ファのｓｔａｒｔ番目の文字からｌｅｎ番目の文字まで
を読み文字列バッファのｉ番目にコピーし、ｉを１加算
した後にステップ２３０９に進む。もしステップ２３０
７で値がー致しなければそのままステップ２３０９の処
理に進む。ステップ２３０９では、ｓｔａｒｔの値を１
加算し、ステップ２３０６の処理に戻る。

【００５５】以上の処理により、「かなかんじへんか
ん」という読み文字列までが確定しており、次に「そ」
という読みが入力された際、図２に示した読み文字列切
り出し処理によると、「かなかんじへんかんそ」「なか
んじへんかんそ」「かんじへんかんそ」「んじへんかん
そ」「じへんかんそ」「へんかんそ」「かんそ」「ん
そ」「そ」という９個の部分読み文字列が切り出され、
このそれぞれに対して予測辞書検索を行うことになるた
め、不必要な辞書検索処理時間がかかる他、例えば予測
辞書中に「乾燥機」などの候補がありこれが条件を満足
して予測候補として表示された場合、図１６（ｄ）のよ
うに「かな漢字変換」という候補がすでに表示されてい
るところに「乾燥機」という予測候補が表示されること
になり、不必要な候補の表示が行われることになるが、
図２３に示した処理によると「かなかんじへんかんそ」
「へんかんそ」「そ」という３個の部分読み文字列のみ
が切り出され、予測辞書検索を行うことになるため、不
要な処理時間が省略され、また不要な予測候補表示が抑
制されることになり、処理の品質が向上する。

【００５６】尚、本発明は日本語入力のみ例示して説明
したが、これに制限されるものでなく、例えば機械翻訳
にも同様に応用できるものである。

【００５７】

【発明の効果】以上、本発明によれば、予測制御部１０
３から読み文字列切り出し部１０７に送られた読み文字
列に対して対応する部分読み文字列のリストが作成さ
れ、その各々に対して前方一致する予測候補が予測辞書
検索部１０８によって予測辞書１０９から読み出されて
予測候補リストが作成され、さらに予測辞書１０９に記
憶されていた読み文字列の部分文字列の頻度情報、見出
し漢字かな表記文字列の頻度情報、または、部分読み文
字列に対する見出し漢字かな表記の確率情報によって予
測候補評価部１１０で前方一致した読み文字列に対する
見出し漢字かな表記の尤度情報と、それに基づく評価点
が計算され、予測制御部１０３で前記評価点の順に予測
候補が優先順位付けされて、その上位ｎ位がユーザに呈
示されることにより、文章入力中の任意の位置から自動
的に入力予測を行った結果を高精度に優先順位付けして
ユーザに呈示することができることにより、文書入力の
効率が向上し、簡易に日本語入力を行うことができる。

【図面の簡単な説明】

【図１】本発明の日本語予測入力システムの実施形態を
示すブロック図、

【図２】本発明の日本語予測入力方法に従う、読み文字
列切り出し部の処理の流れを示すフローチャート、

【図３】読み文字列リストのフォーマットと、処理結果
の格納例を示す図、

【図４】予測辞書に登録される情報の実施形態を示す
図、

【図５】予測辞書に登録される情報の別の実施形態を示
す図、

【図６】辞書検索結果リストのフォーマットと、処理結
果の格納例を示す図、

【図７】本発明の日本語予測入力方法を実現する予測制
御部の処理の流れを示すフローチャート、

【図８】予測候補リストのフォーマットと格納例を示す
図、

【図９】予測候補リストの格納例を示す図、

【図１０】予測候補リストの格納例を示す図、

【図１１】本発明の日本語予測入力方法を実現する予測
候補評価部の処理の流れを示すフローチャート、

【図１２】本発明の日本語予測入力方法を実現する予測
候補絞り込み部の処理の流れを示すフローチャート、

【図１３】予測辞書に登録される情報の別の実施形態を
示す図、

【図１４】本発明の日本語予測入力方法を実現する予測
辞書検索部の処理の流れを示すフローチャート、

【図１５】本発明の日本語予測入力方法を実現する予測
制御部の処理の流れを示すフローチャート、

【図１６】予測候補の表示例を示す図、

【図１７】本発明の日本語予測入力方法を実現する制御
部の処理の流れを示すフローチャート、

【図１８】予測候補リストの格納例を示す図、

【図１９】予測候補の表示例を示す図、

【図２０】予測候補の表示例を示す図、

【図２１】予測辞書に登録される情報の別の実施形態を
示す図、

【図２２】予測対象読み文字列バッファのフォーマット
と格納例を示す図、

【図２３】本発明の日本語予測入力方法を実現する読み
文字列切り出し部の処理の流れを示すフローチャート、

【図２４】本発明の日本語予測入力方法を実現する制御
部の処理の流れを示すフローチャート、

【図２５】予測候補の表示例を示す図、

【符号の説明】

１０１…入力部、１０２…制御部、１０３…予測制御
部、１０４…かな漢字変換部、１０５…かな漢字変換辞
書検索部、１０６…かな漢字変換辞書、１０７…読み文
字列切り出し部、１０８…予測辞書検索部、１０９…予
測辞書、１１０…予測候補評価部、１１１…予測候補絞
り込み部

Claims (22)

【特許請求の範囲】
1. 【請求項１】 読み文字列を入力し、この入力あるいは
   予測補完された読み文字列から少なくとも一部の部分文
   字列群を取り出し、取り出された部分文字列と読みが前
   方一致する漢字かな表記を辞書を用いて検索し、前記辞
   書中にある漢字かな表記文字列に対する頻度情報と読み
   文字列の部分文字列の少なくとも一部に対する頻度情報
   を用いて検索された漢字かな表記の優先順位付けを行な
   い日本語予測入力することを特徴とする日本語予測入力
   方法。
2. 【請求項２】 読み文字列を入力し、この入力あるいは
   予測補完された読み文字列から少なくとも一部の部分文
   字列群を取り出し、取り出された部分文字列と読みが前
   方一致する漢字かな表記を辞書を用いて検索し、前記辞
   書中にある漢字かな表記文字列に対する、前方一致した
   読み文字列毎の尤度情報を用いて検索された漢字かな表
   記の優先順位付けを行ない日本語予測入力することを特
   徴とする日本語予測入力方法。
3. 【請求項３】 前記辞書中にある漢字かな表記文字列に
   対する、前方一致した読み文字列毎の尤度情報を、前記
   漢字かな表記文字列に対する頻度情報と前記読み文字列
   の部分文字列に対する頻度情報から算定し、算定された
   尤度情報を用いて検索された漢字かな表記の優先順位付
   けを行うことを特徴とする請求項２記載の日本語予測入
   力方法。
4. 【請求項４】 読み文字列を入力し、この入力あるいは
   予測補完された読み文字列から少なくとも一部の部分文
   字列群を取り出し、取り出された部分文字列と読みが前
   方一致する漢字かな表記を辞書を用いて検索し、前記辞
   書中にある読み文字列の部分文字列の少なくとも一部に
   対する頻度情報を用いて検索された漢字かな表記の優先
   順位付けを行い日本語予測入力することを特徴とする日
   本語予測入力方法。
5. 【請求項５】 読み文字列を入力し、この入力あるいは
   予測補完された読み文字列から少なくとも一部の部分文
   字列群を取り出し、取り出された部分文字列と読みが前
   方一致する漢字かな表記を辞書を用いて検索し、前記辞
   書中にある読み文字列に対する、前方一致した読み文字
   列毎の尤度情報を用いて検索された漢字かな表記の優先
   順位付けを行い日本語予測入力を行なうことを特徴とす
   る日本語入力予測方法。
6. 【請求項６】 前記辞書中にある漢字かな表記文字列に
   対する、前方一致した読み文字列毎の尤度情報を前記読
   み文字列の部分文字列に対する頻度情報から算定し、こ
   の尤度情報を用いて検索された漢字かな表記の優先順位
   付けを行うことを特徴とする請求項５記載の日本語予測
   入力方法。
7. 【請求項７】 更に、優先順位付けされた漢字かな表記
   中の上位ｎ位（ｎは任意）を出力することを特徴とする
   請求項１乃至６記載の日本語予測入力方法。
8. 【請求項８】 日本語文の一部を構成する漢字かな表記
   およびその読み文字列を記憶した辞書と、読み文字列を
   入力する手段と、入力あるいは予測補完された読み文字
   列から部分文字列群のー部または全部を取り出す手段
   と、取り出された部分文字列と読みが前方一致する漠宇
   かな表記を前記辞書から検索する手段と、前記辞書中に
   ある漢字かな表記文字列に対する頻度情報と、読み文字
   列の部分文字列のー部または全部に対する頻度情報を用
   いて検索された漢字かな表記の優先順位付けする手段と
   を具備することを特徴とする日本語予測入力システム。
9. 【請求項９】 日本語文の一部を構成する漢字かな表記
   およびその読み文字列を記憶した辞書と、読み文字列を
   入力する手段と、入力あるいは予測補完された読み文字
   列から部分文字列群のー部または全部を取り出す手段
   と、取り出された部分文字列と読みが前方一致する漢字
   かな表記を前記辞書から検索する手段と、前記辞書中に
   ある漢字かな表記文字列に対する、前方一致した読み文
   字列毎の尤度情報を用いて検索された漢字かな表記の優
   先順位付けを行う手段とを具備することを特徴とする日
   本語予測入力システム。
10. 【請求項１０】 前記辞書中にある漢字かな表記文字列
    に対する、前方一致した読み文字列ごとの尤度情報を、
    前記漢字かな表記文字列に対する頻度情報と、前記読み
    文字列の部分文字列に対する頻度情報とから算定する手
    段と、この尤度情報を用いて検索された漢字かな表記の
    優先順位付けを行う手段とを具備することを特徴とす
    る、請求項９記載の日本語予測入力システム。
11. 【請求項１１】 日本語文のー部を構成する漢字かな表
    記およびその読み文字列を記憶した辞書と、読み文字列
    を入力する手段と、入力あるいは予測補完された読み文
    字列から部分文字列群のー部または全部を取り出す手段
    と、取り出された部分文字列と読みが前方一致する漢字
    かな表記を前記辞書から検索する手段と、前記辞書中に
    ある読み文字列の部分文字列のー部または全部に対する
    頻度情報を用いて検索された漢字かな表記の優先順位付
    けを行なう手段とを具備することを特徴とする、日本語
    予測入力システム。
12. 【請求項１２】 日本語文のー部を構成する漢字かな表
    記およびその読み文字列を記憶した辞書と、読み文字列
    を入力する手段と、入力あるいは予測補完された読み文
    字列から部分文字列群を取り出す手段と、取り出された
    部分文字列と読みが前方一致する漢字かな表記を前記辞
    書から検索する手段と、前記辞書中にある読み文字列に
    対する、前方一致した読み文字列毎の尤度情報を用いて
    検索された漢字かな表記の優先順位付けを行う手段とを
    具備することを特徴とする、日本語予測入力システム。
13. 【請求項１３】 前記辞書中にある漢字かな表記文字列
    に対する、前方一致した読み文字列毎の尤度情報を、前
    記読み文字列の部分文字列に対する頻度情報から算定す
    る手段と、この尤度情報を用いて検索された漢字かな表
    記の優先順位付けを行う手段とを具備することを特徴と
    する、請求項１２記載の日本語予測入力システム。
14. 【請求項１４】 優先順位付けされた漢字かな表記中の
    上位n 位(nは任意) を出力する手段を更に具備すること
    を特徴とする、請求項８乃至１３記載の日本語予測入力
    システム。
15. 【請求項１５】 既に入力した文字を手掛かりに入力さ
    れる文字列を予測し、入力する日本語予測入力システム
    において用いられ、入力される読み文字列を取り込むス
    テップと、取り込まれた読み文字列あるいは予測補完さ
    れた読み文字列から少なくとも一部の部分文字列群を切
    り出すステップと、切り出された部分文字列と読みが前
    方一致する漢字かな表記を辞書を用いて検索するステッ
    プと、前記辞書中にある漢字かな表記文字列に対する頻
    度情報と読み文字列の部分文字列の少なくともー部に対
    する頻度情報、もしくは前記辞書中にある読み文字列の
    少なくとも一部に対する頻度情報を用いて検索された漢
    字かな表記の優先順位付けを行なうステップとがプログ
    ラムされ記録されるコンピュータ読み取り可能な記録媒
    体。
16. 【請求項１６】 既に入力した文字を手掛かりに入力さ
    れる文字列を予測し、入力する日本語予測入力システム
    において用いられ、入力される読み文字列を取り込むス
    テップと、取り込まれた読み文字列あるいは予測補完さ
    れた読み文字列から少なくとも一部の部分文字列群を切
    り出すステップと、切り出された部分文字列と読みが前
    方一致する漢字かな表記を辞書を用いて検索するステッ
    プと、前記辞書中にある漢字かな表記文字列に対する前
    方一致した読み文字列毎の尤度情報、もしくは前記辞書
    中にある読み文字列に対する前方一致した読み文字列毎
    の尤度情報を用いて検索された漢字かな表記の優先順位
    付けを行なうステップとがプログラムされ記録されるコ
    ンピュータ読み取り可能な記録媒体。
17. 【請求項１７】 読み文字列リスト、読み文字列バッフ
    ァを初期化するステップと、入力される読み文字列を上
    記読み文字列バッファにセットするステップと、読み文
    字列バッファにセットされた文字列長を変数とし、入力
    される読み文字列の先頭から、その読み文字列の最後部
    の文字を含む部分読み文字列を逐一上記読み文字列リス
    トに格納するステップとがプログラムされ記録されるコ
    ンピュータ読み取り可能な請求項１５乃至１６記載の記
    録媒体。
18. 【請求項１８】 読み文字列リストの内容とその部分読
    み文字列の個数を受け取るステップと、部分読み文字列
    の個数を変数とし、逐一送られてくる部分文字列により
    辞書を前方一致検索し、その検索結果を辞書検索結果リ
    ストに格納するステップと、検索結果リストに格納され
    たｎ個の検索結果を予測候補リストに複写するととも
    に、予測候補リストの個数を変数とし、複写される表記
    頻度情報、読み頻度情報に基づき、あるいは複写される
    情報の他に少なくとも尤度を計算することによって予測
    評価を行ない、上記予測候補リストの該当個所に書き込
    むステップとがプログラムされ記録されるコンピュータ
    読み取り可能な請求項１５乃至１６記載の記録媒体。
19. 【請求項１９】 予測候補リストを介して送られてきた
    予測候補情報から候補の読み文字列の長さ（ｌｅｎ）を
    調べるとともに一致長さ情報（ｂａｓｅ）を取り出すス
    テップと、確率情報の（ｂａｓｅ−１）の値、もしくは
    辞書に含まれる表記頻度を読み頻度情報の（ｂａｓｅ−
    １）番目の値を尤度として計算するステップと、（ｌｅ
    ｎ−ｂａｓｅ）を計算することによって有用度を求める
    ステップと、尤度、有用度に基づく任意のポイント計算
    を行い予測評価を行なうステップとがプログラムされ記
    録されるコンピュータ読み取り可能な請求項１６記載の
    記録媒体。
20. 【請求項２０】 送られてくる尤度の情報に対しあらか
    じめ定義された第１の値と比較するステップと、送られ
    てくる有用度の情報に対しあらかじめ定義される第２の
    値と比較するステップと、これら比較の結果に従い予測
    候補の絞り込みを行なうステップとがプログラムされ記
    録されるコンピュータ読み取り可能な請求項１６記載の
    記録媒体。
21. 【請求項２１】 受け取った読み文字列をキーに辞書を
    用いて前方一致検索を行ない、候補をバッファに複写す
    るステップと、前方一致した候補を変数として、バッフ
    ァのｉ番目候補の前方一致読み文字列長とバッファのｉ
    番目候補の、上記検索結果リストに格納されてある予測
    開始文字列長情報との比較を行なうステップと、比較の
    結果によっては予測候補としてバッファのｉ番目の内容
    を検索結果リストの該当個所に反映させるステップとが
    プログラムされ記録されるコンピュータ読み取り可能な
    請求項１５記載の記録媒体。
22. 【請求項２２】 既に入力された文字を手掛かりに、入
    力される文字列を予測し入力することのできる日本語予
    測入力システムにおいて用いられ、変換対象読み文字列
    バッファと予測対象読み文字列バッファを初期化するス
    テップと、読み文字入力をチェックし、入力された読み
    文字を変換対象読み文字列バッファに追加するステップ
    と、読み文字入力以外の予測を指示していたとき、変換
    対象読み文字列バッファに予測補完された読み文字を、
    予測対象読み文字列バッファに予測補完された読み文字
    を追加するステップと、読み文字入力以外の予測指示、
    あるいは変換指示があったとき、変換対象読み文字列バ
    ッファにある読み文字列のかな漢字変換処理を行い、結
    果を画面表示するステップとがプログラムされ記録され
    るコンピュータ読み取り可能な請求項１５乃至１６記載
    の記録媒体。