情報処理学会 第77回全国大会講演要旨
6N-08
階層構造を用いたダブル配列の圧縮法
○神田峻介，泓田正雄，森田和宏，青江順一（徳島大）
ダブル配列は，トライを2つの1次元配列BASEとCHECKを用いて効率的に実現する高速性に秀でたデータ構造であり，トライのノード間の遷移をO(1)で実現する．しかし，BASEの記憶領域がダブル配列における記憶効率の低下を招いている．本稿では，階層構造を用いることにより，BASEの記憶領域を削減し，ダブル配列の記憶量を圧縮する手法を提案する．
