文字列学研究室

About关于研究室

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

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

Research研究课题

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

※示意图

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

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

Voices学长学姐的评价

评价基于在读（或曾在读）学生的个人经历，不代表研究室官方观点。评价的有无或数量不代表对研究室的评价。

对于接受采访的学生，无论内容如何，我们可能会赠送谢礼（价值1,000日元的礼品）。