roy-ht / editdistance
Fast implementation of the edit distance(Levenshtein distance)
☆682Updated last year
Alternatives and similar repositories for editdistance:
Users that are interested in editdistance are comparing it to the libraries listed below
- Python port of Moses tokenizer, truecaser and normalizer☆493Updated 10 months ago
- pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.☆246Updated 11 months ago
- spellchecking library for python☆609Updated 9 months ago
- Python library implementing a trie data structure.☆820Updated 4 years ago
- Python module (C extension and plain python) implementing Aho-Corasick algorithm☆991Updated last year
- Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.☆1,069Updated 3 weeks ago
- A python binding for crfsuite☆772Updated 6 months ago
- ☆169Updated 3 weeks ago
- 🐍💯pySBD (Python Sentence Boundary Disambiguation) is a rule-based sentence boundary detection that works out-of-the-box.☆845Updated 7 months ago
- Fast, DB Backed pretrained word embeddings for natural language processing.☆222Updated 2 weeks ago
- Pre-trained subword embeddings in 275 languages, based on Byte-Pair Encoding (BPE)☆1,211Updated 6 months ago
- Fast BPE☆670Updated 10 months ago
- 🦉 Modern high-performance serialization utilities for Python (JSON, MessagePack, Pickle)☆460Updated 3 months ago
- Python Set subclass that supports searching by ngram similarity☆119Updated 3 years ago
- Python3 bindings for the Compact Language Detector v3 (CLD3)☆151Updated last year
- scikit-learn inspired API for CRFsuite☆427Updated last year
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆1,275Updated 3 years ago
- Byte Pair Encoding for Python!☆228Updated 2 years ago
- Pure python Aho-Corasick library.☆214Updated 2 years ago
- Fast, efficiently stored Trie for Python. Uses libdatrie.☆533Updated last year
- A mutable, self-balancing interval tree. Queries may be by point, by range overlap, or by range containment.☆646Updated last month
- Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm…☆824Updated 2 weeks ago
- Find parts of long text or data, allowing for some changes/typos.☆319Updated 8 months ago
- CRFsuite: a fast implementation of Conditional Random Fields (CRFs)☆655Updated 9 months ago
- Levenshtein and Hamming distance computation☆116Updated 5 years ago
- Line-granularity, thread-aware deterministic and statistic pure-python profiler☆450Updated 7 months ago
- Python library for computing edit distance between arbitrary Python sequences.☆102Updated last month
- terashuf shuffles multi-terabyte text files using limited memory☆218Updated 2 years ago
- C++ implementation of the Brown word clustering algorithm.☆426Updated last year
- A list of Neural MT implementations☆363Updated 2 years ago