講演抄録/キーワード |
講演名 |
2004-10-15 11:30
圧縮全文索引構築アルゴリズムの実験的評価 ○定兼邦彦(九大) |
抄録 |
(和) |
圧縮全文索引は文字列に対する索引であり任意のパタンを高速に
検索できる.そのサイズは一般に元の文字列よりも小さくなるが,
索引の作成時には大量のスペースが必要であった.本稿では近年提
案された省スペースな索引構築アルゴリズム3つを実装し,実行速
度,必要メモリに関する実験を行う. |
(英) |
Compressed full-text indices are data structures for string matching
and they can search for any pattern quickly. Though their size is smaller
than the original string, large temporary space was necessary to construct
them. In this paper, we implement three space efficient algorithms for
constructing the indices developed recently, and report experimental
results on running time and required memory. |
キーワード |
(和) |
文字列検索 / 接尾辞配列 / 圧縮 / / / / / |
(英) |
string search / suffix arrays / compression / / / / / |
文献情報 |
信学技報, vol. 104, no. 339, COMP2004-50, pp. 47-54, 2004年10月. |
資料番号 |
COMP2004-50 |
発行日 |
2004-10-07 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|