roy-ht / editdistanceLinks
Fast implementation of the edit distance(Levenshtein distance)
☆685Updated last year
Alternatives and similar repositories for editdistance
Users that are interested in editdistance are comparing it to the libraries listed below
Sorting:
- pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.☆247Updated last year
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆1,272Updated 3 years ago
- spellchecking library for python☆609Updated 11 months ago
- Python library implementing a trie data structure.☆822Updated 4 years ago
- Pure python Aho-Corasick library.☆215Updated 2 years ago
- Python port of Moses tokenizer, truecaser and normalizer☆494Updated last year
- 🐍💯pySBD (Python Sentence Boundary Disambiguation) is a rule-based sentence boundary detection that works out-of-the-box.☆851Updated 9 months ago
- Find parts of long text or data, allowing for some changes/typos.☆319Updated last week
- A python binding for crfsuite☆773Updated 8 months ago
- Fast, efficiently stored Trie for Python. Uses libdatrie.☆537Updated last year
- Fast BPE☆671Updated 11 months ago
- Python module (C extension and plain python) implementing Aho-Corasick algorithm☆1,001Updated last year
- CRFsuite: a fast implementation of Conditional Random Fields (CRFs)☆658Updated 11 months ago
- Sequence learning toolkit for Python☆694Updated 2 years ago
- English word segmentation, written in pure-Python, and based on a trillion-word corpus.☆375Updated 2 years ago
- scikit-learn inspired API for CRFsuite☆431Updated last year
- Python, Java implementation of TS-SS called from "A Hybrid Geometric Approach for Measuring Similarity Level Among Documents and Document…☆298Updated 5 years ago
- Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.☆1,081Updated 2 weeks ago
- Pure Python Spell Checking http://pyspellchecker.readthedocs.io/en/latest/☆744Updated 2 weeks ago
- Calculates Word Mover's Distance Insanely Fast☆462Updated last year
- Python Set subclass that supports searching by ngram similarity☆119Updated 3 years ago
- Levenshtein and Hamming distance computation☆116Updated 5 years ago
- Formerly known as code.google.com/p/1-billion-word-language-modeling-benchmark☆445Updated 9 years ago
- Well tested & Multi-language evaluation framework for text summarization.☆623Updated 2 years ago
- Pre-trained subword embeddings in 275 languages, based on Byte-Pair Encoding (BPE)☆1,211Updated 8 months ago
- A mutable, self-balancing interval tree. Queries may be by point, by range overlap, or by range containment.☆656Updated 2 months ago
- 🪼 a python library for doing approximate and phonetic matching of strings.☆2,138Updated 2 weeks ago
- Fast multi-keyword search engine for text strings☆255Updated 8 months ago
- Fast, DB Backed pretrained word embeddings for natural language processing.☆222Updated 2 months ago
- Python library for computing edit distance between arbitrary Python sequences.☆102Updated 3 months ago