九州大学大学院 システム情報科学研究院 情報理学部門
日本語 English
Department of Information ISEE, Kyushu University
トップ > ニュース > 理学部物理学科情報理学コース 集中講義「情報科学特別講義I」
----
理学部物理学科情報理学コース 集中講義「情報科学特別講義I」

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


講  師:篠原 武 教授(九州工業大学 情報工学部)

日  時:10月16日(木)3~4時限
     10月23日(木)3~4時限
     10月30日(木)3~4時限
     11月 6日(木)3~4時限

場  所:伊都キャンパス・情報理学セミナー室1(ウエスト2号館10階1019号室)

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