字符串算法和数据压缩

字符串（文本、序列）在我们的日常生活中无处不在，它们构成了人类产生的一些最大的数据集（例如数PB的基因组数据）。我们开发了用于处理各种类型的巨大字符串的尖端算法，重点关注经典问题，例如测量两个字符串的相似性或查找与给定模式非常相似的长文本的所有片段。我们为能够处理大数据的多种现代计算模型设计了算法。特别是，我们开发了有效支持重复序列基本计算任务的压缩方案。