There have been numerous posts on string algorithms:
- http://stackoverflow.com/questions/246961/algorithm-to-find-similar-text,
- http://stackoverflow.com/questions/451884/similar-string-algorithm,
- http://stackoverflow.com/questions/613133/efficient-string-matching-algorithm
However, no general literature was mentioned.
Could anyone recommend a book(s) that would thoroughly explore various string algorithms? The topic which is of special interest is approximate string matching [things like google-offered corrected search string variants :) ].
Thanks a lot for advice.