Levenshtein algorithm in C

Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.

Advanced algorithms and generic data structures in C

Generalized edit distance command line tool

Possibly the fastest way of computing the Levenshtein distance between two fairly short ASCII strings in Python…

Spell Checking and Correcting using a HashTable Implementation and the Edit Distance Algorithm in C

Experiments in fuzzy text searching

Analyze string similarity using Levenshtein's distance.

Dynamic vs Recursion implementation

Calculates the edit distance between two strings

Machine Learning from scratch in C

Set of projects from the lab part of the Algorithms and Data Structures course. They consist of: 2 projects in C and a project in Java (composed of two parts)

Efficient and parallel implementation of Smith Waterman edit distance algorithm.

Implementing Edit Distance in C

Assignments done for a Parallel Programming course at @ufms.

Distance functions implemented using Apple's Accelerate library.