JPH0628057B2 - 文字処理装置 - Google Patents

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は仮名漢字変換により漢字仮名混り文を入力する
文字処理装置に関する。

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

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

例えば、読み列「いいんかいにはかった」に対しては
「胃」「委員」「委員会」「委員会に」「印」「印か」
「引火」「課」「会」「会に」「胃」「胃に」「胃に
は」「二」「二は」「葉」「計った」「図った」「諮っ
た」「買った」などの文節候補が作成され、これらを組
み合わせた「委員会に計った」「委員会に図った」「委
員会に諮った」がこの順で変換候補として出力表示され
る。「計る」「図る」「諮る」の中では、一般に「計
る」「図る」の方が「諮る」よりも頻度が高いので「委
員会に諮った」はまず第１候補としては変換されない。

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

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

［発明が解決しようとしている課題］ ところが、従来の用例変換の技術は、複数の用例が適用
可能なとき、すなわち、用例が競合するとき、どちらの
用例を優先すれば良いかは特に指定していなかった。わ
ずかに個別用例と意味用例が競合したときは個別用例を
優先するという指針が示されているぐらいであり、その
他の状況においてはどの用例を優先して良いかが分から
なかった。そのため、適当な用例を採用して、適当に第
１候補が決めていたため、微妙な状況での変換率が芳し
くなかった。

［課題を解決するための手段（及び作用）］ 上記課題を解決するために、本発明の文字処理装置は、
仮名文字列を入力するための入力手段と、単語の読み
と、表記及び意味分類とを対応づけて記憶した単語辞書
手段と、単語の表記と、当該単語と併用される単語の表
記もしくは意味分類とを対応づけて用例として記憶する
用例辞書手段と、前記単語辞書手段を参照して、前記入
力手段より入力された仮名文字列を読みとする表記の候
補を作成する候補作成手段と、前記候補作成手段により
作成された同じ読みに対する表記の候補について、前記
用例辞書手段に記憶された用例に、併用される単語とと
もに該当する候補を優先し、該当する候補が複数存在す
るときには、当該候補と前記併用される単語との距離が
文中で近い用例に該当する候補を優先するようにして、
表記の候補の表示優先度を決定する表示優先度決定手段
と、該表示優先度決定手段によって決定された表示優先
度に基づいて、前記候補作成手段により作成された表記
の候補を表示する候補表示手段とを具える。

［実施例］ 以下図面を参照しながら本発明を詳細に説明する。

第１図は本発明の全体構成の一例である。

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

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

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

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

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

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

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

ＤＢＵＦは表示用バッファメモリで、表示すべきデータ
を蓄える。

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

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

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

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

第２図は本発明装置による変換例を示した図である。図
中「」はそこで変換キーを打鍵するという意味であ
る。

「いいんかいにはかる」と入力した場合は、第１候補と
して「委員会に諮る」と変換される。これは用例辞書に
「委員会に／諮る」という用例が登録されているからで
ある。この様な用例変換の仕組みがないと、「はかる」
については「計る」「図る」「謀る」などの同音語があ
るので、正しく変換されるとは限らなくなってしまう。

次の例は「かいけつをはかる」と入力した場合である。
第１の例と同様に、用例辞書に「解決を／図る」という
用例が登録されているので、正しく「解決を図る」と変
換される。

第３の例は「いいんかいにかいけつをはかるようによう
せいした」と入力した場合の変換である。この場合「委
員会に諮る」「解決を図る」の２つの用例が適用可能で
あり、「はかる」の部分についてそれぞれが矛盾する変
換を要求している。すなわち、どちらの用例を信じるか
によって「はかる」の変換結果が変わってしまう。本発
明はこの様な場合、文節間の距離の短い方の用例に基づ
いて変換している。すなわち、「委員会に／諮る」とい
う用例は「解決を」という１文節をまたいで適用される
が、「解決を／図る」の用例は連続する２文節間に適用
できる。従って、より距離の短い「解決を／図る」の用
例を採用し、「委員会に解決を図るように要請した」と
変換される。

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

ＩＢＵＦ、ＯＢＵＦともに同じ構成である。最初の２バ
イトは各バッファのサイズ情報であり、バッファに格納
されている文字数から１を減じたものを２倍した数値が
入る。入力バッファの末尾にある「」はそこで変換キ
ーが打鍵されたことを意味する。各文字は１文字２バイ
トで構成され、JIS X 0208コード等で格納される。

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

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

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

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

第５図は用例辞書ＹＤＩＣの構成を示した図である。
「第１単語」「第２単語」「助詞」のフィールドから構
成される。

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

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

すなわち、図中に示される用例は「委員会に／諮る」
「解決を／図る」「《動物》を／飼う」「《食物》を／
買う」となる。

第６図は意味分類間の優先関係を記述した意味分類優先
度の構成を示した図である。「意味分類」「優先度」の
フィールドから構成される。

「意味分類」には意味分類コードが格納され、「優先
度」には意味分類に対する優先度が格納される。優先度
はその意味分類の尤もらしさを示す情報が１〜５の値で
格納される。尤度値５は最も尤もらしいという意味であ
り、値が小さくなるにつれ疑わしいと解釈される。

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

入力読み列「いいんかいにかいけつをはかるようによう
せいした」の先頭部分は「委員会に」「委員会」「委
員」などの解釈が存在し、これらは順に弟ポインタ（縦
線）でリンクされている。

「委員会に」に引き続く文節は「解決を」が考えられ、
子ポインタでリンクされている。

この様な文節候補テーブルができ上がると、「委員会に
解決を図るように要請した」「委員会に解決を諮るよう
に要請した」「委員会に解決を図る用に要請した」「委
員会二価胃決を図るように要請した」などと文節候補列
を作成することは容易である。

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

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

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

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

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

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

例えば、文節候補０（委員会に）の弟リンクは５０であ
り、文節候補５０（委員会）をリンクする。文節候補０
（委員会に）の子リンクは５００であり、文節候補５０
０（解決を）をリンクする。文節候補５００の子リンク
は８００であり、文節候補８００（図るように）をリン
クする。文節候補８００の子リンクは１０００であり、
文節候補１０００（要請した）をリンクする。更に、文
節候補１０００の子リンクは０であり、そこで入力読み
が終端していることが分かる。

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

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

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

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

用例尤度は各文節間に適用されている、用例の一つ一つ
について文尤度に加算される。用例尤度は個別用例の場
合と、意味用例の場合で計算式が異なる。意味用例が適
用されているとき、用例尤度は、使われている意味分類
の優先度の値から、その用例を適用する際に飛び越す文
節の数の５倍を減じたものとなる。個別用例が適用され
ているとき、用例尤度は、値２０から、その用例を適用
する際に飛び越す文節の数の５倍を減じたものとなる。

第９図によると、「委員会に／解決を／諮るように／要
請した」の文尤度は−３５であり、「委員会に／解決を
／図るように／要請した」の文尤度は−３０であるの
で、文尤度の値の大きい例２の「委員会に／解決を／図
るように／要請した」が第１位に変換されることが分か
る。

この様に正しく変換される理由は、例１に適用される用
例「委員会に／諮る」は文節「解決を」を１つ飛び越す
のに対し、例２に適用される用例「解決を／図る」は、
他の文節を飛び越さず、適用される距離が短いからであ
る。

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

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

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

変換キーであったときはステップ１０−３に分岐し、ス
テップ１０−３において第１１図に詳述するように仮名
漢字変換の変換処理が行なわれる。その他のキーのとき
はステップ１０−４に分岐し、挿入、削除等の通常の文
字処理装置において行なわれるその他の処理が行なわれ
る。その後ステップ１０−１に分岐する。

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

ステップ１１−１において、第１２図に詳述する文節候
補作成処理を行ない、文節候補テーブルＢＣＴＢＬを作
成する。

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

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

第１２図はステップ１１−１の「文節候補作成処理」を
詳細化したフローチャートである。

ステップ１２−１において、入力バッファインデックス
ｉ、部分候補テーブルインデックスｊを０に初期設定す
る。

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

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

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

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

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

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

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

ステップ１３−２において文節候補テーブルより文節候
補列を１つ取り出す。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ステップ１５−１において、着目文節とペア文節の２文
節感に適用される用例があるかどうか、あるとすれば、
それは個別用例か、意味用例かを判断する。

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

個別用例が適用できるときはステップ１５−３に分岐
し、ステップ１５−３において用例尤度に２０を代入す
る。その後ステップ１５−５に分岐する。

意味用例が適用できるときはステップ１５−４に分岐
し、用例尤度としてその意味用例に使われている意味分
類の優先度を代入する。その後ステップ１５−５に分岐
する。

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

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

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

また、尤度の計算は単に例を示しただけであり、用例の
適用される複数文節間の距離を尤度計算の過程で考慮す
る様に構成すれば、別の計算方法であっても特に本発明
の趣旨を損なうものではない。

［発明の効果］ 以上の説明から明らかなように本発明によれば、オペレ
ータの入力した読み列について複数の用例が適用可能な
場合、その用例が適用される２文節の距離（飛び越す文
節数）に従ってどの用例を適用すれば良いかを判断する
ので、より適切な変換を行なうことができる。これによ
り変換率の高い、快適な文字処理装置を実現することが
できる。

【図面の簡単な説明】

第１図は本発明の全体構成のブロック図、 第２図は本発明における仮名漢字変換の変換例を示した
図、 第３図は本発明における入力バッファＩＢＵＦと出力バ
ッファＯＢＵＦの構成を示した図、 第４図は本発明における仮名漢字変換用辞書ＤＩＣの構
成を示した図、 第５図は本発明における用例辞書ＹＤＩＣの構成を示し
た図、 第６図は本発明における意味分類の優先関係を記述した
意味分類優先度テーブルＰＲＴＢＬの構成を示した図、 第７図は本発明における文節候補テーブルＢＣＴＢＬの
記憶内容を概念的に示した図、 第８図は本発明における文節候補テーブルＢＣＴＢＬの
構成を示した図、 第９図は本発明における尤度計算の方式を示した図、 第１０図〜第１５図は本発明文字処理装置の動作を示す
フローチャート。 ＤＩＳＫ…外部記憶部 ＣＰＵ…マイクロプロセッサ ＲＯＭ…読出し専用メモリ ＲＡＭ…ランダムアクセスメモリ ＩＢＵＦ…入力バッファ ＯＢＵＦ…出力バッファ ＤＩＣ…仮名漢字変換用辞書 ＹＤＩＣ…用例辞書 ＰＲＴＢＬ…意味分類優先度テーブル ＢＣＴＢＬ…文節候補テーブル

Claims (1)

【特許請求の範囲】
1. 【請求項１】仮名文字列を入力するための入力手段と、 単語の読みと、表記及び意味分類とを対応づけて記憶し
   た単語辞書手段と、 単語の表記と、当該単語と併用される単語の表記もしく
   は意味分類とを対応づけて用例として記憶する用例辞書
   手段と、 前記単語辞書手段を参照して、前記入力手段より入力さ
   れた仮名文字列を読みとする表記の候補を作成する候補
   作成手段と、 前記候補作成手段により作成された同じ読みに対する表
   記の候補について、前記用例辞書手段に記憶された用例
   に、併用される単語とともに該当する候補を優先し、該
   当する候補が複数存在するときには、当該候補と前記併
   用される単語との距離が文中で近い用例に該当する候補
   を優先するようにして、表記の候補の表示優先度を決定
   する表示優先度決定手段と、 該表示優先度決定手段によって決定された表示優先度に
   基づいて、前記候補作成手段により作成された表記の候
   補を表示する候補表示手段とを有することを特徴とする
   文字処理装置。