JP3526074B2 - 文字処理装置 - Google Patents

Description

【発明の詳細な説明】 【０００１】 【産業上の利用分野】本発明は、部分一致データ抽出処
理を行う文字処理装置に関する。 【０００２】 【従来の技術】従来の文字処理装置で採用されている単
語辞書を、図４を参照して説明する。索引１には、デー
タブロック１における先頭データ「くら」が格納され、
データブロック１は、索引１に格納されているデータ
「くら」と、索引２に格納されている「こう」より前の
データである「こ」、「こい」、「こいのぼり」よりな
り、この順に配置されている。 【０００３】図５は部分一致データ抽出処理手順を示す
フローチャートである。 【０００４】ステップＳ５００にて、データ「こうし
き」を設定する。「こうしき」の部分一致データは
「こ」、「こう」、「こうし」、「こうしき」となる。
ついで、ステップＳ５１０にて、例えば、「こ」が設定
されると、ステップＳ５２０にて、記憶装置に格納され
ている単語辞書（図４参照）の索引を中央処理装置がア
クセスする。そして、索引「くら」と索引「こう」によ
り、「こ」のデータが存在するのはデータブロック１で
あると判定する。 【０００５】ついで、ステップＳ５３０にて、中央処理
装置が単語辞書のデータブロック１にアクセスし、ステ
ップＳ５４０にて、データブロック１からデータ「こ」
を検索する。ステップＳ５５０にて、「こ」が検索され
た場合は、ステップＳ５６０にてデータを記憶装置に保
存する。そして、検索終了したか否かを判定し、肯定判
定された場合は終了し、否定判定された場合はステップ
Ｓ５１０に戻る。 【０００６】他方、ステップＳ５５０にて「こ」が検索
されない場合は、ステップＳ５７０に移行する。 【０００７】 【発明が解決しようとする課題】このように、部分一致
データ回数分のアクセスを索引とデータブロックについ
てそれぞれ行うので、辞書アクセス時間の短縮には限界
があった。特に、このような辞書が外部記憶装置等に格
納されている場合には辞書アクセスに時間がかかるとい
う問題点があった。 【０００８】本発明の目的は、上記のような問題点を解
決し、辞書アクセス時間をより短縮することができる文
字処理装置を提供することにある。 【０００９】 【課題を解決するための手段】本発明は、各データブロ
ックが多重データと一般データよりなる複数のデータブ
ロックと、各データブロックに収容されている一般デー
タの先頭データを示す索引とを有する辞書であって、各
データブロックの前記一般データは先頭データが前記索
引に設定され、末尾のデータが次の索引のデータより前
のデータであり、各データブロックの前記多重データ
は、当該データブロックの前記一般データの先頭データ
を構成するデータであって、先頭データより文字数の少
ないデータである辞書を格納した格納手段と、該格納手
段の辞書の索引を参照して入力データを含むデータブロ
ックを抽出し、抽出されたデータブロックから前記入力
データに対する部分一致データ検索を行う検索手段とを
備えたことを特徴とする。 【００１０】 【作用】本発明では、各データブロックが多重データと
一般データよりなる複数のデータブロックと、各データ
ブロックに収容されている一般データの先頭データを示
す索引とを有する辞書であって、各データブロックの前
記一般データは先頭データが前記索引に設定され、末尾
のデータが次の索引のデータより前のデータであり、各
データブロックの前記多重データは、当該データブロッ
クの前記一般データの先頭データを構成するデータであ
って、先頭データより文字数の少ないデータである辞書
を格納手段に格納し、検索手段により辞書の索引を参照
して入力データを含むデータブロックを抽出し、抽出さ
れたデータブロックから前記入力データに対する部分一
致データを検索する。 【００１１】 【実施例】以下、本発明の実施例を図面を参照して詳細
に説明する。 【００１２】図１は本発明の一実施例を示す。図１にお
いて、２は記憶装置であり、辞書が格納されている。１
は中央処理装置であり、各部を制御するものである。１
０はＲＯＭ(read only memory)であり、制御プログラム
が格納されている。１１はＲＡＭ(random access memor
y)であり、作業に用いられる。３は表示装置、４はキー
ボードである。 【００１３】記憶装置２に格納されている単語辞書の例
を図２に示す。本実施例の単語辞書は、多重データと一
般データよりなる複数のデータブロックと、各データブ
ロックに収容されている先頭データを示す索引とを有す
る。また、一般データは先頭データが前記索引に設定さ
れ、末尾のデータが次の索引のデータより前のデータで
あり、多重データは索引に設定されず、一般データの先
頭データを構成するデータよりなり、先頭データの構成
数より少ないデータである。ｎ番目の索引を索引ｎとす
ると、索引ｎは多重データでなく、データブロックｎの
先頭データである。データブロックｎの多重データは索
引ｎではなく、一般データの先頭データを構成するデー
タより少ない構成数のデータよりなる。 【００１４】図３は図１に示すＲＯＭ１０に格納される
部分一致データ抽出処理プログラムの一例を示すフロー
チャートである。 【００１５】キーボード４から処理データ「こうしき」
が入力されると、ステップＳ３００にて、中央処理装置
１はその処理データを設定する。この場合、部分一致デ
ータは、「こ」、「こう」、「こうし」、「こうしき」
となる。ついで、ステップＳ３１０にて、中央処理装置
１は、記憶装置２の単語辞書をアクセスする。索引「こ
うし」と索引「こうしん」により「こうしき」のデータ
となり、部分一致データが存在するのはデータブロック
３となる。 【００１６】ステップＳ３２０にて、中央処理装置１は
単語辞書のデータブロック３にアクセスする。そして、
ステップＳ３３０にて、データ「こ」が設定されると、
ステップＳ３４０にて、データ「こ」を検索する。 【００１７】ステップＳ３５０にて判定した結果、
「こ」が検索された場合は、データを記憶装置２に記憶
し、ついで、ステップＳ３７０にて検索が終了したか否
かを中央処理装置１が判定する。肯定判定された場合は
検索を終了し、否定判定された場合は、ステップＳ３３
０に戻る。 【００１８】他方、「こ」が検索されない場合は、ステ
ップＳ３７０に移行する。 【００１９】このように、データブロック３のみに、多
重データとして「こ」、「こう」が格納されているの
で、他のデータブロックへのアクセスは必要でなく、ま
た、「こ」、「こう」のための索引のアクセスも必要で
ない。これに対して、従来例では、「こ」、「こう」が
データブロック１および２に存在するため、データブロ
ック１および２の抽出が必要であった。 【００２０】このように所定の規則にしたがってデータ
を格納した辞書を採用したので、索引とデータブロック
のそれぞれについて辞書アクセスを１回行なうだけでよ
く、辞書アクセス時間をより短縮することができる。 【００２１】 【発明の効果】以上説明したように、本発明によれば、
上記のように構成したので、辞書アクセス時間をより短
縮することができる。

【図面の簡単な説明】 【図１】本発明の一実施例を示すブロック図である。 【図２】一実施例に係る単語辞書の構造の一例を示す図
である。 【図３】図１に示すＲＯＭ１０に格納される制御プログ
ラムの一例を示すフローチャートである。 【図４】従来の単語辞書の構造の一例を示す図である。 【図５】従来の文字処理装置による処理手順の一例を示
すフローチャートである。 【符号の説明】 １ 中央処理装置 ２ 記憶装置 ３ 表示装置 １０ ＲＯＭ １１ ＲＡＭ

Claims (1)

1. (57)【特許請求の範囲】 【請求項１】 各データブロックが多重データと一般デ
   ータよりなる複数のデータブロックと、各データブロッ
   クに収容されている一般データの先頭データを示す索引
   とを有する辞書であって、各データブロックの前記一般
   データは先頭データが前記索引に設定され、末尾のデー
   タが次の索引のデータより前のデータであり、各データ
   ブロックの前記多重データは、当該データブロックの前
   記一般データの先頭データを構成するデータであって、
   先頭データより文字数の少ないデータである辞書を格納
   した格納手段と、 該格納手段の辞書の索引を参照して入力データを含むデ
   ータブロックを抽出し、抽出されたデータブロックから
   前記入力データに対する部分一致データ検索を行う検索
   手段とを備えたことを特徴とする文字処理装置。