정보를 표현하는 가장 간단하고 자연스러운 방법은 문자열(string)을 이용하는 것이다. 문자로 표현된 데이터를 정렬(sorting), 압축(compression) 및 검색(search)하는 문자열 알고리즘과 full-text index 등 문자열 자료구조에 대한 연구가 활발히 진행되고 있다.

• Linear-time longest-common-prefix computation in suffix arrays and its applications, Annual Symposium on Combinatorial Pattern Matching, 2001, Google 인용지수 652
• 1000개 이상의 Human DNA를 효율적으로 저장하고 빠른 검색을 지원하는 자료구조를 제시함 (FM-index of alignment with gaps, Theoretical Computer Science 2018)