mutux / Ukkonen-s-Suffix-Tree-AlgorithmLinks
Ukkonen's suffix tree algorithm, a complete version implemented in Python
☆26Updated 2 years ago
Alternatives and similar repositories for Ukkonen-s-Suffix-Tree-Algorithm
Users that are interested in Ukkonen-s-Suffix-Tree-Algorithm are comparing it to the libraries listed below
Sorting:
- Python implementation of Suffix Trees and Generalized Suffix Trees.☆127Updated 5 years ago
- Regular expression engine in Python using Thompson's algorithm.☆114Updated 5 years ago
- Optimized implementation of suffix tree in python using Ukkonen's algorithm.☆53Updated 3 months ago
- Find parts of long text or data, allowing for some changes/typos.☆338Updated 2 months ago
- Suffix tree for string searching☆165Updated 4 years ago
- A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.☆54Updated 2 years ago
- Lightning Fast Language Prediction 🚀☆167Updated 5 months ago
- A spell-checker extending Peter Norvig's with multi-typo correction, hamming distance weighting, and more.☆98Updated 5 years ago
- Python package for lexicon; Trie and DAWG implementation.☆56Updated last year
- Resolution theorem proving for predicate logic in pure Python.☆96Updated 2 years ago
- Simple Python Statistical Parser☆111Updated 8 years ago
- Levenshtein and Hamming distance computation☆117Updated 6 years ago
- A Fast Levenshtein Distance Library for Python☆86Updated this week
- MediaWiki API wrapper in python http://pymediawiki.readthedocs.io/en/latest/☆186Updated 3 weeks ago
- A small tool that EXPLains spACY parse results. See what I did there?☆84Updated 3 years ago
- converts LaTeX into a Python parse tree, allowing navigation using the default or a custom hierarchy☆95Updated 7 years ago
- 💥 Fast matrix-multiplication as a self-contained Python library – no system dependencies!☆231Updated last month
- Parse natural language time expressions in python☆131Updated 3 years ago
- A python module for word inflections designed for use with spaCy.☆93Updated 6 years ago
- An Earley-Algorithm Context-free grammar Parser Toolkit☆49Updated last year
- pylog: an implementation of Prolog features in Python☆36Updated last year
- "Python Rule-based feAture sTructure Analysis" or "Python Rule-bAsed Text Analysis"☆70Updated 4 years ago
- Python tools to retrieve text from CommonCrawl WARC files based on cdx index.☆18Updated 3 years ago
- 💥 Cython hash tables that assume keys are pre-hashed☆87Updated last month
- Probabilistic regular expressions☆19Updated 6 years ago
- A machine learning software for extracting information from scholarly documents☆23Updated 5 years ago
- Formal Concept Analysis with Python☆120Updated 2 weeks ago
- Python difflib with parts reimplemented in C☆41Updated last year
- IPython Magic Functions☆16Updated 8 years ago
- CUDA implementation of hidden Markov model training and classification☆31Updated 9 months ago