mutux / Ukkonen-s-Suffix-Tree-Algorithm
Ukkonen's suffix tree algorithm, a complete version implemented in Python
☆26Updated last year
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
- Optimized implementation of suffix tree in python using Ukkonen's algorithm.☆51Updated 2 years ago
- Suffix tree for string searching☆160Updated 3 years ago
- Python implementation of Suffix Trees and Generalized Suffix Trees.☆125Updated 4 years ago
- A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.☆50Updated last year
- Find parts of long text or data, allowing for some changes/typos.☆314Updated 5 months ago
- fast, pure-python interval overlap testing☆52Updated 4 years ago
- Python package for lexicon; Trie and DAWG implementation.☆55Updated last month
- IPython Magic Functions☆16Updated 7 years ago
- 📝 Papers I read and notes/reviews I made. Also useful links to courses (RL/NLP/Bio/QC/DevOps)☆10Updated 3 years ago
- Pure Python FNV hash implementation☆32Updated 7 years ago
- FM-Index full-text index implementation using RRR Wavelet trees (libcds) and fast suffix sorting (libdivsufsort) including experimental r…☆104Updated 10 years ago
- Physics Derivation Graph: mathematical connections among equations☆20Updated 8 months ago
- deep learning for math☆29Updated 5 years ago
- Benchmark Python and Cython code☆13Updated 10 years ago
- a pure-Python PATRICIA trie implementation.☆30Updated 10 years ago
- Playing with arithmetic coding and RNNs☆22Updated 8 years ago
- ☆72Updated 3 years ago
- A small tool that EXPLains spACY parse results. See what I did there?☆83Updated 2 years ago
- My most frequently used learning-to-rank algorithms ported to rust for efficiency. Try it: "pip install fastrank".☆51Updated last month
- 🚀 🐍 Optimizes Python bytecode calculating linear recurrences, reducing the time complexity from O(n) to O(log n)☆177Updated 2 years ago
- string embed for fast edit distance computation, codes for [Convolutional Embedding for Edit Distance (SIGIR 20)].☆60Updated last year
- Stand-alone WordNet API☆48Updated 2 years ago
- Code for ICLR 2019 paper 'CBOW Is Not All You Need: Combining CBOW with the Compositional Matrix Space Model'☆21Updated 5 years ago
- Public course repo☆24Updated 5 years ago
- Word embedding approach based on a dynamic log-linear model☆55Updated 7 years ago
- Web application that translates a user's natural language description into bash commands☆82Updated 8 months ago
- Browse the CS/AI/ML research paper graph☆51Updated last year
- Resolution theorem proving for predicate logic in pure Python.☆91Updated last year
- Extracts plain-text from Wikipedia articles, ideal to perform linguistic analysis on a specific topic☆38Updated 3 years ago
- Given an aspect term in a sentence, predict the sentiment label for the aspect term☆5Updated 6 years ago