10/07/05 05:23:24
【 課題 】部分一致文字列の探索関数の比較(配列‐二分探索とTrie(26進))
作成関数: 追加、探索
キー: 文字列
使用ファイル: wordE100KR.dat
・二分探索法を改良し、前方一致(例: info?)を実現する関数を作成する。
・多分探索木の巡回関数に基づき、部分木出力関数をTrie(26進)に適用し、前方一致(例: info?)を実現する関数(部分木巡回‐出力関数)を作成する。
・特定の部分文字集合(100)に対し、比較(照合)回数、および出力時間を測定し、これらの結果を、表、グラフに表し、分析する。
【 形態 】1. Javaアプリケーション(main()で開始)
【 GUI 】4. 制限なし
【 期限 】7月12日
【 Ver 】1.6.0_15
【 補足 】参照ファイルはアップしてあります。
よろしくお願いします。