Pat
J-GLOBAL ID：200903075445003900
圧縮検索方式
Inventor：
Applicant, Patent owner：
Agent (1)：
小川 勝男
Gazette classification：公開公報
Application number (International application number)：1997065915
Publication number (International publication number)：1998260980
Application date： Mar. 19, 1997
Publication date： Sep. 29, 1998
Summary：
【要約】【課題】 テキストを圧縮コード列のままで検索できるようにする。【解決手段】 検索パターンと圧縮コード辞書を入力として、検索パターンのプレフィックスと一致する圧縮コード内容のサフィックスを調べ、圧縮コード間で内容が一致する長さ別にグループ・ノードをつくり、また引き続き内容が一致する圧縮コードによって状態遷移をさせノードをつくり、検索パターンの文字列と完全に照合したときを受理状態とする有限オートマトンを構成して、圧縮コード列のままで検索する。【効果】 記憶効率よく圧縮格納されたテキスト列に対して、圧縮状態のままで検索でき、圧縮率の逆数倍高速に検索可能である。
Claim (excerpt)：
テキストを圧縮コード辞書を用いて圧縮して生成された圧縮コード列を圧縮前の検索パターンで検索する圧縮検索方法であって、検索パターン文字列の先頭から途中までと、第1の圧縮コード文字列の途中から最後までと、第1の圧縮コードに続く1つ以上の第2の圧縮コード群とから状態遷移テーブルを生成するステップと、前記状態遷移テーブルと前記圧縮コード列とから前記検索パターンを検索するステップを有する圧縮検索方法。
FI (2)：
G06F 15/40 370 A
, G06F 15/40 370 H
