WEKO3
アイテム
文字列辞書を用いた効率的な文字列辞書圧縮の検討と評価
https://tokushima-u.repo.nii.ac.jp/records/2008346
https://tokushima-u.repo.nii.ac.jp/records/20083462346d62a-2530-4dcb-808f-f2b1def3874f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
dbsj_16-J_7.pdf (482 KB)
|
|
| Item type | 文献 / Documents(1) | |||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2020-11-09 | |||||||||||||||||||||||
| アクセス権 | ||||||||||||||||||||||||
| アクセス権 | open access | |||||||||||||||||||||||
| 資源タイプ | ||||||||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||||||||
| 資源タイプ | journal article | |||||||||||||||||||||||
| 出版社版DOI | ||||||||||||||||||||||||
| 関連識別子 | https://dbsj.org/wp-content/uploads/2017/11/DBSJ_16_07_kanda.pdf | |||||||||||||||||||||||
| 出版タイプ | ||||||||||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||||||||
| タイトル | ||||||||||||||||||||||||
| タイトル | 文字列辞書を用いた効率的な文字列辞書圧縮の検討と評価 | |||||||||||||||||||||||
| タイトル別表記 | ||||||||||||||||||||||||
| その他のタイトル | Efficient String Dictionary Compression Using String Dictionaries | |||||||||||||||||||||||
| 著者 |
神田, 峻介
× 神田, 峻介
× 森田, 和宏
WEKO
101
× 泓田, 正雄
WEKO
109
|
|||||||||||||||||||||||
| 抄録 | ||||||||||||||||||||||||
| 内容記述 | 文字列集合を保管するためのデータ構造である文字列辞書に関して，近年，多くの用途でコンパクト性が求められるという実例が報告されている．また，その背景に応じて，Trie や Front-Coding などの辞書を実現するための優れた技法に，Re-Pair などの強力な文書圧縮技法を組み合わせた圧縮文字列辞書が提案されている．本稿では，既存の圧縮文字列辞書の改良を目的とし，文字列辞書の圧縮に文字列辞書を用いるという方策に基づいた辞書構造を提案する．実データを用いた実験より，提案による文字列辞書はRe-Pair により圧縮した辞書と比べ，メモリ効率や検索・復元速度のトレードオフに関して同等の性能を示しつつ，短い時間で構築できることを示した． | |||||||||||||||||||||||
| 抄録 | ||||||||||||||||||||||||
| 内容記述 | A string dictionary is a data structure to store a set of strings. Recently, instances have emerged in practice where the size of string dictionaries has become a critical problem in many applications. Consequently, compressed string dictionaries have been proposed by leveraging efficient implementation techniques, such as Trie and Front-Coding, and powerful text compression techniques, such as Re-Pair. In this paper, we propose new dictionary structures based on a strategy using string dictionaries for the compression in order to improve existing compressed ones. We show that our string dictionaries can be constructed in a shorter time compared to the Re-Pair versions with competitive space usage and operation speed, through experiments on real-world datasets. | |||||||||||||||||||||||
| 書誌情報 |
ja : 日本データベース学会和文論文誌 en : DBSJ Japanese Journal 巻 16-J, p. 7, 発行日 2018-03 |
|||||||||||||||||||||||
| 収録物ID | ||||||||||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||||||||||
| 収録物識別子 | 21890366 | |||||||||||||||||||||||
| 収録物ID | ||||||||||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||||||||||
| 収録物識別子 | 21890374 | |||||||||||||||||||||||
| 出版者 | ||||||||||||||||||||||||
| 出版者 | 日本データベース学会 | |||||||||||||||||||||||
| EID | ||||||||||||||||||||||||
| 識別子 | 335296 | |||||||||||||||||||||||
| 言語 | ||||||||||||||||||||||||
| 言語 | jpn | |||||||||||||||||||||||
