roy-ht / editdistanceLinks
Fast implementation of the edit distance(Levenshtein distance)
☆690Updated last year
Alternatives and similar repositories for editdistance
Users that are interested in editdistance are comparing it to the libraries listed below
Sorting:
- Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.☆1,113Updated 2 weeks ago
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆1,276Updated 4 years ago
- Python port of Moses tokenizer, truecaser and normalizer☆495Updated last year
- spellchecking library for python☆613Updated last month
- Find parts of long text or data, allowing for some changes/typos.☆332Updated 4 months ago
- English word segmentation, written in pure-Python, and based on a trillion-word corpus.☆377Updated 2 years ago
- A python binding for crfsuite☆772Updated last month
- Fast, efficiently stored Trie for Python. Uses libdatrie.☆541Updated last month
- pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.☆249Updated 2 weeks ago
- Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm…☆847Updated last month
- Python library implementing a trie data structure.☆825Updated 4 years ago
- ☆174Updated 6 months ago
- 🐍💯pySBD (Python Sentence Boundary Disambiguation) is a rule-based sentence boundary detection that works out-of-the-box.☆878Updated last year
- CRFsuite: a fast implementation of Conditional Random Fields (CRFs)☆662Updated last year
- DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.☆303Updated last year
- A mutable, self-balancing interval tree. Queries may be by point, by range overlap, or by range containment.☆668Updated 7 months ago
- Weighted Levenshtein library☆111Updated 2 years ago
- Python Set subclass that supports searching by ngram similarity☆119Updated 4 years ago
- Python, Java implementation of TS-SS called from "A Hybrid Geometric Approach for Measuring Similarity Level Among Documents and Document…☆300Updated 5 years ago
- scikit-learn inspired API for CRFsuite☆431Updated 2 years ago
- Pure python Aho-Corasick library.☆220Updated 2 years ago
- Fast BPE☆677Updated last year
- A Fast Levenshtein Distance Library for Python☆85Updated 7 months ago
- Modern spell checking library - accurate, fast, multi-language☆649Updated last year
- terashuf shuffles multi-terabyte text files using limited memory☆226Updated 2 years ago
- Calculates Word Mover's Distance Insanely Fast☆462Updated 2 years ago
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆389Updated 3 years ago
- Python implementation of Suffix Trees and Generalized Suffix Trees.☆127Updated 5 years ago
- Locality Sensitive Hashing using MinHash in Python/Cython to detect near duplicate text documents☆291Updated 2 years ago
- Correctly generate plurals, ordinals, indefinite articles; convert numbers to words☆1,043Updated 5 months ago