高速文字列解析の世界

データ圧縮・全文検索・テキストマイニング
シリーズ確率と情報の科学　

岩波書店
岡野原大輔　

• 価格: 3,300円（本体3,000円＋税）
• 発行年月: 2012年12月
• 判型: Ａ５
• ISBN: 9784000069748

内容情報

[BOOKデータベースより]

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

第１章　文字列解析の今
第２章　文字列解析の準備
第３章　Ｂｕｒｒｏｗｓ　Ｗｈｅｅｌｅｒ変換
第４章　簡潔データ構造
第５章　ウェーブレット木
第６章　文字列データ圧縮
第７章　全文検索
第８章　テキストマイニングのためのデータ構造