文字列情報学研究室
システム情報科学研究院 情報学部門
システム情報科学府 情報理工学専攻
工学部 電気情報工学科
コンピュータ内部では，あらゆる情報が文字の連鎖すなわち文字列として表現されます。そこで，本研究室では，Everything is String (万物は文字列である)を謳い文句に，文字列データの照合・圧縮・検索・学習・発見などの研究を行っています。文字列に潜む数学的性質を究明しそれに基づいてデータ処理の高速化と省メモリ化を図るアプローチにより，既存技術のEvolution (発展) ではなくRevolution (革新) 的な技術の創出を目指します。小手先の技術はすぐに陳腐化してしまいます。目先の応用に囚われず，時代を超えて普遍的な基礎理論を構築することが重要と考えています。
所属教員
主な研究テーマ
- アルゴリズム
- データ構造
- 文字列圧縮
- 文字列組合せ論
