WEKO3
アイテム
階層構造を用いたダブル配列の圧縮法
https://ipsj.ixsq.nii.ac.jp/records/164184
https://ipsj.ixsq.nii.ac.jp/records/1641843ff1ff30-0555-4855-bd4b-4f30402f8b63
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z77-6N-08.pdf (370.5 kB)
|
Copyright (c) 2015 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | National Convention(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2015-03-17 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | 階層構造を用いたダブル配列の圧縮法 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | データとウェブ | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||
| 資源タイプ | conference paper | |||||||||||||
| 著者所属 | ||||||||||||||
| 徳島大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 徳島大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 徳島大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 徳島大 | ||||||||||||||
| 著者名 |
神田, 峻介
× 神田, 峻介
× 泓田, 正雄
× 森田, 和宏
× 青江, 順一
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | ダブル配列は，トライを2つの1次元配列BASEとCHECKを用いて効率的に実現する高速性に秀でたデータ構造であり，トライのノード間の遷移をO(1)で実現する．しかし，BASEの記憶領域がダブル配列における記憶効率の低下を招いている．本稿では，階層構造を用いることにより，BASEの記憶領域を削減し，ダブル配列の記憶量を圧縮する手法を提案する． | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AN00349328 | |||||||||||||
| 書誌情報 |
第77回全国大会講演論文集 巻 2015, 号 1, p. 693-694, 発行日 2015-03-17 |
|||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
