关于字符串算法的书籍[关闭]答案

【问题标题】：Books on string algorithms [closed]关于字符串算法的书籍[关闭]
【发布时间】：2010-05-11 18:30:23
【问题描述】：

已经有很多关于字符串算法的帖子：

但是，没有提到一般文献。

谁能推荐一本可以彻底探索各种字符串算法的书？特别感兴趣的主题是近似字符串匹配[诸如谷歌提供的更正搜索字符串变体之类的东西:)]。

非常感谢您的建议。

【问题讨论】：

【解决方案1】：

我很惊讶没有人提到 Dan Gusfield 的优秀书籍Algorithms on Strings, Trees and Sequences，它比任何人都可能需要的更详细地介绍了字符串算法。它对我几年前从事的蛋白质测序项目非常有用。阅读本书后，您将了解到：

【讨论】：

【解决方案2】：

这不是一本书推荐，但这个库和站点是一个提供大量高效字符串匹配算法实现的库：

它还为每个人提供了进一步学习的链接，以及每个人最适用的地方。

【讨论】：

【解决方案3】：

Jewels of Stringology

【讨论】：

【解决方案4】：

CLR 有一些字符串处理算法，但不是专门针对它们的。

包括：

【讨论】：

【解决方案5】：

TRE 是一个实现近似匹配的开源库。 About page 有一些关于它如何工作的有趣提示，尽管我不确定它是否提供了您正在寻找的那种深入分析。从这个角度来看，源代码可能更具启发性。

【讨论】：