JPH03127254A - 単語検索装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 この発明は、単語の綴りの誤りを検出するスペル・チエ
ッカ、単語の綴りの誤シに対して正しい単語を提示する
スペル・コレクタ等、単語辞書データベースを用いて単
語を検索するための単語検索装置に関するものである。

従来の技術 単語検索のための単語辞書データベースは、高速アクセ
スと小容量化が求められる。筐た。付加情報として品詞
、意味、アクセントや用法等をも保持した単語辞書デー
タベースが、更に望捷しい。

これ１での単語辞書データベースには、単語に対する様
々なハツシュ化、単語を構成する文字の圧縮、コード化
、単語その１１の格納といった方式が採用されてきた。

発明が解決しようとする課題 従来の単語辞書データベースに採用された方式では、小
容量化と高速検索及び元の単語の復元を全て満足するも
のはなく、更に付加情報を付加できなかったり付加する
ための機構が複雑であったりしていた。

課題を解決するための手段 この課題を解決するため本発明は、単語の見出し記憶領
域に各単語を構成するアルファベットを各単語毎に全て
記憶するのではなく、アルファベット順に記憶する見出
しの直前の見出しと重複するアルファベットの文字数と
、それ以外の文字とを見出し情報記憶領域に記憶し、検
索すべき単語と見出し情報記憶領域に記憶されたデータ
が示す単語とが一致する見出しを検索、する手段を備え
る。

作用 この構成によって、アルファベット順に並べた単語の各
々はその直前の単語と重複するアルファベット文字列を
含んでいるので、見出し情報記憶領域に記憶すべきデー
タ量は少ないので、この少ないデータと検索すべき単語
との一致判断も少なくなる。

実施例 この発明の一実施例における単語検索装置を第１図〜第
６図を用いて説明する。第１図は英単語辞書をデータベ
ース化する際の対象となる英単語列を示す。ここで、指
標文字列を“ａｅｓｅｒ”とした場合、英単語Ｗ１と指
標文字列Ｓ１との重複に着目すると、第２図のｘｌが得
られる。同様に、第１図Ｗ２から第２図ｘ２が、第１図
Ｗ３から第２図ｘ３が得られる。以下同様に、第１図か
ら第２図が得られる。

第１図での’Ｉ’１１からＸ１１全ての英単語の文字の
長さの合計は９７文字、第２図でのｘｌからＸ１１での
それはヘッダ長を１文字として４４文字、指標文字夕１
」の長さを含めても４９文字となり、約６０％に圧縮さ
れたことになる。

第２図を元に、英単語辞書データベースを構築した例を
第３図に示す。ここでは指標文字列−ａｅｓａｒ　’″
は指標文字列テーブルｎ番目に登録されているとし、ま
た英単語辞書データベース内で当該英単語列はｎ番目の
ブロックに構築されているものとする。このブロック内
で示される各英単語へのヘッダ部の最初の数字は直前の
英単語との重複文字列長を示し、二番目の数字はその重
複部を除いた文字列の長さを示す。但し、最初の英単語
のヘッダ部の最初の数字は指標文字列との重複文字列長
を示す。

以上のように構成された単語辞書データベースを有する
単語検索装置の構成を第４図のブロック図に示す。

ここで１は、既に説明した構成の英単語辞書データベー
スである。２は英単語辞書データベースの圧縮された見
出しを展開したり、検索すべき英単語を記憶するワーク
・バッファである。４Ｆｉ。

第６図の７０−チャートに従った制御プログラムを記憶
した検索プログラム記憶メモリである。６は検索すべき
英単語を入力する為の複数のアルファベットキーや入力
した英単語の検索結果を出力する入出力装置である。

以上のように構成された本実施例の制御手順について第
５図のフローチャートに従って説明する。

先ず、ステップｓ１０で入出力装置６からの検索文字列
を受は付ける。そしてステップＳ２０で。

指標文字列テーブルを検索する。そこで得られたデータ
によってステップＳ３０では英単語辞書データベースの
該描ブロックを得て、ステップＳ４゜に移行する。ここ
で該当ブロックの見出し単語を復元してワーク・バッフ
１２に展開し、ステップＳＳＯで入力された単語との一
致を判断する。

ここで、　°ａｅｓｉｃｃａｔｅ″を検索する場合を例
にとる。

ｔ−ｔ”、ハツシュ、クイック・ソート等により指標文
字列テーブルを検索し“ａｅａｅｒ　′を指標文字列と
する（ステップ８２０）。”　ａｅｓａｒ　”は指標文
字列テーブルのｎ番目に登録されているので、英単語辞
書データベースのｎ番目のブロックを検索することを決
定できる（ステップ５３０）。

次に該当ブロック内の英単語を順次復元していき（ステ
ップ５４０）、該当する英単語を検索しくステップ！ｉ
　５０　）　”　ａｅｓｉｃｃａｔｅ　”を得ることが
できる。

尚１以上の説明において、単語は英単語で説明したが他
の言語でも、本発明は効果を奏する。

発明の効果 以上のように本発明−、アルファベット順に記憶すべき
見出しデータをその直前の見出し単語との重複文字数と
それ以外の文字列とで表現することによって６０％の英
単語辞書データベースの容量の圧縮が達成できる。筐た
、見出しデータと検索単語と一致検索も、比較すべき文
字数が少ない分だけ単語の高速検索が行える。

【図面の簡単な説明】

第１図は本発明の一実施例における単語検索装置に釦い
て例として用いた英単語列金石す図、第２図は第１図に
示す英単語列を本発明にしたがってヘッダ部と本体部と
に分離した構成を示す図、第３図は本実施例の指標文字
テーブルと英単語辞書データベースとの構成図、第４図
は本実施例の単語検索装置の構成を示すブロック図、第
６図は本実施例の制御手順を示すフローチャートである
。 １・・・・・・英単語辞書データベース、２・・・・・
・ワーク・バッファ、３・・・・・・中央処理装置。

Claims (1)

【特許請求の範囲】
1. アルファベットによって構成される単語に関連する単語
   情報を対応する単語のアルファベット順に記憶した単語
   情報記憶領域と、前記単語情報記憶領域の各単語情報の
   見出しデータを記憶する領域であって、前記単語見出し
   として、直前の見出しが示す単語と重複する部分の文字
   数とそれ以外の文字列とを記憶した単語見出し情報記憶
   領域と、検索すべき単語と前記見出し情報記憶領域に記
   憶されたデータが示す単語とが一致する見出しを検索し
   、該見出しに対応する単語情報を前記単語情報記憶領域
   から読み出す検索手段とを有することを特徴とする単語
   検索装置。