高速文字列解析の世界

文書、ウェブ上の情報、ゲノム配列、センサデータなど、多様な情報が「文字列」として表現される。そのデータ量は爆発的に増加しており、多くの分野で、より高度で高速な解析技術が求められている。本書では文字列解析に有用な理論、データ構造、アルゴリズムと、それをふまえたデータの圧縮、検索、分析の実践手法を紹介する。