Stars
7
Forks
1
Language
Python
Last Updated
Jun 30, 2023
Similar Repos
Repo | Language | Stars | Description | Updated At |
---|---|---|---|---|
Java | 2504 | Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest … | Oct 10, 2022 | |
Go | 18 | Go Longest Common Subsequence | Jul 11, 2022 | |
PHP | 32 | Get text similarity level with Damerau-Levenshtein distance | Apr 14, 2023 | |
Ruby | 2 | Solving longest common subsequence problem in Ruby. | Jul 13, 2017 | |
Python | 19 | Solves the longest common subsequence problem in Python | Dec 08, 2022 | |
hoon | 2 | Longest common subsequence (for generating diffs) in Hoon. | Mar 22, 2023 | |
Swift | 9 | Swdifft is string diff library of longest common subsequence. | Nov 14, 2021 | |
Swift | 212 | Swift implementation of the longest common subsequence (LCS) algorithm. | Feb 22, 2023 | |
Java | 302 | Similarity or Distance Metrics, e.g. Levenshtein, for Java | Aug 11, 2022 | |
Java | 38 | Similarity or Distance Metrics, e.g. Levenshtein, for Java | May 24, 2023 | |
JavaScript | 2491 | Finds degree of similarity between two strings, based on Dice's Coefficient, which is mostly better … | May 10, 2023 | |
PHP | 16 | An implementation of the 'longest common subsequence' algorithm for PHP. | Mar 22, 2020 | |
C | 6 | Simple, fast Levenshtein distance and similarity ratio for Ruby | Jan 07, 2023 | |
JavaScript | 2 | :abacus: Reasonably efficient implementation of Eugene W. Myers's exact longest common subsequence and minimum edit-distance … | Dec 27, 2023 | |
JavaScript | 37 | Sørensen–Dice coefficient | Jul 25, 2022 | |
Haskell | 2 | Patience diff and longest increasing subsequence | Dec 05, 2019 | |
Haskell | 7 | Patience diff and longest increasing subsequence | Jan 06, 2022 | |
Jupyter Notebook | 2 | String Matching using Longest Common Subsequence with Words b/w two sentences | Mar 07, 2023 | |
C++ | 5 | edit distance (levenshtein distance) | Jul 22, 2019 | |
JavaScript | 5 | Dice-coefficient and NphoEd(Normalized phoneme-based metric) based string-similarity calculator | Jul 20, 2022 | |
Nimrod | 3 | Levenshtein distance benchmark | Apr 06, 2021 | |
C | 356 | The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and … | Sep 01, 2022 | |
C | 3 | The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and … | Jan 08, 2022 | |
C++ | 37 | The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and … | Aug 10, 2022 | |
None | 42 | The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and … | Apr 24, 2023 | |
None | 2 | The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and … | Nov 14, 2023 | |
JavaScript | 12 | The "Levenshtein Distance" algorithm | Mar 23, 2023 | |
Rust | 2 | Computes the longest Lyndon subsequence of a given input | Feb 09, 2023 | |
Erlang | 4 | An implementation of diff in erlang, can produce unified diffs on textfiles (plus longest common … | Jan 21, 2020 | |
Clojure | 3 | A small Clojure library to calculate similarity between two strings using their Levenshtein distance. | Feb 18, 2016 | |
Python | 2 | ANLS: Average Normalized Levenshtein Similarity | Jun 21, 2022 | |
Python | 4 | Compute the degree of overlap between two bundle masks using the Dice Similarity Coefficient (DSC) … | Mar 11, 2023 | |
Pawn | 4 | Levenshtein distance package for Pawn. | Dec 06, 2020 | |
JavaScript | 6 | Damerau-Levenshtein distance javascript implementation | Apr 07, 2020 | |
C | 110 | Levenshtein and Hamming distance computation | Aug 12, 2022 | |
Go | 6 | Didyoumean in golang (Levenshtein distance) | Apr 19, 2023 | |
C++ | 602 | Fast implementation of the edit distance(Levenshtein distance) | May 21, 2023 | |
Python | 8 | Find the longest increasing or decreasing subsequence of a sequence. | Apr 03, 2023 | |
Ruby | 650 | Find a needle (a document or record) in a haystack using string similarity and (optionally) … | Oct 14, 2022 | |
PHP | 3 | ✅ UTF-8 supported Levenshtein PHP function. A Function that finds similarity distance between two strings. | Nov 24, 2022 | |
C++ | 11 | Implementation of bounded Levenshtein distance (Ukkonen) | Sep 12, 2022 | |
JavaScript | 3 | :v: Levenshtein distance for an array. | Oct 05, 2020 | |
Dart | 2 | Multithreaded Levenshtein distance implementation in Dart | Jan 30, 2023 | |
Java | 2 | Java bytecode differences printer (levenshtein distance) | Dec 02, 2018 | |
C++ | 65 | SIMD-enabled Levenshtein distance in C++ | Apr 28, 2023 | |
Rust | 8 | A crate for finding a longest increasing subsequence of some input | Jan 09, 2022 | |
JavaScript | 4 | Tanimoto similarity and distance | May 29, 2021 | |
JavaScript | 3 | Calculate the Levenshtein distance between two strings. | Mar 11, 2022 | |
JavaScript | 54 | Levenshtein edit distance. No cruft. Real fast. | Jul 28, 2022 | |
Ruby | 131 | Calculates edit distance using Damerau-Levenshtein algorithm | Apr 13, 2023 |