JPH07129600A - データ処理装置と該装置で使用される辞書 - Google Patents

Abstract

(57)【要約】 【目的】 辞書のデータ容量を少なくして大量のデータ
を記憶できる辞書を提供することを目的とする。 【構成】 辞書データをブロック単位で分割して記憶し
ている辞書であって、各ブロックの先頭ワードと対応す
るブロック番号とを記憶している索引５０１と、各ワー
ドが直前のワードに一致している一致文字数１０４と、
その一致文字数１０４に対応する文字列に後続する文字
とを対応付けて記憶しているデータブロック５０２とを
備えている。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力された検索データ
に基づいてデータを検索するデータ処理装置及び該装置
で使用される辞書に関するものである。

【０００２】

【従来の技術】従来の文書処理装置における単語辞書の
例を図２に示す。図２において、単語辞書は、各データ
ブロックの見出しの先頭データを格納している索引２０
１と、複数のデータブロック２０２〜２０５とを有し、
各データブロックにおける見出しの先頭データは索引２
０１で指示されたデータである。その各データブロック
の見出しの末尾のデータは、索引で示された次のデータ
ブロックの見出しの先頭データの１つ前のデータとなっ
ている。索引２０１中の索引１には、データブロック２
０２における見出しの先頭データ『こ』が格納されてい
る。そして、このデータブロック２０２には、索引１に
記憶されている見出しデータ『こ』から、索引２に格納
されている見出し『こう』の１つ前のデータである『こ
いのぼり』までの、『こ』、『こあ』、『こい』、『こ
いのぼり』を見出しとする情報が記憶されている。単語
辞書は、各見出しに対応する情報として、ここでは各見
出しを読みとする表記を記憶しているものとする。

【０００３】このような辞書で、キーワード『こうし
き』を入力し、そのキーワードの先頭より部分一致する
データを抽出する場合を考える。この場合は、部分一致
データの検索は『こ』、『こう』、『こうし』、『こう
しき』の順に検索される。まず最初に、文字『こ』に基
づいて検索され、この時は索引２０１の索引１が検索さ
れて、データブロック２０２が読出される。このデータ
ブロックには該当するデータが存在しないので、次のワ
ード『こう』に基づいて索引２が参照されて、データブ
ロック２０３が読出される。ここでも該当するデータ
『こうしき』が存在しないので、次の検索ワード『こう
し』により、索引３に対応するデータブロック２０４が
検索される。こうして、このデータブロック２０４に検
索対象のデータ『こうしき』が存在しているので、この
時点で検索が終了する。

【０００４】

【発明が解決しようとする課題】このように前述した従
来技術では、図２に示すような単語辞書により検索を行
った場合、索引２０１と対応する各データブロックのそ
れぞれを、部分一致するデータの数に対応する回数分の
アクセスする必要がある。このためブロックデータの読
み出しの回数が増大し、特にこのような辞書がハードデ
ィスク等の外部記憶装置に記憶されている場合には、そ
の辞書のアクセスに多くの時間を要するといった問題が
あった。

【０００５】本発明は上記従来例に鑑みてなされたもの
で、辞書のデータ容量を少なくして大量のデータを記憶
できる辞書を提供することを目的とする。

【０００６】また本発明は、前述の辞書を用いて高速に
データを検索できるデータ処理装置を提供することを目
的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に本発明のデータ処理装置は以下の様な構成を備える。
即ち、検索データに対応するワードを辞書より検索する
データ処理装置であって、各ブロックの先頭ワードと対
応するブロック番号とを記憶している索引を具え、前記
先頭ワード以降の各ワードにつき、直前のワードに一致
している一致文字数と、前記一致文字数に対応する文字
列に後続する文字とを対応付けて記憶している辞書と、
前記検索データの最も長く一致する先頭ワードを含むブ
ロックを前記索引より検出する検出手段と、前記検出手
段により検出されたブロックにおける前記検索ワードと
一致しているワードの比較済み文字数を求める手段と、
前記比較済み文字数と前記辞書に記憶されている一致文
字数とが等しい時に、前記一致文字数に対応する文字列
に後続する文字と前記検索データの未比較文字とを比較
する比較手段とを有する。

【０００８】上記目的を達成するために本発明の辞書は
以下の様な構成を備える。即ち、辞書データをブロック
単位で分割して記憶している辞書であって、各ブロック
の先頭ワードと対応するブロック番号とを記憶している
索引を具え、前記先頭ワード以降の各ワードにつき、直
前のワードに一致している一致文字数と、前記一致文字
数に対応する文字列に後続する文字とを対応付けて記憶
している。

【０００９】

【作用】以上の構成において、各ブロックの先頭ワード
と対応するブロック番号とを記憶している索引を具え、
前記先頭ワード以降の各ワードにつき、直前のワードに
一致している一致文字数と、前記一致文字数に対応する
文字列に後続する文字とを対応付けて記憶している辞書
を検索する時、検索データの最も長く一致する先頭ワー
ドを含むブロックを前記索引より検出し、その検出され
たブロックにおける検索ワードと一致しているワードの
比較済み文字数を求める。この比較済み文字数と辞書に
記憶されている一致文字数とが等しい時に、その一致文
字数に対応する文字列に後続する文字と、検索データの
未比較文字とを比較していき、これらが全て一致した時
にデータ検索が終了する。

【００１０】

【実施例】以下、添付図面を参照して本発明の好適な実
施例を詳細に説明する。

【００１１】図３は本発明の一実施例のデータ処理装置
の概略構成を示すブロック図、図１は本実施例のデータ
処理装置で使用される単語辞書のデータ構成を示す図、
図４は本実施例のデータ処理装置の中央処理部（ＣＰ
Ｕ）１で実行される制御処理を示すフローチャートであ
る。

【００１２】図３において、１は装置全体を制御する中
央処理部で、マイクロプロセッサ等のＣＰＵ等を備え、
主記憶部２のプログラムメモリ２０３に記憶されている
プログラムに従って各種制御を行っている。この主記憶
部２は更に、補助記憶部５に記憶されている複数のデー
タブロック５０２の内のあるデータブロックをロードし
て記憶するデータブロック記憶部２０２を備え、ここに
検索対象であるデータブロックがロードされる。３はキ
ーボードで、オペレータにより操作されて検索の指示や
各種命令が入力される。尚、このキーボード３にはポイ
ンティングデバイス等が接続されていて、表示部４に表
示されたメニュを使用して命令が入力される構成であっ
ても良い。４は、例えばＣＲＴや液晶等の表示部であ
る。５は補助記憶部で、例えばフロッピィディスクやハ
ードディスク等で構成され、各種データベース或いは本
実施例の単語辞書５０３等が記憶されている。この補助
記憶部５に記憶されている単語辞書５０３には、図１を
参照して後述するように、データブロックの索引５０
１、複数のデータブロックを記憶しているデータブロッ
ク部５０２が記憶されている。尚、この単語辞書５０３
は、主記憶部２に記憶されていても良い。

【００１３】図１は本実施例の単語辞書５０３のデータ
構成を示す図である。

【００１４】この単語辞書５０３は、各データブロック
に収容されているデータ（単語）の先頭データを、各ブ
ロックに対応して記憶している索引５０１と、先頭デー
タより各データブロックの単語を順次直前のデータと比
較していった時、一致している文字数を、各文字に対応
して示している文字数符号１０４、及び複数のデータブ
ロックを記憶しているデータブロック部５０２とを備え
ている。尚、以下の説明では、図４に示す従来の単語辞
書と同じ内容のデータが、本実施例の単語辞書５０３に
記憶されているものとする。

【００１５】いま、例えばデータブロック１０１の場合
を、図４の従来の単語辞書の構成と比較しながら説明す
る。ブロック１０１（２０２）の第２番目のデータ『こ
あ』は、第１番目のデータ『こ』に対して先頭の文字
『こ』のみが一致する。従って、第２番目のデータとし
て、この不一致の文字『あ』と、第１番目の文字『こ』
に対して一致している文字数を表す文字数符号１０４と
して“１”とが記憶される。

【００１６】同様に、従来のデータブロック２０２の第
３番目のデータ『こい』は、前述の第２番目のデータ
『こあ』と同様に、第２番目のデータ『こあ』に対して
先頭の文字『こ』のみが一致するので、一致している文
字数を表す文字数符号１０４として“１”と『い』とが
記憶される。また、第４番目の単語『こいのぼり』の場
合は、第３番目の単語『こい』と２文字が一致している
ので、第２文字までを表す“２”が文字数符号１０４と
して記憶され、その後に文字列『のぼり』が記憶されて
いる。更に、図４のデータブロック２０３の先頭データ
であった『こう』は、第５番目の単語として、第４番目
の『こいのぼり』と１文字だけ一致しているので、その
文字数符号１０４は“１”となり、その後に『う』が記
憶される。また更に、図４のデータブロック２０３の２
番目のデータであった『こうか』も、図１のデータブロ
ック１０１に収まり、直前の『こう』と２文字までが一
致しているので、文字数符号として“２”に符号化さ
れ、その後に『か』が続いて記憶される。そして、デー
タブロック１０２、１０３も同様に符号化される。

【００１７】次に、本実施例の単語辞書５０３を用いた
データ検索の一例を、図４のフローチャートを参照して
以下に説明する。

【００１８】まずステップＳ１で、キーボード３よりキ
ーワードとして、例えば『こうしき』が入力されるとス
テップＳ２に進み、この入力されたキーワードに基づい
て検索データを設定する。この場合、部分一致データを
検索するために、『こ』，『こう』，『こうし』，『こ
うしき』の順に検索される。まず最初は、このステップ
Ｓ２で検索データ『こ』が設定される。

【００１９】次にステップＳ３に進み、補助記憶部５に
記憶されている単語辞書５０３の索引５０１をアクセス
する。そして、検索対象の先頭文字『こ』と索引５０１
の『こう』により、『こ』のデータが存在する可能性が
あるのはデータブロック１０１であることがわかる。

【００２０】ステップＳ４で、主記憶部２を参照し、こ
のデータブロックが前回の処理に選択されたデータブロ
ックと同じであるかどうかを判定し、同じであればその
データブロックは既に主記憶部２のデータブロック２０
２にロードされているので、ステップＳ５のデータブロ
ックの抽出処理を実行することなくステップＳ６に進
む。一方、同じデータブロックでない時はステップＳ５
に進み、補助記憶部５のデータブロック部５０２より、
該当するデータブロック（ここではデータブロック１０
１）を主記憶部２のデータブロック記憶部２０２にロー
ドする。この時ロードされたデータブロック番号も、ス
テップＳ４で参照できるように主記憶部２に記憶する。

【００２１】次にステップＳ６に進み、記憶部２０２に
記憶されているデータブロック１０１を参照して、デー
タ『こ』を検索する。そしてステップＳ７で、このデー
タ『こ』がデータブロック１０１に存在しているかどう
かを判断し、存在している場合は、その一致するデータ
を主記憶部２の保存エリア２０３に記憶する。

【００２２】次にステップＳ９で検索が終了したかを判
定し、検索が終了していなければ、再度、検索データを
設定するためにステップＳ２に進み、次の検索データ
『こう』を設定する。このデータ『こう』を含むデータ
ブロック（１０１）は前回の主記憶部２へデータロード
により主記憶部２にロードされているのでステップＳ４
からステップＳ６に進み、記憶部２０２に記憶されてい
るデータブロック１０１を参照して、データ『こう』に
該当するワードを検索する。この場合もデータ有りと判
断されて、この『こう』をエリア２０３に記憶してステ
ップＳ９からステップＳ２に進む。

【００２３】そして次は、『こうし』が検索データとし
て設定され、ステップＳ３の索引参照処理により、今度
は、その検索データ『こうし』がデータブロック１０２
にデータが含まれていると判断する。このデータブロッ
ク１０２は前回のデータブロック１０１とは異なるデー
タブロックであるためステップＳ５に進み、補助記憶部
５のデータブロック部５０２のデータブロック１０２が
読出されて主記憶部２のデータブロック記憶部２０２に
記憶される。また、データブロック番号「１０２」も主
記憶部２に記憶される。次に記憶部２０２よりデータが
検索され、ここでは、データがあるので、ステップＳ８
に進み、そのデータ『こうし』を主記憶部２のエリア２
０３に保存する。

【００２４】そして最後に検索データとして『こうし
き』を設定し（ステップＳ２）、索引５０１よりこの検
索データ『こうしき』がデータブロック１０２に記憶さ
れていることがわかる。このデータブロックは既にロー
ドされているので、そのデータブロック１０２の読み出
しを行うことなくステップＳ６に進み、検索データ『こ
うしき』に基づくデータ検索処理を実行する。ここで最
終的に入力されたキーワード『こうしき』に一致するデ
ータが検索されてエリア２０３に記憶され、ステップＳ
９で検索処理を終了する。

【００２５】尚、本実施例の単語辞書を用いた検索処理
の詳細は詳しく後述する。

【００２６】以上説明したように本実施例の単語辞書に
よれば、部分的に一致しているデータを検索する回数は
変わらないが、各見出しにおいて、直前の見出しと一致
する文字列に代えて一致数を記憶することにより１つの
データブロックに収容できるデータ量を増大できるの
で、キーワードと部分一致するデータブロックは減少す
る。そして、同一データブロックは再ロードしないの
で、データブロックの抽出処理を行う回数を減少するこ
とができる。

【００２７】また、辞書全体として、データ量が削減さ
れるので、補助記憶部５内で占有される辞書のメモリ空
間を減少することもでき、又、辞書へのアクセス回数を
減らすことができるので、迅速にデータを検索できる効
果がある。

【００２８】次に、このような単語辞書を用いた検索処
理について説明する。

【００２９】図５は本実施例の単語辞書の他の具体例を
示す図で、前述の図１の辞書の構成と共通する部分は同
じ番号で示し、それらの説明を省略する。尚、図５にお
いて、索引の各データに対応するワード（キーワード）
が右側に示されている。例えば、ワード『こうあん』
は、索引Ｎで指示されるブロックＮの先頭ワード『こ
う』と、２番目の文字『あ』の３文字とが一致している
ので、その符号１０４は“３”に設定され、その後に最
後の文字『ん』が格納されて表されている。

【００３０】図６は本実施例のデータ処理装置における
データ検索処理を示すフローチャートで、この処理を実
行する制御プログラムはプログラムメモリ２０３に記憶
されている。

【００３１】いま例えば、キーボード３より検索データ
として『こうしん』が入力されると、索引５０１を参照
して、このワード『こうしん』が記憶されているデータ
ブロックＮが選択される。そして、このデータブロック
Ｎが補助記憶部５０２より読出されて主記憶部２のデー
タブロック記憶部２０２に記憶される。

【００３２】まずステップＳ１１で、初期処理として一
致文字数を“０”にリセットし、検索データ『こうし
ん』に基づいて、第１データ『こう』が辞書データとし
て取得される（ステップＳ１２）。図５を参照すると、
この取得された辞書データ『こう』は符号１０４を持た
ないためステップＳ１６に進み、辞書キーワード取り出
し処理にて、キーワード『こう』が主記憶部２のメモリ
エリア２０３に記憶される。

【００３３】次にステップＳ１７に進み、データ比較ス
テップにより、検索データ『こうしん』と辞書データ
『こう』とを先頭コード『こ』より順次比較する。これ
により、一致している文字数が“２”となり、検索デー
タの方が長いことを示す“検索データ大”が出力され
る。こうしてステップＳ２０に進みデータの終了かどう
かを判断し、終了でないのでステップＳ２１に進み、一
致文字数を“０”から“２”に更新する。そしてステッ
プＳ２２で、次の検索データを『こうあ』にしてステッ
プＳ１２に進む。

【００３４】この検索データ『こうあ』は、図５から明
らかなように符号１０４“２”を有するためステップＳ
１３からステップＳ１４に進む。ステップＳ１４では、
検索データの符号１０４の数字“２”と、その時点で設
定されている一致文字数とを比較する。即ち、ここでは
検索データ『こうあ』の符号数“２”と、ステップＳ２
１で更新された一致文字数“２”とを比較する。

【００３５】ここで本実施例における符号１０４は、ブ
ロックの先頭のワード或いは直前のワードと一致してい
る文字数（『こう』と『こうあ』では『こう』２文字）
を表しているため、符号１０４と一致文字数との比較に
より、これらが一致していれば、前回検索対象となった
データ『こう』までが一致しているので、その後の文字
『あ』だけに注目すれば良い。従って、前データと検索
データの一致文字数と符号１０４の間には図７（Ａ）
（Ｂ）に示すような関係が成り立つ。 （ａ）符号１０４の数値と一致文字数とが一致する場合
（図７ので示す） 前回の検索データとの比較により、今回の検索データの
符号１０４で示される番目までの文字が検索データと一
致していたことになるため、その符号１０４が示す番目
の文字から後の文字だけを比較しても支障がない。例え
ば、図７（Ａ）において、検索データが『こうしん』
で、『こうあ』と比較する時は、それまで先頭から２文
字が一致しているので、比較開始点を“３”文字目とす
る（図６のステップＳ１５）。検索データ『こうしん』
の３文字目『し』と辞書データ『こうあ』の３文字目
『あ』の１文字同士を比較する。この場合は一致しない
ので、一致文字数はそのまま“２”となり、次にキーワ
ードとして格納されている『こうあん』と比較する。こ
の場合は、符号１０４の数値が“３”となり、その時点
の一致文字数“２”よりも大きいため、文字同士の比較
を行うことなく、前述の図６において、ステップＳ１４
よりステップＳ２０に進む。これが次の（ｂ）で説明さ
れている。 （ｂ）符号１０４の方が一致文字数より大きい場合（図
７の） 前回までの比較により一致している文字数が、今回の検
索対象のデータの符号１０４よりも小さい。従って、こ
れにより検索データとの一致はあり得ないことが分か
る。例として、検索データ『こうしん』に対し、データ
『こうあん』と比較すると、この『こうあん』の符号１
０４は“３”であるのに対し、それまでの一致文字数は
“２”であるため、既に３文字目の『あ』で不一致にな
っていることが分かる。 （ｃ）符号１０４の方が一致文字数より小さい場合（図
７の） 前回までのデータの比較では、今回の検索データの符号
１０４で示される文字数よりも更に多くの文字が一致し
ていたことを示している。これは、本実施例に使用され
る辞書のようにワードが、例えば五十音順に配置されて
いる場合は、このような結果が出れば、一致するキーワ
ードが存在しないことを意味している。例えば、検索デ
ータが『こうさつ』の場合、辞書データ『こうさ』の３
文字『さ』を比較する時点で３文字が一致し、ここで検
索データの方が『こうさ』よりも大きいと判定がされ
る。そして次に、検索データ『こうさつ』が次のワード
『こうし』と比較されるが、この時は『こうし』の符号
１０４は“２”であるのに対し、それまでの一致文字数
は“３”であるため一致文字数の方が大きくなり、この
辞書には検索データ『こうさつ』に一致するワードが含
まれていないことになる。この時は図６のフローチャー
トでステップＳ１４からステップＳ２３に処理が移行す
る。

【００３６】このようにして、検索データと辞書データ
とが比較され、該当するキーワードが格納されているか
どうかが判断される。以上のように、例えば検索データ
が『こうしん』である時、符号１０４と一致文字数との
比較回数は５回で、比較する文字数は合計６文字とな
る。

【００３７】このように本実施例によれば、データ検索
の時間を短縮できる効果がある。

【００３８】尚、本発明は複数の機器から構成されるシ
ステムに適用しても、１つの機器からなる装置に適用し
ても良い。また、本発明はシステム或は装置に、本発明
を実施するプログラムを供給することによって達成され
る場合にも適用できることは言うまでもない。

【００３９】

【発明の効果】以上説明したように本発明によれば、辞
書のデータ容量を少なくして大量のデータを記憶でき
る。

【００４０】また本発明によれば、その辞書を用いて高
速かつ効率良くデータを検索できる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例のデータ処理装置における単
語辞書のデータ構造を示す図である。

【図２】従来の単語辞書のデータ構造を示す図である。

【図３】本実施例のデータ処理装置の概略構成を示すブ
ロック図である。

【図４】本実施例の部分一致データの検索処理を示すフ
ローチャートである。

【図５】本実施例の単語辞書のデータ構造の具体例を示
す図である。

【図６】本実施例のデータ処理装置におけるデータ検索
処理を示すフローチャートである。

【図７】図６のフローチャートで示された検索処理に対
応した検索過程を説明するための図で、（Ａ）は検索デ
ータが『こうしん』の場合を示し、（Ｂ）は検索データ
が『こうさつ』の場合を示している。

【符号の説明】 １ 中央処理部 ２ 主記憶部 ３ キーボード ４ 表示部 ５ 補助記憶部 ２０２ データブロック ２０３ プログラムメモリ ５０１ 索引 ５０２ データブロック ５０３ 単語辞書

Claims (2)

【特許請求の範囲】
1. 【請求項１】 辞書データをブロック単位で分割して記
   憶している辞書であって、 各ブロックの先頭ワードと対応するブロック番号とを記
   憶している索引を具え、 前記先頭ワード以降の各ワードにつき、直前のワードに
   一致している一致文字数と、前記一致文字数に対応する
   文字列に後続する文字とを対応付けて記憶していること
   を特徴とする辞書。
2. 【請求項２】 検索データに対応するワードを辞書より
   検索するデータ処理装置であって、 各ブロックの先頭ワードと対応するブロック番号とを記
   憶している索引を具え、前記先頭ワード以降の各ワード
   につき、直前のワードに一致している一致文字数と、前
   記一致文字数に対応する文字列に後続する文字とを対応
   付けて記憶している辞書と、 前記検索データの最も長く一致する先頭ワードを含むブ
   ロックを前記索引より検出する検出手段と、 前記検出手段により検出されたブロックにおける前記検
   索ワードと一致しているワードの比較済み文字数を求め
   る手段と、 前記比較済み文字数と前記辞書に記憶されている一致文
   字数とが等しい時に、前記一致文字数に対応する文字列
   に後続する文字と前記検索データの未比較文字とを比較
   する比較手段と、 を有することを特徴とするデータ処理装置。