抄録
D-006
Xorshiftを用いたダブル配列の圧縮手法
◎土井優太・森田和宏・神田峻介・泓田正雄（徳島大）
トライ法は，自然言語を中心に広く用いられるキー検索法であり，トライを実現するデータ構造として，ダブル配列がある．ダブル配列は，二つの一次元配列を用いた手法で，キーの検索が高速という特徴を持つ．ダブル配列は，各配列の要素にトライノード番号と対応した値を格納するが，トライノード数は，キーの総数に依存するため，大規模なキー集合を格納する場合，記憶効率は低下する．本稿では，Xorshiftという演算を用いて，ダブル配列の各要素にトライノード番号に対応しない値を格納することで，記憶領域を圧縮する方法を提案する．
