longest-common-subsequence topic

List longest-common-subsequence repositories

stringdistance

75
Stars
15
Forks
Watchers

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

FAMSA

133
Stars
26
Forks
Watchers

Algorithm for ultra-scale multiple sequence alignments (3M protein sequences in 5 minutes and 24 GB of RAM)

Algorithmic-Toolbox-San-Diego

108
Stars
77
Forks
Watchers

✔ My Solutions of (Algorithmic-Toolbox ) Assignments from Coursera ( University of California San Diego ) With "Go In Depth" Part Which Contains More Details With Each of The Course Topics

flexidot

89
Stars
16
Forks
Watchers

Highly customizable, ambiguity-aware dotplots for visual sequence analyses

pylcs

65
Stars
23
Forks
Watchers

super fast cpp implementation of longest common subsequence/substring

StringOperations

25
Stars
4
Forks
Watchers

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

distlib

21
Stars
1
Forks
Watchers

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