(57)【特許請求の範囲】
【請求項１】
外部記憶装置内の辞書から内部メモリ上の辞書データ保存領域に読み出した辞書データを使用して文書を処理する文書処理方法であって、
文節が確定する毎に、前記辞書データ保存領域内の辞書データの中で当該確定した文節に後続する文節の処理に不要となった辞書データを判別し、
該不要と判別された辞書データを前記辞書データ保存領域から削除することを特徴とする文書処理方法。
【請求項２】
前記不要となった辞書データは、前記確定した文節に接続できない文節の辞書データであることを特徴とする請求項１記載の文書処理方法。
【請求項３】
前記不要となった辞書データは、前記確定した文節を除く確定候補となった文節の辞書データであることを特徴とする請求項１記載の文書処理方法。
【請求項４】
更に、不要な辞書データを削除した後の前記辞書データ保存領域を再構成することを特徴とする請求項１記載の文書処理方法。
【請求項５】
前記辞書データ保存領域の再構成は、前記辞書データ保存領域の空き領域と不要な辞書データを削除した領域との統合であることを特徴とする請求項４記載の文書処理方法。
【請求項６】
前記領域の統合は、辞書データの移動及びリンクの再構成を含むことを特徴とする請求項５記載の文書処理方法。
【請求項７】
外部記憶装置内の辞書から内部メモリ上の辞書データ保存領域に読み出した辞書データを使用して文書を処理する文書処理装置において、
文節が確定する毎に、前記辞書データ保存領域内の辞書データの中で当該確定した文節に後続する文節の処理に不要となった辞書データを判別する判別手段と、
前記判別手段により不要と判別された辞書データを前記辞書データ保存領域から削除する削除手段とを備えることを特徴とする文書処理装置。
【請求項８】
更に、不要な辞書データを削除した後の前記辞書データ保存領域を再構成する再構成手段を備えることを特徴とする請求項７記載の文書処理装置。
【請求項９】
前記判別手段は、前記確定した文節に接続できない文節の辞書データを不要となった辞書データと判別することを特徴とする請求項７記載の文書処理装置。
【請求項１０】
前記判別手段は、前記確定した文節を除く確定候補となった文節の辞書データを不要となった辞書データと判別することを特徴とする請求項７記載の文書処理装置。
【請求項１１】
前記再構成手段は、前記辞書データ保存領域の空き領域と不要な辞書データを削除した領域とを統合することを特徴とする請求項８記載の文書処理装置。
【請求項１２】
前記再構成手段は、辞書データを移動する手段あるいはリンクを再構成する手段を含むことを特徴とする請求項１１記載の文書処理装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は辞書を使って文書を処理する文書処理方法及びその装置に関するものである。
【０００２】
【従来の技術】
文書処理で使用する辞書は、さまざまな記憶装置に格納されている。例えば、図１２に示すように、フロッピディスク，ハードディスクなどの外部記憶装置や、ＲＯＭ等の読み込み専用の記憶装置などが例としてあげられる。そこで、従来の文書処理方法では、記憶装置のアクセス方法の違いやアクセス時間の短縮のために、辞書データをＲＡＭ等からなる一時記憶の辞書データ保存領域に読み出して使用している。
【０００３】
【発明が解決しようとする課題】
しかしながら、文書の処理と辞書データ保存領域への辞書データの保存との間を時間的に密接に関連付けていないために（以下、同期がとられていないともいう）、辞書データ保存領域に大量の辞書データを確保しなければならなかった。すなわち、処理前に必要と思われる辞書データを辞書データ保存領域に読み出すが、処理終了まではそのまま保存するため、処理途中で既に必要でなくなった辞書データも保存されたままになっている。このため、辞書データを保存するメモリの増大、および辞書データの増大によって辞書データ保存領域のアクセススピードが遅くなるという問題点があった。
【０００４】
本発明は、前記従来の欠点を除去し、処理途中で既に必要でなくなった辞書データを削除することで、メモリの節約及び辞書データのアクセススピードを更に高速にする文書処理方法及びその装置を提供する。
【０００５】
【課題を解決するための手段】
この課題を解決するために、本発明の文書処理方法は、外部記憶装置内の辞書から内部メモリ上の辞書データ保存領域に読み出した辞書データを使用して文書を処理する文書処理方法であって、文節が確定する毎に、前記辞書データ保存領域内の辞書データの中で当該確定した文節に後続する文節の処理に不要となった辞書データを判別し、該不要と判別された辞書データを前記辞書データ保存領域から削除することを特徴とする。
【０００６】
ここで、前記不要となった辞書データは、前記確定した文節に接続できない文節の辞書データである。また、前記不要となった辞書データは、前記確定した文節を除く確定候補となった文節の辞書データである。更に、不要な辞書データを削除した後の前記辞書データ保存領域を再構成する。また、前記辞書データ保存領域の再構成は、前記辞書データ保存領域の空き領域と不要な辞書データを削除した領域との統合である。また、前記領域の統合は、辞書データの移動及びリンクの再構成を含む。
【０００７】
外部記憶装置内の辞書から内部メモリ上の辞書データ保存領域に読み出した辞書データを使用して文書を処理する文書処理装置において、文節が確定する毎に、前記辞書データ保存領域内の辞書データの中で当該確定した文節に後続する文節の処理に不要となった辞書データを判別する判別手段と、前記判別手段により不要と判別された辞書データを前記辞書データ保存領域から削除する削除手段とを備えることを特徴とする。
【０００８】
更に、不要な辞書データを削除した後の前記辞書データ保存領域を再構成する再構成手段を備える。また、前記判別手段は、前記確定した文節に接続できない文節の辞書データを不要となった辞書データと判別する。また、前記判別手段は、前記確定した文節を除く確定候補となった文節の辞書データを不要となった辞書データと判別する。また、前記再構成手段は、前記辞書データ保存領域の空き領域と不要な辞書データを削除した領域とを統合する。また、前記再構成手段は、辞書データを移動する手段あるいはリンクを再構成する手段を含む。
【０００９】
【実施例】
以下、本発明の実施例を添付図面を参照して、詳細に説明する。尚、本実施例では、読みを表すかな文字列から文節を抽出して、かな文字列の内容を認識し、かな漢字混じり文に変換する文書処理装置を例に説明するが、本発明はこのような文書処理に限らず、文書処理時に辞書データを一時保存するものであれば、あらゆる文書処理に適用される。
【００１０】
＜文書処理装置の構成例＞
図１は、本実施例の文書処理装置の構成例を示すブロック図である。
図１の構成で、１は文書処理を行なうための中央処理装置（ＣＰＵ）である。２は表示装置（ＣＲＴ）で、文書処理の結果などを出力する装置である。３は入力装置で、文書処理に使用する読み文字などを入力するキーボード（ＫＢＤ）３１やポインティングデバイス（マウス：Ｍ）３２などがある。４は記憶装置で、システムのプログラムや文書処理プログラムや辞書データ等、本システムの文書処理に必要な情報等を格納する領域である。７は、ＣＰＵ１とＣＰＵ１の周辺とを接続するバスである。
【００１１】
記憶装置４は、ＲＡＭ４０，ＲＯＭ５０，外部記憶装置６０等からなる。ＲＡＭ４０は、読み文字を入力する読み文字入力領域４１、文節のバッファとなる文節バッファ４２、辞書データを保存するための辞書データ保存領域４３、変換結果を出力する変換結果出力領域４４、以下の図３及び図４に示す接続テーブルを記憶する接続テーブル領域４５、システムプログラムの領域４６、文書処理プログラムの領域４７等を含む。ＲＯＭ５０は、ブートストラップやローダ等のシステムプログラム５１の領域や、必要ならば文書処理プログラム５２、辞書５３を含む。外部記憶装置は、ハードディスク（ＨＤ），フロッピーディスク（ＦＤ），ＣＤ−ＲＯＭ，ＭＯ等からなり、システムプログラム６１，処理プログラム６２，辞書６３等を含む。尚、前記接続テーブルは辞書５３，６３に格納されていて、ＲＡＭ４０に読み出されるのが好ましい。
【００１２】
図２は、辞書５３あるいは６３に記憶される辞書データの例を示す図である。変換時に辞書５３あるいは６３から読み出された辞書データは、文節候補単位でまとめられて、辞書データ保存領域４３に保存される。辞書データ保存領域４３への保存状態は、以下に詳説する。
図３は、品詞間の接続の容易さ／困難さを示す品詞接続テーブルである。接続が容易な順に格納され、以下の文節の抽出と不要な文節を判別するために使用される。
【００１３】
図４は、名詞間の接続の容易さ／困難さを示す名詞接続テーブルである。接続が容易な順に格納され、以下の文節の抽出と文の認識、及び不要な文節を判別するために使用される。尚、本実施例では名詞接続テーブルのみを例として示すが、他の品詞についても同様なテーブルが用意されているとする。
＜文書処理装置の動作例＞
図５は、本実施例の文書処理装置の動作手順を示すフローチャートである。以下、図６〜図８の変換動作を説明する図面を参照しながら、本実施例の文書処理装置の動作を説明する。
【００１４】
本実施例の文書処理においては、入力された読み文字列から文節を抽出し、尤もな文節の組み合わせを決定していきながら、変換結果を変換結果出力領域に出力していき、尤もな文節の組み合せ以外の文節は削除していく。尚、図６に示すように、「やまのきにはながさきました」との読み文字列が入力され、文節「やまの」は既に「山の」に変換され、続く「きにはながさきました」を認識するために、文節バッファ４２と辞書データ保存領域４３には図のようなデータが保持されているとする。
【００１５】
（実施例１）
まず、ステップＳ１では、尤もな文節の組み合わせ以外の文節を削除するために、どの文節を削除するのかを判断するものである。図６のように「有効な文節」と「不要な文節」が決定される。この決定方法には種々あるが、本実施例では、まず文節バッファ４２内の「きには」「きに」「き」の３文節候補の第１変換候補が「木」で名詞を含むことから、図２の品詞接続テーブルより続く文節も名詞を含むと判断される。続いて、図３の名詞接続テーブルより「木」と接続が容易な「花」が選択される。これにより、入力読み文字列は「きに／はな…」と文節が分離されることが抽出され、続く文節候補には「はな…」以外は不要となる。
【００１６】
ステップＳ２では、辞書データ保存領域４３から不要な辞書データを削除するために、どの辞書データを辞書データ保存領域から削除するかを、例えばメモリコントローラに指示する。図７のように削除対象の文節に対応して、削除する辞書データを指示する。ステップＳ３では、ステップＳ２で指示された辞書データを削除する。
【００１７】
ステップＳ４では、ステップＳ３で辞書データが削除された領域を空き領域とつなげるため、辞書データ保存領域を再構成するものである。図８のように有効な辞書データのみで構成するようにし、辞書データ保存領域を有効に使用できるように再構成する。尚、この再構成では、メモリの管理方法に対応してそれに適した再構成が行われる。例えば、領域をリンクさせないで管理している場合は、空き領域が連続する大きな領域になるように記憶位置が再配置され、領域をリンクさせて管理している場合は、リンクを再構成する。
【００１８】
（実施例２）
上記ステップＳ１で、更に図９に示すように、文節の組み合わせにおいて、後続文節の不要な文節候補に加えて、先行文節の不要な文節候補の辞書データも削除対象とし、ステップＳ２で、図１０に示すように、不要な文節候補の辞書データの削除も指示する。ステップＳ３で削除して、ステップＳ４で再構成すると、図１１に示すように、より広い領域が解放されるため、メモリ容量の更なる削減とアクセススピードの高速化が可能となる。
【００１９】
尚、本実施例では説明を簡単にするために図３や図４のテーブルを使って、「有効な文節」と「不要な文節」や「不要な文節候補」を決定する例を示したが、例えば各文節候補の読みの長短やそのバランスによって決定してもよく、またニューラルネットワーク等を使って最適解を得る方法（マルコフ過程等）によってもよい。又、本実施例では辞書データ保存領域のみの再構成を示したが、メモリ全体を再構成するようにしても良い。又、本実施例では文節の処理毎に不必要な文節の判別から再構成までを行ったが、ＣＰＵの負荷を考慮すれば毎回行わなくても良いし、削除は毎回行うが再構成は所定回毎あるいはメモリ内の最大空き領域が所定量以下になった場合などを考えることができる。又、実施例の最初で述べた如く、本発明は本実施例ような文書処理に限らず、文書処理時に辞書データを一時保存するものであれば、あらゆる文書処理に適用される。また、本発明で処理される文書は音声入力されたもの等も含むものである。更に、本発明は、複数の機器から構成されるシステムに適用しても、１つの機器から成る装置に適用しても良い。また、本発明はシステム或は装置にプログラムを供給することによって達成される場合にも適用できることはいうまでもない。
【００２０】
【発明の効果】
本発明によれば、文節が確定する毎に、辞書データ保存領域内の辞書データの中で当該確定した文節に後続する文節の処理に必要でなくなった辞書データを削除することで、メモリの節約及び辞書データのアクセススピードを更に高速にする文書処理方法及びその装置を提供できる。すなわち、文節バッファの処理状況と辞書データの保存状況の同期をとることができ、後続する文節の処理に必要な辞書データのみが辞書データ保存領域に保存されるため、辞書データ保存領域を格納するメモリの節約、および辞書データが少なくなることによる辞書データのアクセススピードが高速になる効果が得られる。
【図面の簡単な説明】
【図１】本実施例の文書処理装置の構成例を示すブロック図である。
【図２】辞書内の辞書データの例を示す図である。
【図３】接続テーブル内の品詞接続テーブルの例を示す図である。
【図４】接続テーブル内の名詞接続テーブルの例を示す図である。
【図５】本実施例の文書処理装置の処理手順例を示すフローチャートである。
【図６】実施例１の文書変換時の文節削減を説明する図である。
【図７】実施例１の文書変換時の文節削減を説明する図である。
【図８】実施例１の文書変換時の文節削減を説明する図である。
【図９】実施例２の文書変換時の文節削減を説明する図である。
【図１０】実施例２の文書変換時の文節削減を説明する図である。
【図１１】実施例２の文書変換時の文節削減を説明する図である。
【図１２】辞書データ保存領域への辞書データの読み込みを説明する図である。
【図１】
0003696919.tif 000002
【図２】
0003696919.tif 000003
【図３】
0003696919.tif 000004
【図４】
0003696919.tif 000005
【図５】
0003696919.tif 000006
【図６】
0003696919.tif 000007
【図７】
0003696919.tif 000008
【図８】
0003696919.tif 000009
【図９】
0003696919.tif 000010
【図１０】
0003696919.tif 000011
【図１１】
0003696919.tif 000012
【図１２】
0003696919.tif 000013