Awesome Open Source

Programming Languages

Search results for algorithms levenshtein

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

Fuzzysearch ⭐ 1,014

🐷 Tiny and fast fuzzy search in Go

Fuzzywuzzy ⭐ 729

Java fuzzy string matching implementation of the well known Python's fuzzywuzzy algorithm. Fuzzy search for Java

Python String Similarity ⭐ 666

A library implementing different string similarity and distance measures using Python.

Fast Levenshtein ⭐ 480

Efficient Javascript implementation of Levenshtein algorithm with locale-specific collator support.

Stringmetric ⭐ 475

🎯 String metrics and phonetic algorithms for Scala (e.g. Dice/Sorensen, Hamming, Jaccard, Jaro, Jaro-Winkler, Levenshtein, Metaphone, N-Gram, NYSIIS, Overlap, Ratcliff/Obershelp, Refined NYSIIS, Refined Soundex, Soundex, Weighted Levenshtein).

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

Golang Levenshtein ⭐ 130

An implementation of the Levenshtein algorithm in Go. Provides edit distances and edit scripts.

Ukkonen ⭐ 126

Ukkonen's Approximate String Matching algorithm

Fuzzystrings ⭐ 121

Fuzzy String Algorithms for .NET

Damerau Levenshtein ⭐ 121

Calculates edit distance using Damerau-Levenshtein algorithm

Calculate string similarity library, integrate multiple algorithms on the back end。计算字符串相似度库，后端集成多种算法[从零实现]

Simmetrics.net ⭐ 109

SimMetrics is a Similarity Metric Library, e.g. from edit distance's (Levenshtein, Gotoh, Jaro etc) to other metrics, (e.g Soundex, Chapman). This library support multiple .NET versions including .NET Core (NETStandard 1.x)

Didyoumean2 ⭐ 91

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

Hotwater ⭐ 76

Fast Ruby FFI string edit distance algorithms

Triple_accel ⭐ 73

Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.

The_fuzz ⭐ 65

String metrics and phonetic algorithms for Elixir (e.g. Dice/Sorensen, Hamming, Jaccard, Jaro, Jaro-Winkler, Levenshtein, Metaphone, N-Gram, NYSIIS, Overlap, Ratcliff/Obershelp, Refined NYSIIS, Refined Soundex, Soundex, Weighted Levenshtein)

Pyphonetics ⭐ 57

A Python 3 phonetics library.

Linspell ⭐ 45

Fast approximate strings search & spelling correction

Metaphone ⭐ 41

Fast Metaphone implementation

Edit Distance ⭐ 40

Levenshtein edit distance in Rust

Potential Duplicates Bot ⭐ 31

A configurable GitHub App which checks for potential issue duplicates using Damerau–Levenshtein distance algorithm.

Edit Distance ⭐ 26

Edit distance library for Haskell

Damerau Levenshtein ⭐ 26

JavaScript implementation of the Damerau-Levenshtein edit distance algorithm

Entity_resolution_spark ⭐ 23

Collection of some algorithms for entity resolution

Fuzzysearchjs ⭐ 23

Prime Implementation for fuzzy searching

Edit_distance ⭐ 22

Implementation of string distance algorithms in Dart

Levenshtein Map ⭐ 21

Levenshtein map using the closest editing distance algorithm

Vas String Metrics ⭐ 20

Jaro-Winkler and Levenshtein string distance algorithms for Common Lisp

Levenshtein Rs ⭐ 19

Levenshtein algorithm in Rust

Combination ⭐ 19

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

Spark Fuzzy Matching ⭐ 18

Fuzzy matching function in spark (https://spark-packages.org/package/itspawanbhardw

Simple Fuzzy Search ⭐ 18

A Simple Fuzzy Search Package for PHP

Edit Distance ⭐ 18

Edit distance library for Haskell

A Python implementation of SCHEMA - An Algorithm for Automated Product Taxonomy Mapping in E-commerce.

Fuzzy sorting for Node

Levenshtein ⭐ 13

The "Levenshtein Distance" algorithm

Forever incomplete suite of tools for an orthographic/grammatical checker

Seqalign_pathing ⭐ 12

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

Nlp_fuzzy_match_algorithms ⭐ 12

Editdistpy ⭐ 12

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

gofuzz is a collection of metrics and phonetic (fuzzy string matching) algorithms for Go. (e.g. Dice/Sorensen, Hamming, Jaccard, Jaro, Jaro-Winkler, Levenshtein, Metaphone, N-Gram, NYSIIS, Overlap, Ratcliff/Obershelp, Refined NYSIIS, Refined Soundex, Soundex, Weighted Levenshtein)

Levenshtein Lite ⭐ 9

🚄 💨 A lightweight implementation of the Levenshtein distance algorithm.

String_similarity_comparator ⭐ 8

Use to compare String Similarities algorithms

List Diff ⭐ 8

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

An approximate string matching algorithm written in Go based on fuzzywuzzy

Distribution-based OTU calling

Fuzzy_matcher ⭐ 7

Approximate String Matching using Levenshtein Distance algorithm.

Edit_distance ⭐ 7

STL and Boost compatible edit distance functions for C++

Levenshtein C ⭐ 7

Simple Ruby C Levenshtein algorithm lib

Name Compare ⭐ 7

DOM-DIFF算法简析

A collection of approximate string matching algorithms for Rust

American_name ⭐ 6

Society mostly likely expects you to, so Anglicize your name

Levenshtein matching algorithm for ruby using C with an FFI extension

Stringalgorithms.swift ⭐ 6

String algorithms and data structures, implemented in Swift.

TraceSim algorithm for measuring stacktrace similarity

String_metric ⭐ 5

A simple library with String Metric algorithms

Documentresolver ⭐ 5

C# class that encapsulates several different algorithms (Bayes, Levenshtein, TFIDF) for comparing documents.

Spellwise ⭐ 5

🚀 Extremely fast spelling checker and suggester in Python!

Ruby gem that allows you to search for the closest word inside a list of specified known/valid words

Related Searches

Python Algorithms (9,749)

C Plus Plus Algorithms (6,250)

Algorithms Data Structure (4,627)

Java Algorithms (4,524)

Javascript Algorithms (3,747)

C Algorithms (2,341)

Jupyter Notebook Algorithms (2,326)

Algorithms Graph (1,764)

Algorithms Sort (1,670)

Matlab Algorithms (1,381)

1-23 of 23 search results

Privacy | About | Terms | Follow Us On Twitter

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