longest-common-substring

There are 0 repository under longest-common-substring topic.

Meteorix / pylcs
super fast cpp implementation of longest common subsequence/substring
cpp edit-distance longest-common-subsequence longest-common-substring python
Language:C++ 63
vmarkovtsev / go-lcss
Fast Longest Common Substring in Go
longest-common-substring
Language:Go 44
linkdotnet / StringOperations
Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein
string levenshtein-distance trie rope longest-common-subsequence longest-common-substring net60 algorithm zalgorithm
Language:C# 24
bezzad / StringComparison
String Comparision in C#.NET
string comparison levenshtein-distance jaccard-distance jaro-distance jaro-winkler hamming-distance longest-common-subsequence longest-common-substring overlap-coefficient ratcliff-obershelp-similarity sorensen-dice-distance tanimoto-coefficient
Language:C# 20
distlib
schiffma / distlib
Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.
sqlite3 sqlite extension levenshtein-distance damerau-levenshtein-distance longest-common-subsequence longest-common-substring jaro-winkler jaro-winkler-distance permutation subsets subsequence edit-distance edit-distance-algorithm
Language:C 20
linkdotnet / ts-stringoperations
Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein
typescript strings levenshtein-distance rope trie longest-common-subsequence longest-common-substring boyer-moore hamming-distance
Language:TypeScript 4
ppml38 / shortest_edit_script
Novel algorithm to generate shortest edit script.
algorithms data-structures diff edit-distance edit-distance-algorithm edit-distance-algorithms editdistance editscript git-diff levenshtein-distance longest-common-subsequence longest-common-substring research-paper research-project string-similarity
Language:JavaScript 4
storm-ptr / step
Step is a C++17, header-only library of STL-like algorithms and data structures
suffix-tree suffix-array longest-common-subsequence longest-common-substring longest-increasing-subsequence maximum-subarray edit-distance kahan-summation graphviz
Language:C++ 3
storm-ptr / step20
Step20 is a C++20, header-only library of STL-like algorithms and data structures
edit-distance longest-common-subsequence longest-common-substring suffix-array suffix-tree longest-repeated-substring substring-search cpp20 lfu-cache lru-cache
Language:C++ 3
vmarkovtsev / etalpmet
Template reverser for Go
longest-common-substring reverse-template
Language:Go 3
shiningflash / Dynamic-Programming
Here are some dynamic programming problem solutions.
dynamic-programming dp competitve-programming coin-change knapsack knapsack-problem catalan-numbers bionomial-co-efficient lcs longest-common-subsequence longest-common-substring fibonacci longest-increasing-subsequence longest-palindromic-substring longest-palindromic-subsequence subset-sum online-judge-solutions
Language:C++ 2
Triun / PHP-Longest-Common-Substring
An implementation of the `Longest common substring` algorithm for PHP.
lcs longest-common-substring
Language:PHP 2
cornerCao / LCS
Get the LCS for several strings (more than 2) using suffix array and stack
longest-common-substring suffixarray
Language:C++ 1
Sheraff / async-input-filter-demo
damerau-levenshtein longest-common-substring react-hooks web-worker worker
Language:JavaScript 1
ahabegger / LCS-For-Proteins
The repository features a Python implementation of algorithms for analyzing DNA sequences. Its main functionality includes generating random DNA sequences, translating DNA to protein sequences, performing 6-frame translations, and finding the Longest Gene Expression (LGE) between two DNA sequences using a modified Longest Common Substring approach.
algorithms bioinformatics longest-common-substring
Language:Python 0
gautamop01 / CS222-Algorithm-Design
Learned as a part of Algorithm Design Course
algorithms-and-data-structures algorithmdesign algorithms floyd-warshall-algorithm dijkstra-algorithm longest-common-subsequence longest-common-prefix longest-increasing-subsequence cpp cpp17 fibonacci-numbers modular sorting-algorithms longest-common-substring shortest-path-algorithm base dynamic-programming recursion algorithm-challenges
Language:C++ 0
Mahibulhassan / Algorithms
Implementation All Kind of Algorithm .. Such as..... Back-traking,Dinamic Progra, FBS,DFS,Number theory,Search Algorithm,Diakastra,Floyed Warshal,Hamiltonpath,KMP,Longest Common Subsequence,Robin Cup Pattern Maching,Selection Sort
algorithms longest-common-subsequence minimum-spanning-trees permotation backtracking-algorithm bellman-ford-algorithm bfs-algorithm dfs-algorithm dinamic-programming kmp-algorithm longest-common-substring numbertheory diakastra floyedwarshall
Language:C++ 0
merterpam / find-similar-strings
A Java application which finds similar strings based on common substrings
java suffixtree similarity longest-common-substring
Language:Java 0
ondrej-nemec / metrics
This package allow use strings operations to generic sequence
distance jaro-distance levenshtein-distance hamming-distance jaro-winkler-distance java conditional-entropy longest-common-subsequence longest-common-substring
Language:Java 0
abhisheksoni27 / lexer.js
A lexer and longest common sequence finder (between JS source code files)
javascript lexer longest-common-substring npm
Language:JavaScript
bhavyapolishetti / leetcodeproblems
this repo includes solutions of Leet code problems in python
leetcode-python longest-common-substring python3
Language:Python
erikgreasy / python-text-corrector
LCS and Edit Distance text corrector
dynamic-programming edit-distance python longest-common-substring
Language:Python
esyede / fuzzy
Fuzzy search using Levenshtein Distance (LD) and Longest Common Substring (LCS) algorithm.
php levenshtein levenshtein-distance levenshtein-algorithm longest-common-subsequence longest-common-substring library fuzzy-search fuzzy-matching
Language:PHP
NZubia / ST-ReSeFi
Suffix Tree based method to find repeated sequences
pattern-mining longest-common-substring sequence-mining
pontazaricardo / Longest_common_substring
This is a project that shows how to find the longest common substring in an array of strings.
longest-common-subsequence longest-common-substring string-parsing string-manipulation substrings substring-search
Language:C#
sinhajoy / DP-Clean-AV-Chanel
Dynamic Programming
dynamic programming dynamic-programming coinchange knapsack-problem knapsack lcs longest-common-subsequence longest-common-substring
Language:C++
YaroslavKSE / Task_7
Spell Checker
longest-common-subsequence longest-common-substring spellchecker
Language:C#