特許

J-GLOBAL ID：200903017777547653

全文検索方法および電子化辞書装置

発明者： 池田 恵美
出願人/特許権者： 沖電気工業株式会社
代理人 (1件)： 佐藤 幸男 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平8-035501
公開番号（公開出願番号）：特開平9-212524
出願日： 1996年01月30日
公開日（公表日）： 1997年08月15日
要約：

【要約】【課題】 検索時間を速くし、かつ、どんな文字列でも検索時間を一定に保つ。【解決手段】 インデックスを、文字列における各文字のコードの下位バイトの集合(LOWベクタ)と上位バイトの集合(HIGHベクタ)で表す。任意の検索文字列で検索を行う場合、先ず、1文字目を照合する(ステップS1、S2)。インデックスになかった場合は、この時点で該当場所なしとなる。次に、検索文字列の下位バイトと上位バイトの集合を作成し、先ず、LOWベクタとの照合を行う(ステップS3、S5)。LOWベクタで該当しなかった場合は、該当場所なしとなる。LOWベクタで該当した場合は、HIGHベクタとの照合を行う(ステップS6、S7)。HIGHベクタで一致し、かつ、HIGHベクタに該当場所の情報があった場合は、その該当場所を取出し、検索を終了する。

請求項（抜粋）：

検索文書に出現する文字列のインデックスを、当該文字列における各文字のコードの下位バイトおよび上位バイトの集合で表わすと共に、当該集合に対応して前記文字列の前記検索文書中の該当場所を示す情報を備え、任意の検索文字列で検索を行う場合、当該検索文字列における各文字のコードの下位バイト同士の集合と上位バイト同士の集合を作成し、これら集合により、前記インデックスを参照し、検索文書中の該当場所を取り出すことを特徴とする全文検索方法。

FI (3件)：

G06F 15/411 310 ,  G06F 15/40 370 J ,  G06F 15/40 370 A