有关字符串算法的书籍

Max*_*Max 7 algorithm string-algorithm

字符串算法上有很多帖子:

但是,没有提到一般文献.

任何人都可以推荐一本能彻底探索各种字符串算法的书吗?特别感兴趣的主题是近似字符串匹配[像谷歌提供的纠正搜索字符串变体:)].

非常感谢您的建议.

Il-*_*ima 8

我很惊讶没有人提到Dan Gusfield的优秀书籍字符串,树和序列算法,它比任何人都需要更详细地介绍字符串算法.几年前我正在研究一个关于蛋白质测序的项目,这对我非常有用.阅读本书后,您将学到:

  • 天真的字符串匹配
  • 基于预处理器的算法(Boyer Moore,Knuth-Morris-Pratt)
  • 正则表达式匹配算法
  • Karp-Rabin和类似的方法
  • 后缀树方法(Ukkonen的方法等)
  • 序列比对(Levenshtein距离和字符串相似性,以及多序列比对)
  • 应用于DNA测序,基因预测等领域.