WEKO3
アイテム
高頻度な繰り返し構造を含むテキストに対する省領域な動的索引
https://ipsj.ixsq.nii.ac.jp/records/186557
https://ipsj.ixsq.nii.ac.jp/records/18655700a8b4bd-a3ea-4729-a0a1-7855f16a7748
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL18167001.pdf (599.4 kB)
|
Copyright (c) 2018 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2018-03-01 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 高頻度な繰り返し構造を含むテキストに対する省領域な動的索引 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | A dynamic compressed self-index for highly repetitive text collections | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 革新知能統合研究センター | ||||||||||||
| 著者所属 | ||||||||||||
| 九州工業大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 革新知能統合研究センター | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| RIKEN Center for Advanced Intelligence Project | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Kyushu Institute of Technology | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| RIKEN Center for Advanced Intelligence Project | ||||||||||||
| 著者名 |
西本, 崇晃
× 西本, 崇晃
× 高畠, 嘉将
× 田部井, 靖生
|
|||||||||||
| 著者名(英) |
Takaaki, Nishimoto
× Takaaki, Nishimoto
× Yoshimasa, Takabatake
× Yasuo, Tabei
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 本論文では高頻度反復テキスト集合用の新しい圧縮動的索引を提案する．シグネチャエンコーディングとは短いパターンに対する検索速度が遅いという欠点を持つ圧縮動的索引である．本論文はシグネチャエンコーディングに枝刈りされた接尾辞木 (TST) を組み合わせることで高頻度反復テキスト集合に対して動的な更新操作と高速なパターン検索の両立を可能にし，また，この TST 索引と名付けた新しい圧縮動的索引は実験において性能の目覚ましい改善を示した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN1009593X | |||||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2018-AL-167, 号 1, p. 1-8, 発行日 2018-03-01 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8566 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
