longest-common-subsequence

Star

Here are 128 public repositories matching this topic...

Language:All

Filter by language

All128 C++36 Java23 C15 Python15 JavaScript5 Jupyter Notebook5 C#4 HTML4 PHP4 Go2

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

refresh-bio /FAMSA

Star203

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

bioinformatics proteomics longest-common-subsequence pfam multiple-sequence-alignment sequence-similarity guide-tree

UpdatedJul 20, 2025
C++

AbdallahHemdan /Algorithmic-Toolbox-San-Diego

Star111

✔ 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

algorithm algorithms cpp sum coursera data-structures selection-sort gcd longest-common-subsequence fibonacci-numbers binary-search knapsack-problem lcm advanced-data-structures algorithmic-toolbox polynomial-multiplication san-diego advanced-algorithms big-o-notation

UpdatedMay 30, 2022
C++

flexidot-bio /flexidot

Star92

Highly customizable, ambiguity-aware dotplots for visual sequence analyses

visualization bioinformatics biology longest-common-subsequence sequence-analysis dotplot repetitive-dna pairwise-comparisons

UpdatedJun 6, 2025
Python

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 similarity, Longest common subsequence, Hamming distance, and more..

fuzzy-matching levenshtein jaro-winkler levenshtein-distance cosine-similarity ngram soundex jaccard-similarity longest-common-subsequence hacktoberfest jaccard jaro-winkler-distance string-similarity hamming-distance jaro jaro-distance cosine-similarity-scores sorensen-dice-distance dice-coefficient soundex-algorithm

UpdatedApr 25, 2022
Scala

Meteorix /pylcs

Star72

super fast cpp implementation of longest common subsequence/substring

python cpp edit-distance longest-common-subsequence longest-common-substring

UpdatedOct 25, 2023
C++

linkdotnet /StringOperations

Sponsor

Star25

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

algorithm string trie levenshtein-distance longest-common-subsequence rope longest-common-substring zalgorithm net60

UpdatedDec 8, 2022
C#

peter-evans /patience

Sponsor

Star25

Go implementation of the Patience Diff algorithm

go golang diff longest-common-subsequence lcs patience diff-algorithm patiencediff unified-diff unified-format line-oriented unidiff

UpdatedSep 8, 2025
Go

schiffma /distlib

Star24

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

extension sqlite edit-distance jaro-winkler levenshtein-distance sqlite3 permutation subsets longest-common-subsequence jaro-winkler-distance subsequence edit-distance-algorithm longest-common-substring damerau-levenshtein-distance

UpdatedSep 6, 2021
C

ymtoo /ts-dist

Star24

Time series distance measures

time-series longest-common-subsequence dynamic-time-warping distance-measure edit-distance-on-real-sequence

UpdatedApr 5, 2022
Python

yashk9293 /Aditya-Verma-Dynamic-Programming

Star23

This repo consists codes of Aditya Verma - Dynamic Programming Playlist

memoization recursion top-down bottom-up palindrome subset dynamic-programming scs longest-common-subsequence tabulation substring knapsack-problem dp coin-change subsequence longest-common-substring matrix-chain-multiplication unbounded-knapsack aditya-verma-dp aditya-verma

UpdatedFeb 16, 2025
C++

bezzad /StringComparison

Star19

String Comparision in C#.NET

string comparison jaro-winkler levenshtein-distance longest-common-subsequence jaccard-distance hamming-distance jaro-distance longest-common-substring overlap-coefficient ratcliff-obershelp-similarity sorensen-dice-distance tanimoto-coefficient

UpdatedJan 10, 2025
C#

aallam /string-similarity-kotlin

Star12

Kotlin multiplatform library offering various algorithms to measure string similarity and distance

kotlin distance similarity levenshtein jaro-winkler multiplatform cosine-similarity longest-common-subsequence damerau-levenshtein q-gram n-gram jaccard-index sorensen-dice-coefficient optimal-string-alignment ratcliff-obershelp

UpdatedMar 10, 2023
Kotlin

lignum-vitae /goombay

Star12

Python implementation of several sequence alignment algorithms such as Waterman-Smith-Beyer, Gotoh, and Needleman-Wunsch intended to calculate distance, show alignment, and display the underlying matrices.