情報処理学会 第78回全国大会講演要旨
2L-04
節点の遷移集合に着目した自由領域管理による高速なダブル配列構築法の提案
高速な検索手法であるトライ木を実装するデータ構造としてダブル配列がある．ダブル配列は各節点から遷移可能な遷移種の集合を一次元配列上で組み合わせた構造をとるため，遷移集合が当てはまる位置を検索する必要があり，膨大な時間計算量を要する．そこで，使用頻度の高い遷移集合が当てはまる位置をあらかじめ分類しておくことで，位置の検索に要する計算量を抑制し，構築の高速化をはかる．実験ではWikipediaのタイトル集合を用いて，遷移集合検索の比較回数と構築時間との相関関係を評価する．
