(57)【特許請求の範囲】
【請求項１】
仮名文字列を入力し、文法辞書を参照して、仮名漢字混じり文字列候補を生成する仮名漢字変換装置であって、
前記入力された仮名文字列を、前記文法辞書を参照して文節分かち書きする分かち書き手段と、
所定の文節同士の係り受けの情報を記憶した係り受け情報辞書と、
前記分かち書きされた一つの文節を起点とし、該係り受け情報辞書を参照して他の文節との係り受けの存在を、文節間の距離の小さなものから順次検定する係り受け検定手段と、
前記入力された仮名文字列中に存在する区切り記号を検索する区切り記号検索手段と、
前記区切り記号が見い出された文節を、係り受け検定の終了位置とする係り受け検定終了手段と
を備え、更に、
前記係り受け検定手段は、前記分かち書きされた文節のうちの一つの文節を起点とし、前記係り受け検定の終了位置までの範囲において、
起点とした一つの文節を係り語として、係り受け検定の受け語の検定を、対象とした文節の次候補について順次行なう次候補検定手段と、
該次候補検定手段による検定が終了した後、該起点とした一つの文節の次候補を係り語として、受け語の検定を続行する次係り語検定手段と
を備えた仮名漢字変換装置。
【請求項２】
仮名文字列を入力し、文法辞書を参照して、仮名漢字混じり文字列候補を生成する仮名漢字変換装置であって、
前記入力された仮名文字列を、前記文法辞書を参照して文節分かち書きする分かち書き手段と、
前記入力された仮名文字列中、開始と終了を示す対をなす符号により区切られた範囲を検索する範囲検索手段と、
所定の文節同士の係り受けの情報を記憶した係り受け情報辞書と、
前記分かち書きされた一つの文節を起点とし、該係り受け情報辞書を参照して他の文節との係り受けの存在を、文節間の距離の小さなものから順次検定する係り受け検定手段と、
前記範囲検索手段により検索された範囲を、前記係り受け検定手段による係り受け検定の範囲から除いて係り受けの検定範囲を定める検定範囲設定手段と
を備え、更に、
前記係り受け検定手段は、前記係り受けの検定範囲について、
起点とした一つの文節を係り語として、係り受け検定の受け語の検定を、対象とした文節の次候補について順次行なう次候補検定手段と、
該次候補検定手段による検定が終了した後、該起点とした一つの文節の次候補を係り語として、受け語の検定を続行する次係り語検定手段と
を備えた仮名漢字変換装置。
【請求項３】
請求項１または２記載の仮名漢字変換装置であって、
前記分かち書き手段は、文節分かち書きされる文節が自立語または自立語と付属語とからなるものとみなし、前記入力された仮名文字列を構成する自立語の数が最小となる組合わせにより、分かち書きを行なう手段である
仮名漢字変換装置。
【請求項４】
請求項１または請求項２記載の仮名漢字変換装置であって、
前記係り受け検定手段は、前記分かち書きされた文節が３以上の場合、前記分かち書きされた一つの文節を起点とし、該係り受け情報辞書を参照して他の文節との係り受けの存在を、前記３以上の文節のうち、文末に近い側から、順次検定する手段である仮名漢字変換装置。
【請求項５】
請求項４記載の仮名漢字変換装置であって、
前記係り受け検定手段は、
文末に近い係り語を起点とする検定を先に行なう第１の検定手段と、
該第１の検定手段により係り受けが見いだされた場合には、該起点とした文節より前方の文節に着目し、前記第１の検定手段より見いだされた係り受けと共に成立する係り受けのみ、係り受けの成立として取り出す第２の検定手段と
を備えた仮名漢字変換装置。
【請求項６】
仮名文字列を入力し、文法辞書を参照して、仮名漢字混じり文字列候補を生成する仮名漢字変換方法であって、
前記入力された仮名文字列を、前記文法辞書を参照して文節分かち書きし、
前記分かち書きされた一つの文節を起点とし、所定の文節同士の係り受けの情報を記憶した係り受け情報辞書を参照して、他の文節との係り受けの存在を、文節間の距離の小さなものから順次検定すると共に、
前記入力された仮名文字列中に存在する区切り記号を検索し、
前記区切り記号を見いだした文節を、係り受け検定の終了位置とし、
更に、前記係り受けの検定においては、前記分かち書きされた文節のうちの一つの文節を起点とし、前記係り受け検定の終了位置までの範囲において、
起点とした一つの文節を係り語として、係り受け検定の受け語の検定を、対象とした文節の次候補について順次行ない、
該次候補についての検定が終了した後、該起点とした一つの文節の次候補を係り語として、受け語の検定を続行する
仮名漢字変換方法。
【請求項７】
仮名文字列を入力し、文法辞書を参照して、仮名漢字混じり文字列候補を生成する仮名漢字変換方法であって、
前記入力された仮名文字列中、開始と終了を示す対をなす符号により区切られた範囲を検索すると共に、
前記入力された仮名文字列を、前記文法辞書を参照して文節分かち書きし、
前記分かち書きされた一つの文節を起点とし、前記検索された範囲を、該係り受け検定の範囲から除きつつ、所定の文節同士の係り受けの情報を記憶した係り受け情報辞書を参照して、他の文節との係り受けの存在を、文節間の距離の小さなものから順次検定するものとし、
更に、前記係り受けの検定においては、
起点とした一つの文節を係り語として、係り受け検定の受け語の検定を、対象とした文節の次候補について順次行ない、
該次候補についての検定が終了した後、該起点とした一つの文節の次候補を係り語として、受け語の検定を続行する
仮名漢字変換方法。
【請求項８】
請求項６または請求項７記載の仮名漢字変換方法であって、
前記係り受けの検定においては、前記分かち書きされた文節が３以上の場合、前記分かち書きされた一つの文節を起点とし、所定の文節同士の係り受けの情報を記憶した係り受け情報辞書を参照して他の文節との係り受けの存在を、前記３以上の文節のうち、文末に近い側から、順次検定する
仮名漢字変換方法。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、仮名漢字変換装置および仮名漢字変換方法に関し、詳しくは単語間の係り受けの情報を用いて、文節を構成する単語の漢字候補の選択に利用する仮名漢字変換装置および仮名漢字変換方法に関する。
【０００２】
【従来の技術】
従来、キーボードなどから入力された仮名文字列を、所望の仮名漢字混じり文に変換する仮名漢字変換装置が、日本語文の入力装置として、あるいは日本語文の編集装置として、種々提案されている。こうした仮名漢字変換装置は、使用者が単語や文節の区切り位置をいちいち指定する必要がなく、しかも変換後の文字列は使用者が望んだ表記となるものが望まれている。日本語には、同音異議語や同訓異議語が多数存在することから、誤りなく所望の仮名漢字混じり文を得るためには、おそらく最終的には文の意味を解析しなければならないが、意味を解析するためには、少なくとも有機的に関連づけられた数万に上る言葉の知識ベースが必要となり、実現は極めて困難である。
【０００３】
そこで、従来の仮名漢字変換装置では、文節分かち書きの処理や、同音異議語の選択における学習処理を工夫し、意味の解析なしで、使用者が望む結果を得るよう試みている。文節分かち書きの処理としては、２文節を基本単位とし成り立ち得る文節の中で最長の文節が得られる２文節を第１候補とする２文節最長一致法や、文節を構成する単語の候補となり得る単語および単語同士の組合わせにコストを付け、この点数が所定の条件を満たす文節を第１候補とする最小コスト法などがある。また、学習処理には、同音異議語の中から直前に使用者が選択した単語を最優先で次回の候補とする同音異議語の学習や、ある単語を含んだ文節の長さとして直前に使用者が指定した長さを最優先とする文節長の学習などが知られている。
【０００４】
更に、最近では、単語同士の特定の関係（例えば、「熱いお茶」の「熱い」と「お茶」、あるいは「暑い夏」の「暑い」と「夏」）に着目し、この関係を記憶した辞書を用意することで、一方の単語（例えば「お茶」）が特定されたとき、この単語に関係のある言葉（例えば「あつい」の候補のうちの「熱い」）を第１候補として選択するものも提案されている（例えば特開平３−１０５６６４号の「かな漢字変換装置」や特開平４−２７７８６１号公報の「かな漢字変換装置」など）。こうした単語間の特定の関係は、「係り受け」あるいは「共起」と呼ばれる。
【０００５】
【発明が解決しようとする課題】
しかしながら、現実に用いられている言語の構文規則は極めて複雑であり、単純に係り受けの関係を参照すれば所望の日本語が得られる訳ではなく、いかなる手順で係り受けの検定を行なうかは大きな問題となっていた。例えば、入力された文字列中に括弧や句読点などがある場合、係り受けの検定をどうするかといった問題も明快な解決は示されていない。
【０００６】
更に、一度に複数の文節について仮名漢字変換を行なう場合、係り受けの関係をどこから検定するか、また複数の係り受けの関係が見い出された場合、優先順位をどうするか、更には複数の係り受けの関係が見い出された場合で共存が許される場合と許されない場合とがあるか否か、なども明らかにはされていなかった。
【０００７】
本発明の仮名漢字変換装置および仮名漢字変換方法は、こうした問題を明らかにし、係り受けの関係を利用して所望の仮名漢字混じり文を得ることを目的としてなされ、次の構成を採った。
【０００８】
【課題を解決するための手段および作用】
請求項１の仮名漢字変換装置は、
仮名文字列を入力し、文法辞書を参照して、仮名漢字混じり文字列候補を生成する仮名漢字変換装置であって、
前記入力された仮名文字列を、前記文法辞書を参照して文節分かち書きする分かち書き手段と、
所定の文節同士の係り受けの情報を記憶した係り受け情報辞書と、
前記分かち書きされた一つの文節を起点とし、該係り受け情報辞書を参照して他の文節との係り受けの存在を、文節間の距離の小さなものから順次検定する係り受け検定手段と、
前記入力された仮名文字列中に存在する区切り記号を検索する区切り記号検索手段と、
前記係り受けの検定中に前記区切り記号が見い出されたとき、該位置を係り受け検定の終了位置として、前記一つの文節を起点とする係り受け検定を終了する係り受け検定終了手段と
を備え、更に、
前記係り受け検定手段は、
起点とした一つの文節を係り語として、係り受け検定の受け語の検定を、対象とした文節の次候補について順次行なう次候補検定手段と、
該次候補検定手段による検定が終了した後、該起点とした一つの文節の次候補を係り語として、受け語の検定を続行する次係り語検定手段と
を備えたことを要旨とする。
【０００９】
この仮名漢字変換装置は、入力された仮名文字列に対して、分かち書き手段が、文法辞書を参照して文節分かち書きを行ない、分かち書きされた一つの文節を起点とし、係り受け検定手段が、所定の文節同士の係り受けの情報を記憶した係り受け情報辞書を参照して、他の文節との係り受けの存在を、起点とした文節からの文節間の距離の小さなものから順次検定する。他方、区切り記号検索手段が、入力された仮名文字列中に存在する区切り記号を検索しており、ある文節を起点としてなされる係り受けの検定中に区切り記号が見いだされた場合には、係り受け検定終了手段が、その位置を係り受け検定の終了位置として、一つの文節を起点とする係り受け検定を終了させる。しかも、この仮名漢字変換装置は、係り受けの検定を単に第１に文節候補とされたものについてのみ行なうのではなく、次候補についても行ない、かつ受け語についての次候補に関する検定を優先し、その後、係り語の次候補について検定を行なう。
【００１０】
また、請求項２の仮名漢字変換装置は、
仮名文字列を入力し、文法辞書を参照して、仮名漢字混じり文字列候補を生成する仮名漢字変換装置であって、
前記入力された仮名文字列を、前記文法辞書を参照して文節分かち書きする分かち書き手段と、
前記入力された仮名文字列中、開始と終了を示す対をなす符号により区切られた範囲を検索する範囲検索手段と、
所定の文節同士の係り受けの情報を記憶した係り受け情報辞書と、
前記分かち書きされた一つの文節を起点とし、該係り受け情報辞書を参照して他の文節との係り受けの存在を、文節間の距離の小さなものから順次検定する係り受け検定手段と、
前記範囲検索手段により検索された範囲を、前記係り受け検定手段による係り受け検定の範囲から除く検定範囲除去手段と
を備え、更に、
前記係り受け検定手段は、
起点とした一つの文節を係り語として、係り受け検定の受け語の検定を、対象とした文節の次候補について順次行なう次候補検定手段と、
該次候補検定手段による検定が終了した後、該起点とした一つの文節の次候補を係り語として、受け語の検定を続行する次係り語検定手段と
を備えたことを要旨とする。
【００１１】
この仮名漢字変換装置は、入力された仮名文字列に対して、分かち書き手段が、文法辞書を参照して文節分かち書きを行ない、分かち書きされた一つの文節を起点とし、係り受け検定手段が、所定の文節同士の係り受けの情報を記憶した係り受け情報辞書を参照して、他の文節との係り受けの存在を、起点とした文節からの文節間の距離の小さなものから順次検定する。他方、範囲検索手段が、入力された仮名文字列中、開始と終了を示す対をなす符号により区切られた範囲を検索しており、この範囲を、検定範囲除去手段が、係り受け検定手段による係り受け検定の範囲から除く。従って、係り受けの検定は、開始と終了を示す対をなす符号により囲まれた範囲を飛ばして行なわれることになる。しかも、この仮名漢字変換装置は、係り受けの検定を単に第１に文節候補とされたものについてのみ行なうのではなく、次候補についても行ない、かつ受け語についての次候補に関する検定を優先し、その後、係り語の次候補について検定を行なう。
【００１４】
請求項４記載の仮名漢字変換装置は、請求項１または請求項２記載の仮名漢字変換装置であって、
前記分かち書きされた文節が３以上の場合、前記分かち書きされた一つの文節を起点とし、該係り受け情報辞書を参照して他の文節との係り受けの存在を、前記３以上の文節のうち、文末に近い側から、順次検定する係り受け検定手段と
を備えたことを要旨とする。
【００１５】
この仮名漢字変換装置は、分かち書きされた文節が３以上の場合の係り受けの検定の優先順位を定めるものであり、係り受け検定手段は、分かち書きされた一つの文節を起点とし、係り受け情報辞書を参照して他の文節との係り受けの存在を、３以上の文節のうち、文末に近い側から順次検定する。
【００１６】
請求項５の仮名漢字変換装置は、請求項４の係り受け検定手段に、
文末に近い係り語を起点とする検定を先に行なう第１の検定手段と、
該第１の検定手段により係り受けが見いだされた場合には、該起点とした文節より前方の文節に着目し、前記第１の検定手段より見いだされた係り受けと共に成立する係り受けのみ、係り受けの成立として取り出す第２の検定手段と
を備えたことを要旨とする。
【００１７】
従って、この仮名漢字変換装置は、まず文末に近い係り受けの検定を先に行ない、その後、その文節より前方の文節において、既に係り受けが検定された係り受けと共に成立する係り受けのみ、係り受けの成立として認める。
【００１８】
請求項６の仮名漢字変換方法は、
仮名文字列を入力し、文法辞書を参照して、仮名漢字混じり文字列候補を生成する仮名漢字変換方法であって、
前記入力された仮名文字列を、前記文法辞書を参照して文節分かち書きし、
前記分かち書きされた一つの文節を起点とし、所定の文節同士の係り受けの情報を記憶した係り受け情報辞書を参照して、他の文節との係り受けの存在を、文節間の距離の小さなものから順次検定すると共に、
前記入力された仮名文字列中に存在する区切り記号を検索し、
前記係り受けの検定中に前記区切り記号を見いだしたとき、該位置を係り受け検定の終了位置として、前記一つの文節を起点とする係り受け検定を終了するものとし、
更に、前記係り受けの検定においては、
起点とした一つの文節を係り語として、係り受け検定の受け語の検定を、対象とした文節の次候補について順次行ない、
該次候補についての検定が終了した後、該起点とした一つの文節の次候補を係り語として、受け語の検定を続行すること
を要旨とする。
【００１９】
また、請求項７の仮名漢字変換方法は、
仮名文字列を入力し、文法辞書を参照して、仮名漢字混じり文字列候補を生成する仮名漢字変換方法であって、
前記入力された仮名文字列中、開始と終了を示す対をなす符号により区切られた範囲を検索すると共に、
前記入力された仮名文字列を、前記文法辞書を参照して文節分かち書きし、
前記分かち書きされた一つの文節を起点とし、前記検索された範囲を、該係り受け検定の範囲から除きつつ、所定の文節同士の係り受けの情報を記憶した係り受け情報辞書を参照して、他の文節との係り受けの存在を、文節間の距離の小さなものから順次検定するものとし、
更に、前記係り受けの検定においては、
起点とした一つの文節を係り語として、係り受け検定の受け語の検定を、対象とした文節の次候補について順次行ない、
該次候補についての検定が終了した後、該起点とした一つの文節の次候補を係り語として、受け語の検定を続行すること
を要旨とする。
【００２０】
請求項８の仮名漢字変換方法は、請求項６または請求項７記載の仮名漢字変換方法であって、
仮名文字列を入力し、文法辞書を参照して、仮名漢字混じり文字列候補を生成する仮名漢字変換方法であって、
前記入力された仮名文字列を、前記文法辞書を参照して文節分かち書きし、
前記分かち書きされた文節が３以上の場合、前記分かち書きされた一つの文節を起点とし、所定の文節同士の係り受けの情報を記憶した係り受け情報辞書を参照して他の文節との係り受けの存在を、前記３以上の文節のうち、文末に近い側から、順次検定すること
を要旨とする。
【００２１】
【実施例】
以上説明した本発明の構成・作用を一層明らかにするために、以下本発明の好適な実施例について説明する。図１は、仮名漢字変換の制御ロジックを示すブロック図、図２は、この仮名漢字変換制御ロジックが実際に動作するハードウェアを示すブロック図である。図２に示すように、この装置は、周知のＣＰＵ２１を中心にバス３１により相互に接続された次の各部を備える。ＣＰＵ２１とバス３１により相互に接続された各部について、簡単に説明する。
【００２２】
ＲＯＭ２２：仮名漢字変換プログラム等を記憶するマスクメモリ、
ＲＡＭ２３：主記憶を構成する読み出しおよび書き込みが可能なメモリ、
キーボードインタフェース２５：キーボード２４からのキー入力を司るインタフェース、
ＣＲＴＣ２７：カラーで表示可能なＣＲＴ２６への信号出力を制御するＣＲＴコントローラ、
プリンタインタフェース２９：プリンタ２８へのデータの出力を制御するインタフェース、
ハードディスクコントローラ（ＨＤＣ）３０；ハードディスク３２を制御するインタフェース、
である。ハードディスク３２には、ＲＡＭ２３にロードされて実行される各種プログラムやデバイスドライバの形式で提供される仮名漢字変換処理プログラム、あるいはその仮名漢字変換処理プログラムが参照する各種変換辞書などが記憶されている。
【００２３】
こうして構成されたハードウエアにより、文章が入力，仮名漢字変換，編集，表示，印刷などがなされる。すなわち、キーボード２４から入力された文字列は、ＣＰＵ２１により所定の処理がなされ、ＲＡＭ２３の所定領域に格納され、ＣＲＴＣ２７を介してＣＲＴ２６の画面上に表示される。
【００２４】
次に、こうして構成されたハードウエアにより実行される機能を図１を用いて説明する。図１に示した各部の構成と働きについて概説するが、ここで行なわれる処理は、キーボード２４より入力されたデータに基づき、中央処理装置（ＣＰＵ２１）が実行するものである。このＣＰＵ２１により、総ての処理がおこなわれる。仮名漢字変換については、キーボード２４が操作されたとき、所定の割込処理が起動し、入力したキーイメージを対応する仮名文字列に変換し、更にこれを仮名漢字混じり文字列に変換するデバイスドライバが起動する。もとより、並列処理可能なコンピュータであれば、仮名漢字変換を一つのアプリケーション（インプットメソッド）が行なうものとし、変換結果を、必要とするアプリケーションに引き渡す構成としても差し支えない。この場合には、キーボード２４からの入力をインプットメソッドが一括して引き受けることになる。
【００２５】
キーボード２４からのキーイメージは、文字入力部４０により受け付けられ、ここで、対応する仮名文字列に変換される。ローマ字入力の場合には所定の変換テーブルを参照して、仮名文字列に変換する。一つの仮名文字が得られる度に文字入力部４０は、その仮名文字を変換制御部４２に送出する。この変換制御部４２は、仮名漢字変換の中心的な役割を果たす所であり、後述する種々の仮名漢字変換を制御して、結果を変換後文字列出力部４４に送出する。変換後文字列出力部４４は、現実には、ＣＲＴＣ２７に信号を送り、ＣＲＴ２６に変換後文字列を表示する。
【００２６】
変換制御部４２は、受け取った仮名文字を文字列入力部５０に引き渡す。文字列入力部５０は、文字格納部５２に仮名文字列を格納する。この文字列に基づいて、自立語候補作成部５４と付属語候補作成部６４とが、単語データの候補を作成する。自立語候補作成部５４は、ハードディスク３２に予め記憶された自立語辞書５８を用い、自立語解析位置管理部５６の管理の下で、得られた仮名文字列から自立語候補を抽出する処理を行なう。一方、付属語候補作成部６４は、同じく付属語辞書６８を用い、付属語解析位置管理部６６の管理の下で、得られた仮名文字列から付属語候補を抽出する処理を行なう。解析位置を移動しつつ、自立語候補と付属語候補を抽出する処理については、後述する。
【００２７】
ここで、自立語辞書５８は、学習により、同音異義語や接辞などの優先順位を変更する。この学習処理を行なうのが、係り受け学習部７０，自立語学習部７２，補助語学習部７４，接辞学習部７６，文字変換学習部７８である。係り受け学習部７０は、係り受けが成立する条件で、使用者が係り受けに該当する単語以外の語を選択した場合、同じ単語の組合わせでは、使用者が選択した組合わせを優先するよう係り受けの関係を学習するものである。自立語学習部７２は、同音異義語の存在する自立語群において、最後に選択された単語を最優先の候補とするよう学習するものである。補助語学習部７４は、例えば「ください」などの補助語を「ください」「下さい」など、いずれの語形で変換するかを学習するものである。更に、接辞学習部７６は、接頭語，接尾語などの変換形式（例えば、「御」「ご」など）を学習するものである。文字変換学習部７８は、入力した文字列をそのままひらがなやカタカナとして確定させた場合に、その文字列を学習し、次回以降の変換処理では確定させたひらがなまたはカタカナを候補として出力するものである。
【００２８】
自立語候補作成部５４，付属語候補作成部６４により、作成された語候補を得て、単語データ作成部８０が、各語候補についてのデータを作成する。即ち、得られた自立語と付属語、自立語と自立語、更には「自立語＋付属語」からなる文節間の接続を接続検定テーブル８４を参照して接続検定部８２が行なった結果、および全体のコスト計算をコスト計算部８６が行なった結果を得て、単語毎のデータとして出力するのである。この単語データは、一旦単語データ格納部１００に格納され、係り受け候補調整部９０からの調整出力を受けて、文節分かち書きの処理に用いられる。
【００２９】
係り受け候補調整部９０は、自立語候補作成部５４，付属語候補作成部６４からの語候補を単語データ作成部８０，単語データ格納部１００，文節分かち書き部１０２を介して受けて、係り受けの検定を行なうものである。係り受けの検定は、ハードディスク３２に予め用意された係り受け辞書９８を参照することによって行なわれる。尚、係り受け辞書は、容量を小さくするために係り受け関係が逆となるものについても一つの係り受け情報のみを記憶しているに過ぎないので、文法的な解析を伴い転置情報調整部９９により、係り受け辞書９８の情報を拡張して、係り受け候補の調整を行なっている。例えば、係り語「花が」＋受け語「美しい」という係り受け情報のみ係り受け辞書９８に記憶しておき、係り語「美しい」＋受け語「花」という係り受けの検定も行なおうとするのである。
【００３０】
係り受けの検定を行なう範囲は、係り受け範囲管理部９６により管理される。また、係り受けの関係の検定には、いくつかの許容条件があり、これが使役・受動解析部９２，助詞許容解析部９４等により判定される。以上の係り受けの検定により調整された文節候補から文節分かち書きの第１候補が決定され、これが文節データ格納部１０６に格納される。格納された候補は、変換文字列出力部１０８により変換制御部４２に出力される。変換制御部４２は、この文字列を候補文字列として表示すると共に、非所望の文字列が候補となる場合もありえるから、使用者による指示を受けて、次候補の表示や選択などの処理を行なう。これらの指示や選択の結果などは、文節データ格納部１０６や既述した各学習部７０ないし７８に入力され、文節の一部確定や学習による優先順位の書換などに用いられる。なお、図示していないが、使用者により文字列の確定処理がなされると、各部に一時的に保存されたデータは総て消去され、次の変換に備える。
【００３１】
以上、仮名文字の入力から変換語文字列の出力までを概説したが、次に各処理の詳細について説明する。まず最初に一般的な文節分かち書きの処理について説明し、次に本発明の要部である係り受けの処理について説明する。図３は、最小コスト法による文節分かち書きの処理の概要を示すフローチャートである。図示するように、まず、一時的に保存されたデータの消去や解析位置を１桁目に初期化するなどの初期化の処理（ステップＳ２００）を行なった後、解析位置を求める処理を行なう（ステップＳ２１０）。解析位置とは、それまでに入力された仮名文字列の先頭から順に一つずつ進められていく位置である。例えば、図４に示す例文「くるまではこをはこぶ」という仮名文字列が入力されているとすれば、最初の解析位置は１桁目の「く」の位置である。この解析位置で、ハードディスク３２に記憶された自立語辞書５８および付属語辞書６８を検索する処理を行なう（ステップＳ２２０）。
【００３２】
辞書の検索を行なった後、得られた単語についてそれ以前の単語との結合をチェックする処理を行ない（ステップＳ２３０）、単語間の結合がありえない語しか得られていない場合には、更に辞書を検索する。例えば、図４に示した例では、「こをはこぶ」の「は」について付属語辞書６８から検索された係助詞の「は」は、そのなど直前の格助詞「を」との結合がありえないと判断されるから、単語データ作成部８０，接続検定部８２による接続の検定により、無効なデータとして扱われる。図４では、こうした結合チェックにより無効と判断された語に符号「×」を付けた。なお、単語間の結合は、接続検定テーブル８４に予め記憶されているが、この接続検定テーブル８４は、単語の品詞同士の結合の可能性についての情報を与えるテーブルであり、実施例では、４００×４００程度のマトリックスとして与えられている。一つの解析位置での辞書検索と結合チェックが終われば、解析位置を順に進めて更に処理を繰り返す。
【００３３】
結合の可能性のある単語については、次にコスト計算を行ない、その語の最小総コストを求める処理を行なう（ステップＳ２４０）。この処理は、コスト計算部８６が行なうもので、図４（Ａ）に示す例では、「くるま」は、例えば「く」＋「る」＋「ま」、「くる」＋「ま」「くるま」と分けることができ、これらに単語を当てはめてゆくとき、自立語＝２、付属語＝０のコストを持つものとし、「苦」（自立語）＋「流」（自立語）ならば、「流」の総コストは４、と求めるものである。この時、「間」のコストが４となるのは、最小の総コストを求めるからであり、「苦」＋「流」＋「間」のコスト６ではなく、「来る」＋「間」の場合のコスト４を採用するからである。「で」「は」は付属語なので、それ以前の単語のうち最小のコストの単語「車」＝２のコストがそれ自身のコストとなる。図４には、各語のコストを右下に示した。
【００３４】
以上のコスト計算の後で、各単語のコストをチェックし、不適切なコストのものを無効とする処理を行なう（ステップＳ２５０）。不適切なコストとは、他の語の組合わせと比べてコストが大きくなってしまう語の組合わせである。即ち、「区」＋「留」といった語の組合わせを選択することは、その位置までで得られる他の語「来る」や「繰る」のコストより高くなってしまうので、不適切なコストと判断して、これを文節候補から除外するのである。この最小コストの考え方から採用されない語を、図４では、語の右上に「●」として示した。なお、図４において、「○」は、その語が、上述した結合チェックとコストチェックの結果、文節候補を形成する可能性のある語として残ったものであることを示している。
【００３５】
次に、こうしてコストが与えられた単語候補をリンクする処理を行なう（ステップＳ２６０）。即ち、結合が有効とされた語について、その結合関係をポインタを設定することで関係づけるのである。図４の例では、「来る」「繰る」「車」「まで」「で」「は」「では」などが無効でない語として最小総コストの計算がなされたから、「来る」「繰る」については「まで」にリンクし、「車」については「で」「では」にリンクするというように関係づけるのである。こうした結合チェックやコスト計算、そしてリンクづけの処理を、一つの解析位置で総ての単語の検索が完了する間で繰り返す。また、その解析位置での辞書の検索が完了すると、更に解析位置を一つ進めて、新たな単語の成立を検討し、同様に結合チェックやコスト計算などを繰り返す。
【００３６】
解析位置が、既に入力された最後の仮名文字の位置に至り、全語について解析が完了した場合には（ステップＳ２６５）、以上の処理を前提として、最小コストのパスを検索する処理を行なう（ステップＳ２７０）。この処理は、文節分かち書き部１０２が行なうもので、有効とされた語の組合わせのなかで、語に付与されたコストの総和が最小になるものを検索する処理である。「くるまではこをはこぶ」の例では、図４（Ｂ）に実線Ｊのパスとして示すように、「車で」＋「箱を」＋「運ぶ」という分かち書きが総コスト１８となるので、最小コストとして選択される。なお、最小コストではないが、他の文節分かち書きの候補も検索される。例えば、図４（Ｂ）に破線Ｂのパスとして示すように、「車では」＋「子を」＋「運ぶ」という分かち書き（コスト＝２０）である。こうして分かち書きの候補を作成した後（ステップＳ２８０）、今度は各文節の内部での候補を作成する処理を行なう（ステップＳ２９０）。即ち、ひとつの文節分かち書きの内部で、例えば「はこを」に対して「箱を」や「函を」といった候補を用意するのである。これらの文節の候補や単語の候補は、使用者により文節の分け方をかえるよう指示されたり、次候補を表示するよう指示された場合に使用される。
【００３７】
次に、こうして文節分かち書き処理がなされ、各文節について漢字候補が作成された後で実行される係り受け検定処理について説明する。図５は仮名漢字変換を行なおうとする例文を示す説明図であり、図６は係り受けの終了位置を検索する終了位置検索処理ルーチンを示すフローチャートであり、図７は係り受け検定処理ルーチンを示すフローチャートである。ここでは例文として、図５（Ａ）に示すように、『「あかいはながうつくしい」まどをあけてわたしはいった。』という句読点と括弧（「」）を内部に有する文を取り上げる。最小コスト法を用いた分かち書きの処理により図５（Ｂ）に示す文節が取り出されたと仮定する。まず、係り受けの終了位置を検索する終了位置検索処理ルーチンについて、図６に従って説明する。
【００３８】
図６に示した終了位置検索処理ルーチンは、つまりところ係り受けの検定の範囲を決定する処理である。即ち、入力された仮名文字列から文節分かち書きの処理により複数の文節が取り出された場合、どの文節からどの文節までの間で係り受けの検定を行なうのが望ましいかを決定する処理である。この処理ルーチンが開始されると、まず入力され分かち書き処理された文節のうち先頭の文節位置を係り受け解析範囲の開始位置として設定し（ステップＳ３００）、この文節が単語データから生成された文節であるか否かを判断する（ステップＳ３１０）。文節の中には、例えば「Ｘ＝Ａならば」というように、不定語からなる文節が存在する。自立語辞書５８から検索された自立語を含まないような文節は係り受けの成立する文節足り得ないから、この場合には、係り受け範囲の検定を行なう必要はない。
【００３９】
単語データより生成された文節であると判断されると、次に文節内の最終の単語を取り出す処理を行なう（ステップＳ３２０）。文節は、自立語＋付属語として構成されるが、特に末尾には句読点などが付属する場合がある。そこで、取りだした最終の単語について、以下左括弧−例えば『（，「，［』等であるか否かの判断（ステップＳ３３０）、右括弧−例えば）『，」，］』等であるか否かの判断（ステップＳ３４０）、句点−例えば『。・．，？！』等であるか否かの判断（ステップＳ３５０）を行なう。これらのいずれでもないと判断された場合、またはステップＳ３１０で、着目した文節が単語データから生成された文節でない場合には、係り受けの解析範囲の検索を、文節分かち書きで作成された全文節に対して行なったか否かを判断し（ステップＳ３６０）、全文節について判断していなければ、次の文節に移動して（ステップＳ３７０）、ステップＳ３２０から以上の処理を繰り返す。
【００４０】
一方、文節内の最終の単語が左括弧、右括弧、句点のいずれかであると判断されるか（ステップＳ３３０，３４０，３５０）、全文節について判断を行なった場合には（ステップＳ３６０）、現在の文節を係り受けの解析範囲の終端と判断し（ステップＳ３８０）、「ＥＮＤ」に抜けて本ルーチンを終了する。
【００４１】
以上の処理により、例えば図５の例文では、『「赤い』という文節から終了位置の検索を開始すると、まず『「赤い』の最終単語には左括弧などは含まれないから次の文節『花が』に移動し、ここでも最終単語には左括弧などは存在しないから次の文節『うつくしい」』に移動する。ここでは最終単語は右括弧『」』なので、ここが係り受けの解析範囲の終端と判断される。即ち、まず『「赤い花がうつくしい」』が係り受けの検定範囲として確定されるのである。同様に、その後の文節についても判断が行なわれ、『窓を開けて私は言った。』が係り受けの次の検定範囲として確定される。
【００４２】
こうして係り受けの検定範囲が確定されると、次に図７に示した係り受け検定処理ルーチンが起動される。尚、図６では、文節分かち書き処理により生成された全文節について係り受けの検定範囲を決めたが、係り受けの検定範囲が一つ定められる度に、図７の検定処理ルーチンを起動するものとしても差し支えない。
【００４３】
図７の係り受け検定処理ルーチンが起動されると、まず検定範囲として定められた範囲の終端の一つ前の文節を係り語として設定する処理を行なう（ステップＳ４００）。係り受けは、実施例では、係り語を優先として対応する受け語を検索するので、少なくとも一つの受け語を持つよう、検定範囲の終端一つ前の文節を係り語の文節として設定するのである。また、この時処理の各変数を初期化する処理も併せ行なう（例えばｎを値１に設定する）。次に係り語からｎ個後方の文節を受け語として設定する処理を行ない（ステップＳ４１０）、係り受け辞書９８を検索する処理を行なう（ステップＳ４２０）。尚、係り受け辞書は、「受け語語根」＋「係り語」という形式で記録されている。
【００４４】
辞書の一例を図８に示す。図８（Ａ）は、「機転＋利く」という係り受けが存在する場合の辞書の内容を模式的に示したものである。この辞書は、見出し語である「ききてん」という読みと「利く」と「機転」という語が登録されており、「花＋美しい」という係り受けであれば、図８（Ｂ）に示すように、見出し語である「うつくしはな」という読みと「美しい」と「花」という語が登録されている。尚、末尾には、後述する付属語許容解析用の付属語情報が付属している。実際の辞書は、この他検索用のインデックスや語の長さを示す情報などが付帯している。
【００４５】
係り語として設定された語と受け語として設定された語とから係り受け辞書を検索した結果、係り語と受け語から作成された見出し（例えば「うつくしはな」）が辞書に存在するか否かを判断し（ステップＳ４３０）、係り受けが辞書に見いだされなければ、検定範囲の終端まで検定したか否かを判断し（ステップＳ４４０）、終端まで検定していなければ、変数ｎを値１だけインクリメントし（ステップＳ４５０）、ステップＳ４１０から処理を繰り返す。係り受けが係り受け辞書９８に見いだされた場合には（ステップＳ４３０）、受け語に既に係り受けが成立しているか否かの判断を行なう（ステップＳ４６０）。これは、図９に示すように、一度係り受けＱ１＋Ｒ２が成立した場合、次にその前の文節Ｐについて係り受けを判定するとき、既に見い出されたＱ１＋Ｒ２という係り受けを優先するよう処理を異ならせるためである。
【００４６】
受け語側（即ち語Ｐと語Ｑとの係り受け判定における語Ｑ）について既に係り受けが成立しているのでなければ、処理はステップＳ４７０以下に移行し、まず係り語優先で係り受けの成立する語を検索る。係り語優先で係り受けの成立する語を検索するのは、ステップＳ４３０の判断により、少なくともひとつ係り受けが有り得る語が存在することが分かっているから、どの単語について係り受けが成立するかを、係り語の側の順位を先にして判断するのである。この検索の様子を図１０に示す。係り語の側に、その読みに対して複数の単語が見い出されている場合、その第１候補Ｘ１を固定して、受け語Ｙについて、既に自立語辞書５８に配列された学習の順位に従って、順位の高い側から順に、Ｙ１→Ｙ２→Ｙ３→Ｙ４・・・という順に係り受けが成立するかを見て行くのである（図１０符号Ａ１の検索）。この検索によって、係り受けを満足する単語が見い出されなかった場合には、次の係り語Ｘ２を選択して同様に検定を行なう（符号Ａ２の検索）。
【００４７】
こうした検索により、係り受け辞書９８から読み出された係り受けを満足する係り語と受け語の組みが見い出されたとき、次に付属語の許容解析を行なう（ステップＳ４８０）。この処理について、説明する。
【００４８】
助詞の許容解析は、係り受けのタイプにより定義された許容関係を満たしているかを判断するものであり、係り受けのタイプ毎に次の類型を持つ。
［Ｉ］連用修飾型
▲１▼名詞＋助詞＋用言の場合の助詞
格助詞「が」「から」「で」「と」「に」「へ」「より」「を」「の」
係助詞「は」
▲２▼用言連用形＋用言の場合
▲３▼名詞＋用言（助詞省略型）の場合の省略可能な助詞
「が」「は」係助詞，副助詞
［ＩＩ］連体修飾型
▲４▼名詞＋助詞＋名詞の場合の助詞
「の」
▲５▼体言＋体言（並列）の場合の助詞
「や」「と」
▲６▼用言連体形＋名詞の場合
▲７▼連体詞＋名詞の場合
【００４９】
即ち、係り受け関係にあると判断された２つの語の関係が上記の▲１▼ないし▲７▼のいずれかに属するとして、係り受け関係にある両語の間に存在する付属語（大部分は助詞もしくは助詞的表現）が上記のいずれかに該当する場合は、係り受け辞書９８には係り受け関係を有する語について許容する助詞の設定がなされているから、これを検定するのである。例えば、「機転」と「利く」との間の係り受けが助詞の許容設定（の・が）を伴っている場合、上記▲１▼のケース（名詞＋助詞＋用言）に属するから、「の」「が」は両語間に存在可能であるけれども（機転が利いた、機転の利いた→○）、他の格助詞「から」「で」などは許容できない（機転から利いた、機転で利いた→×）ということになる。
【００５０】
▲１▼ないし▲７▼の各関係について、そこに挙げられたもの以外については、許容されると判断する。この許容されると判断する例を以下に列挙するが、これらは、係り受けとしては実際の表現としては成り立たない場合を含む可能性がある。しかし、係り受けは、実際の人間の言語活動としては、広い概念であり、あまりに厳格な係り受けの取り決めはむしろ現実にそぐわないことが多い。また、余りに厳密な係り受けの取り決めは係り受け辞書９８のいたずらな増大を招くだけであり、係り受け検定の速度も低下させる。そこで、本実施例では、付属語の許容について、係り受けの生じる関係を▲１▼から▲７▼に分け、その中で許容・非許容の明確なものについては、係り受け辞書に許容するものとして係り受け関係の成り立つ語と共に記憶し、それ以外については、許容するものとしたのである。
【００５１】
［ＩＩＩ］許容される表現−連用修飾形の場合
・名詞＋格助詞的表現＋用言における格助詞的表現
「ずつ」「として」「のため」「において」「によって」など、
・名詞＋係助詞＋用言における係助詞
「こそ」「さえ」「しか」「でも」「も」など、
・名詞＋副助詞＋用言における副助詞
「きり」「くらい」「ずつ」「だけ」など、
・名詞＋副助詞的表現＋用言における副助詞的表現
「なので」「なら」など、
・用言＋助詞＋用言における助詞
「のは」など
・接続助詞  「ので」「から」「から」「て」など、
・接続助詞的表現  「からには」「ためには」「ほど」「うえ」など、
・用言＋用言を並列させる表現  「か」「し」「たり」「と同時に」など、
【００５２】
［ＩＶ］許容される表現−連体修飾形
・名詞＋助詞的表現＋名詞における助詞的表現
「における」「に関する」「に基づいて」など、
・用言＋助詞的表現＋名詞における助詞的表現
「ための」「といった」「に伴う」「などの」「ごとき」など、
・体言＋体言を並列させる表現  「か」。
【００５３】
以上の規則に従って、係り受けの関係が見い出された２つの語の間の付属語の許容について判断する。例として挙げた「花」「美しい」の場合には、許容される格助詞は「が」であるから、この場合は係り受けの成立が認められる。そこで、これを判定し（ステップＳ４８０）、係り受けが成立した場合には、成立が認められた語を、その文節を構成する自立語における係り語と受け語との第１候補として確定する処理を行なう（ステップＳ４９０）。即ち、自立語辞書５８の同音異語の学習による登録順序を入れ換えるのである。更にこうして見い出された受け語から係り語までの間を係り受け成立済み範囲として登録し、これを管理する処理を行ない（ステップＳ５００）、全範囲について係り受けの検索を行なったか否かの判断（ステップＳ５１０）に進む。なお、両語間に存在する付属語により係り受けの成立が否定された場合には、第１候補の変更を行なわず、更にその係り語と受け語について係り受け情報が他にあれば同様の検定を行ない（図示省力）、なければ全範囲について終了したかの判断に移行する。
【００５４】
係り受け検定の全範囲、即ち、図６に示した処理により確定された係り受けの解析範囲の全部について係り受けの検定が終了していなければ、変数ｎを値１に初期化し（ステップＳ５２０）、更に係り語を一つ前の文節に移動し（ステップＳ５３０）、全範囲について係り受けの検定が完了するまで、上記の処理（ステップＳ４１０ないし５００）を繰り返す。
【００５５】
ステップＳ４６０において、受け語に既に係り受けが成立していると判断された場合には、既に係り受けが成立しているとされた受け語を用いた係り受けが成立するかを判断する（ステップＳ５４０）。即ち、図９（Ａ）に示した例では、語Ｑ１と語Ｒ２との間に係り受けが成立していた場合、語Ｐと語Ｑとの間の係り受けの判定の際には、受け語となる語Ｑ１を固定して、係り受けの成立を判断するのである。従って、この場合には、係り受けＰ１＋Ｑ２が存在しても、これを採用することはない。但し、受け語をＱ１とする係り受けＰ２＋Ｑ１が見い出されれば、これは係り受けの成立とする。従って、図９（Ｂ）に示したように、Ｐ２＋Ｑ１＋Ｒ２という係り受けは成立するのである。図４に示した例文では、係り受けの検定範囲とされた「あかいはながうつくしい」について、「花」＋「美しい」という係り受けが見い出されて、「花」「美しい」が第１候補として学習されたあとでは、「赤い」＋「鼻」という係り受けが存在したとして、この係り受けが採用されることはない。他方、「赤い」＋「花」という係り受けは採用される。
【００５６】
そこで、この場合には、係り語の第１候補（例では語Ｐ２）を確定する（ステップＳ５５０）。その後、同様に係り受けの範囲の管理（ステップＳ５００）と、全範囲についての係り受け検定の終了かの判断（ステップＳ５１０）とを行なう。係り受けの検定範囲として確定された全範囲について係り受けの検定が終了した場合には、「ＥＮＤ」に抜けて本ルーチンを終了する。
【００５７】
以上説明した本実施例によれば、次の効果が得られる。まず第１に、係り受けの検定範囲が明確になる。即ち、左右の括弧や句読点を越えては、係り受けの判定を行なうことがなく、通常の構文において係り受けがおよぶ範囲に近い範囲で係り受けの判定を行なうことができる。従って、係り受けの範囲をむやみに大きくして処理に過大な時間がかかるといったことがない。図５に示した例文では、係り受けの検定範囲は、『「あかいはながうつくしい」』と『まどをあけてわたしはいった。』とに分離されているから、「美しい」＋「窓」といった係り受けが係り受け辞書９８に存在したとしても、これを係り受けの存在として検定することがない。
【００５８】
また、本実施例では、係り受けの検定を、係り受けの検定範囲とされた範囲内で文末に近い位置から開始し、かつ係り語を優先として行なっている。この構成は、係り受けによる単語候補の確定をより所望のものとする点で極めて有効であった。これは、日本語では文末の述部側が文の意味を担っていることが多いこと、および行為（一般に文末側の述部が記述）が同じで主体（一般により文頭側の記述）が代わることよりも、主体の行為が変化する場合が多いことからではないかと考えられる。
【００５９】
また、係り受けが一旦成立したと判断された場合には、その受け語から係り語までの範囲を係り受け成立範囲として管理するので、係り受けの範囲が交差することがない。また、２以上の受け語が一つの係り語を受けるという判断をすることもない。また、係り受けの成立を隣接する文節を越えて判断するので（ｎ≧２の場合）、副詞などによる修飾が係り受け関係の間に入っても係り受けの検定を正しく行なうことができる。従って、複数の係り受けが成立する場合には、図１１（Ａ）に示すように、独立した係り受けが別個に成立する組合わせか、図１１（Ｂ）に示すように、一つの受け語が２以上の係り語を受ける組合わせか、図１１（Ｃ）に示すように、一つの係り受けを跨ぐようにもう一つの係り受けが成立する組合わせが許されることになる。
【００６０】
次に本発明の第２の実施例について説明する。第２実施例の仮名漢字変換装置は、第１実施例の図６に示した係り受け範囲を決定する終了位置検索処理ルーチンに代えて図１２に示した係り受け検定範囲確定処理ルーチンを実行するものであり、他は第１実施例と同一である。第２実施例の係り受け検定範囲確定処理ルーチンは、図１２に示すように、まず、入力され文節分かち書きの処理がなされた全文節をサーチし（ステップＳ６００）、対をなす符号、例えば『「』と『」』、『（』と『）』などが存在するかを判断し（ステップＳ６１０）、存在する場合には解析対象をその内部に移し（ステップＳ６２０）、もはや対をなす符号がなければ、句点（。？！等、但し読点『、，』は含まない）で区切られる範囲を、係り受けの検定範囲として確定する（ステップＳ６３０）。他方、対をなす符号でくくられた範囲の外については、その範囲の前後を一体とし、かつ句点で区切られる範囲を係り受けの検定範囲として確定する（ステップＳ６４０）。
【００６１】
即ち、この処理によれば、図１３に示した例文『かれは「なつはあつい」と、ぼくにはなした』の場合、文節分かち書きにより得られた第１候補の単語を用いて係り受けの検定範囲を示すと、対をなす符号『「」』の中の『夏は 厚い』と、その外部の『彼は と、 僕に 放した。』となり（ は文節の区切りを示す）、係り受けＢ１，Ｂ２，Ｂ３の存在により、前者にあっては『夏は暑い』が第１候補として学習され、後者にあっては『彼は と、僕に話した。』が第１候補として学習される。従って、括弧などでくくられた大きな節を挟んで成立するように係り受けの存在も正しく判定することができる。
【００６２】
以上説明した二つの実施例では、係り受けの検定は、一つの文節を起点として文節間距離の短いものから順に行なったが、図１４に示すように、係り受け検定を行なう範囲の中で、まず文節間距離が１のものすべて（「Ｃ」＋「Ｄ」、「Ｂ」＋「Ｃ」、「Ａ」＋「Ｂ」）について検定を行ない、次に文節間距離２のもの（「Ｂ」＋「Ｄ」、「Ａ」＋「Ｃ」）、更に遠いもの（「Ａ」＋「Ｄ」）と順に係り受けの検定を行なっても差し支えない。この場合でも、図１４に示すように、後方の文節間の係り受けから検定するものとすることが望ましい。
【００６３】
以上本発明の実施例について説明したが、本発明はこうした実施例に何等限定されるものではなく、例えば最小コスト法に代えて２文節最長一致法などの他の文節分かち書きの手法を用いた構成、係り受け検定における係り語優先か受け語優先かを切り替えられる構成、係り受け検定を行なう最大の文節間距離（実施例ではｎの大きさ）を所定の大きさに制限する構成、係り受け辞書のその他の構成など、本発明の要旨を逸脱しない範囲内において、種々なる態様で実施し得ることは勿論である。
【００６４】
【発明の効果】
以上説明したように本発明の請求項１の仮名漢字変換装置および請求項６の仮名漢字変換方法では、入力された仮名文字列に対して、文法辞書を参照して文節分かち書きを行ない、分かち書きされた一つの文節を起点とし、所定の文節同士の係り受けの情報を記憶した係り受け情報辞書を参照して、他の文節との係り受けの存在を、起点とした文節からの文節間の距離の小さなものから順次検定する。他方、入力された仮名文字列中に存在する区切り記号を検索しており、ある文節を起点としてなされる係り受けの検定中に区切り記号が見いだされた場合には
、その位置を係り受け検定の終了位置として、一つの文節を起点とする係り受け検定を終了させる。しかも、起点とした一つの文節を係り語として、係り受け検定の受け語の検定を、対象とした文節の次候補について順次行ない、かつ該次候補についての検定が終了した後、該起点とした一つの文節の次候補を係り語として、受け語の検定を続行する。従って、係り受けの検定を行なう範囲を、日本語の構文構成に即して適正に定めることができる。しかも、この仮名漢字変換装置は、係り受けの検定を単に第１に文節候補とされたものについてのみ行なうのではなく、次候補についても行ない、かつ受け語についての次候補に関する検定を優先し、その後、係り語の次候補について検定を行なうので、他の候補についての検定も併せて行なうことができる。
【００６５】
請求項２の仮名漢字変換装置と請求項７の仮名漢字変換方法では、入力された仮名文字列に対して、文法辞書を参照して文節分かち書きを行ない、分かち書きされた一つの文節を起点とし、所定の文節同士の係り受けの情報を記憶した係り受け情報辞書を参照して、他の文節との係り受けの存在を、起点とした文節からの文節間の距離の小さなものから順次検定する。他方、入力された仮名文字列中、開始と終了を示す対をなす符号により区切られた範囲を検索しており、この範囲を、係り受け検定の範囲から除く。しかも、起点とした一つの文節を係り語として、係り受け検定の受け語の検定を、対象とした文節の次候補について順次行ない、かつ該次候補についての検定が終了した後、該起点とした一つの文節の次候補を係り語として、受け語の検定を続行する。従って、係り受けの検定は、開始と終了を示す対をなす符号により囲まれた範囲を飛ばして行なわれることになる。この結果、挿入句や挿入節を越えて成立する係り受けを検定することが可能となる。しかも、この仮名漢字変換装置は、係り受けの検定を単に第１に文節候補とされたものについてのみ行なうのではなく、次候補についても行ない、かつ受け語についての次候補に関する検定を優先し、その後、係り語の次候補について検定を行なうので、他の候補についての検定も併せて行なうことができる。
【００６７】
請求項４の仮名漢字変換装置および請求項８の仮名漢字変換方法では、分かち書きされた文節が３以上の場合の係り受けの検定の優先順位を定め、分かち書きされた一つの文節を起点とし、係り受け情報辞書を参照して他の文節との係り受けの存在を、３以上の文節のうち、文末に近い側から順次検定するので、係り受けを用いて、自然な日本語の構文による仮名漢字変換の候補を得ることができる。
【００６８】
請求項５の仮名漢字変換装置では、まず文末に近い係り受けの検定を先に行ない、その後、その文節より前方の文節において、既に係り受けが検定された係り受けと共に成立する係り受けのみ、係り受けの成立として認めるので、係り受けを無理に成立させることがなく、自然な日本語の構文による仮名漢字変換の候補を得ることができる。
【図面の簡単な説明】
【図１】本発明の一実施例である仮名漢字変換装置における仮名漢字変換機能の実現形態を示す機能ブロック図である。
【図２】実施例としての仮名漢字変換装置が実現されるハードウェアを示すブロック図である。
【図３】文節分かち書き部１０２において実行される文節分かち書き処理を示すフローチャートである。
【図４】実施例における最小コスト法による文節分かち書きの一例を示す説明図である。
【図５】実施例における係り受け検定の対象となる例文を示す説明図である。
【図６】終了位置検索処理ルーチンを示すフローチャートである。
【図７】実施例における係り受け検定処理ルーチンを示すフローチャートである。
【図８】実施例における係り受け辞書の一例を示す説明図である。
【図９】複数文節における係り受けの成立の様子を示す説明図である。
【図１０】係り受けの検定における優先順位を示す説明図である。
【図１１】一つの入力文字列に内に複数の係り受けが存在する場合の類型を示す説明図である。
【図１２】第２実施例の係り受け検定範囲確定処理ルーチンを示すフローチャートである。
【図１３】第２実施例における係り受け検定範囲の確定処理の例文を示す説明図である。
【図１４】係り受け検定を行なう範囲の中での係り受け検定の順序の一例を示す説明図である。
【符号の説明】
２１…ＣＰＵ
２２…ＲＯＭ
２３…ＲＡＭ
２４…キーボード
２５…キーボードインタフェース
２６…ＣＲＴ
２７…ＣＲＴＣ
２８…プリンタ
２９…プリンタインタフェース
３０…ハードディスクコントローラ（ＨＤＣ）
３１…バス
３２…ハードディスク
４０…文字入力部
４２…変換制御部
４４…変換後文字列出力部
５０…文字列入力部
５２…文字格納部
５４…自立語候補作成部
５６…自立語解析位置管理部
５８…自立語辞書
６４…付属語候補作成部
６６…付属語解析位置管理部
６８…付属語辞書
７０…係り受け学習部
７０…学習部
７２…自立語学習部
７４…補助語学習部
７６…接辞学習部
７８…文字変換学習部
８０…単語データ作成部
８２…接続検定部
８４…接続検定テーブル
８６…コスト計算部
９０…係り受け候補調整部
９２…受動解析部
９４…助詞許容解析部
９６…係り受け範囲管理部
９８…係り受け辞書
９９…係り受け転置情報調整部
１００…単語データ格納部
１０２…文節分かち書き部
１０４…係り受け転置情報調整部
１０６…文節データ格納部
１０８…変換文字列出力部
【図１】
0003700193.tif 000002
【図２】
0003700193.tif 000003
【図３】
0003700193.tif 000004
【図４】
0003700193.tif 000005
【図５】
0003700193.tif 000006
【図６】
0003700193.tif 000007
【図７】
0003700193.tif 000008
【図８】
0003700193.tif 000009
【図９】
0003700193.tif 000010
【図１０】
0003700193.tif 000011
【図１１】
0003700193.tif 000012
【図１２】
0003700193.tif 000013
【図１３】
0003700193.tif 000014
【図１４】
0003700193.tif 000015