学部集中講義「情報科学特別講義I」を行います。

講　　師：篠原　武　教授（九州工業大学　情報工学部）

日　　時：１０月１６日（木）３～４時限
　　　　　１０月２３日（木）３～４時限
　　　　　１０月３０日（木）３～４時限
　　　　　１１月　６日（木）３～４時限

場　　所：伊都キャンパス・情報理学セミナー室１（ウエスト２号館１０階１０１９号室）

講義題目：「探索技法と索引技法」
　　　　　1. 探索技法
　　　　　　　逐字探索法、索引ファイル法、中間ファイル法
　　　　　　　線形探索と2分探索
　　　　　2. 文字列パターン照合
　　　　　　　基本定義と素朴なアルゴリズム
　　　　　　　Aho-Corasickのパターン照合機械
　　　　　　　日本語テキスト（多バイト文字）への対応
　　　　　　　テキスト圧縮による高速化
　　　　　　　文書検索システムへの応用
　　　　　3. 索引技法
　　　　　　　2分探索と多岐平衡木 B-Tree
　　　　　　　多次元データのための空間索引 R-Tree
　　　　　　　画像や音声による検索システムへの応用
　　　　　4. まとめ