roy-ht / editdistanceLinks
Fast implementation of the edit distance(Levenshtein distance)
☆697Updated 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,275Updated 4 years ago
- Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.☆1,119Updated last week
- Python module (C extension and plain python) implementing Aho-Corasick algorithm☆1,063Updated last week
- spellchecking library for python☆615Updated 3 months ago
- Find parts of long text or data, allowing for some changes/typos.☆334Updated last month
- Fast, efficiently stored Trie for Python. Uses libdatrie.☆546Updated last month
- Python library implementing a trie data structure.☆824Updated 4 years ago
- pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.☆250Updated 2 months ago
- Python port of Moses tokenizer, truecaser and normalizer☆495Updated last year
- A python binding for crfsuite☆772Updated this week
- 🐍💯pySBD (Python Sentence Boundary Disambiguation) is a rule-based sentence boundary detection that works out-of-the-box.☆890Updated last year
- Pure python Aho-Corasick library.☆220Updated 2 years ago
- English word segmentation, written in pure-Python, and based on a trillion-word corpus.☆378Updated 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 Set subclass that supports searching by ngram similarity☆119Updated 4 years ago
- Correctly generate plurals, ordinals, indefinite articles; convert numbers to words☆1,054Updated 7 months ago
- Python wrapper for LanguageTool grammar checker☆329Updated 4 years ago
- 🪼 a python library for doing approximate and phonetic matching of strings.☆2,177Updated last week
- Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm…☆853Updated 3 weeks ago
- scikit-learn inspired API for CRFsuite☆432Updated this week
- Locality Sensitive Hashing using MinHash in Python/Cython to detect near duplicate text documents☆292Updated 2 years ago
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆369Updated last week
- ☆176Updated 8 months ago
- A library implementing different string similarity and distance measures using Python.☆1,021Updated 3 years ago
- terashuf shuffles multi-terabyte text files using limited memory☆228Updated 2 years ago
- 🦉 Modern high-performance serialization utilities for Python (JSON, MessagePack, Pickle)☆480Updated last month
- A Fast Levenshtein Distance Library for Python☆86Updated 10 months ago
- Fast BPE☆678Updated last year
- Pure Python Spell Checking http://pyspellchecker.readthedocs.io/en/latest/☆767Updated 3 weeks ago
- Byte Pair Encoding for Python!☆232Updated 3 years ago