Learn how easy it is to sync an existing GitHub or Google Code repo to a SourceForge project! See Demo

Close

Resources and Literature

literature (2)
Victor Anyakin

This page contains literature used to implement algorithms in this package and some suggested reading on the subject of this package: string matching, substring search, pattern matching and subset search.

Literature

  • Computing Patterns in Strings - Bill Smyth. Pearson/Addison Wesley, 2003.
  • Algorithms - Sedgewick, Wayne. Addison-Wesley, 4th ed., 2011.
  • Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences - Gonzalo Navarro, Matthieu Raffinot, Cambridge University Press, 2002.

Internet Resources

Might be useful

Relevant Common Lisp packages

  • CL-DAWG: Direct Acyclic Word Graph implementation
  • BK-TREE: implements a derivative of BK-Tree data structure
  • info.read-eval-print.trie: provides in-memory and on-disk Trie implementations
  • Regular expression matchers:
    cl-irregsexp: offers fast text matching.
    CLAWK: AWK implementation embedded into Common Lisp

Related

Wiki: Home
Wiki: Suffix Tree