Awesome Open Source

Programming Languages

Search results for levenshtein edit distance

edit-distance x

25 search results found

Symspell ⭐ 3,022

SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

Symspellpy ⭐ 693

Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.

Strsim Rs ⭐ 373

🔤 Rust implementations of string similarity metrics

Go Edlib ⭐ 331

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

Quickenshtein ⭐ 246

Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support

Js Levenshtein ⭐ 207

The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.

Stringdistances.jl ⭐ 130

String Distances in Julia

Edit Distance ⭐ 100

Python library for computing edit distance between arbitrary Python sequences.

Didyoumean2 ⭐ 91

a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm

Pytorch Edit Distance ⭐ 85

Levenshtein edit-distance on PyTorch and CUDA

Levenshtein.c ⭐ 71

Levenshtein algorithm in C

Symspellcompound ⭐ 56

SymSpellCompound: compound aware automatic spelling correction

Linspell ⭐ 45

Fast approximate strings search & spelling correction

Liblevenshtein Java ⭐ 40

Various utilities regarding Levenshtein transducers. (Java)

Dice Coefficient ⭐ 37

Sørensen–Dice coefficient

Edit Distance Papers ⭐ 32

A curated list of papers dedicated to edit-distance as objective function

Edits.cr ⭐ 17

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment

String Distance ⭐ 14

A set of (string) distance functions written in JavaScript / Python / PHP.

Editdistpy ⭐ 12

Fast edit distance Python extension written in Cython/C++. Supports Levenshtein distance and Damerau Optimal String Alignment (OSA) distance.

Stringdist ⭐ 9

String metrics function in golang (levenshtein, damerau-levenshtein, jaro, jaro-winkler and additionally bk-tree) for autocorrect

Levenshtein Lite ⭐ 9

🚄 💨 A lightweight implementation of the Levenshtein distance algorithm.

Softwx.match ⭐ 8

Library of tools for fuzzy matching.

Edit_distance ⭐ 7

STL and Boost compatible edit distance functions for C++

Nips Challenge Essay Scoring Arabic ⭐ 6

Global NIPS Paper Implementation Challenge - An Automated System for Essay Scoring of Online Exams in Arabic based on Stemming Techniques and Levenshtein Edit Operations

Related Searches

Python Levenshtein (187)

Javascript Levenshtein (122)

Algorithms Levenshtein (116)

Similarity Levenshtein (97)

1-25 of 25 search results

Privacy | About | Terms | Follow Us On Twitter

Copyright 2018-2024 Awesome Open Source. All rights reserved.