Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with levenshtein-distance

A curated list of projects in awesome lists tagged with levenshtein-distance .

https://github.com/life4/textdistance

📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.

algorithm algorithms damerau-levenshtein damerau-levenshtein-distance diff distance distance-calculation hamming-distance jellyfish levenshtein levenshtein-distance python textdistance

Last synced: 10 Apr 2025

https://github.com/rapidfuzz/rapidfuzz

Rapid fuzzy string matching in Python using various string metrics

cpp levenshtein levenshtein-distance python string-comparison string-matching string-similarity

Last synced: 22 Apr 2025

https://github.com/tdebatty/java-string-similarity

Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...

algorithm cosine-similarity damerau-levenshtein distance distance-measure jaro-winkler java levenshtein-distance shingles similarity-measures string-distance

Last synced: 10 Apr 2025

https://github.com/rapidfuzz/RapidFuzz

Rapid fuzzy string matching in Python using various string metrics

cpp levenshtein levenshtein-distance python string-comparison string-matching string-similarity

Last synced: 25 Mar 2025

https://github.com/maartengr/polyfuzz

Fuzzy string matching, grouping, and evaluation.

bert edit-distance embeddings levenshtein-distance string-matching tf-idf

Last synced: 12 Apr 2025

https://github.com/barrust/pyspellchecker

Pure Python Spell Checking http://pyspellchecker.readthedocs.io/en/latest/

levenshtein-distance python python-spell-checking spellcheck spellchecker spelling-checker

Last synced: 13 Apr 2025

https://github.com/hbollon/go-edlib

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

algorithms cosine damerau-levenshtein edit-distance edit-distance-algorithms go golang golang-string-comparison hamming jaro-winkler lcs lcs-distance levenshtein levenshtein-distance similarity-measures string-comparison string-distance string-matching unicode

Last synced: 08 Apr 2025

https://github.com/agnivade/levenshtein

Go implementation to calculate Levenshtein Distance.

golang levenshtein levenshtein-distance

Last synced: 10 Apr 2025

https://github.com/alexdrone/buffer

Swift μ-framework for efficient array diffs and datasource adapters.

buffer datasource diffing edit-distance iglistkit ios keypath kvo levenshtein-distance swift swift-3 tableview

Last synced: 08 Apr 2025

https://github.com/alexdrone/Buffer

Swift μ-framework for efficient array diffs and datasource adapters.

buffer datasource diffing edit-distance iglistkit ios keypath kvo levenshtein-distance swift swift-3 tableview

Last synced: 04 Dec 2024

https://github.com/rapidfuzz/levenshtein

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

hacktoberfest levenshtein levenshtein-distance python string-comparison string-matching string-similarity

Last synced: 11 Apr 2025

https://github.com/turnerj/quickenshtein

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

edit-distance hardware-intrinsics levenshtein levenshtein-distance simd string-distance threading

Last synced: 07 Apr 2025

https://github.com/rapidfuzz/Levenshtein

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

hacktoberfest levenshtein levenshtein-distance python string-comparison string-matching string-similarity

Last synced: 19 Nov 2024

https://github.com/hisbaan/didyoumean

A CLI spelling corrector for when you're unsure

aur command-line command-line-tool crates-io levenshtein levenshtein-distance rust

Last synced: 30 Nov 2024

https://github.com/benhoyt/pybktree

Python BK-tree data structure to allow fast querying of "close" matches

data-structures levenshtein-distance python tree

Last synced: 20 Dec 2024

https://github.com/shivammg/trie

A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search.

algorithm autocomplete data-structures edit-distance go golang levenshtein-distance prefix-tree search trie trie-tree-autocomplete

Last synced: 29 Nov 2024

https://github.com/foray1010/didyoumean2

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

edit-distance fuzzy-search levenshtein-distance spelling-correction typescript

Last synced: 08 Apr 2025

https://github.com/autozimu/stringmetric.swift

String metric/similarity functions implemented in Swift.

levenshtein-distance string-metrics swift

Last synced: 18 Apr 2025

https://github.com/rapidfuzz/python-Levenshtein

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

hacktoberfest levenshtein levenshtein-distance python string-comparision string-matching string-similarity

Last synced: 20 Nov 2024

https://github.com/agext/levenshtein

Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.

awesome-go common-prefix-bonus edit-costs levenshtein levenshtein-distance similarity-metric string-distance string-pairs string-similarity winkler

Last synced: 14 Mar 2025

https://github.com/fujimotos/polyleven

A Fast Levenshtein Distance Library for Python

levenshtein-distance

Last synced: 06 Apr 2025

https://github.com/vickumar1981/stringdistance

A fuzzy matching string distance library for Scala and Java that includes Levenshtein distance, Jaro distance, Jaro-Winkler distance, Dice coefficient, N-Gram similarity, Cosine similarity, Jaccard similarity, Longest common subsequence, Hamming distance, and more..

cosine-similarity cosine-similarity-scores dice-coefficient fuzzy-matching hacktoberfest hamming-distance jaccard jaccard-similarity jaro jaro-distance jaro-winkler jaro-winkler-distance levenshtein levenshtein-distance longest-common-subsequence ngram sorensen-dice-distance soundex soundex-algorithm string-similarity

Last synced: 30 Dec 2024

https://github.com/mightguy/customized-symspell

Java port of SymSpell: 1 million times faster through Symmetric Delete spelling correction algorithm

damerau-levenshtein java-8 levenshtein-distance qwerty-based-char-distance spellchecker spelling-correction symspell weighted-damerau-levenshtein word-segmentation

Last synced: 22 Mar 2025

https://github.com/justinwilaby/spellchecker-wasm

SpellcheckerWasm is an extrememly fast spellchecker for WebAssembly based on SymSpell

levenshtein levenshtein-distance rust spell-check spellcheck spellchecker spelling spelling-correction symspell webassembly

Last synced: 16 Mar 2025

https://github.com/dedupeio/affinegap

:triangular_ruler: A Cython implementation of the affine gap string distance

cython levenshtein-distance python string-distance

Last synced: 15 Apr 2025

https://github.com/genivia/fuzzymatcher

Fast fuzzy regex matcher: specify max edit distance to find approximate matches. FuzzyMatcher is now included in RE/flex.

edit-distance fuzzy fuzzy-matching fuzzy-search levenshtein-distance regex

Last synced: 13 Apr 2025

https://github.com/vitaliy-bobrov/ngx-smart-routing-demo

Implementation of correct path suggestion using Levenshtein distance algorith

angular levenshtein-distance router

Last synced: 19 Mar 2025

https://github.com/linkdotnet/stringoperations

Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein

algorithm levenshtein-distance longest-common-subsequence longest-common-substring net60 rope string trie zalgorithm

Last synced: 12 Apr 2025

https://github.com/kyranet/levenshtein-wasm

An experimental lightning-fast Wasm-compiled levenshtein library.

assemblyscript levenshtein levenshtein-distance wasm webassembly

Last synced: 31 Mar 2025

https://github.com/trishume/seqalign_pathing

Rust implementation of sequence alignment / Levenshtein distance by A* acceleration of the DP algorithm

algorithm dynamic-programming example levenshtein-distance rust sequence-alignment

Last synced: 14 Apr 2025

https://github.com/profan/lua-bk-tree

A pure Lua implementation of bk-trees, created because it was needed for fuzzy term matching.

bk-trees levenshtein-distance lua

Last synced: 10 Apr 2025

https://github.com/analyticsinmotion/werpy

🐍📦 Rapidly calculate and analyze the Word Error Rate (WER) with this powerful yet lightweight Python package.

asr asr-evaluation automatic-speech-recognition levenshtein-distance metrics nlp python python-package speech-to-text stt stt-benchmark wer werpy word-error-rate

Last synced: 07 Apr 2025

https://github.com/erikerlandson/edit_distance

STL and Boost compatible edit distance functions for C++

algorithm algorithms c-plus-plus edit-distance levenshtein levenshtein-distance numeric stl

Last synced: 22 Apr 2025

https://github.com/nickzuber/levenshtein-lite

:bullettrain_side: :dash: A lightweight implementation of the Levenshtein distance algorithm.

algorithm edit-distance levenshtein-distance optimization

Last synced: 21 Apr 2025

https://github.com/hamedfathi/simmetricscore

A text similarity metric library, e.g. from edit distance's (Levenshtein, Gotoh, Jaro, etc) to other metrics, (e.g Soundex, Chapman). This library is compiled based on the .NET standard with a lot of useful extension methods.

csharp dotnet fuzzy fuzzy-search jaro jaro-distance jaro-winkler jaro-winkler-distance levenshtein levenshtein-distance metric metrics similarity similarity-score

Last synced: 13 Feb 2025

https://github.com/gkonovalov/algorithms

Algorithms and Data Structures a comprehensive collection of fundamental Algorithms and Data structures organized into various categories to cater to the needs of software engineers and computer science students.

a-star algorithm algorithms algorithms-and-data-structures bellman-ford binary-search convex-hull data-structures dijkstra dynamic-programming floyd-warshall huffman-coding interview-questions kruskal levenshtein-distance merge-sort network-flow prim quick-sort topological-sort

Last synced: 11 Jan 2025

https://github.com/vforteli/fuzzysearch.net

Fuzzy search strings in strings in dotnet

csharp dotnet fuzzy-search levenshtein levenshtein-distance

Last synced: 17 Nov 2024

https://github.com/gata-bio/affine-gaps

Less-wrong single-file Numba-accelerated Python implementation of Gotoh affine gap penalty extensions for the Needleman–Wunsch, Smith-Waterman, and Levenshtein algorithms for sequence alignment

bioinformatics jit levenshtein-algorithm levenshtein-distance needleman-wunsch protein protein-sequences search sequence-alignment smith-waterman string-search

Last synced: 12 Apr 2025

https://github.com/hbollon/gobot

🤖 Messenger chatbot using the Levenshtein distance algorithm for pattern matching. Easily configurable with yaml files. Use mux and yaml.v2.

algorithm bot chatbot facebook facebook-api facebook-messenger go golang levenshtein levenshtein-distance messenger messenger-api messenger-bot messenger-chatbot mux pattern-matching yaml

Last synced: 11 Mar 2025

https://github.com/gordonlesti/levenshtein

Plain PHP implementation of the Levenshtein distance

levenshtein-distance php

Last synced: 22 Apr 2025

https://github.com/joaomilho/typenshtein

A weighted levenshtein that takes typiness into consideration

javascript levenshtein levenshtein-distance typo

Last synced: 13 Apr 2025

https://github.com/giacomocavalieri/edit_distance

📝 A pure Gleam package to compute the edit distance of two strings

edit-distance levenshtein-distance

Last synced: 01 Apr 2025

https://github.com/jfjlaros/dict-trie

Trie implementation for approximate string matching.

dictionary edit-distance hamming-distance levenshtein-distance mismatch prefix-tree trie

Last synced: 13 Nov 2024

https://github.com/mohsen104/levenshtein

A lightweight implementation of the Levenshtein algorithm for measuring string similarity.

algorithms javascript levenshtein levenshtein-distance

Last synced: 22 Apr 2025

https://github.com/aldanor/leventrie

Levenshtein distance implementation using an automaton and a trie for fast string similarity searching

automaton cpp levenshtein-distance python trie

Last synced: 19 Nov 2024

https://github.com/f0rr0/youtuber

Search YouTube with Levenshtein distances

levenshtein-distance ramda songs youtube youtube-api

Last synced: 23 Apr 2025

https://github.com/erwald/elixir-changeset

An Elixir package for calculating between-list edit distances

edit-distance edit-distances elixir levenshtein-distance wagner-fischer-algorithm

Last synced: 07 Apr 2025

https://github.com/keinos/mb_levenshtein

✅ UTF-8 supported Levenshtein PHP function. A Function that finds similarity distance between two strings.

levenshtein levenshtein-distance php php-library

Last synced: 24 Mar 2025

https://github.com/jfjlaros/barcode

NGS barcode design and validation.

barcode edit-distance hamming-distance levenshtein-distance ngs

Last synced: 13 Nov 2024

https://github.com/israelst/did-you-mean-php

Presentation about algorithmic complexity at PHPnRio 2012 conference

algorithm complexity levenshtein-distance memoization php recursion trie

Last synced: 15 Apr 2025

https://github.com/linkdotnet/ts-stringoperations

Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein

boyer-moore hamming-distance levenshtein-distance longest-common-subsequence longest-common-substring rope strings trie typescript

Last synced: 12 Apr 2025

https://github.com/alexdrone/libbuffer

A C++11 port of Buffer, μ-framework for efficient array diffs, collection observation and data source implementation.

cpp11 diffing levenshtein-distance observer-pattern

Last synced: 23 Mar 2025

https://github.com/rafaelrinaldi/fulfil

:ok_hand: Simple search suggestion using the Levenshtein distance algorithm.

filter levenshtein-distance search string

Last synced: 04 Apr 2025

https://github.com/qanastek/winenot

WineNot is an easy to use app to let you find a wine according to it's label. One step, Just can it !

android flask flutter ios levenshtein-distance object-detection opencv python rails ruby ruby-on-rails sqlite tensorflow tesseract tesseract-ocr

Last synced: 11 Mar 2025

https://github.com/smimram/levenfind

Find pairs of similar files according to Levenshtein distance.

edit-distance levenshtein-distance ocaml

Last synced: 05 Apr 2025

https://github.com/mrmorais/oohay

Projeto de LP II e EDB II com Árvore Trie de Prefixos

autocorrect java java-swing levenshtein-distance trie-tree

Last synced: 21 Feb 2025

https://github.com/erwald/elm-edit-distance

An Elm package for calculating between-list edit distances

edit-distance edit-distances elm levenshtein-distance wagner-fischer-algorithm

Last synced: 14 Apr 2025

https://github.com/0xd34df00d/edit-distance-linear

Levenshtein edit distance in linear memory (also turns out to be faster than C++)

edit-distance haskell levenshtein-distance

Last synced: 04 Dec 2024

https://github.com/olegbash599/zc8a_001

ABAP SimilaritySearch with HANA and Oracle

abap c hana jaro-winkler-distance levenshtein-distance oracle

Last synced: 01 Mar 2025

https://github.com/kira-nt/searchify

🔎 A .NET library that provides efficient fuzzy search, spell checking, and data indexing capabilities

fuzzy-search indexing levenshtein-distance search-algorithm spell-check

Last synced: 28 Feb 2025

https://github.com/eskriett/strmet

Fast string metric algorithms written in go

damerau-levenshtein go golang levenshtein-distance string-metrics

Last synced: 29 Mar 2025

https://github.com/aliakseis/levenshteinsgate

Levenshtein distance implementation using a trie for fast string similarity searching

levenshtein levenshtein-distance pybind11 python spell-check spellcheck spelling-correction

Last synced: 20 Mar 2025

https://github.com/mvasilkov/levenshtein

Compute the Levenshtein distance between two strings.

edit-distance javascript levenshtein levenshtein-distance nodejs

Last synced: 27 Mar 2025

https://github.com/bhattbhavesh91/polyfuzz-string-matching-demo

Fuzzy string matching, grouping, and evaluation using PolyFuzz

bert bert-model edit-distance embeddings levenshtein-distance string-matching tf-idf

Last synced: 09 Mar 2025

https://github.com/oleksandrzelentsov/levenstein_distance

Implementation of Levenstein distance in C with comparison between several languages.

c levenshtein-distance

Last synced: 17 Feb 2025

https://github.com/aalbacetef/strcompare

strcompare is a library for comparing strings using Hamming, Levenshtein, and Damerau-Levenshtein metrics.

damerau-levenshtein hamming-distance levenshtein levenshtein-distance string-comparison zig

Last synced: 28 Dec 2024

https://github.com/mtingers/hashfuzz

Detects similarities between strings & generates similarity hash

difflib fuzzymatch hash levenshtein-distance python sequencematcher string-distance

Last synced: 15 Mar 2025

https://github.com/jordicorbilla/duplicatechecker

☑️ .Net service that allows you to check duplicate rows on a sql table using Levenshtein distance

duplicates levenshtein-distance

Last synced: 13 Apr 2025

https://github.com/jfcherng/php-levenshtein-distance

Calculates the Levenshtein distance and the edit progresses between two strings.

edit-distance edit-progress levenshtein-distance php-71 psr-1 psr-2 psr-4

Last synced: 09 Apr 2025

https://github.com/sean2077/editdis

A single header C++ library for compute edit distance (Levenshtein distance), supporting wstring ( and Chinese string).

chinese cpp edit-distance levenshtein-distance wstring

Last synced: 28 Feb 2025

https://github.com/yellowtoast/korean_levenshtein

Calculates similarity between two Korean strings using Levenshtein distance with decomposed phonemes, improving accuracy.

dart dartlang levenshtein-algorithm levenshtein-distance textsimilarity

Last synced: 12 Mar 2025

https://github.com/oskaritimperi/nimlevenshtein

The Levenshtein Nim module contains functions for fast computation of Levenshtein distance and string similarity

levenshtein levenshtein-distance nim

Last synced: 12 Apr 2025

https://github.com/rahulunair/levin

Levenshtein distance between two strings - A rust library as well as a python wrapper.

bindgen levenshtein-distance pyo3 python rust rust-lang

Last synced: 03 Mar 2025

https://github.com/18520339/tf2-sequence-recognition-toolkit

TensorFlow 2 Toolkit for Sequence-level Text Recognition that simplifies the process of importing, handling, and visualizing sequence data, as well as providing most used loss functions and evaluation metrics in the development of Sequence Text Recognition models

ctc-loss deep-learning icdar2015 levenshtein-distance ocr optical-character-recognition tensorflow text-recognition tf-data

Last synced: 18 Feb 2025