gata-bio/affine-gaps

Less-wrong single-file Numba-accelerated Python implementation of Gotoh affine gap penalty extensions for the Needleman–Wunsch, Smith-Waterman, and Levenshtein algorithms for sequence alignment

Language: Python - Size: 99.6 KB - Last synced at: 7 days ago - Pushed at: about 1 month ago - Stars: 9 - Forks: 0

maxB9F/COATL-LIGM

Web-based text aligner and comparator

Language: HTML - Size: 13.1 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 1 - Forks: 0

Yellowtoast/korean_levenshtein

Calculates similarity between two Korean strings using Levenshtein distance with decomposed phonemes, improving accuracy.

Language: Dart - Size: 32.2 KB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

michaelbontyes/OCL_concepts_matcher

Finding matching concepts in OCL MSF Source

Language: Python - Size: 8.26 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

faozimipa/zi-levenshtein

Simple package to implement levenshtein distance algorithm in typescript

Language: TypeScript - Size: 38.1 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

OlivierBinette/simple-typo-tolerant-search

Efficient typo-tolerant search in 76 lines of code, with no dependencies.

Language: Python - Size: 243 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

ceresBakalite/TNAS

This C++ and C# repository holds a variety of common pattern-matching algorithms

Language: C# - Size: 41 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 1

isherep/Delete-Only-Levenshtein

Created modified Levenshtein distance algorithms, to match strings by deletion and capitalization only and does not allow replacement or insertion of characters

Language: Java - Size: 742 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 1

tolgahanacar/levenshtein-distance

The Levenshtein distance algorithm calculates the minimum number of operations required to transform one string into another. The operations can be insertion, deletion, or substitution of a single character. The higher the Levenshtein distance between two strings, the more different they are.

Language: JavaScript - Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

Ashish-Waykar/java-Spelling-Checker

Here Is Program To Check The Spelling And Correction in Spelling mistake suggester

Language: Java - Size: 4.88 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

my-old-projects/levenshtein-js

Find the similar keywords with Levenshtein algorithm

Language: JavaScript - Size: 1.95 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 1

tugas-itb-erick/plagiarism-measurement-levenshtein 📦

Language: Java - Size: 1.13 MB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

esyede/fuzzy 📦

Fuzzy search using Levenshtein Distance (LD) and Longest Common Substring (LCS) algorithm.

Language: PHP - Size: 11.7 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

redrussianarmy/paragraph-shortener

Shortens the paragraph depending on the given keywords using Levenshtein distance

Language: Python - Size: 4.88 KB - Last synced at: 2 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 1

kyledeer-32/vba_fuzzymatching

VBA Functions/Subs for performing fuzzy matching in Excel Workbooks.

Language: VBA - Size: 18.6 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 3 - Forks: 0

crfmc/similarity-measures

Python scripts used to calculate 3 basic similarity measures, suitable for ad hoc information retrieval systems: Levenshtein Edit Distance, Jaccard, and a Term-Document matrix.

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

naveedahmad99/LevenshteinAlgorithmAndroid

Implementation of Levenshtein Algorithm

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

Whyu9-9/DialogFlowBot

Bot Dialog Flow Telegram untuk memenuhi Tugas Akhir Matakuliah Multi Channel Access

Language: Python - Size: 32.4 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

benedictpmateo/dictation-algorithm

[VUE] - Visual dynamic algorithm using levenshtein and KMP search algorithm.

Language: Vue - Size: 145 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

guilhermeagostinelli/levenshtein

A Levenshtein Distance implementation using C++ with a dynamic programming approach.

Language: C++ - Size: 5.86 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

NirmalVatsyayan/FuzzyWuzzyGo

A fuzzy match library exposed by rest endpoint written in GoLang

Language: Go - Size: 4.88 KB - Last synced at: about 2 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

matjazbravc/Levenshtein-Text-Similarity-Demo

This sample compare two text files similarity using memory efficient Levenshtein algorithm.

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

hamedzarei/nlp-min-edit-distance

Find the best match for a token word with dictionary via min edit distance and levenshtein

Language: Python - Size: 1.95 KB - Last synced at: 3 months ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0