高速文字列解析の世界――データ圧縮・全文検索・テキストマイニング (確率と情報の科学)

内容詳細

文書、ウェブページ、ゲノム配列、センサデータ、行動履歴など、多様な情報が「文字列」として表現される。

そのデータ量は近年、爆発的に増加しており、多くの分野で、より高度で高速な解析技術が求められている。

本書では文字列解析に有用な理論、データ構造、アルゴリズムと、それをふまえたデータの圧縮、検索、分析の実践手法を紹介する。