文字列学研究室

About研究室について

文字列を、速く小さく処理する。

文字列学研究室は、テキストや時系列、数列などの並んだデータを「文字列」と総称し、これを超高速かつ省領域で処理するアルゴリズムを理論の面から研究しています。
文字列を対象としたアルゴリズムは、1970年代から今日まで、理論計算機科学の最重要分野の1つであり続けていると研究室は紹介しています。
文字列アルゴリズムは、情報検索やデータ圧縮のコア技術として幅広く採用され、競技プログラミングでも文字列処理の課題が頻出しています。
研究室は String Algorithms and Data Structures group を略して STRADS と称しています。

Research研究テーマ

テキスト、時系列、数列、ラベル付き木・グラフ、2次元列などの並んだデータを文字列と総称し、これを超高速かつ省領域で処理するアルゴリズムを理論の面から研究しています。基礎的なアルゴリズムとして、KMP法、接尾辞木、LZ圧縮法などが挙げられています。

※イメージ画像

文字列を速く小さく処理する理論↗

文字列の数理的な性質を探る文字列組合せ論と、最先端のアルゴリズム・データ構造の技術を融合させ、大規模なシーケンシャルデータの効率的な処理を実現します。

Voices先輩の声

評価・クチコミは、在籍している（していた）学生個人の経験に基づくもので、研究室の公式見解ではありません。クチコミの有無や件数は、研究室の評価を表すものではありません。

インタビューに協力いただいた学生に、内容にかかわらず謝礼（1,000円分のギフト）をお渡しすることがあります。