roy-ht / editdistanceLinks
Fast implementation of the edit distance(Levenshtein distance)
☆687Updated last year
Alternatives and similar repositories for editdistance
Users that are interested in editdistance are comparing it to the libraries listed below
Sorting:
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆1,274Updated 3 years ago
- pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.☆247Updated last year
- Python port of Moses tokenizer, truecaser and normalizer☆495Updated last year
- Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.☆1,089Updated 2 weeks ago
- Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm…☆830Updated last month
- Fast, efficiently stored Trie for Python. Uses libdatrie.☆537Updated last year
- English word segmentation, written in pure-Python, and based on a trillion-word corpus.☆373Updated 2 years ago
- A python binding for crfsuite☆774Updated 8 months ago
- Weighted Levenshtein library☆110Updated 2 years ago
- Python module (C extension and plain python) implementing Aho-Corasick algorithm☆1,006Updated last week
- spellchecking library for python☆610Updated last year
- scikit-learn inspired API for CRFsuite☆430Updated last year
- ☆171Updated 2 months ago
- Python library implementing a trie data structure.☆822Updated 4 years ago
- DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.☆303Updated last year
- Python stemming library using snowball stemmers☆262Updated 3 weeks ago
- Find parts of long text or data, allowing for some changes/typos.☆324Updated last month
- Python, Java implementation of TS-SS called from "A Hybrid Geometric Approach for Measuring Similarity Level Among Documents and Document…☆299Updated 5 years ago
- Python3 bindings for the Compact Language Detector v3 (CLD3)☆154Updated last year
- 🪼 a python library for doing approximate and phonetic matching of strings.☆2,140Updated last week
- Python library for computing edit distance between arbitrary Python sequences.☆102Updated 3 months ago
- CRFsuite: a fast implementation of Conditional Random Fields (CRFs)☆659Updated last year
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆387Updated 2 years ago
- Fast BPE☆671Updated last year
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆332Updated 2 months ago
- Pure python Aho-Corasick library.☆215Updated 2 years ago
- Pure Python Spell Checking http://pyspellchecker.readthedocs.io/en/latest/☆747Updated last week
- Port of Google's language-detection library to Python.☆1,815Updated 3 months ago
- Levenshtein and Hamming distance computation☆116Updated 5 years ago
- Python Set subclass that supports searching by ngram similarity☆119Updated 3 years ago