구스타프 에펠 대학(Universite Gustave Eiffel)과 킹스 칼리지 런던(King’s College London)의 명예교수다. 헬싱키 대학(University of Helsinki)에서 명예박사를 받았다. 문자열 알고리듬과 그 응용에 관한 200편 이상의 논문 저자이며, 이 주제에 관한 여러 책을 공동 저술했다.
이 책은 알고리듬 문자열학(algorithmic stringology)이라고 하는 문자열 알고리듬에 관한 책이다. 문자열(단어, 문자열, 수열)은 비구조적 자료형의 하나로, 컴퓨터과학의 매우 중요한 주제다.
이 주제는 다용도인데, 여러 분야의 과학, 특히 컴퓨터과학과 컴퓨터공학에서 기본적인 수요가 있기 때문이다. 비구조적 자료의 처리는 매우 생동적인 영역으로, 운영체제의 엄청나게 반복적인 명령과 디지털 네트워크와 장비에서 분석돼야 하는 대량의 자료 모두에게 효율적 방법이 필요하다. 후자는 대량의 자료를 그들의 데이터 센터에서 관리하는 정보기술 회사에 대해서 당연한 이야기이며, 또한 컴퓨터과학을 넘어서는 대부분의 과학 분야에 대해서도 성립한다.
이 책은 문자열학에서 가장 흥미롭고 대표적인 문제를 모아서 제시한다. 각 문제는 짧고 가벼운 방식으로 소개되며, 더 고급 주제로 향하는 문을 열어준다. 이 문제들은 수백 편의 중요한 과학 출간물에서 뽑아냈다. 그중 어떤 문제는 100년을 넘은 것도 있고, 최근의 신선한 문제도 있다. 이 문제들의 대부분은 연관된 응용 분야가 있지만, 어떤 것들은 보다 추상적이다. 입문을 위한 몇 가지 조합론 문제를 제외하면 대부분은 그 핵심에 기발하고 간단한 알고리듬 풀이가 있다.
이 책은 이 주제를 다루는 새로운 단편일 뿐만 아니라 문제를 순서대로 제시한다(퍼즐과 연습 문제). 문자열 알고리듬이라는 주제를 더 학술적이고 종합적으로 다루는 전문 서적을 보충해준다. 그러나 대부분의 개념은 이 책에 포함돼 그 간극을 채우며 이 분야의 첫 번째 문제 풀이 교재로써 학생과 교사에게 특히 기대되고 필요하다.