An open API service providing repository metadata for many open source software ecosystems.

Topic: "edit-distance"

wolfgarbe/SymSpell

SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

Language: C# - Size: 12 MB - Last synced at: 1 day ago - Pushed at: about 2 months ago - Stars: 3,242 - Forks: 303

mammothb/symspellpy

Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

Language: Python - Size: 5.76 MB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 824 - Forks: 124

MaartenGr/PolyFuzz

Fuzzy string matching, grouping, and evaluation.

Language: Python - Size: 4.04 MB - Last synced at: about 23 hours ago - Pushed at: 9 days ago - Stars: 763 - Forks: 72

Martinsos/edlib

Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.

Language: C++ - Size: 4.67 MB - Last synced at: about 23 hours ago - Pushed at: 2 days ago - Stars: 544 - Forks: 169

hbollon/go-edlib

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

Language: Go - Size: 76.2 KB - Last synced at: about 1 month ago - Pushed at: almost 3 years ago - Stars: 505 - Forks: 26

gustf/js-levenshtein

The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.

Language: JavaScript - Size: 62.5 KB - Last synced at: 12 months ago - Pushed at: about 3 years ago - Stars: 444 - Forks: 35

rapidfuzz/strsim-rs

:abc: Rust implementations of string similarity metrics

Language: Rust - Size: 702 KB - Last synced at: about 5 hours ago - Pushed at: about 1 year ago - Stars: 436 - Forks: 41

alexdrone/Buffer

Swift μ-framework for efficient array diffs and datasource adapters.

Language: Swift - Size: 10.5 MB - Last synced at: 7 days ago - Pushed at: over 5 years ago - Stars: 351 - Forks: 13

Turnerj/Quickenshtein

Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support

Language: C# - Size: 324 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 294 - Forks: 14

shivamMg/trie

A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search.

Language: Go - Size: 6.18 MB - Last synced at: 16 days ago - Pushed at: about 2 years ago - Stars: 111 - Forks: 6

foray1010/didyoumean2

a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm

Language: TypeScript - Size: 8.23 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 102 - Forks: 6

belambert/edit-distance

Python library for computing edit distance between arbitrary Python sequences.

Language: Python - Size: 148 KB - Last synced at: 30 days ago - Pushed at: 2 months ago - Stars: 102 - Forks: 16

1ytic/pytorch-edit-distance

Levenshtein edit-distance on PyTorch and CUDA

Language: Cuda - Size: 9.77 KB - Last synced at: 3 days ago - Pushed at: over 2 years ago - Stars: 95 - Forks: 14

Haseeb-Qureshi/Algorithms-Study-Group

Study group for algorithms in Ruby, hosted at App Academy

Language: Ruby - Size: 353 KB - Last synced at: about 1 month ago - Pushed at: over 9 years ago - Stars: 93 - Forks: 32

wooorm/levenshtein.c

Levenshtein algorithm in C

Language: C - Size: 22.5 KB - Last synced at: 29 days ago - Pushed at: over 2 years ago - Stars: 84 - Forks: 13

eth-sri/astarix

AStarix: Fast and Optimal Sequence-to-Graph Aligner

Language: C++ - Size: 13.1 MB - Last synced at: 6 days ago - Pushed at: over 3 years ago - Stars: 74 - Forks: 8

Meteorix/pylcs

super fast cpp implementation of longest common subsequence/substring

Language: C++ - Size: 12.7 KB - Last synced at: 21 days ago - Pushed at: over 1 year ago - Stars: 67 - Forks: 23

wolfgarbe/SymSpellCompound

SymSpellCompound: compound aware automatic spelling correction

Size: 646 KB - Last synced at: 6 months ago - Pushed at: about 7 years ago - Stars: 66 - Forks: 16

je-suis-tm/recursion-and-dynamic-programming

Julia and Python recursion algorithm, fractal geometry and dynamic programming applications including Edit Distance, Knapsack (Multiple Choice), Stock Trading, Pythagorean Tree, Koch Snowflake, Jerusalem Cross, Sierpiński Carpet, Hilbert Curve, Pascal Triangle, Prime Factorization, Palindrome, Egg Drop, Coin Change, Hanoi Tower, Cantor Set, Fibonacci

Language: Julia - Size: 976 KB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 61 - Forks: 13

universal-automata/liblevenshtein-java

Various utilities regarding Levenshtein transducers. (Java)

Language: Java - Size: 5.83 MB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 57 - Forks: 20

wolfgarbe/LinSpell

Fast approximate strings search & spelling correction

Language: C# - Size: 3.55 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 55 - Forks: 6

words/dice-coefficient

Sørensen–Dice coefficient

Language: JavaScript - Size: 112 KB - Last synced at: 9 months ago - Pushed at: over 2 years ago - Stars: 54 - Forks: 7

1ytic/edit-distance-papers

A curated list of papers dedicated to edit-distance as objective function

Size: 23.4 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 54 - Forks: 3

Genivia/FuzzyMatcher

Fast fuzzy regex matcher: specify max edit distance to find approximate matches. FuzzyMatcher is now included in RE/flex.

Language: C++ - Size: 67.4 KB - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 36 - Forks: 6

pekoto-zz/FastFuzzyStringMatcherDotNet

A BK tree implementation for fast fuzzy string matching

Language: C# - Size: 37.1 MB - Last synced at: 5 days ago - Pushed at: almost 7 years ago - Stars: 28 - Forks: 8

taleinat/levenshtein-search

A Javascript library for fuzzy substring search.

Language: JavaScript - Size: 1.05 MB - Last synced at: 24 days ago - Pushed at: over 2 years ago - Stars: 27 - Forks: 1

dedupeio/pyhacrf Fork of dirko/pyhacrf

:triangular_ruler: Hidden alignment conditional random field for classifying string pairs.

Language: Python - Size: 405 KB - Last synced at: 20 days ago - Pushed at: 8 months ago - Stars: 24 - Forks: 11

AsadiAhmad/Edit-Distance-Spark

Calculating Edit Distance with PySpark

Language: Jupyter Notebook - Size: 4.88 KB - Last synced at: about 2 months ago - Pushed at: 11 months ago - Stars: 24 - Forks: 0

nikcomestotalk/autosuggest

Instant auto suggestion and completion

Language: Java - Size: 104 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 24 - Forks: 16

mammothb/editdistpy

Fast edit distance Python extension written in Cython/C++. Supports Levenshtein distance and Damerau Optimal String Alignment (OSA) distance.

Language: C++ - Size: 157 KB - Last synced at: 6 months ago - Pushed at: 8 months ago - Stars: 23 - Forks: 4

poke1024/simtrie

An efficient data structure for fast string similarity searches

Language: Python - Size: 37.1 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 22 - Forks: 2

zzw922cn/TF2_soft_dtw

Custom TensorFlow2 implementations of forward and backward computation of soft-DTW algorithm in batch mode.

Language: Python - Size: 15.6 KB - Last synced at: 19 days ago - Pushed at: almost 4 years ago - Stars: 21 - Forks: 1

cicirello/JavaPermutationTools

A Java library for computation on permutations and sequences

Language: Java - Size: 6.57 MB - Last synced at: 1 day ago - Pushed at: 9 days ago - Stars: 19 - Forks: 11

mrecachinas/hexhamming

:heavy_division_sign: SIMD-accelerated bitwise hamming distance Python module for hexadecimal strings

Language: C++ - Size: 572 KB - Last synced at: 8 days ago - Pushed at: 18 days ago - Stars: 19 - Forks: 4

thaumant/eddie

Language: Rust - Size: 125 KB - Last synced at: 17 days ago - Pushed at: over 5 years ago - Stars: 19 - Forks: 1

alextanhongpin/stringdist

String metrics function in golang (levenshtein, damerau-levenshtein, jaro, jaro-winkler and additionally bk-tree) for autocorrect

Language: Go - Size: 37.1 KB - Last synced at: about 1 month ago - Pushed at: about 5 years ago - Stars: 18 - Forks: 0

SaeedNajafi/pytorch-ocd

Implementation of the Optimal Completion Distillation for Sequence Labeling

Language: Python - Size: 30.3 KB - Last synced at: about 1 year ago - Pushed at: almost 6 years ago - Stars: 18 - Forks: 1

ecomp-shONgit/string-distance

A set of (string) distance functions written in JavaScript / Python / PHP.

Language: PHP - Size: 95.7 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 17 - Forks: 3

tcrouch/edits.cr

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment

Language: Crystal - Size: 96.7 KB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 16 - Forks: 0

OlivierBinette/StringCompare

Efficient String Comparison Functions and Fuzzy String Matching

Language: Python - Size: 3 MB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 16 - Forks: 2

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.

Language: C - Size: 1.73 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 16 - Forks: 1

RagnarGrootKoerkamp/sassy

Fast approximate string searching

Language: Rust - Size: 164 KB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 15 - Forks: 1

ItrcAiLabs/eval_mt

To evaluate machine translation, they use several methods, some of which we fully implemented

Language: Python - Size: 186 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 15 - Forks: 1

dr-mushtaq/Natural-language-processing

This repository is a related to all about Natural Langauge Processing - an A-Z guide to the world of Data Science. This supplement contains the implementation of algorithms, statistical methods and techniques (in Python)

Language: Jupyter Notebook - Size: 1.78 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 14 - Forks: 4

hzeng-otterai/ffsearch

Fast fuzzy string search

Language: C++ - Size: 82 KB - Last synced at: 5 months ago - Pushed at: about 3 years ago - Stars: 14 - Forks: 4

softwx/SoftWx.Match

Library of tools for fuzzy matching.

Language: C# - Size: 270 KB - Last synced at: 27 days ago - Pushed at: almost 5 years ago - Stars: 13 - Forks: 5

blester125/string-distance

String Distance using cython

Language: Python - Size: 48.8 KB - Last synced at: 12 days ago - Pushed at: over 5 years ago - Stars: 13 - Forks: 3

shrebox/Natural-Language-Processing

Compilation of Natural Language Processing (NLP) codes. BONUS: Link to Information Retrieval (IR) codes compilation. (checkout the readme)

Language: Python - Size: 1.85 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 12 - Forks: 0

erikerlandson/edit_distance

STL and Boost compatible edit distance functions for C++

Language: C++ - Size: 926 KB - Last synced at: 23 days ago - Pushed at: about 11 years ago - Stars: 11 - Forks: 1

mutalyzer/algebra

A Boolean Algebra for Genetic Variants

Language: Python - Size: 1.09 MB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 10 - Forks: 2

wooorm/levenshtein

Levenshtein algorithm CLI

Language: Shell - Size: 16.6 KB - Last synced at: 26 days ago - Pushed at: almost 5 years ago - Stars: 10 - Forks: 2

hotelll/Music_Plagiarism_Detection

"Music Plagiarism Detection via Bipartite Graph Matching", paper is avaliable on Arxiv.

Language: Python - Size: 178 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 9 - Forks: 2

nickzuber/levenshtein-lite

:bullettrain_side: :dash: A lightweight implementation of the Levenshtein distance algorithm.

Language: JavaScript - Size: 22.5 KB - Last synced at: 24 days ago - Pushed at: over 8 years ago - Stars: 9 - Forks: 0

giacomocavalieri/edit_distance

📝 A pure Gleam package to compute the edit distance of two strings

Language: Gleam - Size: 26.4 KB - Last synced at: 3 days ago - Pushed at: 7 months ago - Stars: 7 - Forks: 1

jfjlaros/dict-trie

Trie implementation for approximate string matching.

Language: Python - Size: 62.5 KB - Last synced at: 11 days ago - Pushed at: over 1 year ago - Stars: 7 - Forks: 3

OlivierBinette/groupbyrule

Deduplicate data using fuzzy and deterministic matching rules.

Language: Python - Size: 11.9 MB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 7 - Forks: 0

pl3onasm/CLRS

Advanced algorithms and generic data structures in C

Language: C - Size: 10.4 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 6 - Forks: 1

dedupeio/highered

CRF Edit Distance

Language: Python - Size: 9.77 KB - Last synced at: 11 days ago - Pushed at: about 5 years ago - Stars: 6 - Forks: 4

albertusk95/nips-challenge-essay-scoring-arabic

Global NIPS Paper Implementation Challenge - An Automated System for Essay Scoring of Online Exams in Arabic based on Stemming Techniques and Levenshtein Edit Operations

Language: Python - Size: 269 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 6 - Forks: 1

jfjlaros/barcode

NGS barcode design and validation.

Language: Python - Size: 53.7 KB - Last synced at: 4 days ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 2

peterthehan/group-similar

Group similar items together.

Language: TypeScript - Size: 1.34 MB - Last synced at: 18 days ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 0

Sabro98/GA-WeightedEditSimilarity

Official implementation of "Weighted Weighted Edit Distance optimized using Genetic Algorithm for SMILES-based Compound Similarity, PAAA(SCIE)".

Language: Python - Size: 4.71 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 5 - Forks: 0

belambert/cl-edit-distance

A Common Lisp implementation of edit distance.

Language: Common Lisp - Size: 38.1 KB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 5 - Forks: 0

IDinsight/hindi-fuzzy-merge

Code repository with customisable Fuzzy Matching scripts in STATA and Python, especially useful when working with datasets containing Hindi text transliterated to English.

Language: Python - Size: 120 KB - Last synced at: 12 months ago - Pushed at: over 4 years ago - Stars: 5 - Forks: 0

soras/genEditDist

Generalized edit distance command line tool

Language: C - Size: 77.1 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 5 - Forks: 0

erwald/elixir-changeset

An Elixir package for calculating between-list edit distances

Language: Elixir - Size: 32.2 KB - Last synced at: 5 days ago - Pushed at: almost 8 years ago - Stars: 5 - Forks: 1

jfjlaros/HUMID

HUMID: reference free FastQ deduplication

Language: C++ - Size: 163 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 4 - Forks: 2

nathanrooy/turboshtein

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

Language: C - Size: 17.6 KB - Last synced at: 2 days ago - Pushed at: about 2 years ago - Stars: 4 - Forks: 0

manzurola/align-arr

A Typescript library to find the minimal edit path between two generic arrays.

Language: TypeScript - Size: 74.2 KB - Last synced at: 9 months ago - Pushed at: about 2 years ago - Stars: 4 - Forks: 0

ppml38/shortest_edit_script

Novel algorithm to generate shortest edit script.

Language: JavaScript - Size: 563 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 1

sstadick/nimedlib

Nim wrapper for the Edlib library

Language: Nim - Size: 4.88 KB - Last synced at: 5 days ago - Pushed at: almost 6 years ago - Stars: 4 - Forks: 0

Konrad-Ziarko/Levenshtein

Sniffer, KeyLogger, Clipboard listener, USB scanner with ADS support; Computes Levenshtein minimum edit-distance between two strings

Language: C# - Size: 1.26 MB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 4 - Forks: 2

mostafa-asg/SpellChecker

Spell checker written in Kotlin

Language: Kotlin - Size: 994 KB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 4 - Forks: 0

andrewjsaid/levenshtypo

A fuzzy string dictionary based on Levenshtein automata

Language: C# - Size: 1.57 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 3 - Forks: 0

smimram/levenfind

Find pairs of similar files according to Levenshtein distance.

Language: OCaml - Size: 38.1 KB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 3 - Forks: 0

tcrouch/edits

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment

Language: Ruby - Size: 68.4 KB - Last synced at: about 5 hours ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 1

ymoslem/Sentence-Similarity

Sentence Similarity Approaches

Language: Jupyter Notebook - Size: 176 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

storm-ptr/step20

Step20 is a C++20, header-only library of STL-like algorithms and data structures

Language: C++ - Size: 432 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

0xd34df00d/edit-distance-linear

Levenshtein edit distance in linear memory (also turns out to be faster than C++)

Language: Haskell - Size: 24.4 KB - Last synced at: about 14 hours ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

mrshu/node-weighted-damerau-levenshtein

A simple NodeJS (NPM) module for weighted Damerau–Levenshtein distance.

Language: JavaScript - Size: 161 KB - Last synced at: 24 days ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 1

NimaFakoor/Plagiarism-Detection

مسئله دزدی ادبی و ایده حل آن

Language: Python - Size: 396 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

storm-ptr/step 📦

Step is a C++17, header-only library of STL-like algorithms and data structures

Language: C++ - Size: 357 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 1

Zabuzard/LexiSearchExercises

LexiSearch is an API for retrieving information in given datasets.

Language: Java - Size: 6.73 MB - Last synced at: 2 months ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

mary060196/CISC5001_Research_Project_Implementing_TRed_Efficiently

C++ Tandem Repeats Detector -- Spring 2020 Independent Study Class in the Computer Science Department of Brooklyn College

Language: C++ - Size: 4.6 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 3 - Forks: 0

erwald/elm-edit-distance

An Elm package for calculating between-list edit distances

Language: Elm - Size: 23.4 KB - Last synced at: 5 days ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 1

kennedyCzar/EditDistanceAdvanceAlgoProject

Minimum Edit Distance (Advance Algorithm Project)- Implementing Dynamic, Greedy, Branch and Bound, K-strip Algo

Language: Python - Size: 36.1 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 0

deltam/go-lsd-parametrized

Weighted Leveshtein Distance and its extended interfaces written in Go.

Language: Go - Size: 41 KB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 0

canberkakcali/hashtable-spell-checker

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

Language: C - Size: 2.93 MB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 0

aitounejjar/pa2-Spell-Corrector

CS 276 - Programming Assignment 2

Language: Java - Size: 64.5 KB - Last synced at: about 1 month ago - Pushed at: about 8 years ago - Stars: 3 - Forks: 1

jfcherng/php-levenshtein-distance

Calculates the Levenshtein distance and the edit progresses between two strings.

Language: PHP - Size: 203 KB - Last synced at: 1 day ago - Pushed at: 6 months ago - Stars: 2 - Forks: 4

mutalibcs/Bio-informatics

Bio informatics course materials for NEUB students.

Language: C++ - Size: 597 KB - Last synced at: 4 months ago - Pushed at: 7 months ago - Stars: 2 - Forks: 0

zhuichao001/hawker

Common engineering data structures and algorithms, such as linear,tree,linked list,graph,greedy,divide and conquer,dynamic programming, backtracking, depth search, breadth search and so on

Language: C++ - Size: 5.91 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 2 - Forks: 1

sean2077/editdis

A single header C++ library for compute edit distance (Levenshtein distance), supporting wstring ( and Chinese string).

Language: C++ - Size: 4.88 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

jfjlaros/tssv

Targeted characterisation of short structural variation.

Language: Python - Size: 243 KB - Last synced at: 11 days ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 1

ZviRosenfeld/IEnumerableCorrelater

IEnumerableCorrelater knows to compare two IEnumerables or strings. It returns the distance between them, and returns two arrays which represent their "best match". IEnumerableCorrelater can be used to create diff tools.

Language: C# - Size: 212 KB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

athlohangade/minimum-edit-distance

The repo is about implementation of Wagner-Fischer algorithm for calculating Levenshtein distance between two strings.

Language: Python - Size: 150 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 0

bhattbhavesh91/polyfuzz-string-matching-demo

Fuzzy string matching, grouping, and evaluation using PolyFuzz

Language: Jupyter Notebook - Size: 15.6 KB - Last synced at: about 2 months ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 2

Daniel-Liu-c0deb0t/WWDC-2020-Coronavirus-Comparison

Efficiently comparing the 2019 coronavirus genome with a couple of other coronaviruses in Swift.

Language: Swift - Size: 1.08 MB - Last synced at: about 2 months ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

sharmilathirumalai/Homograph-detector

Finds Homographic domain name in a given set.

Language: Java - Size: 6.84 KB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 1

pekoto-zz/FastFuzzyStringMatcher

A BK tree for fast, fuzzy, in-memory string matching

Language: Java - Size: 1010 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 2 - Forks: 1

Related Topics
levenshtein-distance 61 levenshtein 34 dynamic-programming 24 python 22 damerau-levenshtein 20 edit-distance-algorithm 17 algorithm 13 fuzzy-search 13 string-matching 11 approximate-string-matching 11 longest-common-subsequence 10 jaro-winkler 10 spellcheck 9 string-distance 9 spelling-correction 9 fuzzy-matching 9 bioinformatics 9 algorithms 9 alignment 8 java 8 cpp 7 similarity 7 hamming-distance 7 nlp 7 spell-check 7 damerau-levenshtein-distance 6 spelling 6 longest-common-substring 6 string-similarity 6 wagner-fischer-algorithm 5 trie 5 jaro 5 edit-distances 5 suffix-array 5 machine-learning 5 c 5 simd 4 symspell 4 dictionary 4 longest-increasing-subsequence 4 dna 4 spellchecker 4 distance 4 prefix-tree 4 suffix-tree 4 data-structures 4 edit-distance-algorithms 4 editdistance 4 bk-tree 4 fuzzy-string-matching 4 natural-language-processing 4 c-plus-plus 4 lcs 4 sequence-alignment 4 leetcode 4 matching 4 leetcode-solutions 4 embeddings 3 needleman-wunsch 3 merge-sort 3 divide-and-conquer 3 rust 3 binary-search 3 word-segmentation 3 maximum-subarray 3 coin-change 3 string 3 kruskal 3 text 3 hamming 3 union-find 3 go 3 text-search 3 golang 3 recursion 3 similarity-measures 3 regex 3 swift 3 ruby 3 search-engine 3 information-retrieval 3 typescript 3 dna-sequences 3 cosine-similarity 2 mergesort 2 minimum-edit-distance 2 cosine-distance 2 string-comparison 2 recursive-algorithm 2 levenshtein-automata 2 algorithms-and-data-structures 2 permutation 2 pytorch 2 reinforcement-learning 2 conditional-random-fields 2 metrics 2 jaro-winkler-distance 2 text-algorithms 2 fuzzy 2 genomics 2