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
- Optimized implementation of suffix tree in python using Ukkonen's algorithm.☆53Updated last month
- Find parts of long text or data, allowing for some changes/typos.☆334Updated last month
- A spell-checker extending Peter Norvig's with multi-typo correction, hamming distance weighting, and more.☆98Updated 5 years ago
- Suffix tree for string searching☆165Updated 4 years ago
- Lightning Fast Language Prediction 🚀☆167Updated 4 months ago
- Regular expression engine in Python using Thompson's algorithm.☆114Updated 5 years ago
- A Python library to parse MediaWiki WikiText☆316Updated 7 months ago
- Levenshtein and Hamming distance computation☆117Updated 6 years ago
- Pure Python FNV hash implementation☆34Updated 7 months ago
- MediaWiki API wrapper in python http://pymediawiki.readthedocs.io/en/latest/☆186Updated last month
- "Python Rule-based feAture sTructure Analysis" or "Python Rule-bAsed Text Analysis"☆70Updated 4 years ago
- Simple Python Statistical Parser☆111Updated 8 years ago
- A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.☆54Updated 2 years ago
- A small tool that EXPLains spACY parse results. See what I did there?☆84Updated 3 years ago
- Formal Concept Analysis with Python☆120Updated last month
- Python Unicode Block Utilities☆24Updated 2 months ago
- Extract datetimes and durations from natural language text as Python objects. Supports ranges, lists, and more.☆121Updated 5 months ago
- Lambda Calculus things implemented on Python☆90Updated 6 years ago
- Native Python library for generic sequence alignment☆56Updated 5 years ago
- Python BK-tree data structure to allow fast querying of "close" matches☆186Updated 4 years ago
- Recipes for training OpenNMT systems☆14Updated 8 years ago
- A python module for word inflections designed for use with spaCy.☆93Updated 5 years ago
- Python wrapper around SVDLIBC, a fast library for sparse Singular Value Decomposition☆55Updated 12 years ago
- Library for extracting text and timestamps from multiple subtitle files (.ass, .ssa, .srt, .sub, .txt).☆53Updated last year
- Scraper for TED Talks in Python. Get talk title, transcript, talk topics and so on.☆15Updated 8 years ago
- pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.☆250Updated 2 months ago
- A tidy and complete archive of metadata for papers on arxiv.org, 1993-2019☆28Updated 5 years ago
- Python implementation of Tarjan's strongly connected components algorithm.☆96Updated 2 years ago
- Python wrapper for Stanford CoreNLP's SUTime☆162Updated 2 years ago