研究課題
若手研究(B)
ダブル配列は,トライを実現する高速なデータ構造であるが, LOUDSに比べて,サイズが大きい.ダブル配列はBASEとCHECKの二つの配列から構成されるが,トライを深さごとに分割することにより, BASE配列を削除し,ダブル配列のサイズの圧縮をおこなった.固定長の文字列を用いた実験を行った結果,ダブル配列の高速性を維持したまま,密なトライでは, LOUDSよりサイズを小さくすることができた.
すべて 2011
すべて 学会発表 (1件)