WEKO3
アイテム
文字列探索アルゴリズムを応用したダブル配列構築の高速化
https://ipsj.ixsq.nii.ac.jp/records/205090
https://ipsj.ixsq.nii.ac.jp/records/205090432c6860-5ca9-4de9-a710-067b71e58f9a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z82-7L-08.pdf (544.3 kB)
|
Copyright (c) 2020 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2020-02-20 | |||||||||
| タイトル | ||||||||||
| タイトル | 文字列探索アルゴリズムを応用したダブル配列構築の高速化 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | ソフトウェア科学・工学 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 筑波大 | ||||||||||
| 著者所属 | ||||||||||
| 筑波大 | ||||||||||
| 著者名 |
仲村, 勇馬
× 仲村, 勇馬
× 山本, 幹雄
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | ダブル配列はトライ木を格納するためのデータ構造の1つである。ダブル配列はデータ格納に要するメモリ容量が少なく、探索速度が高速であるといった利点がある。しかし、ダブル配列の構築には構築中のダブル配列にトライ木のノードを1つずつ格納する必要があり、この格納位置の探索の為にダブル配列の構築にはトライ木のノード数の2乗に比例した時間がかかる。文字列探索アルゴリズムを応用したアルゴリズムによってノードの格納位置を探索する処理を高速化することでダブル配列の構築を高速化する手法について本論文では述べ、その有効性を示す。 | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN00349328 | |||||||||
| 書誌情報 |
第82回全国大会講演論文集 巻 2020, 号 1, p. 265-266, 発行日 2020-02-20 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
