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

読書メモ等

2026年1月16日

文字列(解析)アルゴリズムの勉強をしたくなったので購入。文字列アルゴリズムについて網羅している本がこれ以外に無さそうだったので、ニッチな需要をしっかりと捉えた本書は個人的に神本。

元々は2012年に出版されたもので、コンピュータサイエンスの発展速度からすれば古すぎるように見えたが、今でも見るようなアルゴリズムやデータ構造が多く載っていて十分に有用な良書だと思われる。

まだ序盤しか読んでいないが、言葉遣いや解説が平易なうえ図も適宜載っていて読みやすい。