2026-05-20T01:12:00Z
https://ipsj.ixsq.nii.ac.jp/oai
oai:ipsj.ixsq.nii.ac.jp:00186557
2025-01-20T02:32:36Z
1164:2592:9368:9433
高頻度な繰り返し構造を含むテキストに対する省領域な動的索引
A dynamic compressed self-index for highly repetitive text collections
西本, 崇晃
高畠, 嘉将
田部井, 靖生
Takaaki, Nishimoto
Yoshimasa, Takabatake
Yasuo, Tabei
本論文では高頻度反復テキスト集合用の新しい圧縮動的索引を提案する．シグネチャエンコーディングとは短いパターンに対する検索速度が遅いという欠点を持つ圧縮動的索引である．本論文はシグネチャエンコーディングに枝刈りされた接尾辞木 (TST) を組み合わせることで高頻度反復テキスト集合に対して動的な更新操作と高速なパターン検索の両立を可能にし，また，この TST 索引と名付けた新しい圧縮動的索引は実験において性能の目覚ましい改善を示した．
情報処理学会
2018-03-01
jpn
technical report
https://ipsj.ixsq.nii.ac.jp/records/186557
2188-8566
AN1009593X
研究報告アルゴリズム（AL）
2018-AL-167
1
1
8
https://ipsj.ixsq.nii.ac.jp/record/186557/files/IPSJ-AL18167001.pdf
application/pdf
599.4 kB
2020-03-01