https://github.com/ivanbgd/algorithms-on-strings

Various algorithms and data structures on strings
https://github.com/ivanbgd/algorithms-on-strings

burrows-wheeler-transform knuth-morris-pratt multiple-pattern-matching pattern-matching python suffix-array suffix-tree suffix-trie

Last synced: 3 months ago
JSON representation

Various algorithms and data structures on strings

• Host: GitHub
• URL: https://github.com/ivanbgd/algorithms-on-strings
• Owner: ivanbgd
• License: mit
• Created: 2021-10-01T11:20:44.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2021-11-14T23:38:05.000Z (over 3 years ago)
• Last Synced: 2025-02-03T10:11:58.587Z (5 months ago)
• Topics: burrows-wheeler-transform, knuth-morris-pratt, multiple-pattern-matching, pattern-matching, python, suffix-array, suffix-tree, suffix-trie
• Language: Python
• Homepage:
• Size: 155 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Algorithms on Strings

Various algorithms and data structures on strings

- Suffix Trie

- Suffix Tree

- Suffix Array

- Burrows-Wheeler Transform

- Knuth-Morris-Pratt

- Exact Pattern Matching

- Multiple Pattern Matching