| Item type |
SIG Technical Reports(1) |
| 公開日 |
2019-05-03 |
| タイトル |
|
|
タイトル |
パラメタ化文字列に対する線形サイズ接尾辞トライ |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
東北大学大学院情報科学研究科 |
| 著者所属 |
|
|
|
東北大学大学院情報科学研究科 |
| 著者所属 |
|
|
|
東北大学大学院情報科学研究科 |
| 著者所属 |
|
|
|
東北大学大学院情報科学研究科 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Sciences, Tohoku University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Sciences, Tohoku University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Sciences, Tohoku University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Sciences, Tohoku University |
| 著者名 |
中島, 克仁
ヘンリアン, ディプタラマ
吉仲, 亮
篠原, 歩
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
パラメタ化パターン照合問題とは，入力テキストTと入力パターン P が与えられたとき，P を T の部分文字列と一致させるような文字集合上の置換が存在するかどうかを判定する問題である．本論文では，効率的にこの問題を解くための新たな索引構造としてパラメタ化線形サイズ接尾辞トライ (PLST) を提案する．PLST は，既存のパラメタ化接尾辞木と同様に，Tに対し線形サイズであるが，Tそのものを保持する必要がない．また，PLST を用いて P に対し線形時間で照合を行うアルゴリズムを提案する． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN1009593X |
| 書誌情報 |
研究報告アルゴリズム（AL）
巻 2019-AL-173,
号 7,
p. 1-8,
発行日 2019-05-03
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8566 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-AL19173007.pdf (2.0 MB)
