(57)【特許請求の範囲】
【請求項１】
変換元となる変換元文字列を入力する入力手段と、
前記変換元文字列に少なくとも１つの単語を対応づけ、各単語に少なくとも１つの表記文字列を対応づけて格納する辞書手段と、
前記辞書手段から、入力された前記変換元文字列に対応する１つの単語を決定する決定手段と、
前記辞書手段から、前記決定手段により決定された単語に対応する表記文字列の内、最短の表記文字列を検索する検索手段と、
前記検索手段により検索された最短の表記文字列を、前記変換元文字列を変換した表記文字列として出力する出力手段とを備えることを特徴とする文字列変換装置。
【請求項２】
前記辞書手段は、単語と該単語の表記文字列とを対応付けて登録した単語辞書と、単語と該単語の同義語の表記文字列とを対応付けて登録した同義語辞書とを含み、前記検索手段は、前記決定手段により決定された単語の表記文字列及び該単語の同義語の表記文字列の中から、最短の文字列を検索することを特徴とする請求項１に記載の文字列変換装置。
【請求項３】
前記辞書手段に、単語と対応付けて短縮表記された文字列を登録する登録手段と、前記短縮表記文字列を、前記検索手段による辞書手段の検索時に検索結果として優先的に出力することを指示する指示手段とを更に備えることを特徴とする請求項１または２に記載の文字列変換装置。
【請求項４】
前記入力手段は前記変換元文字列としてかな文字列を入力し、前記辞書手段は、かな文字列と該かな文字列を読みとする少なくとも１つの単語を対応づけ、各単語に少なくとも１つの表記文字列を対応付けて記憶する単語辞書を含むことを特徴とする請求項１に記載の文字列変換装置。
【請求項５】
前記単語辞書には単語ごとの尤度を含み、前記入力手段により入力された文字列に含まれる文節候補のうちから、文節候補を構成する単語の尤度に基づいて、最適な文節候補を選択する選択手段を更に備えることを特徴とする請求項４に記載の文字列変換装置。
【請求項６】
かな文字列と、該かな文字列に対応する少なくとも１つの単語と、各単語に対応する少なくとも１つの表記文字列と、該表記文字列が読みに対応した通常表記か読みに対応しない短縮表記かを示す表記コードと、前記単語の意味を示す語義コードと、該単語の尤度とを対応付けて記憶する第１の辞書手段と、
前記語義コードと、該語義コードと対応する少なくとも１つの同義語の表記文字列とを対応付けて記憶する第２の辞書手段と、
短縮表記を優先する短縮優先モードを指示する指示手段と、
かな文字列を入力する入力手段と、
前記入力手段により入力されたかな文字列を、前記第１の辞書手段に記憶された単語を基にして文節に分割して、１つ以上の文節候補を作成し、各文節候補を構成する単語の尤度に基づいて、最適な文節候補を決定する文節候補決定手段と、
前記文節候補決定手段により決定された文節候補ごとに、前記短縮優先モードが指示されている場合には、前記文節候補を構成する単語の表記文字列を、前記第１の辞書手段から検索し、さらに、当該単語の語義コードに対応する表記文字列を第２の辞書手段から検索して、当該検索された表記文字列の中で最短の表記文字列を出力し、前記短縮優先モードが指示されていない場合には、前記文節候補を構成する単語の表記文字列を前記第１の辞書手段から検索し、前記表記コードが通常表記を示す表記文字列を出力する検索手段と、
前記検索手段により出力された表記文字列を表示出力する出力手段とを備えることを特徴とする文字列変換装置。
【請求項７】
変換元となる変換元文字列を入力する入力手段と、変換元文字列に少なくとも１つの単語を対応づけ、各単語に少なくとも１つの表記文字列を対応づけて格納する辞書記憶手段と、表記文字列を出力する出力手段と、プログラムに基づいて各種処理を実行する処理手段と、前記プログラムが記憶されたプログラム記憶手段とを備え、かつ前記処理手段と前記プログラム記憶手段とが協働することによって実現される決定手段と検索手段と文字列出力手段とを備えた文字処理装置における文字列変換方法であって、
前記決定手段が、前記辞書記憶手段に格納された単語の中から、前記入力手段より入力された前記変換元文字列に対応する１つの単語を決定する決定工程と、
前記検索手段が、前記辞書記憶手段から、前記決定工程により決定された単語に対応する表記文字列の内、最短の表記文字列を検索する検索工程と、
前記文字列出力手段が、前記検索工程により前記辞書記憶手段から検索された最短の表記文字列を、前記変換元文字列を変換した表記文字列として前記出力手段に出力する出力工程とを備えることを特徴とする文字列変換方法。
【請求項８】
前記辞書記憶手段は、単語と該単語の表記文字列とを対応付けて登録した単語辞書と、単語と該単語の同義語の表記文字列とを対応付けて登録した同義語辞書とを含み、
前記検索工程では、前記決定工程により決定された単語の表記文字列及び該単語の同義語の表記文字列の中から、最短の文字列を検索することを特徴とする請求項７に記載の文字列変換方法。
【請求項９】
前記文字処理装置は、前記処理手段と前記プログラム記憶手段とが協働することによって実現される登録手段と指示手段とを更に備え、
前記登録手段が、前記辞書記憶手段に、単語と対応付けて短縮表記された文字列を登録する登録工程と、
前記指示手段が、前記短縮表記文字列を、前記検索工程による辞書記憶手段の検索時に検索結果として優先的に出力することを指示する指示工程とを更に備えることを特徴とする請求項７または８に記載の文字列変換方法。
【請求項１０】
前記入力手段は前記変換元文字列としてかな文字列を入力し、前記辞書記憶手段は、かな文字列と該かな文字列を読みとする少なくとも１つの単語を対応づけ、各単語に少なくとも１つの表記文字列を対応付けて記憶する単語辞書を含むことを特徴とする請求項７に記載の文字列変換方法。
【請求項１１】
前記文字処理装置は、前記処理手段と前記プログラム記憶手段とが協働することによって実現される選択手段を更に備え、
前記単語辞書には単語ごとの尤度を含み、前記選択手段が、前記入力手段により入力された文字列に含まれる文節候補のうちから、文節候補を構成する単語の尤度に基づいて、最適な文節候補を選択する選択工程を更に備えることを特徴とする請求項１０に記載の文字列変換方法。
【請求項１２】
かな文字列と、該かな文字列に対応する少なくとも１つの単語と、各単語に対応する少なくとも１つの表記文字列と、該表記文字列が読みに対応した通常表記か読みに対応しない短縮表記かを示す表記コードと、前記単語の意味を示す語義コードと、該単語の尤度とを対応付けて記憶する第１の辞書記憶手段と、前記語義コードと、該語義コードと対応する少なくとも１つの同義語の表記文字列とを対応付けて記憶する第２の辞書記憶手段と、かな文字列を入力する入力手段と、表記文字列を表示出力する出力手段と、プログラムに基づいて各種処理を実行する処理手段と、前記プログラムが記憶されたプログラム記憶手段とを備え、かつ前記処理手段と前記プログラム記憶手段とが協働することによって実現される指示手段と文節候補決定手段と検索手段と文字列出力手段とを備えた文字処理装置における仮名漢字変換方法であって、
前記指示手段が、短縮表記を優先する短縮優先モードを指示する指示工程と、
前記文節候補決定手段が、前記入力手段により入力されたかな文字列を、前記第１の辞書記憶手段に記憶された尤度を基にして文節に分割して、１つ以上の文節候補を作成し、各文節候補を構成する単語の尤度に基づいて、最適な文節候補を決定する文節候補決定工程と、
前記検索手段が、前記文節候補決定工程により決定された文節候補ごとに、前記短縮優先モードが指示されている場合には、前記文節候補を構成する単語の表記文字列を、前記第１の辞書記憶手段から検索し、さらに、当該単語の語義コードに対応する表記文字列を第２の辞書記憶手段から検索して、当該検索された表記文字列の中で最短の表記文字列を出力し、前記短縮優先モードが指示されていない場合には、前記文節候補を構成する単語の表記文字列を前記第１の辞書記憶手段から検索し、前記表記コードが通常表記を示す表記文字列を出力する検索工程と、
前記文字列出力手段が、前記検索工程により前記第１または第２の辞書記憶手段から出力された表記文字列を前記出力手段に表示出力する出力工程とを備えることを特徴とする文字列変換方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文字列の変換を行う文字列変換装置およびその方法に関するものである。
【０００２】
【従来の技術】
従来、文字列の変換をおこなう文字処理装置として、かな読みを入力し、適切な漢字文字列に変換するかな漢字変換装置がある。
【０００３】
かな漢字変換においては、入力のかな読みに対して同音語と呼ばれる、可能な漢字表記が複数個存在することが多く、第１優先解として、どの漢字表記を出力するかについての種々の手法が実施されてきた。
【０００４】
例えば、単語の出現度数を頻度として格納し、頻度値が最も高い漢字表記に決定する方法、用例と呼ばれる単語対に格納された漢字表記を優先する方法などが実施されている。
【０００５】
【発明が解決しようとする課題】
しかしながら、従来行われてきた第１優先解決定手法によれば、かな読みに対して意味的に妥当な漢字表記を出力することはできるが、漢字表記文字数に関する制約がないため、使用可能な文字数に制限のある入力状況にあっては、必ずしも適切な漢字表示を得ることが困難であった。例えば、文字数制限のある原稿を書くような状況にあっては、意図を伝えることができる範囲で表記の文字数を抑えた漢字候補を第２優先以下の候補の中から選びなおす必要があった。また、同じかな読みに対して得られる漢字表記は辞書に格納されている数種に限定されるため、その中で所望の意図を伝える文字数の少ない漢字表記が存在しない場合があり、異なる表現で入力し直さなければならなかった。
【０００６】
本発明は、上述の点に鑑みてなされたものであり、その目的とするところは、入力の文字列に対して意味的に妥当な複数の変換文字列のうち、最も文字列数の少ない変換文字列を優先して出力する文字列変換装置およびその方法を提供することである。
【０００７】
【課題を解決するための手段】
上記目的を達成するために、本発明の文字列変換装置は以下の構成を有する。すなわち、変換元となる変換元文字列を入力する入力手段と、前記変換元文字列に少なくとも１つの単語を対応づけ、各単語に少なくとも１つの表記文字列を対応づけて格納する辞書手段と、前記辞書手段から、入力された前記変換元文字列に対応する１つの単語を決定する決定手段と、前記辞書手段から、前記決定手段により決定された単語に対応する表記文字列の内、最短の表記文字列を検索する検索手段と、前記検索手段により検索された最短の表記文字列を、前記変換元文字列を変換した表記文字列として出力する出力手段とを備える。
【０００８】
あるいは、かな文字列と、該かな文字列に対応する少なくとも１つの単語と、各単語に対応する少なくとも１つの表記文字列と、該表記文字列が読みに対応した通常表記か読みに対応しない短縮表記かを示す表記コードと、前記単語の意味を示す語義コードと、該単語の尤度とを対応付けて記憶する第１の辞書手段と、前記語義コードと、該語義コードと対応する少なくとも１つの同義語の表記文字列とを対応付けて記憶する第２の辞書手段と、短縮表記を優先する短縮優先モードを指示する指示手段と、かな文字列を入力する入力手段と、前記入力手段により入力されたかな文字列を、前記第１の辞書手段に記憶された単語を基にして文節に分割して、１つ以上の文節候補を作成し、各文節候補を構成する単語の尤度に基づいて、最適な文節候補を決定する文節候補決定手段と、前記文節候補決定手段により決定された文節候補ごとに、前記短縮優先モードが指示されている場合には、前記文節候補を構成する単語の表記文字列を、前記第１の辞書手段から検索し、さらに、当該単語の語義コードに対応する表記文字列を第２の辞書手段から検索して、当該検索された表記文字列の中で最短の表記文字列を出力し、前記短縮優先モードが指示されていない場合には、前記文節候補を構成する単語の表記文字列を前記第１の辞書手段から検索し、前記表記コードが通常表記を示す表記文字列を出力する検索手段と、前記検索手段により出力された表記文字列を表示出力する出力手段とを備える。
【００２１】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態として、かな漢字変換機能を有する日本語処理装置を詳細に説明する。
＜装置の構成＞
図１は、本発明に係る日本語処理装置の全体構成の一例である。
【００２２】
図示の構成において、ＣＰＵ１０１は、マイクロプロセッサであり、文字処理のための演算、論理判断等を行ない、アドレスバスＡＢ、コントロールバスＣＢ、データバスＤＢを介して、それらのバスに接続された各構成要素を制御する。
【００２３】
アドレスバスＡＢはＣＰＵ１０１の制御の対象とする構成要素を指示するアドレス信号を転送する。コントロールバスＣＢはＣＰＵ１０１の制御の対象とする各構成要素のコントロール信号を転送して印加する。データバスＤＢは各構成機器相互間のデータ転送を行なう。
【００２４】
次にＲＯＭ１０２、読出し専用の固定メモリである。ＲＯＭ１０２は、図７〜図１４として後述するＣＰＵ１０１による制御の手順を記憶させたプログラムエリアが格納されている。
【００２５】
また、ＲＡＭ１０３は、１ワード１６ビットの構成の書込み可能のランダムアクセスメモリであって、各構成要素からの各種データの一時記憶に用いる。図１５に示すとおり、ＲＡＭ１０３は、入力読みバッファ（ＩＢＵＦ）、出力漢字バッファ（ＯＢＵＦ）、文節候補テーブル（ＢＣＴ）、最大文節尤度格納ワークメモリ（ｍｙｄ）、カレント文節候補尤度格納ワークメモリ（ｙｕｄ）、確定文節候補番号格納ワークメモリ（ｄｉｄ）、カレント文節候補番号格納ワークメモリ（ｂｉｄ）、最短漢字表記長格納ワークメモリ（ｋｃｌ）、カレント漢字表示長格納ワークメモリ（ｃｎｔ）、漢字表記一時記憶バッファ（ＯＴＢＵＦ）、短縮漢字表記優先指示フラグ（ｓｆｌｇ）、登録短縮表記読みバッファ（ＵＹＢＵＦ）、登録短縮表記バッファ（ＵＨＢＵＦ）などから構成されている。
【００２６】
入力読みバッファＩＢＵＦは、かな漢字変換を行う対象となる入力文字列を格納するバッファであり、出力漢字バッファＯＢＵＦはかな漢字変換処理後の変換済み漢字列を格納するバッファであって、かな漢字変換を行う同種の情報処理装置において一般的に用いられているので、詳細な説明は省略する。文節候補テーブルＢＣＴは、かな漢字変換処理途上で、入力の読み文字列に対して可能な漢字表記候補を求めるために必要な情報を格納するバッファであって、図６において後述する。最大文節尤度格納ワークメモリｍｙｄは文節候補テーブルにおいて現れる文節の開始位置を同じくする文節候補のうちの最大の文節尤度を格納するワークメモリである。カレント文節候補尤度格納ワークメモリｙｕｄは、現在処理対象となっている文節候補の尤度を格納するワークメモリである。確定文節候補番号格納ワークメモリｄｉｄは、最大文節尤度を持つ文節候補の番号を格納するワークメモリである。カレント文節候補番号格納ワークメモリｂｉｄは、現在処理対象となっている文節候補の番号を格納するワークメモリである。最短漢字表記長格納ワークメモリｋｃｌは確定文節候補番号格納ワークメモリに示される文節候補の持つ可能な漢字表記のうち、最も漢字表記文字数の少ない漢字候補の文字数を格納するワークメモリである。カレント漢字表記長格納ワークメモリｃｎｔは、確定文節候補番号格納ワークメモリに示される文節候補の持つ可能な漢字表記のうち、現在注目している漢字表記候補の漢字文字数を格納するワークメモリである。短縮漢字表示優先指示フラグはｓｆｌｇ、短縮表記を第１優先解として出力するかどうかを指定する変換条件指示フラグで、１＝“短縮表記を優先する”、０＝“短縮表記を優先しない”の値を格納する。登録短縮読みバッファＵＹＢＵＦおよび登録短縮表記バッファＵＨＢＵＦは、短縮表記として追加登録あるいは削除する際の、登録短縮表記の読み、表記をそれぞれ格納するバッファである。
【００２７】
ＫＢ１０５はキーボードであって、アルファベットキー、ひらがなキー、カタカナキー、句点等の文字記号入力キー、短縮表示登録、削除、および操作の取消を指示する操作指示キー、短縮表記の優先、非優先を指示する短縮表記優先指示キー、ひらがなで入力された文字列を漢字混じりの文字列に変換するかな漢字変換キー、及び、カーソル移動を指示するカーソル移動キー等のような各種の機能キーを備えている。
【００２８】
ＤＩＳＫ１０４は図４において後述するかな漢字変換用単語辞書４０１、図５において後述する同義語辞書５０１および文書データ等を記憶するための外部メモリである。文書データ等は必要に応じて保管され、また、保管されたデータはキーボードの指示により、必要な時呼び出される。
【００２９】
ＣＲ１０６はカーソルレジスタである。ＣＰＵ１０１により、カーソルレジスタの内容を読み書きできる。後述するＣＲＴコントローラ（ＣＲＴＣ）１０８は、ここに蓄えられたアドレスに対する表示装置ＣＲＴ上の位置にカーソルを表示する。
【００３０】
ＤＢＵＦ１０７は表示用バッファメモリで、表示すべきデータのパターンを蓄える。
【００３１】
ＣＲＴＣ１０８はカーソルレジスタＣＲ１０６及びバッファＤＢＵＦ１０７に蓄えられた内容を表示器ＣＲＴ１０９に表示する役割を担う。
【００３２】
また、ＣＲＴ１０９は陰極線管等を用いた表示装置であり、その表示装置ＣＲＴ１０９におけるドット構成の表示パターンおよびカーソルの表示をＣＲＴコントローラ１０８で制御する。
【００３３】
さらに、ＣＧ１１０はキャラクタジェネレータであって、表示装置ＣＲＴ１０９に表示する文字、記号のパターンを記憶するものである。
【００３４】
かかる各構成要素からなる本発明文字処理装置においては、キーボードＫＢ１０５からの各種の入力に応じて作動するものであって、キーボードＫＢ１０５からの入力が供給されると、まず、インタラプト信号がＣＰＵ１０１に送られ、そのＣＰＵ１０１がＲＯＭ１０２に記憶してある各種の制御信号を読出し、それらの制御信号に従って、各種の制御が行われる。
＜変換される文字列の例＞
上記の構成よりなる本実施例装置におけるかな漢字変換が実行される例を図２を参照して以下に説明する。
【００３５】
（ａ）は、かな漢字変換の対象となる文字列を入力したときの入力読みバッファの状態を示している。図中において、「ろうどうくみあいのせんもんいいんかい」は、かな漢字変換の対象となる文字列であり、この状態で「変換」キーが押下されると、かな漢字変換の対象となる文字列に対してかな漢字変換が行われ、（ｂ）のように「労組の専門委」のように、（ｃ）に示す非短縮表示優先指示状態での変換結果「労働組合の専門委員会」より短い表記長の漢字候補が優先された状態になる。
＜短縮表記登録時の表示例＞
図３は、短縮表記を追加登録あるいは登録されている短縮表示を削除する実行例である。キーボードＫＢ１０５上の登録キーあるいは削除キーの押下により、図示の様なメッセージが表示され、オペレータによる短縮表記読みおよび短縮表記が促される。引き続き、入力した短縮表記に対する登録あるいは削除キーの押下により、機能が実行され、単語辞書に対する登録あるいは削除が行われる。図示の状態での登録キー押下により、読み「わーくすてーしょん」に対して「ＷＳ」なる短縮漢字表記が登録される。また、削除キーの押下により、該短縮表記漢字が単語辞書より削除される。
＜単語辞書の例＞
図４は、本発明の実施形態に係る日本語処理装置における単語辞書の例である。
【００３６】
図中に示されるように６つのフィールドより構成され、第１フィールドである単語連番は、単語辞書に格納されている単語をユニークにする連続番号であり、後述する単語の読みと品詞と語義コードが等しい単語に対してただ一つの連続番号を与える。第２フィールドである読みは、単語の読みを格納する。第３フィールドは単語の品詞を格納する。第４フィールドに格納される語義コードは、単語を語義別に分類した語義コードを格納する。語義コードが異なる単語は異なる単語連番を持つ別の単語の扱いを受ける。また、この語義コードは図５に示す同義語を示す語義コードと同じものが格納される。第５フィールドには、単語の優先度を表す指標値として尤度を格納する。尤度が大きいほど単語としての尤もらしさが高くなる。第６フィールドの表記、表記タイプは単語の漢字表記を格納するとともに、その漢字表記が該当読みに対して、通常使用で変換されるべきタイプ（通常タイプ）であるか、短縮表記優先指示がなされている場合のみ変換されるべきタイプ（短縮表記タイプ）であるかの区別を格納する。図において（Ｎ）は通常タイプを、（Ｓ）は短縮表記タイプを表している。
＜同義語辞書の例＞
図５は、同じ語義コードを持つ同義語を語義コード別に分類して格納した同義語辞書である。一つの語義コードに対して格納される同義語は同じ意味を有する言い換え可能な単語であるとみなされる。
【００３７】
図６は、入力の読み列に対して解析途上の文節候補を格納する文節候補テーブルの一例である。文節候補テーブルは、個々の文節候補を識別する文節番、文節の自立部を構成する単語の読みを格納する自立語単語、自立語単語の単語辞書における識別番号である単語連番、文節候補の付属部の読みを格納する付属部、該文節候補の尤もらしさの指標となる尤度を格納する。尤度はその数が大きいほど文節の尤もらしさが高いことを意味する。同文節は入力の読み列上での文節候補の開始位置が等しい他の文節候補へのリンク情報を格納する。同じ文節開始位置である次の文節候補の文節番を格納し、“−１”は、同じ開始位置の文節候補がそれ以上存在しないことを意味する終端リンクである。次文節は該文節候補に引き続いて現れる次の文節候補へのリンク情報を格納する。同文節リンクと同じく次の文節候補の文節番を格納し、“−１”は、次の文節候補が存在しないことを意味する終端リンクである。同文節と次文節とがともに“−１”である文節候補は、入力読み列の終端まで達した最後の文節候補である。
【００３８】
上述の実施例の動作をフローに従って説明する。
＜キー入力に応じた処理手順＞
図７は本発明文字列変換装置の動作を示すフローチャートである。
【００３９】
（Ａ−１）においてキーボード１０５よりキーが押下され、割り込みが発生するのを待つ。キーが入力されると、（Ａ−２）において、キーが押下される直前の状態におけるキーに対応する機能を判別し、機能の種類に応じて（Ａ−３）、（Ａ−４）、（Ａ−５）、（Ａ−６）、（Ａ−７）のいずれかのステップに分岐する。
【００４０】
（Ａ−３）は、（Ａ−２）において文字入力と判定された場合の処理であり、入力された文字のコードを入力読みバッファＩＢＵＦに蓄える。この処理は、かな漢字変換を行う同種の情報処理装置において一般に行われている処理であり、公知であるので特に記述しない。
【００４１】
（Ａ−４）は、（Ａ−２）においてかな漢字変換と判定された場合の処理であり、入力読みバッファＩＢＵＦに蓄えられている文字を漢字に変換する。図８において詳述する。
【００４２】
（Ａ−５）は、（Ａ−２）において短縮表記の登録あるいは削除と判定された場合の処理であり、図３に示すように、操作者の指定による読み、表記を持った短縮表記漢字を単語辞書４０２に登録し、あるいは指定された短縮表記漢字を単語辞書から削除する。図１４において詳述する。
【００４３】
（Ａ−６）は、（Ａ−２）において短縮表示優先モード設定と判定された場合の処理であり、操作者ができるだけ短い表記を優先したかな漢字変換結果を得たいときに短縮表記優先モードとし、また短縮表記優先でない通常のモードに戻す設定を行う。キーボードＫＢ上の短縮表記優先指示キーの押下に従い、短縮漢字表記優先指示フラグｓｆｌｇの値を“１”に設定、再押下で“０”に設定とトグル式に値を設定する。
【００４４】
（Ａ−７）は、（Ａ−２）において文字入力、かなな時変換、短縮表記登録、モード設定以外（例えば、カーソル移動等）と判定された場合の処理であり、同種の情報処理装置において一般的に行われている処理であり、公知であるので特に記述しない。
【００４５】
（Ａ−８）は、上記の処理の結果、変更された部分を表示する表示処理である。表示するデータを読んではパターンに展開し、表示バッファに出力するという通常広く行われている処理である。
＜かな漢字変換処理の手順＞
図８は、（Ａ−４）の処理を詳細化したフローチャートである。
【００４６】
（Ｂ−１）は、入力読みバッファＩＢＵＦに格納された読みに従い、単語辞書４０１を検索し、検索された単語の文節接続検定を行うことにより、文節単位に分かち、文節候補を作成する文節分割処理である。文節分割処理では、文節候補テーブルＢＣＴを下記のごとく作成する。即ち、入力読みバッファＩＢＵＦの先頭から順次文節候補を作成していき、文節番をつけ、単語辞書より検索された自立語単語の読みと単語連番を格納する。また文節接続検定により接続可能と判定された付属部読みを付属部に格納する。また、以下の式をもって得られる優先度の指標値を尤度として格納する。
【００４７】
0003847869.tif 000002
文節接続検定を行い、付属部尤度を算出する処理は、かな漢字変換を行う同種の装置における手法に準ずるものであるので、詳述しない。ひとつの文節候補を作成すると、次の文節候補を作成し、同文節リンク、次文節リンクを設定して文節候補テーブルを終端させる。
【００４８】
（Ｂ−２）は、文節候補テーブルに格納された文節候補より、第１候補解として最適な文節候補を選択し、漢字表記として出力バッファＯＢＵＦに出力する表記決定処理であり、図９に詳述する。
【００４９】
（Ｂ−３）は、次の文節候補を決定し出力するために、（Ｂ−２）で決定された文節候補の次文節リンクを取り出す。
【００５０】
（Ｂ−４）は（Ｂ−３）で取り出された次文節リンクが“−１”であるか否かにより、文節候補テーブルＢＣＴ上のすべての文節を変換終了したかを判定し、全文節変換ならばリターンし、そうでなければ（Ｂ−２）で次の文節を決定出力する。
＜１文節の表記決定の手順＞
図９は、（Ｂ−２）の処理を詳細化したフローチャートである。
【００５１】
（Ｃ−１）は、文節候補テーブルＢＣＴの中で文節開始位置を同じくする文節候補のうち、最も尤度の高い文節候補をひとつ決定する文節候補決定処理であり、図１０に詳述する。
【００５２】
（Ｃ−２）は、（Ｃ−１）で決定された文節候補の可能な漢字表記から、第１優先解として適当な漢字表記を決定する漢字表記決定処理であり、図１１に詳述する。
＜文節の候補を決定する手順＞
図１０は、（Ｃ−１）の処理を詳細化したフローチャートである。
【００５３】
（Ｄ−１）は、最大文節尤度格納ワークメモリｍｙｄを０で初期化する。
【００５４】
（Ｄ−２）は、カレント文節候補尤度格納ワークメモリｙｕｄに現在注目している文節候補の文節尤度を、カレント文節候補番号格納ワークメモリｂｉｄにその文節番号を格納する。
【００５５】
（Ｄ−３）は、現在注目している文節候補の文節尤度が最大であるかどうかを最大文節尤度格納ワークメモリｍｙｄと比較することで判定する。最大の尤度でなければ、（Ｄ−６）へ、最大であれば（Ｄ−４）に分岐する。
【００５６】
（Ｄ−４）は、現在注目している文節候補の文節尤度の値で最大文節尤度格納わくメモリｍｙｄを更新する。
【００５７】
（Ｄ−５）は、最大文節尤度を持つ現在注目している文節候補の文節番を確定文節候補番号格納ワークメモリｄｉｄに格納する。
【００５８】
（Ｄ−６）は、同じ文節開始位置である次の文節候補が存在するかどうかを判定する。文節候補の同文節リンクが“−１”であれば、同じ文節開始位置の他の文節候補は存在しないので（Ｄ−７）へ、そうでなければ、カレント文節候補番号格納ワークメモリｂｉｄを同文節リンクに示される文節番の値に更新して（Ｄ−３）へ分岐する。
【００５９】
（Ｄ−７）は、文節開始位置を同じくする文節候補中で最大の文節尤度を持つ文節候補を確定文節候補番号格納ワークメモリｄｉｄに示される文節候補に決定してリターンする。
＜文節候補に対する漢字表記を決定する手順＞
図１１は、（Ｃ−２）の処理を詳細化したフローチャートである。
【００６０】
（Ｅ−１）は、短縮漢字表記優先モードであるかどうかを短縮漢字表記優先指示フラグｓｆｌｇが“１”であるかどうかにより判定する。短縮漢字表記優先モードであれば（Ｅ−５）へ、そうでなければ（Ｅ−２）へ分岐する。
【００６１】
（Ｅ−２）以下は、短縮漢字表示優先でない通常の変換モードの際の漢字表示決定処理を示したものである。（Ｅ−２）は、決定された文節候補番号を持つ文節候補の自立語単語連番を取り出し、その連番を持つ単語の漢字表記を単語辞書の表記格納エリアから漢字表記を取り出す。
【００６２】
（Ｅ−３）で、取り出された漢字表記の表記タイプが短縮表記であるかどうかを判定し、短縮表記であるならば、この漢字表記を読み飛ばし、（Ｅ−４）で次の漢字表記を取り出して同様の判定処理を繰り返す。短縮表記でなかったならば、検索された漢字表記に決定する。
【００６３】
（Ｅ−５）以下の処理は、短縮漢字表記優先モードでの漢字表記決定処理を示したものである。（Ｅ−５）は、決定された文節候補番号を持つ文節候補の自立語単語連番を取り出し、その連番を持つ単語の漢字表記を単語辞書の表記格納エリアから最も漢字表記数の少ない漢字表記を取り出す処理であって、図１２に詳述する。
【００６４】
（Ｅ−６）は、決定された自立語単語の語義コードを取り出し、同義語辞書を検索し、同じ語義コードを持つ同義語の中から、最も漢字表記数の少ない漢字表記を取り出して、より表記文字数の少ない漢字表記に決定する処理であり、図１３に詳述する。
【００６５】
（Ｅ−７）で、（Ｅ−３）もしくは（Ｅ−６）で決定された漢字表記を出力バッファＯＢＵＦに格納して終了する。
＜単語辞書から最短表記を検索する手順＞
図１２は、（Ｅ−５）の処理を詳細化したフローチャートである。
【００６６】
（Ｆ−１）で最短漢字表記長格納ワークメモリｋｃｌに表記文字数として可能な最大値を越える大きな値を格納する。例えば、メモリｋｃｌに格納し得る最大値をセットする。
【００６７】
（Ｆ−２）で単語連番の示す単語の漢字表記を単語辞書４０１の漢字表記エリアから取り出してくる。
【００６８】
（Ｆ−３）で取り出した漢字表記の表記文字数をカウントし、その結果をカレント漢字表記長格納ワークメモリｃｎｔにセットする。
【００６９】
（Ｆ−４）で、最短の漢字表記であるかどうかを最短漢字表記長格納ワークメモリｋｃｌと比較することによって判定し、最短でなければ（Ｆ−７）へ、最短表記であれば（Ｆ−５）で最短漢字表記長格納ワークメモリｋｃｌを更新する。
【００７０】
（Ｆ−６）で、漢字表記一時記憶バッファＯＴＢＵＦに漢字表記を格納する。
【００７１】
（Ｆ−７）で、漢字表記エリアに次の漢字表記候補があるかどうか検索し、それ以上存在しなければ（Ｆ９）で最短漢字表記を決定する。存在すれば、（Ｆ−８）で次の漢字表記に注目点を移し、（Ｆ−２）にループする。
【００７２】
（Ｆ−９）で漢字漢字表記一時記憶バッファＯＴＢＵＦに格納されている漢字表記を最短漢字表記として決定する。
＜同義語辞書から最短表記を検索する手順＞
図１３は、（Ｅ−６）の処理を詳細化したフローチャートである。
【００７３】
（Ｇ−１）は、決定された文節候補の自立語単語が持つ語義コードと同じ同義語が存在するか同義語辞書５０１を検索する。
【００７４】
（Ｇ−２）で同義語が存在するかどうか判定し、存在しなければ終了する。
【００７５】
（Ｇ−３）で同義語辞書の同義語漢字表記を取り出してくる。
【００７６】
（Ｇ−４）で同義語漢字表記文字数をカウントし、カレント漢字表記長格納ワークメモリｃｎｔにセットする。
【００７７】
（Ｇ−５）で最短の漢字表記であるかどうかを最短漢字表記長格納ワークメモリｋｃｌと比較することによって判定し、最短でなければ（Ｇ−８）へ、最短表記であれば（Ｇ−６）で最短漢字表記長格納ワークメモリｋｃｌを更新する。
【００７８】
（Ｇ−７）で、漢字表記一時記憶バッファＯＴＢＵＦに漢字表記を格納する。
【００７９】
（Ｇ−８）で、同義語辞書に次の同義語があるかどうか検索し、それ以上存在しなければ（Ｇ−１０）で最短漢字表記を決定する。存在すれば、（Ｇ−３）へループする。
【００８０】
（Ｇ−１０）で漢字表記一時記憶バッファＯＴＢＵＦに格納されている漢字表記を最短漢字表記として決定する。
＜入力文字列の変換例＞
ここで、図２を例として具体的な動作を説明する。
【００８１】
かな入力に先立って、短縮表記優先キーを押下して短縮表記優先指示フラグｓｆｌｇを“１”にし、短縮表記に変換するよう指示しておく。
【００８２】
次に、かな漢字変換を行うためにかなで「ろうどうくみあいのせんもんいいんかい」と入力し、かな漢字変換キーを入力する。これにより図２（ａ）の文字列を対象として図７（Ａ−４）のかな漢字変換が実行される。
【００８３】
まず図８の（Ｂ−１）で、図６に示す文節候補テーブルが作成される。すなわち、単語辞書４０１を読みで検索し、「ろうどうくみあい」（単語連番９６５６８）と付属する「の」，「せんもん」（単語連番１３２８７），「せんもん」（単語連番１３２８８），「いいんかい」（単語連番１２８５）なる４つの文節候補を、文節番を０〜３として図６のように得ることができる。このうち、かな文字列中の同じ位置から始まる文節は文節番１と２の候補であるため、文節番１の同文節欄の値は２となっている。それらに後続する次文節はともに文節番３の文節候補である。また文節番３の「いいんかい」は、後続の文節が無いため、次文節の欄は−１である。また、尤度の欄は、前出の式を適用してそれぞれの文節候補ごとに得られる。
【００８４】
次に（Ｂ−１）において、各文節の漢字表記を決定する。そのためにまず図１０の手順で文節候補を決定する。最初の文節候補は文節番０の「ろうどうくみあい」であり、それ１つしか候補がないため、それを文節候補として決定する。
【００８５】
次に、決定された文節候補に対して漢字表記を図１１の手順で決定する。短縮表記優先指示キーにより短縮表記が優先するものと指示されている場合には、図１２の手順で単語辞書１０４に登録されたうちの最も語数の少ない表記を選んでその文字列の漢字表記候補として決定する。文字列「ろうどうくみあい」に関しては、単語辞書１０４に登録された最短の表記は「労組」であるため、それを単語辞書の検索による表記の候補として決定する。
【００８６】
次に図１３の手順で、同義語辞書５０１を検索する。単語辞書４０１に登録された語義コードは９８７３０であり、同義語辞書５０１でそれを検索すると、「労働組合」「労組」という２つの異なる文字列が登録されているものの、それは単語辞書４０１の登録内容よりも短いものではないため、そこからは選ばれず結局文字列「労働組合」が変換後の候補として決定され、それが（Ｅ−７）で出力バッファＯＢＵＦに格納される。この際には、漢字に変換された独立語「労働組合」とともに、付属部「の」も出力される。
【００８７】
こうして１文節の処理が終了すると、図８（Ｂ−３）により次の文節候補について処理が行われる。
【００８８】
図６によれば、文節候補テーブルＢＣＴの内容からつぎなる文節は文節番０の次文節欄を見ると文節１の「せんもん」である。また、文節番１の同文節欄を見ると−１ではなく、文節番２の文字列「せんもん」が同じ位置から始まる文節候補として存在している。
【００８９】
そこで、図１０の手順により、最も尤度の高い文節候補を選び出す。この場合、図６の通り、文節番１の尤度が１２０、文節番２の尤度が８０であり、文節番１が文節候補として決定される。こうして決定された文節候補について漢字表記を、前の文節と同じく図１１の手順で決定するが、この文字列に関しては短縮表記も同義語の登録もないため、単語辞書４０１の登録通りに「専門」が出力バッファＯＢＵＦに出力される。
【００９０】
次に、候補となった文節番１の次文節欄をたどって、文節番３について文節決定・漢字表記の処理を行なう。文節番３は最後の文節であり、他に候補もないため、文節番３の「いいんかい」が図１０の手順により文節候補に決定される。
【００９１】
短縮表記が指示されている場合には、この文節について、図単語辞書４０１を検索して漢字表記「委員会」を得る。これが単語辞書に登録された最短表記である。
【００９２】
次に図１３の手順により同義語辞書５０１を語義コード１０１２で検索し、最短文字列「委」を得る。これが漢字表記として決定され、出力バッファＯＢＵＦに出力される。
【００９３】
以上のようにして得られた図２（ｂ）に示す短縮表記による文字列「労組の専門委」が、図７の（Ａ−８）により表示される。
【００９４】
また、短縮表記優先指示キーを再び押下して、短縮表記優先指示フラグｓｆｌｇを“０”にしてから図２（ａ）の文字列「ろうどうくみあいのせんもんいいんかい」を入力すると、候補として決定される文節は短縮表示指示フラグｓｆｌｇが１の場合と同一であるが、各文節の漢字表記を決定する手順が異なる。この場合に、図１１の（Ｅ−１）から（Ｅ−２）に進むため、自立語に対応して単語辞書４０１に登録された最初の短縮表記でない文字列が漢字表記として出力される。そのため、出力される文字列は図２の（ｃ）のように「労働組合の専門委員会」という通常の表記の文字列である。
＜短縮表記の単語辞書への登録＞
図１４は、（Ａ−５）の処理を詳細化したフローチャートである。
【００９５】
（Ｈ−１）で登録あるいは削除する短縮表記の読みを入力し、登録短縮表記読みバッファＵＹＢＵＦに格納する。
【００９６】
（Ｈ−２）で登録あるいは削除する短縮漢字表記を入力し、登録短縮表記バッファＵＨＢＵＦに格納する。
【００９７】
（Ｈ−３）で登録か削除か実行する機能を指定し、（Ｈ−４）で実行機能の判定を行う。「登録」が指定されれば、（Ｈ−５）で短縮表記登録を行い、「削除」が指定されれば（Ｈ−６）で短縮表記削除を実行する。「取消」が指定されれば、何も実行せず、ただちに終了する。
【００９８】
（Ｈ−５）は短縮表記を追加登録する処理である。登録短縮表記読みバッファＵＹＢＵＦから読みを取り出し、登録短縮表記バッファＵＨＢＵＦから短縮表記漢字を取り出す。指定された読みで単語辞書の挿入ポイントを検索し、表記タイプを短縮表記タイプとして追加する。
【００９９】
（Ｈ−６）は短縮表記を単語辞書から削除する処理である。登録短縮表記読みバッファＵＹＢＵＦから読みを取り出し、登録短縮表記バッファＵＨＢＵＦから短縮表記漢字を取り出す。指定された読みで単語辞書の短縮表記を検索し、見つかった該短縮表記を単語辞書から抹消する。
【０１００】
この処理を行う際には、図３の表示画面から欄３０１に読みを、欄３０２に対応する表記を入力する。図３の例では、その状態で実行キーを押すと、文字列「ＷＳ」が短縮表記として、表記タイプ（Ｓ）を付して単語辞書に登録される。
【０１０１】
以上のように辞書に短縮表記を登録し、短縮表記を望む場合には、優先的に短縮表記に変換することで、簡単な操作で出力文字列の長さを短いものとして得ることができる。
【０１０２】
また、同義語を同義語辞書として登録しておいた場合、短縮表記を望む場合には、同義語辞書からも文字列を検索して最も短い文字列を得ることで、入力する文章の意図を変えずに同義語も含めて最も短い文字列に変換することができる。
【０１０３】
また、短縮表記を短縮表記と明示して辞書に登録しておくことで、入力した読み通りの正確な文字列を出力として得たい場合には、変換後の候補として不要な短縮表記の候補を表示せずに済み、煩雑さを防止できる。
【０１０４】
なお、以上の説明において、短縮表記を優先変換する対象となる機能として、かな漢字変換の機能に対する例しか示していないが、本発明はかな漢字変換に限定されるものではない。より表記文字数の少ない変換先文字列を優先して第１候補解とする本発明の主旨を逸脱するものでなければよい。かな漢字変換以外の機能に対しても、同様に短縮表記への優先的な文字列変換を行うことができる。例えば、英語文を日本語文に翻訳出力する翻訳装置においても、同様に、より表記長をつめた翻訳結果の日本語文の生成に本発明を適用することができる。
【０１０５】
上記装置の機能もしくは方法の機能によって達成される本発明の目的は、前述の本発明を実施した装置におけるプログラムを記憶させた記憶媒体によっても達成できる。すなわち、上記装置に、その記憶媒体を装着し、その記憶媒体から読出したプログラム自体が本発明の新規な機能を達成するからである。このための、本発明に係るプログラムの構造的特徴は図１６に示す通りである。図１６のマップの右側が、図４及び図５及びフローチャートにおける符号に対応している。
【０１０６】
本実施例においては、短縮表示優先モード時のみ変換される短縮漢字表記を通常の漢字表記と同じ辞書に格納するように構成したが、通常の漢字表記とは異なる、短縮漢字表記のみを格納するような辞書に格納するようにしてもよい。
【０１０７】
【他の実施形態】
なお、本発明は、複数の機器（例えばホストコンピュータ，インタフェイス機器，リーダ，プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機，ファクシミリ装置など）に適用してもよい。
【０１０８】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても達成される。
【０１０９】
この場合、記憶媒体から読出されたプログラムコード自体が本発明の新規な機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【０１１０】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用いることができる。
【０１１１】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。
【０１１２】
さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。
【０１１３】
【発明の効果】
以上説明したように、本発明に係る文字列変換装置及びその方法によれば、変換文字列候補群として変換文字列数の少ない文字列を自動的に選択することができる。また、かな読みの異なる文字列であっても、入力意図を損なわずに短い漢字表記を得ることができるため、変換文字列の中から所望の短い文字列を選びなおす必要がなく、簡単に文字列数を抑制した変換結果を得る操作性の高い文字列変換装置を実現することができるという効果を奏する。
【０１１４】
【図面の簡単な説明】
【図１】実施形態の日本語処理装置の全体構成を示すブロック図である。
【図２】短縮表記優先変換の変換例を示した図である。
【図３】短縮表記のユーザ登録例を示した図である。
【図４】本実施例の単語辞書の構成の例を示した図である。
【図５】本実施例の同義語辞書の構成の例を示した図である。
【図６】本実施例の文節候補テーブルの構成の例を示した図である。
【図７】本実施例の動作全体の処理手順の一例を示すフローチャートである。
【図８】本実施例のかな漢字変換の処理手順の一例を示すフローチャートである。
【図９】本実施例のかな漢字変換第１候補決定の処理手順の一例を示すフローチャートである。
【図１０】本実施例の文節候補決定の処理手順の一例を示すフローチャートである。
【図１１】本実施例の漢字表記決定の処理手順の一例を示すフローチャートである。
【図１２】本実施例の最少漢字表記検索の処理手順の一例を示すフローチャートである。
【図１３】本実施例の同義語検索の処理手順の一例を示すフローチャートである。
【図１４】本実施例の短縮表記登録の処理手順の一例を示すフローチャートである。
【図１５】ＲＡＭの内容の構成例を示す図である。
【図１６】本発明を実現するプログラムを格納した記憶媒体におけるメモリマップの図である。
【図１】
0003847869.tif 000003
【図２】
0003847869.tif 000004
【図３】
0003847869.tif 000005
【図４】
0003847869.tif 000006
【図５】
0003847869.tif 000007
【図６】
0003847869.tif 000008
【図７】
0003847869.tif 000009
【図８】
0003847869.tif 000010
【図９】
0003847869.tif 000011
【図１０】
0003847869.tif 000012
【図１１】
0003847869.tif 000013
【図１２】
0003847869.tif 000014
【図１３】
0003847869.tif 000015
【図１４】
0003847869.tif 000016
【図１５】
0003847869.tif 000017
【図１６】
0003847869.tif 000018