本研究室では、 文字列情報処理のためのデータ構造・アルゴリズムおよび文字列組合せ論 に関する研究を行っています。 文字列情報処理の例として以下が挙げられます（括弧内は関連するキーワード）: 文字列検索（KMP法、接尾辞木、接尾辞配列、DAWG、回文木、パラメタ化照合） 文字列圧縮（LZ77、LZ78、LZ-End、文法圧縮、RLBWT、連長圧縮） 文字列類似度計算（編集距離、LCS、DTW、条件付...