大会名称 |
---|
2016年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2016 |
発行日 |
2016-08-23 |
セッション番号 |
2D |
セッション名 |
データ基盤 |
講演日 |
2016/09/07 |
講演場所(会議室等) |
共通教育棟E棟4階E41 |
講演番号 |
D-024 |
タイトル |
短縮した遷移パターンによるダブル配列構築法の提案 |
著者名 |
瀬社家奨, 望月久稔, |
キーワード |
検索, ダブル配列, 構築 |
抄録 |
高速な探索手法にトライ木があり,トライ木の探索性能を維持したまま,より小さな領域で表現する実装法としてダブル配列がある. ダブル配列は配列上にトライ木における節点ごとの遷移集合を組み合わせて構築するが,組み合わせる際の基底値算出に膨大な時間計算量を要する. 基底値を算出する際には,遷移集合における遷移種の有無を表した遷移パターンを用いるが,遷移パターンの長さに応じてパターン数は膨大になる. 本稿では,遷移パターンを循環させることで遷移パターンを縮小する手法を提案する. |
本文pdf |
PDF download (141.2KB) |