2026-05-19T21:33:07Z 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 索引と名付けた新しい圧縮動的索引は実験において性能の目覚ましい改善を示した． technical report 情報処理学会 2018-03-01 application/pdf 研究報告アルゴリズム（AL） 1 2018-AL-167 1 8 2188-8566 AN1009593X https://ipsj.ixsq.nii.ac.jp/record/186557/files/IPSJ-AL18167001.pdf jpn