特許
J-GLOBAL ID：200903075445003900
圧縮検索方式
発明者：
出願人/特許権者：
代理人 (1件)：
小川 勝男
公報種別：公開公報
出願番号（国際出願番号）：特願平9-065915
公開番号（公開出願番号）：特開平10-260980
出願日： 1997年03月19日
公開日（公表日）： 1998年09月29日
要約：
【要約】【課題】 テキストを圧縮コード列のままで検索できるようにする。【解決手段】 検索パターンと圧縮コード辞書を入力として、検索パターンのプレフィックスと一致する圧縮コード内容のサフィックスを調べ、圧縮コード間で内容が一致する長さ別にグループ・ノードをつくり、また引き続き内容が一致する圧縮コードによって状態遷移をさせノードをつくり、検索パターンの文字列と完全に照合したときを受理状態とする有限オートマトンを構成して、圧縮コード列のままで検索する。【効果】 記憶効率よく圧縮格納されたテキスト列に対して、圧縮状態のままで検索でき、圧縮率の逆数倍高速に検索可能である。
請求項（抜粋）：
テキストを圧縮コード辞書を用いて圧縮して生成された圧縮コード列を圧縮前の検索パターンで検索する圧縮検索方法であって、検索パターン文字列の先頭から途中までと、第1の圧縮コード文字列の途中から最後までと、第1の圧縮コードに続く1つ以上の第2の圧縮コード群とから状態遷移テーブルを生成するステップと、前記状態遷移テーブルと前記圧縮コード列とから前記検索パターンを検索するステップを有する圧縮検索方法。
FI (2件)：
G06F 15/40 370 A
, G06F 15/40 370 H
