JPH07306856A - 文字処理装置及びその方法 - Google Patents

Abstract

(57)【要約】 【目的】 用例に該当する表記候補の組み合わせを含む
表記候補の列が複数存在する場合でも、より適切な候補
を優先的に表示可能とする。 【構成】 文字処理装置に、仮名文字列を入力する入力
手段と、単語の読みと表記とを対応づけた単語辞書と、
共起する単語の表記同士を用例として、優先度を付して
記憶する用例辞書と、単語辞書を参照して、入力された
読みの文節単位の表記候補の列を１つ以上作成する候補
作成手段と、作成された表記候補の列中の表記候補の組
み合わせが用例辞書の用例に該当する場合に、該用例の
優先度と、該用例に該当する表記候補の文節の間の文節
数とを用いた演算により、該用例の尤度を求め、該尤度
に基づいて表記候補の列の表示優先度を決定する表示優
先度決定手段と、決定された表示優先度に基づいて、作
成された表記候補の列を表示する候補表示手段とを具え
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、仮名漢字変換により、
入力された仮名文字列を漢字仮名混じりの表記文字列に
変換して出力する文字処理装置及びその方法に関するも
のである。

【０００２】

【従来の技術】現在、日本ワードプロセッサなどの文字
処理装置は漢字仮名混じり文の入力を仮名漢字変換を使
って行うことが一般的である。

【０００３】仮名漢字変換は辞書を参照することによ
り、入力された読み列を漢字に変換するものである。辞
書においては各単語に対して名詞、サ変名詞、副詞、形
容詞、形容動詞等の品詞情報が記述されており、仮名漢
字変換は読み列を解析して可能な文節候補を作成し、そ
れらを組み合わせて変換候補を決定し、尤もらしい順に
提示する。提示された変換候補の中からオペレータが望
む候補を選択する。

【０００４】例えば、読み列「ぎゅうにゅうをぼくじょ
うでかう」に対しては「牛乳を」「牛」「入を」「牧場
で」「僕」「上で」「情で」「上」「情」「出」「飼
う」「買う」「課」「蚊」「卯」などの文節候補が作成
され、これらを組み合わせた「牛乳を牧場で飼う」「牛
乳を牧場で買う」が変換候補として出力表示される。
「買う」「飼う」の中では、どちらの頻度が高いとは言
えないので「牛乳を牧場で買う」が第１候補としては変
換されるとは限らない。

【０００５】そこで、変換率を高めるために用例変換と
いう手法が提案されている。用例変換は、共起する単語
のペア（用例）を予め用例辞書中に登録しておき、変換
時に用例辞書を参照し、第１候補を用例辞書中の用例に
従って変更する手法である。例えば、「牛乳を／買う」
というパターンを用例辞書に記憶しておき、「ぎゅうに
ゅうをかった」という入力に対しては「牛乳を買った」
が第１候補として変換される様にする。

【０００６】上記の例は単語と単語の関係を記述した個
別用例の例であるが、意味分類との関係を記述した意味
用例というものも提案されている。例えば、「〜にいっ
た」という文脈においては「〜」が場所を表すときには
「行った」という表記が尤もらしく、「〜」が人間を表
すときには「言った」という表記が尤もらしい。この変
換を正しく行うために「《人間》に／言う」「《場所》
に／行く」という意味用例を用例辞書に予め登録してお
くのである。なお、《人間》《場所》などは意味分類で
あり、辞書中の全ての単語には《人間》であるか《場
所》であるかそうでないかが記述されている。この仕組
みにより「市長に言った」「市役所に行った」などを正
しく変換することができる。

【０００７】

【発明が解決しようとしている課題】しかしながら、従
来の用例変換では、用例の適用可能な候補が複数存在す
る場合、すなわち、用例が競合する場合には、どの用例
に該当する候補を優先するかについては定められていな
かった。わずかに個別用例と意味用例が競合した場合
は、個別用例に該当する候補を優先させるという指針が
示されているぐらいで、それ以外の場合は、特に定めら
れておらず、競合する用例の一方を適当に採用して第１
候補を決定していたため、用例が競合する場合の変換率
は余り芳しくなかった。

【０００８】

【課題を解決するための手段】本発明の文字処理装置
は、仮名文字列を入力するための入力手段と、単語の読
みと表記とを対応づけて記憶した単語辞書手段と、共起
する単語の表記同士を対応づけて用例として、各用例に
用例の優先度を付して記憶する用例辞書手段と、前記単
語辞書手段を参照して、前記入力手段より入力された仮
名文字列を読みとする文の文節単位の表記候補の列を１
つ以上作成する候補作成手段と、該候補作成手段により
作成された表記候補の列中の表記候補の組み合わせが前
記用例辞書手段の用例に該当する場合に、該用例の優先
度と、該用例に該当する表記候補の組み合わせのそれぞ
れの文節の間の文節数とを用いた演算により、該用例の
尤度を求め、該尤度に基づいて、前記表記候補の列の表
示優先度を決定する表示優先度決定手段と、該表示優先
度決定手段によって決定された表示優先度に基づいて、
前記候補作成手段により作成された表記候補の列を表示
する候補表示手段とを具える。

【０００９】また、本発明の他の態様によれば、文字処
理方法に、仮名文字列を入力するための入力工程と、単
語の読みと表記とを対応づけて記憶した単語辞書を参照
して、前記入力工程により入力された仮名文字列を読み
とする文の文節単位の表記候補の列を１つ以上作成する
候補作成工程と、該候補作成工程により作成された表記
候補の列中の表記候補の組み合わせが、共起する単語の
表記同士を対応づけて用例として、各用例に用例の優先
度を付して記憶する用例辞書の用例に該当する場合に、
該用例の優先度と、該用例に該当する表記候補の組み合
わせのそれぞれの文節の間の文節数とを用いた演算によ
り、該用例の尤度を求め、該尤度に基づいて、前記表記
候補の列の表示優先度を決定する表示優先度決定工程
と、該表示優先度決定工程によって決定された表示優先
度に基づいて、前記候補作成工程により作成された表記
候補の列を表示する候補表示工程とを具える。

【００１０】

【作用】本発明によれば、単語辞書を参照して、入力さ
れた仮名文字列を読みとする文の文節単位の表記候補の
列を１つ以上作成し、作成された表記候補の列中の表記
候補の組み合わせが、用例辞書の用例に該当する場合
に、該用例の優先度と、該用例に該当する表記候補の組
み合わせのそれぞれの文節の間の文節数とを用いた演算
により、該用例の尤度を求め、該尤度に基づいて、前記
表記候補の列の表示優先度を決定し、決定された表示優
先度に基づいて、作成された表記候補の列を表示する。

【００１１】

【実施例】以下、添付図面を参照しながら、本発明に係
る好適な一実施例を詳細に説明する。

【００１２】図１は、本発明に係る文字処理装置の１実
施例の構成を示すブロック図である。

【００１３】図示の構成において、ＣＰＵは、マイクロ
プロセッサであり、文字処理のための演算、論理判断等
を行い、アドレスバスＡＢ、コントロールバスＣＢ、デ
ータバスＤＢを介して、それらのバスに接続された各構
成要素を制御する。

【００１４】アドレスバスＡＢはマイクロプロセッサＣ
ＰＵの制御の対象とする構成要素を指示するアドレス信
号を転送する。コントロールバスＣＢはマイクロプロセ
ッサＣＰＵの制御の対象とする各構成要素のコントロー
ル信号を転送して印加する。データバスＤＢは各構成機
器相互間のデータの転送を行う。

【００１５】次にＲＯＭは、読出し専用固定メモリであ
り、図１２〜図１９につき後述するマイクロプロセッサ
ＣＰＵによる制御の手順を記憶させておく。

【００１６】また、ＲＡＭは、１ワード１６ビットの構
成の書込み可能のランダムアクセスメモリであって、各
構成要素からの各種データの一時記憶に用いる。ＩＢＵ
Ｆはキー入力されたキーデータを記憶する入力バッファ
であり、ＯＢＵＦは仮名漢字変換された結果を一時的に
記憶する出力バッファである。ＤＩＣは仮名漢字変換を
行うための辞書である。ＹＤＩＣは単語あるいは意味分
類間の共起関係を記述した用例辞書である。ＢＣＴＢＬ
は変換途中の文節候補を記憶する文節候補テーブルであ
る。ＴＢＵＦはテキストバッファであり、入力編集中の
テキストデータが記憶される。ＤＯＢＵＦは同音語バッ
ファであり、テキストバッファＴＢＵＦに記憶される文
字に同音語候補が存在するときはその候補が記憶され
る。

【００１７】ＫＢはキーボードであって、アルファベッ
トキー、ひらかなキー、カタカナキー等の文字記号入力
キー及び変換キー、次候補キー、選択キー等の本文字処
理装置に対する各種機能を指示するための各種のファン
クションキーを備えている。

【００１８】ＤＩＳＫは文書データを記憶するための外
部記憶部であり、テキストバッファＴＢＵＦ上に作成さ
れた文書の保管を行い、保管された文書はキーボードの
指示により、必要な時呼び出される。

【００１９】ＣＲはカーソルレジスタである。ＣＰＵに
より、カーソルレジスタの内容を読み書きできる。後述
するＣＲＴコントローラＣＲＴＣは、ここに蓄えられた
アドレスに対応する表示装置ＣＲＴ上の位置にカーソル
を表示する。

【００２０】ＤＢＵＦは表示用バッファメモリで、表示
すべきデータのパターンを蓄える。テキストの内容を表
示するときはテキストバッファＴＢＵＦの内容に応じて
表示パターンがＤＢＵＦに作成されることにより、表示
されることになる。

【００２１】ＣＲＴＣはカーソルレジスタＣＲ及びバッ
ファＤＢＵＦに蓄えられた内容を表示装置ＣＲＴに表示
する役割を担う。

【００２２】またＣＲＴは陰極線管等を用いた表示装置
であり、その表示装置ＣＲＴにおけるドット構成の表示
パターン及びカーソルの表示をＣＲＴコントローラで制
御する。

【００２３】更に、ＣＧはキャラクタジェネレータであ
って、表示装置ＣＲＴに表示する文字、記号のパターン
を記憶するものである。

【００２４】かかる各構成要素からなる本発明文字処理
装置においては、キーボードＫＢからの各種の入力に応
じて作動するものであって、キーボードＫＢからの入力
が供給されると、まず、インタラプト信号がマイクロプ
ロセッサＣＰＵに送られ、そのマイクロプロセッサＣＰ
ＵがＲＯＭ内に記憶してある各種の制御信号を読出し、
それらの制御信号に従って各種の制御が行われる。

【００２５】図２は本実施例の装置による変換例を示し
た図である。図中

【００２６】

【外１】 はそこで変換キーを打鍵するという意味である。

【００２７】「ぼくじょうでかう」と入力した場合は、
第１候補として「牧場で飼う」と変換される。これは用
例辞書に「牧場で／飼う」という用例が登録されている
からである。この様な用例変換の仕組みがないと、「か
う」については「飼う」「買う」「交う」などの同音語
があるので、正しく変換されるとは限らなくなってしま
う。

【００２８】次の例は「ぎゅうにゅうをかう」と入力し
た場合である。第１の例と同様に、用例辞書に「牛乳を
／買う」という用例が登録されているので、正しく「牛
乳を買う」と変換される。

【００２９】第３の例は「ぎゅうにゅうをぼくじょうで
かう」と入力した場合の変換である。この場合「牧場で
飼う」「牛乳を買う」の２つの用例が適用可能であり、
「かう」の部分についてそれぞれが矛盾する変換を要求
している。すなわち、どちらの用例を信じるかによって
「かう」の変換結果が変わってしまう。本実施例ではこ
の様な場合のために、各用例に優先度情報を持ってお
り、優先度の高い用例に基づいて変換している。この場
合、「牧場で／飼う」という用例より「牛乳を／買う」
という用例の優先度が高く設定されており、より優先度
の高い「牛乳を／買う」の用例が適用され、「牛乳を牧
場で買う」と変換されている。

【００３０】図３は本実施例の装置による用例の学習の
例を示した図である。３−１はまず初期画面を示したも
のである。３−２は読み列「うしをぼくじょうでかう」
を入力した時の画面を示している。カーソルは入力読み
列の次に表示されている。ここで変換キーを打鍵すると
３−３の画面になる。３−３では読み列「うしをぼくじ
ょうでかう」が「牛を牧場で飼う」と変換されている。
この状況では「牛を／飼う」「牧場で／飼う」「牛を／
買う」という用例が存在するが、尤も優先度の高い「牛
を／飼う」が適用されて変換されている。オペレータは
「牛を／買う」という変換を望んだとして、次候補キー
を打鍵すると３−４の画面になる。ここで「かう」の変
換候補が表示される。第１候補は「飼う」であり、第２
候補は「買う」である。現在の候補は第２候補の「買
う」であり、２が反転表示している。ここで選択キーを
打鍵すると、３−５の画面になる。第２候補の「買う」
が確定してテキストデータの中に格納され、同時に用例
「牛を／買う」が学習され、優先度が向上する。もう一
度「うしをぼくじょうでかう」と入力すると３−６の画
面になる。更に変換キーを打鍵すると３−７の画面にな
り、今度は用例「牛を／買う」が学習されているので、
優先的に適用され、第１候補として「牛を牧場で買う」
が表示されている。

【００３１】図４は入力バッファＩＢＵＦ、出力バッフ
ァＯＢＵＦの構成を示した図である。

【００３２】ＩＢＵＦ、ＯＢＵＦともに同じ構成であ
る。最初の２バイトは各バッファのサイズ情報であり、
バッファに格納されている文字数から１を減じたものを
２倍した数値が入る。入力バッファの末尾にある

【００３３】

【外２】 はそこで変換キーが打鍵されたことを意味する。各文字
は１文字２バイトで構成され、ＪＩＳ Ｘ ０２０８コ
ード等で格納される。

【００３４】図５は辞書ＤＩＣの構成を示した図であ
る。「読み」「表記」「品詞」「単語尤度」「意味分
類」のフィールドから構成される。

【００３５】「読み」には単語の読み、「表記」には単
語の表記、「品詞」には単語の品詞が格納される。

【００３６】「単語尤度」は頻度情報等のその単語自体
の尤もらしさを示す情報が１〜５の値で格納される。尤
度値５は最も尤もらしいという意味であり、値が小さく
なるにつれ疑わしいと解釈される。尤度値０はまったく
考えられないということを意味するので単語尤度の値と
しては存在しない。

【００３７】「意味分類」にはその単語の意味分類が、
《場所》《動物》《食物》などと、一般には複数個記述
されている。ただし、意味分類はその単語が名詞の場合
のみ記述される。

【００３８】図６は用例辞書ＹＤＩＣの構成を示した図
である。「第１単語」「第２単語」「助詞」「優先度」
のフィールドから構成される。

【００３９】「第１単語」「第２単語」には共起する単
語のペアを記述する。もし、個別用例ではなくて意味用
例であるときは単語の代わりに意味分類が記述される。

【００４０】「助詞」には単語のペアを結び付ける助詞
を記述する。

【００４１】「優先度」にはその用例の尤もらしさを示
す情報が１〜５の値で格納される。尤度値５は最も尤も
らしいという意味であり、値が小さくなるにつれ疑わし
いと解釈される。尤度値０は全く考えられないというこ
とを意味するので優先度の値としては存在しない。

【００４２】すなわち、図中に示される用例は「牧場で
／飼う」（優先度４）「牛乳を／買う」（優先度５）
「牛を／飼う」（優先度５）「牛を／買う」（優先度
４）「《動物》を／飼う」（優先度２）となる。

【００４３】なお、３番目の用例は意味用例であるので
優先度が低く押えてある。こうすることにより、「個別
用例は意味用例に優先する」という原則が自然と成り立
つことになる。

【００４４】図７は文節候補テーブルＢＣＴＢＬの概念
を示した図である。文節候補テーブルは入力読みの解析
の結果、考えられる文節候補をバイナリートリーで表現
したものである。図中、横線は子ポインタを意味し、縦
線は弟ポインタを意味する。弟ポインタはある読み位置
から始まる他の文節候補（通常はより短い候補）をリン
クし、子ポインタはその文節に引き続く文節候補をリン
クする。

【００４５】入力読み列「ぎゅうにゅうをぼくじょうで
かう」の先頭部分は「牛乳を」「牛」などの解釈が存在
し、これらは順に弟ポインタ（縦線）でリンクされてい
る。

【００４６】「牛乳を」に引き続く文節は「牧場で」が
考えられ、子ポインタでリンクされている。

【００４７】この様な文節候補テーブルができ上がる
と、「牛乳を牧場で買う」「牛乳を牧場で飼う」「牛乳
を僕情で買う」「牛入を牧場で飼う」「牛入を僕情出買
う」などと文節候補列を作成することは容易である。

【００４８】図８は文節候補テーブルＢＣＴＢＬの具体
的構成を示した図である。

【００４９】「自立語」は文節候補の自立語が存在する
辞書上の先頭位置へポインタを格納する。

【００５０】「付属語列」は２バイトで構成され、文節
候補の自立語に引き続く付属語列を特定する領域であ
る。先頭１バイトが入力バッファ上の付属語列先頭文字
をインデックスし、次の１バイトが入力バッファ上の付
属語列の末尾文字をインデックスする。例えば、図４に
示す入力バッファのとき、「を」を表現するには第１バ
イトに１２、第２バイトに１２を設定する。付属語列が
存在しないときは図中で「φ」で示している。

【００５１】「弟リンク」はその文節候補と同じ読み位
置から始まる別の文節候補をリンクする。

【００５２】「子リンク」はその文節候補に引き続く文
節候補をリンクする。

【００５３】なお、リンクは値０のときに終端すること
を意味する。

【００５４】例えば、文節候補０（牛乳を）の弟リンク
は５０であり、文節候補５０（牛）をリンクする。文節
候補０（牛乳を）の子リンクは１００であり、文節候補
１００（牧場で）をリンクする。文節候補１００の子リ
ンクは４００であり、文節候補４００（買う）をリンク
する。文節候補４００の子リンクは０であり、そこで入
力読みが終端していることが分かる。

【００５５】図９はテキストバッファＴＢＵＦの構成を
示した図である。

【００５６】テキストバッファは文字の羅列から構成さ
れ、各文字は２バイトで構成される。各文字のＭＳＢは
同音語フラグであり、０は通常文字、１が同音語を意味
する。残りの１５ビットは通常文字のときは文字コード
を表現し、同音語のときは同音語番号を表現する。文字
コードは例えば、ＪＩＳ Ｘ ０２０８コードを使用す
る。同音語番号は図１０に示す同音語バッファＤＯＢＵ
Ｆ上のどの同音語であるかを示す番号である。

【００５７】図１０は同音語バッファＤＯＢＵＦの構成
を示した図である。各同音語には同音語番号が付いてお
り、それによって識別される。

【００５８】各同音語は「読み」「候補総数」「現候補
番号」「第ｉ候補情報」からなる。

【００５９】「読み」はその同音語の読みを格納する。

【００６０】「候補総数」はその同音に含まれる候補の
総数を格納する。

【００６１】「現候補番号」はその同音語の現在表示さ
れている候補番号が格納される。変換直後初値に第１候
補が表示されるから「１」が格納される。

【００６２】「第ｉ候補情報」は各候補の表記、及び、
その候補に対して適用された用例の番号が格納される。
通常、その候補に適用される用例は複数個存在するの
で、適用用例番号には複数個の番号が入る。

【００６３】図１１は文尤度の計算例を示した図であ
る。文尤度は文節候補列である文の尤もらしさを表現す
るものであり、値が大きいほど尤もらしいことを意味す
る。

【００６４】文尤度は、文節尤度の和、文節間尤度の
和、用例尤度の和を全て加算することにより計算され
る。

【００６５】文節尤度は各文節候補の尤もらしさを表現
するものであり、値が大きいほど尤もらしいことを意味
する。文節尤度はその文節の自立語の辞書ＤＩＣに記載
されている単語尤度が使用される。

【００６６】文節間尤度は隣接する文節候補間の接続の
尤もらしさを表現するものであり、本実施例では値−２
０で固定とする。その文がｎ文節で構成されていたとす
ると、文節間は（ｎ−１）あるので、文節間尤度の和は
必ず−２０（ｎ−１）となる。

【００６７】用例尤度は各文節間に適用されている、用
例の一つ一つについて文尤度に加算される。用例尤度は
各用例に記述されている優先度の４倍から、その用例を
適用する際に飛び越す文節の数の２倍を減じたものとな
る。

【００６８】図１１によると、「牛乳を／牧場で／飼
う」の文尤度は−１８であり、「牛乳を／牧場で／買
う」の文尤度は−１６であるので、文尤度の値の大きい
例２の「牛乳を／牧場で／買う」が第１位に変換される
ことが分かる。

【００６９】この様に正しく変換される理由は、例１に
適用される用例「牧場で／飼う」の優先度は４であるの
に対し、例２に適用される用例「牛乳を／買う」の優先
度は５であり、優先度の高い用例が適用された文ほどに
有利に変換されるからである。

【００７０】上述の実施例の動作をフローに従って説明
する。

【００７１】図１２はキー入力を取り込み、処理を行う
部分のフローチャートである。

【００７２】ステップ１２−１はキーボードからのデー
タを取り込む処理である。ステップ１２−２で取り込ま
れたキーの種別を判定し、各キーの処理ルーチンに分岐
する。

【００７３】変換キーであったときはステップ１２−３
に分岐し、ステップ１２−３において図１３に詳述する
ように仮名漢字変換の変換処理が行われる。次候補キー
であったときはステップ１２−４において図１８に詳述
する次候補処理を行う。選択キーであったときはステッ
プ１２−５において図１９に詳述する選択処理を行う。
その他のキーのときはステップ１２−６に分岐し、挿
入、削除等の通常の文字処理装置において行われるその
他の処理が行われる。その後ステップ１２−１に分岐す
る。

【００７４】図１３はステップ１２−３の「変換処理」
を詳細化したフローチャートである。

【００７５】ステップ１３−１において、図１４に詳述
する文節候補作成処理を行い、文節候補テーブルＢＣＴ
ＢＬを作成する。

【００７６】ステップ１３−２において、図１５に詳述
する第１候補決定処理を行う。

【００７７】ステップ１３−３において、決定された第
１候補に基づいて変換結果を作成し、出力する。

【００７８】図１４はステップ１３−１の「文節候補作
成処理」を詳細化したフローチャートである。

【００７９】ステップ１４−１において、入力バッファ
インデックスｉ、文節候補テーブルインデックスｊを０
に初期設定する。

【００８０】ステップ１４−２においてｉの示す入力バ
ッファ中の読みに基づき、辞書をサーチし、単語候補を
求める。

【００８１】ステップ１４−３において、見つかった単
語候補に対して接続する付属語列を解析する形態素解析
処理を行う。この結果、文節候補が得られる。

【００８２】ステップ１４−４において得られた文節候
補を文節候補テーブルに格納する。格納する時はｊ＋１
番目のエントリーに格納する。また、必要な情報を設定
する。例えば、この文節候補を子、あるいは弟とする文
節候補については、子リンク、弟リンクを設定する。格
納後ｊの値をカウントアップする。

【００８３】ステップ１４−５において文節候補テーブ
ルからターミネートしていない文節候補、すなわち、子
リンクがまだ決まっていない文節候補を見つけその次の
読み位置をｉに代入する。

【００８４】ステップ１４−６において、全ての文節候
補の子リンクが決定しているかどうか判定し、決定して
いないものがあればステップ１４−２に分岐する。そう
でなければリターンする。

【００８５】図１５はステップ１３−２の「第１候補決
定処理」を詳細化したフローチャートである。

【００８６】ステップ１５−１において、最尤文尤度を
処理上許される最小値、例えば、−３２７６７に初期設
定する。

【００８７】ステップ１５−２において文節候補テーブ
ルより文節候補列を１つ取り出す。

【００８８】ステップ１５−３において、図１６に詳述
するようにその取り出された文節候補列に適用可能な用
例を検索し、用例尤度の和である「用例尤度和」を算出
する。

【００８９】ステップ１５−４において、文節候補列の
文尤度を図１１に示す様に算出する。

【００９０】ステップ１５−５において、算出された文
尤度が最尤文尤度より尤もらしいか、具体的には大きい
かを判定し、大きいときはステップ１５−６において最
尤文尤度を算出された文尤度に更新する。また、ステッ
プ１５−７において現在の文節候補列を最尤文尤度に対
応した文節候補列として記憶する。

【００９１】ステップ１５−８において文節候補テーブ
ルから別の文節候補列が取り出せるかどうかを判定し、
取り出せるときステップ１５−２に分岐する。そうでな
いときはリターンする。

【００９２】これにより、最尤文尤度を算出するもとに
なった文節候補列が第１候補として決定される。

【００９３】図１６はステップ１５−３の「用例尤度和
の算出」を詳細化したフローチャートである。

【００９４】ステップ１６−１において、用例尤度和を
まず０に初期設定する。

【００９５】ステップ１６−２において、文節候補列か
ら１文節を着目文節として取り出す。以下の処理ではこ
の着目文節に関係する用例の尤度を求めることになる。

【００９６】ステップ１６−３において最尤用例尤度を
０に初期設定する。

【００９７】ステップ１６−４において、着目文節とペ
アになる文節を文節候補列から取り出す。

【００９８】ステップ１６−５において、着目文節のペ
ア文節を取り出すことができなかったときは、それ以上
の着目文節の処理を諦め、ステップ１６−８に分岐す
る。

【００９９】ステップ１６−６において、図１７に詳述
するように、着目文節とペア文節の間の用例が適用され
ているかどうかを調べ、その適用状況に応じて用例尤度
を設定する。

【０１００】ステップ１６−７において、求まった用例
尤度が最尤用例尤度より尤もらしい（すなわち大きい
か）かどうかを調べ、尤もらしければ（すなわち大きけ
れば）、用例尤度の値を最尤用例尤度に代入する。その
後ステップ１６−４に分岐し、別のペアについて用例尤
度を求める。

【０１０１】ステップ１６−８において、着目文節の処
理が終わったので、次の着目文節の処理に移るが、未処
理の文節が残っているかどうか判定する。残っていない
ときはそのままリターンするが、残っているときはステ
ップ１６−９に分岐し、今回求まった最尤用例尤度を用
例尤度和に加算する。その後、ステップ１６−２に分岐
し、次の着目文節を取り出す。

【０１０２】図１７はステップ１６−６の「用例尤度の
値設定」を詳細化したフローチャートである。

【０１０３】ステップ１７−１において、着目文節とペ
ア文節の２文節間に適用される用例があるかどうかを判
断する。

【０１０４】適用用例がないときはステップ１７−２に
分岐し、用例尤度に０を代入し、リターンする。

【０１０５】適用用例が存在するときはステップ１７−
３に分岐し、用例尤度としてその用例の優先度に４を乗
じたものを代入する。

【０１０６】ステップ１７−４において２文節間の距
離、すなわち、飛び越す文節の数を求め、その値に２を
乗じて用例尤度から減算する。もし、隣接する２文節で
あれば、飛び越す文節は０であるので、用例尤度から０
を減じることになる。

【０１０７】ステップ１７−５において上記計算された
用例尤度の値が負になっていないかどうか判定し、負の
ときはステップ１７−６において０になるように補正
し、リターンする。負でないときは値をいじらずにその
ままリターンする。

【０１０８】図１８はステップ１２−４の「次候補処
理」を詳細化したフローチャートである。

【０１０９】ステップ１８−１において、次候補を見る
べき同音語の同音語番号をテキストバッファＴＢＵＦよ
り求める。

【０１１０】ステップ１８−２において、同音語番号か
ら同音語バッファの位置を求めて、現候補番号をカウン
トアップする。

【０１１１】ステップ１８−３において、候補一覧を表
示する。

【０１１２】図１９はステップ１２−５の「選択処理」
を詳細化したフローチャートである。

【０１１３】ステップ１９−１において、選択すべき同
音語の同音語番号をテキストバッファＴＢＵＦより求め
る。

【０１１４】ステップ１９−２において、同音語番号か
ら同音語バッファの位置を求めて、現候補番号の示す候
補情報から表記を取り出し、テキストバッファＴＢＵＦ
に確定文字として設定する。

【０１１５】ステップ１９−３において、同様に、現候
補番号の示す候補情報から適用用例番号を求めてその用
例の優先度をカウントアップする。

【０１１６】ステップ１９−４において、同様に、第１
候補の示す候補情報から適用用例番号を求めその用例の
優先度をカウントダウンする。

【０１１７】（他の実施例）以上の説明において、用例
辞書は共起する２単語（あるいは分類）のペアであると
して説明したが、３つ組あるいは更に一般的にｎ個組で
あっても同様に処理することができる。

【０１１８】また、尤度の計算は単に例を示しただけで
あり、用例に付与された優先度を尤度計算の過程で考慮
する様に構成すれば、別の計算方法であっても特に本発
明の趣旨を損なうものではない。

【０１１９】また、用例の学習の仕組みは各用例に記述
された優先度を直接操作するように構成している。しか
し、この方式以外に、各用例に対応した学習ビットを持
ち、学習ビットを操作するように処理しても、特に本発
明の趣旨を損なうものではない。

【０１２０】

【発明の効果】以上説明したように、本発明によれば、
単語辞書を参照して、入力された仮名文字列を読みとす
る文の文節単位の表記候補の列を１つ以上作成し、作成
された表記候補の列中の表記候補の組み合わせが、用例
辞書の用例に該当する場合に、該用例の優先度と、該用
例に該当する表記候補の組み合わせのそれぞれの文節の
間の文節数とを用いた演算により、該用例の尤度を求
め、該尤度に基づいて、前記表記候補の列の表示優先度
を決定し、決定された表示優先度に基づいて、作成され
た表記候補の列を表示するようにしたので、用例に該当
する表記候補の組み合わせを含む表記候補の列が複数存
在する場合でも、より適切な候補を優先的に表示できる
という効果がある。

【０１２１】また、最優先に表示した表記候補の列以外
の表記候補の列を選択したときに、該選択した候補また
は前記最優先に表示した候補に係わる用例に関して、前
記用例辞書に記憶された用例の優先度を更新するように
することで、最優先に表示した表記候補の列が適切でな
かった場合に、以後の変換において、より適切な候補を
優先的に表示できるという効果がある。

【図面の簡単な説明】

【図１】実施例の文字処理装置の構成を示すブロック図
である。

【図２】仮名漢字変換の変換例を示す図である。

【図３】用例の優先度の学習効果を示す図である。

【図４】入力バッファと出力バッファの構成を示した図
である。

【図５】仮名漢字変換辞書の構成を示す図である。

【図６】用例辞書の構成を示す図である。

【図７】文節候補テーブルの記憶内容を概念的に示す図
である。

【図８】文節候補テーブルの構成を示す図である。

【図９】テキストバッファの構成を示す図である。

【図１０】同音語バッファの構成を示す図である。

【図１１】尤度の計算方法を示す図である。

【図１２】キー入力処理のフローチャートである。

【図１３】変換処理のフローチャートである。

【図１４】文節候補作成処理のフローチャートである。

【図１５】第１候補決定処理のフローチャートである。

【図１６】用例尤度和の算出処理のフローチャートであ
る。

【図１７】用例尤度の値設定処理のフローチャートであ
る。

【図１８】次候補処理のフローチャートである。

【図１９】選択処理のフローチャートである。

【符号の説明】

ＣＰＵ マイクロプロセッサ ＲＯＭ 読み出し専用メモリ ＲＡＭ ランダムアクセスメモリ ＩＢＵＦ 入力バッファ ＯＢＵＦ 出力バッファ ＤＩＣ 仮名漢字変換用辞書 ＹＤＩＣ 用例辞書 ＢＣＴＢＬ 文節候補テーブル ＴＢＵＦ テキストバッファ ＤＯＢＵＦ 同音語バッファ ＤＩＳＫ 外部記憶部 ＣＢ コントロールバス ＤＢ データバス ＡＢ アドレスバス ＫＢ キーボード ＣＲ カーソルレジスタ ＤＢＵＦ 表示用バッファメモリ ＣＲＴＣ ＣＲＴコントローラ ＣＲＴ 表示装置 ＣＧ キャラクタジェネレータ

Claims (8)

【特許請求の範囲】
1. 【請求項１】 仮名文字列を入力するための入力手段
   と、 単語の読みと表記とを対応づけて記憶した単語辞書手段
   と、 共起する単語の表記同士を対応づけて用例として、各用
   例の優先度を付して記憶する用例辞書手段と、 前記単語辞書手段を参照して、前記入力手段より入力さ
   れた仮名文字列を読みとする文の文節単位の表記候補の
   列を１つ以上作成する候補作成手段と、 該候補作成手段により作成された表記候補の列中の表記
   候補の組み合わせが前記用例辞書手段の用例に該当する
   場合に、該用例の優先度と、該用例に該当する表記候補
   の組み合わせのそれぞれの文節の間の文節数とを用いた
   演算により、該用例の尤度を求め、該尤度に基づいて、
   前記表記候補の例の表示優先度を決定する表示優先度決
   定手段と、 該表示優先度決定手段によって決定された表示優先度に
   基づいて、前記候補作成手段により作成された表記候補
   の列を表示する候補表示手段とを有することを特徴とす
   る文字処理装置。
2. 【請求項２】 前記候補表示手段により表示される表記
   候補の列中の１つの表記候補を同じ読みの他の表記候補
   に変更する候補変更手段と、 表示中の候補を選択する選択手段と、 該選択手段により、前記候補表示手段が最優先に表示し
   た表記候補の列以外の表記候補の列を選択したときに、
   該選択した候補または前記最優先に表示した候補に係わ
   る用例に関して、前記用例辞書手段に記憶された用例の
   優先度を更新する優先度更新手段とを有することを特徴
   とする請求項１記載の文字処理装置。
3. 【請求項３】 前記優先度更新手段が、前記選択した候
   補に係る用例の優先度を高くすることを特徴とする請求
   項２記載の文字処理装置。
4. 【請求項４】 前記優先度更新手段が、前記最優先に表
   示した候補で、選択されなかった候補に係る用例の優先
   度を低くすることを特徴とする請求項２記載の文字処理
   装置。
5. 【請求項５】 仮名文字列を入力するための入力工程
   と、 単語の読みと表記とを対応づけて記憶した単語辞書を参
   照して、前記入力工程により入力された仮名文字列を読
   みとする文の文節単位の表記候補の列を１つ以上作成す
   る候補作成工程と、 該候補作成工程により作成された表記候補の列中の表記
   候補の組み合わせが、共起する単語の表記同士を対応づ
   けて用例として、各用例に用例の優先度を付して記憶す
   る用例辞書の用例に該当する場合に、該用例の優先度
   と、該用例に該当する表記候補の組み合わせのそれぞれ
   の文節の間の文節数とを用いた演算により、該用例の尤
   度を求め、該尤度に基づいて、前記表記候補の列の表示
   優先度を決定する表示優先度決定工程と、 該表示優先度決定工程によって決定された表示優先度に
   基づいて、前記候補作成工程により作成された表記候補
   の列を表示する候補表示工程とを有することを特徴とす
   る文字処理方法。
6. 【請求項６】 前記候補表示工程により表示される表記
   候補の列中の１つの表記候補を同じ読みの他の表記候補
   に変更する候補変更工程と、 表示中の候補を選択する選択工程と、 該選択工程において、前記候補表示工程で最優先に表示
   した表記候補の列以外の表記候補の列を選択したとき
   に、該選択した候補または前記最優先に表示した候補に
   係わる用例に関して、前記用例辞書に記憶された用例の
   優先度を更新する優先度更新工程とを有することを特徴
   とする請求項５記載の文字処理方法。
7. 【請求項７】 前記優先度更新工程では、前記選択した
   候補に係る用例の優先度を高くすることを特徴とする請
   求項６記載の文字処理方法。
8. 【請求項８】 前記優先度更新工程では、前記最優先に
   表示した候補で、選択されなかった候補に係る用例の優
   先度を低くすることを特徴とする請求項６記載の文字処
   理方法。