字符串学研究室

About关于研究室

又快又省空间地处理字符串。

字符串学研究室将文本、时间序列、数列等排列形式的数据统称为“字符串”，从理论层面研究以超高速且省空间的方式处理这些数据的算法。
该研究室介绍称，以字符串为对象的算法自20世纪70年代至今，一直是理论计算机科学中最重要的领域之一。
字符串算法作为信息检索和数据压缩的核心技术被广泛采用，在竞技编程中字符串处理类题目也频繁出现。
该研究室将 String Algorithms and Data Structures group 简称为 STRADS。

Research研究课题

该研究室将文本、时间序列、数列、带标签的树和图、二维序列等排列形式的数据统称为字符串，从理论层面研究以超高速且省空间的方式处理这些数据的算法。作为基础算法，列举了KMP算法、后缀树、LZ压缩法等。

※示意图

快速且紧凑地处理字符串的理论↗

将探究字符串数学性质的字符串组合学，与最前沿的算法・数据结构技术相融合，实现对大规模序列数据的高效处理。

Voices学长学姐的评价

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

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