Awesome Open Source

Programming Languages

Search results for algorithms levenshtein distance

levenshtein-distance x

13 search results found

Textdistance ⭐ 3,295

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

Java String Similarity ⭐ 2,417

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

Stringsimilarity.net ⭐ 401

A .NET port of java-string-similarity

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...

Smetrics ⭐ 208

String metrics library written in Go.

List Diff ⭐ 138

Diff two lists in O(n).

Ukkonen ⭐ 126

Ukkonen's Approximate String Matching algorithm

Lgenerics ⭐ 97

Generic algorithms and data structures for Lazarus/Free Pascal

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

Didyoumean2 ⭐ 91

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

Pyphonetics ⭐ 57

A Python 3 phonetics library.

Linspell ⭐ 45

Fast approximate strings search & spelling correction

Edit Distance ⭐ 40

Levenshtein edit distance in Rust

Js String Comparison ⭐ 36

🤠A library implementing different string similarity using JavaScript.

A collection of metrics and phonetic algorithms for fuzzy string matching in Elixir.

Spell_correct ⭐ 24

English word spelling correction program

Edit_distance ⭐ 22

Implementation of string distance algorithms in Dart

Vas String Metrics ⭐ 20

Jaro-Winkler and Levenshtein string distance algorithms for Common Lisp

Combination ⭐ 19

Combination algorithm for typo (misspelling) in Arabic and Persian language

Edit Distance ⭐ 18

Edit distance library for Haskell

Stringoperations ⭐ 14

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

Levenshtein ⭐ 13

The "Levenshtein Distance" algorithm

Editdistpy ⭐ 12

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

Seqalign_pathing ⭐ 12

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

Levenshtein Lite ⭐ 9

🚄 💨 A lightweight implementation of the Levenshtein distance algorithm.

An efficient algorithm for k-bounded (Damerau-)Levenshtein distance

Mini Levenshtein ⭐ 8

Simple, fast Levenshtein distance and similarity ratio for Ruby

List Diff ⭐ 8

Fuzzy_matcher ⭐ 7

Approximate String Matching using Levenshtein Distance algorithm.

Edit_distance ⭐ 7

STL and Boost compatible edit distance functions for C++

A collection of approximate string matching algorithms for Rust

Levenshtein matching algorithm for ruby using C with an FFI extension

DOM-DIFF算法简析

A collection of commonly used math routines, so I don't have to write them again. Implementations in C, C++, Rust, and Python (though not so much in Python as it already has a pretty good set of libraries).

String_metric ⭐ 5

A simple library with String Metric algorithms

Related Searches

Python Algorithms (10,137)

C Plus Plus Algorithms (6,250)

Algorithms Data Structure (4,573)

Java Algorithms (4,524)

Javascript Algorithms (3,627)

C Algorithms (2,341)

Jupyter Notebook Algorithms (2,326)

Algorithms Graph (1,735)

Algorithms Sort (1,670)

Matlab Algorithms (1,381)

1-13 of 13 search results

Privacy | About | Terms | Follow Us On Twitter

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