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