papers-we-love_papers-we-love/pattern_stringology/README.md
2023-01-17 06:02:52 -05:00

22 lines
1.1 KiB
Markdown
Raw Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

# Stringology
[Stringology](https://en.wikipedia.org/wiki/String_(computer_science)#String_processing_algorithms) refers to one of the various kinds of string processing algorithms.
🧭 Part of the pattern-matching group, in PWL
* [Pattern Matching](../pattern_matching/README.md)
* [Stringology](../pattern_stringology/README.md)
## External Papers
* [A Taxonomy of Suffix Array Construction Algorithms](http://www.cas.mcmaster.ca/~bill/best/algorithms/07Taxonomy.pdf)
- A great introduction to
[suffix arrays](http://en.wikipedia.org/wiki/Suffix_array), but
also a survey paper that is more than the sum of its citations,
clarifying the presentation of all the algorithms with a
unifying framework.
* [Fast String Searching](https://web.archive.org/web/20220912024717/https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.13.9460&rep=rep1&type=pdf)
- This paper describes techniques to improve the performance of the [BoyerMoore string search algorithm](https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm).