JPH10171797A

JPH10171797A - 辞書見出し語検索装置とそれを用いた仮名漢字変換装置並びに辞書見出し語検索装置制御プログラムを記憶した媒体

Info

Publication number: JPH10171797A
Application number: JP8325388A
Authority: JP
Inventors: Akira Hamada; 明濱田
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1996-12-05
Filing date: 1996-12-05
Publication date: 1998-06-26

Abstract

(57)【要約】【課題】高速な見出し語検索を可能にする。【解決手段】見出し語のアドレスに対応する単語情報
を格納した辞書本体と、見出し語を構成する全文字コー
ドのアドレスと対応づけられるポインタ列を格納したポ
インタユニットを見出し語の文字列に応じて接続したユ
ニット部と、見出し語となる文字列等の入力や辞書検索
を指示する入力装置と、入力された文字列に対応するポ
インタを前記ユニット部の各ポインタユニットから順次
検索して見出し語のアドレスに変換する見出し語検索Ｃ
ＰＵとを備えた構成にする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、仮名漢字変換、文
書校正等の自然言語処理用の辞書の構造を備えた辞書見
出し語検索装置とそれを用いた仮名漢字変換装置並びに
辞書見出し語検索装置制御プログラムを記憶した媒体に
関する。

【０００２】

【従来の技術】図９は従来の辞書見出し語検索装置の構
成を示す説明図である。図９に示すように、従来の自然
言語処理用辞書は、見出し語９０２と単語情報９０３を
対にして格納している。例えば、先頭文字のインデック
ス９０１によって区切られた見出し語９０２が文字コー
ド順に配列されており、入力された文字列と見出し語９
０２の文字列のマッチングを逐次取っていき、マッチし
た見出し語９０２を対応する単語情報９０３に変換する
ようになっている。この辞書検索は、検索速度が遅いの
で、例えば、以下の辞書検索方法が提案されている。

【０００３】特開昭５７−１８５５７５号公報に記載の
仮名漢字変換処理装置では、見出し部を可変長差分構造
にし、単語辞書をブロックに分け、そのブロックの語数
を示すインデックスを付加することで、余分なマッチン
グを省いて検索時間を短縮している。また、特開昭６１
−００５３６９号公報に記載のかな漢字変換用辞書で
は、漢字表記部の位置を示すポインタを有する木構造の
かな見出し部と、それに対応する漢字表記を可変長で記
憶する漢字表記部を備えることで、かな見出し部の記憶
容量を圧縮するとともに余分なマッチングを省いて検索
時間を短縮している。

【０００４】

【発明が解決しようとする課題】しかしながら、いずれ
にしてもマッチングによる辞書検索はマッチしない場合
のやり直し（バックトラック）を含んでいるため、語数
の増大とともに検索時間も増大していた。このため、
実用的な大語彙の辞書を持つ自然言語処理では、辞書検
索に要する時間が全体の処理時間のなかで大きな比重を
占め、検索した単語情報を用いた言語処理を圧迫するよ
うな状況も発生している。

【０００５】本発明は以上の事情を考慮してなされたも
のであり、例えば、マッチングなしで辞書の見出し語を
検索することにより辞書検索時間を大幅に短縮すること
ができる辞書見出し語検索装置とそれを用いた仮名漢字
変換装置並びに辞書見出し語検索装置制御プログラムを
記憶した媒体を提供するものである。

【０００６】

【課題を解決するための手段】図１は本発明の辞書見出
し語検索装置の基本構成を示すブロック図である。図１
に示すように、本発明は、見出し語のアドレスに対応す
る単語情報を格納した辞書部１０１と、見出し語を構成
する全文字コードのアドレスと対応づけられるポインタ
列を格納したポインタユニットを見出し語の文字列に応
じて接続されたユニット部１０２と、見出し語となる文
字列等の入力や辞書検索を指示する入力部１０３と、入
力された文字列に対応するポインタを前記ユニット部１
０２の各ポインタユニットを順次検索して見出し語のア
ドレスに変換する見出し語検索部１０４とを備えてなる
辞書見出し語検索装置である。

【０００７】なお、本発明において、辞書部１０１、ユ
ニット部１０２、見出し語検索部１０４は、ＣＰＵ、Ｒ
ＯＭ、ＲＡＭ、Ｉ／Ｏポートからなるマイクロコンピュ
ータで構成される。辞書部１０１は、この中のＲＯＭで
構成される。ユニット部１０２はＲＯＭ、ＲＡＭで構成
される。入力部１０３はキーボード、マウス、ペン・タ
ブレット等の入力装置で構成される。

【０００８】本発明によれば、入力された文字列の文字
コードと見出し語の文字コードとのマッチングをとる必
要がなく、マッチング処理によるバックトラックのない
高速な見出し語検索が実現できる。これにより、高速な
辞書検索が可能になる。

【０００９】前記ユニット部１０２の各ポインタユニッ
トは、前記見出し語検索部１０４によって検索された一
つ前のポインタユニットのポインタに対応するアドレス
を一つの見出し語のアドレスとして登録する領域を設け
た構成にすることができる。前記構成によれば、入力さ
れた文字列の一部を見出し語のアドレスとして変換する
ことができる。

【００１０】前記ユニット部１０２は、複数の文字を一
つのアドレスに対応したポインタユニットで構成するこ
とができる。前記構成によれば、拗音で構成される複数
の文字を一つのポインタユニットで構成して、ユニット
部のポインタ容量を低減することができる。

【００１１】前記ユニット部１０２は、複数のポインタ
ユニットを一つの文字コードのアドレスに対応して構成
することができる。前記構成によれば、漢字コードなど
２バイトで構成される文字コードに対して同じポインタ
ユニットを対応させることができる。

【００１２】前記ユニット部１０２は、予め分割された
見出し語の後半部のアドレスと前半部のアドレスが接続
可能に設定されたポインタユニットで構成することがで
きる。前記構成によれば、長い見出し語は予め分割し
て、見出し語の後半部のアドレスと入力文字列から検索
した見出し語の前半部のアドレスと接続することによ
り、ユニット部のポインタ容量を低減することができ
る。

【００１３】また、本発明によれば、見出し語のアドレ
スに対応する単語情報を格納した辞書部１０１と、見出
し語を構成する全文字コードのアドレスと対応づけられ
るフラグ列を格納したフラグユニットを見出し語の文字
列に応じて接続されたユニット部１０２、見出し語とな
る文字列等の入力や辞書検索を指示する入力部１０３
と、入力された文字列に対応するフラグを前記ユニット
部１０２の各フラグユニットから順次検索して見出し語
のアドレスに変換する見出し語検索部１０４とを備えて
なる辞書見出し語検索装置が提供される。本発明によれ
ば、ポインタをフラグに切り替えることより、ユニット
部の検索ビット容量を削減することができる。

【００１４】前記ユニット部１０２の各フラグユニット
は、前記見出し語検索部によって検索された一つ前のフ
ラグユニットのフラグに対応するアドレスを一つの見出
し語のアドレスとして登録する領域を設けた構成にする
ことができる。

【００１５】前記ユニット部１０２は、複数の文字を一
つのアドレスに対応したフラグユニットで構成すること
ができる。

【００１６】前記ユニット部１０２は、複数のフラグユ
ニットを一つの文字コードのアドレスに対応して構成す
ることができる。

【００１７】前記ユニット部１０２は、予め分割された
見出し語の後半部のアドレスと前半部のアドレスが接続
可能に設定されたフラグユニットで構成することができ
る。

【００１８】また、本発明によれば、見出し語のアドレ
スに対応する漢字情報を格納した辞書部１０１と、見出
し語を構成する全文字コードのアドレスと対応づけられ
るポインタ列を格納したポインタユニットを見出し語の
文字列に応じて接続されたユニット部１０２と、見出し
語となる文字列等の入力や辞書検索を指示する入力部１
０３と、入力された文字列に対応するポインタを前記ユ
ニット部１０２の各ポインタユニットから順次検索して
見出し語のアドレスに変換する見出し語検索部１０４
と、入力された文字列を前記辞書部１０１を参照して検
索された見出し語のアドレスに対応する漢字情報に変換
して表示部１０６に出力する変換部１０５とを備えたこ
とを特徴とする仮名漢字変換装置が提供される。

【００１９】なお、本発明において、変換部１０５はマ
イクロコンピュータで構成される。表示部１０６はＣＲ
Ｔディスプレイ、ＬＣＤ（液晶）ディスプレイ、プラズ
マディスプレイなどの表示装置で構成される。入力され
た文字列を一括漢字変換するための形態素解析部１０７
をさらに備えた構成にしてもよい。形態素解析部１０７
はマイクロコンピュータで構成される。

【００２０】また、本発明によれば、見出し語のアドレ
スに対応する単語情報を格納した辞書部１０１と、見出
し語を構成する全文字コードのアドレスと対応づけられ
るポインタ列を格納したポインタユニットを見出し語の
文字列に応じて接続されたユニット部１０２と、見出し
語となる文字列等の入力や辞書検索を指示する入力部１
０３とを有する辞書見出し語検索装置をコンピュータに
よって制御するためのプログラムを記憶した媒体であっ
て、該制御プログラムはコンピュータに、入力された文
字列に対応するポインタを前記ユニット部１０２の各ポ
インタユニットから順次検索して見出し語のアドレスに
変換させることを特徴とする辞書見出し語検索装置制御
プログラムを記憶した媒体が提供される。

【００２１】

【発明の実施の形態】以下、図に示す実施例に基づいて
本発明を詳述する。なお、これによって本発明は限定さ
れるのではない。

【００２２】図２は本発明を適用した仮名漢字変換装置
の構成を示すブロック図である。同図において、１はＣ
ＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏポートからなるマイクロ
コンピュータで構成される制御部であり、制御プログラ
ムにより装置の各部を制御する（図１の見出し語検索
部、変換部として機能する）。２はＲＯＭからなる見出
し語検索部であり、辞書本体３に格納された単語情報に
対応する見出し語のアドレスを検索するポインタユニッ
ト、フラグユニットで構成される（図１のユニット部、
見出し語検索部として機能する）。３はＲＯＭからなる
辞書本体であり、漢字表記や品詞情報などの単語情報が
格納され、見出し語検索部２によって検索された見出し
語のアドレスにより、単語情報が検索できるようになっ
ている。４はＣＲＴディスプレイ、ＬＣＤ（液晶）ディ
スプレイ、またはプラズマディスプレイからなる表示部
であり、入力の文字列や辞書検索結果から生成された変
換候補からなる文書データを表示する（図１の表示部と
して機能する）。

【００２３】５はキーボード、マウス、ペン・タブレッ
ト等からなる入力部であり、仮名文字の入力や仮名漢字
変換の指示などを行う（図１の入力部として機能す
る）。６はポインタであり、入力バッファ７のどの位置
の文字を検索対象としているか、また、どの位置の文字
まで検索が進んでいるかを示している。７はＲＡＭから
なる入力バッファであり、入力部５から入力された被変
換文字列を格納する。８はＲＡＭからなる検索状況バッ
ファであり、入力バッファ７の各位置からの検索中の情
報を格納する。

【００２４】９はＲＡＭからなるアドレスバッファであ
り、検索された見出しの辞書本体３でのアドレスを格納
する。１０はＲＯＭ、ＲＡＭからなるメモリであり、仮
名漢字変換用の文法テーブル（形態素解析テーブル）、
制御プログラム、変換結果バッファなどを含んでいる。
１１は外部記憶装置であり、ＲＯＭ、ＥＥＰＲＯＭから
なるメモリーカード、ハードディスク、フロッピーディ
スク、ＣＤ−ＲＯＭ等で構成した記憶媒体を読み出すよ
う構成されている。

【００２５】本発明において、仮名漢字変換装置の見出
し語検索部のコンピュータに、入力された文字列に対応
するポインタをユニット部の各ポインタユニットから順
次検索して見出し語のアドレスに変換させ、入力された
文字列を辞書本体を参照して検索された見出し語のアド
レスに対応する単語情報に変換して表示部４に出力する
るさせる制御プログラムを、ＲＯＭ、ＥＥＰＲＯＭから
なるメモリーカード、ハードディスク、フロッピーディ
スク、ＣＤ−ＲＯＭ等で構成した記憶媒体に記憶させ、
汎用の制御プログラムとして利用できるように構成して
もよい。

【００２６】図３は本発明の見出し語検索部の基本構成
を示す説明図である。図３において、２０〜２６は、辞
書本体３の見出し語として使用される全文字コードと対
応させたポインタの集合である見出し語検索用のポイン
タユニットを示している。文字コードとポインタを対応
させるために、例えば、文字コード順にポインタを配列
し、ポインタユニット先頭からのポインタのアドレスは
文字コードから演算できる構成になっている。

【００２７】２０は１文字目のポインタを示すポインタ
ユニットで、「あ」と対応するポインタは２１を示し、
「わ」と対応するポインタは２４を示している。２１は
１文字目が「あ」で、１文字目「あ」に続く２文字目の
ポインタを示すポインタユニットである。２２は１文字
目が「あ」、２文字目が「い」、すなわち文字列「あ
い」に続く３文字目のポインタを示すポインタユニット
である。２３は文字列「あいこ」に続く４文字目のポイ
ンタを示すポインタユニットである。

【００２８】ポインタユニット２０の「ぁ」やポインタ
ユニット２４の「わ」など、辞書本体３に見出し語（辞
書データ）として登録されていない文字の箇所は、特定
の値のアドレスを示すダミーのポインタになっており、
そこで見出し語検索処理を打ち切れるようになってい
る。ポインタユニット先頭のポインタは直前までに経由
したポインタユニットに対応する辞書データを示すよう
になっており、例えば、ポインタユニット２２の先頭ポ
インタは文字列「あい」に対応する見出し語を示してい
る。見出し語とする辞書データがない場合は、ダミーの
ポインタになっている。

【００２９】ポインタユニット先頭のポインタだけでな
く、それほど長い見出し語がない場合はポインタユニッ
ト２３の「あいこう」、「あいこく」のような文字列と
対応したポインタを見出し語としてもよい。各文字と対
応させて、他のポインタユニットを示すポインタと見出
し語を示すポインタの両方を設けてもよいが、ダミーの
ポインタが多くなる。

【００３０】以上のように、見出し語に使用される全文
字コードと対応させたポインタの集合をユニット化し、
入力された文字列の文字コードから演算することで文字
コードと対応するポインタをポインタユニット毎にたど
って、見出し語のアドレスを検索するように構成したの
で、入力された文字列の文字コードと見出し語の文字コ
ードとのマッチングをとる必要がなく、マッチング処理
によるバックトラックのない高速な検索が実現できる。
また、文書校正や連文節の仮名漢字変換など、入力され
た文字列の複数箇所から辞書検索を行ったり、文字入力
と共に辞書検索を開始する文書処理装置においては、辞
書検索の高速化が期待できる。

【００３１】図４は本発明の見出し語検索部のポインタ
ユニット／フラグユニットの構成を示す説明図である。
図４において、図４（ａ）は、図３に示す見出し語検索
部のポインタユニット２３の構成を示す。図４（ｂ）は
改良型の見出し語検索部のフラグユニット（ポインタユ
ニット）３３の構成を示す。図４（ａ）に示すポインタ
ユニット２３の構成は、ダミーのポインタが含むのでダ
ミーのポインタの容量が莫大になってしまう。図４
（ｂ）に示す改良型のフラグユニット３３の構成は、実
際には、図３に示すポインタユニットと同じ機能である
が、文字コードとポインタを直接対応させるのではな
く、文字コードにはフラグ列３３１を対応させ、不必要
なダミーのポインタを除いた構成にしている。

【００３２】すなわち、次のフラグユニットへつながる
か、見出し語に含むまれる文字に対応するフラグは
“１”に設定されており、見出し語に含まれない文字に
対応するフラグは“０”に設定されている。また、３３
２は、フラグ列３３１が“１”にセットされている文字
と対応するポインタが集められたポインタ列を示す。図
４（ｂ）において、図３に示すポインタユニット２０、
２１、２２、２４、２５、２６も、改良型のフラグユニ
ット３３と同じ構成にすることができる。同様に、ポイ
ンタユニット２０、２１、２２、２４、２５、２６→フ
ラグユニット３０、３１、３２、３４、３５、３６とな
るように構成しているものとする（図示せず）。

【００３３】図５は本発明の見出し語検索処理の手順を
示すフローチャートである。図３、図４を用いて、図５
のフローチャートを説明する。ここでは、仮名文字を例
としているが、文字コードとしてはＪＩＳＸ０２０８の
下位バイトを使用しているものとする。例えば、「ぁ」
２１Ｈ、「あ」２２Ｈ〜「ん」７３Ｈとなっている。長
音記号は仮名文字の割り当てられていない７７Ｈであ
る。）

【００３４】ステップＳ２００：１文字目のフラグユニ
ット（ポインタユニット）を選択し、被検索文字列の１
文字目を取り出す。ステップＳ２０１：選択されているフラグユニットのフ
ラグ列の先頭フラグを調べる。ステップＳ２０２：１
文字目のフラグユニットのフラグが“０”ならステップ
２０４へ進む。フラグが“１”ならステップＳ２０３へ
進む（フラグユニット３３ではフラグが“１”）。

【００３５】ステップＳ２０３：図４（ｂ）のようにポ
インタの集合３３２の先頭ポインタは、それまでに経由
して来たポインタユニットに対応する文字列（この場合
「あいこ」）に対応する辞書データ）を示しているの
で、その辞書データを検索状況バッファへ格納する。ステップＳ２０４：被検索文字列から次の対象となる文
字コードを取り出し対応するフラグを調べる。具体的に
は、フラグ列（３３１）の先頭を０番として、（〔文字
コード〕−２０Ｈ）番目のフラグを調べる。「あ」なら
２２Ｈで２番目（０２Ｈ）のフラグ、「と」なら４８Ｈ
で４０番目（２８Ｈ）のフラグを調べる。

【００３６】ステップＳ２０５：例えば、「あいこん」
で始まる見出し語が辞書に登録されていない場合、図４
（ｂ）で対象文字が「ん」ならフラグは“０”であり、
処理を終了する。図４（ｂ）で対象文字が「く」や
「と」なら、フラグは“１”であり、ステップＳ２０６
へ進む。

【００３７】ステップＳ２０６：フラグ列３３１の先頭
から対象となる文字の直前までの“１”の個数を求め
る。つまり、０番目から（〔文字コード〕−２１Ｈ）番
目までのフラグの“１”の個数を求める。ポインタの集
合３３２の先頭を０番目として、求めたフラグの“１”
に対応するポインタを取り出す。図４（ｂ）で、「く」
なら先頭と「う」に“１”があるので２番目のポインタ
を取り出す。

【００３８】ステップＳ２０７：ポインタが辞書データ
を示していれば、ステップＳ２０８へ進む。ポインタが
他のポインタユニットを示していれば、ステップＳ２０
９へ進む。ステップＳＳ２０８：ポインタの示す辞書データを検索
状況バッファへ格納して、見出し語検索処理を終了す
る。図４（ｂ）で、対象となる文字が「う」なら、ポイ
ンタは「あいこう」に対応する辞書データを示している
ことになる。ステップＳ２０９：ポインタの示すポインタユニットを
選択し、対象となる文字を被検索文字列の次の文字に設
定し、ステップＳ２０１に戻る。前記構成によれば、見
出し語検索部の記憶容量を少なくして、辞書検索に要す
る時間を短縮している。

【００３９】上記では被検索文字列の１文字毎に文字コ
ードを割り当て、見出し語検索用のポインタユニットを
用意する例を示したが、「きょ」、「しゅ」、「ちゃ」
など複数の文字（拗音）に対して文字コードを割り当て
るようにしてもよい。逆に、漢字が見出し語になる場合
は、２段階のポインタユニットで１つの漢字に対応する
ようにしてもよい。ＪＩＳＸ０２０８では「亜」に対し
て３０２１Ｈなど２バイトのコードが割り振られている
が、２段階のポインタユニットに上位バイトと下位バイ
トを振り分けるようにしてもよい（図５参照）。

【００４０】図６は本発明の漢字交じり見出し語を検索
する見出し語検索部の構成を示す説明図である。図６に
おいて、２０’〜２６’は、辞書本体３の見出し語とし
て使用される漢字交じりの文字コードと対応させたポイ
ンタの集合である見出し語検索用の各ポインタユニット
を示し、２段階のポインタユニットで１つの漢字に対応
している。文字コードとポインタを対応させるために、
例えば、文字コード順にポインタを配列し、ポインタユ
ニット先頭からのポインタのアドレスは文字コードから
演算できる構成になっている。

【００４１】２０’と２１’の２ポインタユニットで１
文字目の「あ」と対応するポインタを示している。２
２’と２３’の２ポインタユニットで２文字目が「あ」
のポインタを示している。２０’と２４’の２ポインタ
ユニットで１文字目の「齷」と対応するポインタを示し
ている。２５’と２６’の２ポインタユニットで２文字
目が「齪」のポインタを示している。図６において、ポ
インタユニット２０’、２１’、２２’、２３’、２
４’、２５’、２６’も、図４（ｂ）に示す改良型のフ
ラグユニット３３と同じ構成にすることができる。

【００４２】さらに、長い見出し語は分割して検索でき
るようにしてもよい。図７は本発明の長い文字列の見出
し語を分割検索する見出し語検索部の構成を示す説明図
である。図７に示すように、単語情報７０３と併せて分
割した後半の文字列に対応する辞書データのアドレス７
０４を持たせておく。この例では、「あいすくりーむ」
や「あいすぼっくす」は、「あいすく」や「あいすぼ」
まで検索した時点で単語情報を仮にバッファへ蓄えると
ともに、「くりーむ」や「ぼっくす」の辞書データのア
ドレスも記録しておく。

【００４３】後の検索で、「く」なり「ぼ」からの検索
を行った際に、記録しておいた「くりーむ」や「ぼっく
す」が検索できれば、仮に蓄えた単語情報を正式に蓄
え、検索できなければ仮に蓄えた単語情報を無効にす
る。これにより、見出し語の容量をさらに節減するとと
もに、１つの被検索文字列の複数箇所から辞書検索を行
う場合には無駄なポインタの検索を省くことができる。

【００４４】図４（ｂ）に示すフラグユニット３３のよ
うに、フラグ列３３１を集めて重複を省いてテーブル化
し、ポインタユニット側にはテーブルのフラグ列へのポ
インタを持たせて、さらに容量の削減を図ってもよい。
さらに、ポインタ列３３２も１ヵ所に集めフラグユニッ
トには３３２へのポインタを持つようにすれば、フラグ
ユニットが固定長となるので、他のフラグユニットへの
フラグをアドレスの代わりに順番で表現するようにして
もよい。

【００４５】ポインタ列３３２を絶対アドレスではなく
相対的なアドレスや順番として容量の削減を図ってもよ
い。他のポインタユニット（フラグユニット）へのポイ
ンタは現在のポインタユニットからの相対値、辞書デー
タへのポインタであればそれまでに経由したポインタユ
ニットで参照した辞書データからの相対値で表現するこ
ともできる。例えば、図３のような場合なら、「あい
こ」や「あいこう」は「あい」からの相対値で表現すれ
ばよい。「わ」から「わーるど」の相対値が大きすぎる
ようなら、「わー」に対してダミーの辞書データを設け
ることも考えられる。ポインタ列３３２を可変長化して
辞書データへのポインタの代わりに辞書データ自体を格
納してもよい。

【００４６】図８は本発明の文書処理装置の各バッファ
内に格納された各データを示す説明図である。図８にお
いて、６はポインタ、７は入力バッファ、８は検索状況
バッファ８、９はアドレスバッファを示す（図２参
照）。検索状況バッファ８のうち８１は、各開始位置か
ら入力バッファ７のどこまで見出し語の解析が進んだか
を示している。８２は各開始位置について検索がどの見
出し語検索用のポインタユニットまで進んでいるかを示
している。例えば、入力バッファ７のｎ番目からの検索
は、図２のポインタユニット１３まで進んでいることを
示している。０番目の“−−”は「わ」から始まった検
索が完了していることを示している。

【００４７】ポインタ６が１ずつ増えて、バッファ７に
文字が逐次格納されていく場合には、２８１のうちポイ
ンタ６が示すものと同じ値で、対応する８２にポインタ
ユニットの番号が格納されているものが検索処理を継続
することになる。そのポインタユニットでポインタ６が
示す箇所に格納された文字と対応するポインタを調べ、
次のポインタユニットへのポインタであればその値を８
２に格納し、辞書本体３へのポインタがあればアドレス
バッファ９に格納する。

【００４８】次のポインタユニットへのポインタが無け
れば、８２を検索完了を示すようにマークしておく。検
索を行ったものについては８１を１増加しておく。ポイ
ンタ６が指している位置については、８１にはポインタ
６の値、８２には先頭のポインタユニットである２０を
入れて検索を開始する。

【００４９】例えば、「後退」キー等の操作によって、
ポインタ６が前に戻って入力バッファ７に文字が入った
場合は、８１の値がポインタ６が示す位置より大きなも
のは最初から検索をやり直す。「変換」キーが押された
ら、上記のようにアドレスバッファ９に格納された辞見
出し語を用いて変換を行い、変換結果の漢字表記を生成
する。前記構成のように、漢字交じりの文字列が入力さ
れる装置では、図３の代わりに図６のように漢字表記に
対して見出しを同様に構成した辞書を用いればよい。

【００５０】

【発明の効果】入力された文字列の文字コードと見出し
語の文字コードとのマッチングをとる必要がなく、マッ
チング処理によるバックトラックのない高速な見出し語
検索が実現できる。これにより高速な辞書検索が可能に
なる。

【図面の簡単な説明】

【図１】本発明の辞書見出し語検索装置の基本構成を示
すブロック図である。

【図２】本発明を適用した仮名漢字変換装置の構成を示
すブロック図である。

【図３】本発明の見出し語検索部の基本構成を示す説明
図である。

【図４】本発明の見出し語検索部のポインタユニットの
構成を示す説明図である。

【図５】本発明の見出し語検索処理の手順を示すフロー
チャートである。

【図６】本発明の漢字交じり見出し語を検索する見出し
語検索部の構成を示す説明図である。

【図７】本発明の長い文字列の見出し語を分割検索する
見出し語検索部の構成を示す説明図である。

【図８】本発明の文書処理装置の各バッファ内に格納さ
れた各データを示す説明図である。

【図９】従来の辞書見出し語検索装置の構成を示す説明
図である。

【符号の説明】

１制御部２見出し語検索部３辞書本体４表示部５入力部６ポインタ７入力バッファ８検索状況バッファ９アドレスバッファ１０メモリ１１外部記憶装置

Claims

【特許請求の範囲】

【請求項１】見出し語のアドレスに対応する単語情報
を格納した辞書部と、見出し語を構成する全文字コード
のアドレスと対応づけられるポインタ列を格納したポイ
ンタユニットを見出し語の文字列に応じて接続されたユ
ニット部と、見出し語となる文字列等の入力や辞書検索
を指示する入力部と、入力された文字列に対応するポイ
ンタを前記ユニット部の各ポインタユニットから順次検
索して見出し語のアドレスに変換する見出し語検索部と
を備えてなる辞書見出し語検索装置。
【請求項２】前記ユニット部の各ポインタユニット
は、前記見出し語検索部によって検索された一つ前のポ
インタユニットのポインタに対応するアドレスを一つの
見出し語のアドレスとして登録する領域を設けたことを
特徴とする請求項１記載の辞書見出し語検索装置。
【請求項３】前記ユニット部は、複数の文字を一つの
アドレスに対応したポインタユニットで構成されること
を特徴とする請求項１記載の辞書見出し語検索装置。
【請求項４】前記ユニット部は、複数のポインタユニ
ットを一つの文字コードのアドレスに対応して構成され
ることを特徴とする請求項１記載の辞書見出し語検索装
置。
【請求項５】前記ユニット部は、予め分割した見出し
語の後半部のアドレスと前半部のアドレスが接続可能に
設定されたポインタユニットで構成されることを特徴と
する請求項１記載の辞書見出し語検索装置。
【請求項６】見出し語のアドレスに対応する単語情報
を格納した辞書部と、見出し語を構成する全文字コード
のアドレスと対応づけられるフラグ列を格納したフラグ
ユニットを見出し語の文字列に応じて接続されたユニッ
ト部と、見出し語となる文字列等の入力や辞書検索を指
示する入力部と、入力された文字列に対応するフラグを
前記ユニット部の各フラグユニットから順次検索して見
出し語のアドレスに変換する見出し語検索部とを備えて
なる辞書見出し語検索装置。
【請求項７】前記ユニット部の各フラグユニットは、
前記見出し語検索部によって検索された一つ前のフラグ
ユニットのフラグに対応するアドレスを一つの見出し語
のアドレスとして登録する領域を設けたことを特徴とす
る請求項５記載の辞書見出し語検索装置。
【請求項８】前記ユニット部は、複数の文字を一つの
アドレスに対応したフラグユニットで構成されることを
特徴とする請求項５記載の辞書見出し語検索装置。
【請求項９】前記ユニット部は、複数のフラグユニッ
トを一つの文字コードのアドレスに対応して構成される
ことを特徴とする請求項５記載の辞書見出し語検索装
置。
【請求項１０】前記ユニット部は、予め分割された見
出し語の後半部のアドレスと前半部のアドレスが接続可
能に設定されたフラグユニットで構成されることを特徴
とする請求項５記載の辞書見出し語検索装置。
【請求項１１】見出し語のアドレスに対応する漢字情
報を格納した辞書部と、見出し語を構成する全文字コー
ドのアドレスと対応づけられるポインタ列を格納したポ
インタユニットを見出し語の文字列に応じて接続された
ユニット部と、見出し語となる文字列等の入力や辞書検
索を指示する入力部と、入力された文字列に対応するポ
インタを前記ユニット部の各ポインタユニットから順次
検索して見出し語のアドレスに変換する見出し語検索部
と、入力された文字列を前記辞書部を参照して検索され
た見出し語のアドレスに対応する漢字情報に変換して表
示部に出力する変換部とを備えたことを特徴とする仮名
漢字変換装置。
【請求項１２】入力された文字列を一括漢字変換する
ための形態素解析部をさらに備えたことを特徴とする請
求項１１記載の仮名漢字変換装置。
【請求項１３】見出し語のアドレスに対応する漢字情
報を格納した辞書部と、見出し語を構成する全文字コー
ドのアドレスと対応づけられるフラグ列を格納したフラ
グユニットを見出し語の文字列に応じて接続されたユニ
ット部と、見出し語となる文字列等の入力や辞書検索を
指示する入力部と、入力された文字列に対応するフラグ
を前記ユニット部の各フラグユニットから順次検索して
見出し語のアドレスに変換する見出し語検索部と、入力
された文字列を前記辞書部を参照して検索された見出し
語のアドレスに対応する漢字情報に変換して表示部に出
力する変換部とを備えたことを特徴とする仮名漢字変換
装置。
【請求項１４】入力された文字列を一括漢字変換する
ための形態素解析部をさらに備えたことを特徴とする請
求項１３記載の仮名漢字変換装置。
【請求項１５】見出し語のアドレスに対応する単語情
報を格納した辞書部と、見出し語を構成する全文字コー
ドのアドレスと対応づけられるポインタ列を格納したポ
インタユニットを見出し語の文字列に応じて接続された
ユニット部と、見出し語となる文字列等の入力や辞書変
換を指示する入力部とを有する辞書見出し語検索装置を
コンピュータによって制御するためのプログラムを記憶
した媒体であって、該制御プログラムはコンピュータ
に、入力された文字列に対応するポインタを前記ユニッ
ト部の各ポインタユニットから順次検索して見出し語の
アドレスに変換させることを特徴とする辞書見出し語検
索装置制御プログラムを記憶した媒体。