The Wayback Machine - https://web.archive.org/web/20210725161147/https://github.com/topics/edit-distance
Skip to content
#

edit-distance

Star

Here are 133 public repositories matching this topic...

Language: All
Filter by language
All 133 Python 30 Java 21 C++ 18 JavaScript 11 C 9 C# 7 Jupyter Notebook 6 Rust 4 Go 3 Ruby 3
Sort: Best match
Sort options
Best match Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

Martinsos / edlib

Star
Open

Add windows command line support to aligner

3
randrick
randrick commented Oct 4, 2017

You can get aligner to work on windows command line by inserting the following lines into aligner.ccp
after line 8: #include <queue>

#ifdef _WIN32
#include "getopt.h"
#endif

#include "edlib.h"

Then adding getopt.h file. The one I used is here: https://raw.githubusercontent.com/skandhurkat/Getopt-for-Visual-Studio/master/getopt.h although that's likely not the origin of the fi

Read more
enhancement good first issue

hbollon / go-edlib

Star

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...
go golang unicode algorithms edit-distance levenshtein jaro-winkler levenshtein-distance similarity-measures string-distance cosine string-matching damerau-levenshtein lcs lcs-distance hamming string-comparison golang-string-comparison edit-distance-algorithms
  • Updated Jun 6, 2021
  • Go

universal-automata / liblevenshtein-java

Star

Various utilities regarding Levenshtein transducers. (Java)
computer-science search-engine data-science machine-learning natural-language-processing information-retrieval bioinformatics genomics dictionary fuzzy-search computational-biology edit-distance levenshtein-distance approximate-string-matching distance-metric finite-state-automata finite-state-transducer levenshtein-automata spelling-correction universal-automata
  • Updated Feb 4, 2021
  • Java
recursion-and-dynamic-programming

je-suis-tm / recursion-and-dynamic-programming

Star

Julia and Python recursion algorithm and dynamic programming applications including Edit Distance, Knapsack (Multiple Choice), Stock Trading, Sierpiński Carpet, Pascal Triangle, Prime Factorization, Palindrome, Coin Change, Hanoi Tower, Fibonacci
memoization julia-language recursion edit-distance levenshtein-distance palindrome sierpinski-triangle dynamic-programming recursive-algorithm factorization tabulation fibonacci-numbers knapsack-problem fractals pascal-triangle knapsack hanoi-towers learning-julia julia-training julia-learning
  • Updated May 13, 2021
  • Julia

Improve this page

Add a description, image, and links to the edit-distance topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the edit-distance topic, visit your repo's landing page and select "manage topics."

Learn more