バイオインフォマティクスに根ざした文字列マッチング、検索アルゴリズム

遺伝情報は、
核酸、
あるいはアミノ酸をアルファベットとみなす文字列とみなすことができる。

ヒトゲノム計画によりゲノムシーケンスがほぼ解明されてきており、
この大量の文字列を解析するのに様々な文字列マッチングが有用である。

とりわけ本書で詳説されるSuffix Treeは、
部分文字列を非常に効率よく同定できるため、
応用も多い。

これはゲノムだけでなくウェブ上や辞書のテキストも文字列であるため、
検索語を非常に効率よく検索できることを意味する。

とりわけ、
ゲノム情報での使い方がくわしいため、
バイオインフォマティクスをやっている方、
やろうと思われる方は、
読んでおくことをお奨めします。