vincent-scw/String.Search

String.Search is a simple library to implement a full text search with given patterns.

Language: C# - Size: 41 KB - Last synced: 4 days ago - Pushed: almost 4 years ago - Stars: 7 - Forks: 1

Philippus/osita

🧸 Tiny optimal string alignment distance library

Language: Scala - Size: 141 KB - Last synced: 25 days ago - Pushed: 25 days ago - Stars: 3 - Forks: 1

lmas/Damerau-Levenshtein

Calculate the true Damerau–Levenshtein distance of string A and B

Language: Go - Size: 37.1 KB - Last synced: 19 days ago - Pushed: 11 months ago - Stars: 11 - Forks: 3

SUPERustam/plagiat_2023

AntiPlagiat for Tinkoff '23

Language: Python - Size: 1.59 MB - Last synced: 29 days ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

life4/textdistance

📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.

Language: Python - Size: 429 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 3,302 - Forks: 244

life4/textdistance.rs

🦀📏 Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support.

Language: Rust - Size: 206 KB - Last synced: 30 days ago - Pushed: about 1 year ago - Stars: 252 - Forks: 9

robertgr991/fastDamerauLevenshtein

Cython implementation of true Damerau-Levenshtein algorithm.

Language: Python - Size: 63.5 KB - Last synced: 23 days ago - Pushed: 6 months ago - Stars: 16 - Forks: 2

kyr0/clientside-search

A highly efficient, isomorphic, full-featured, multilingual text search engine library, providing full-text search, fuzzy matching, phonetic scoring, document indexing and more, with micro JSON state hydration/dehydration in-browser and server-side.

Language: TypeScript - Size: 1.58 MB - Last synced: 5 days ago - Pushed: 11 months ago - Stars: 6 - Forks: 0

gustaveWPM/Typescript-Damerau-Levenshtein 📦

Just another Damerau Levenshtein distance implementation, made in TypeScript

Language: TypeScript - Size: 2.93 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

JDSherbert/String-Distance-Search

Simple C# String Distance Search implementation using Damerau Levenshtein algorithm.

Language: C# - Size: 16.6 KB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

BASARANOMO/edit-distance-dynamic-programming

Language: C++ - Size: 1.47 MB - Last synced: 8 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

djanito/Correcteur-orthographique

Spell checker in C based on bk-tree and levenshtein distance

Language: C - Size: 1.15 MB - Last synced: 8 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

manzurola/aligner

A parameterizable Damerau Levenshtein aligner in Java.

Language: Java - Size: 165 KB - Last synced: 9 months ago - Pushed: almost 2 years ago - Stars: 2 - Forks: 0

CTzatzakis/Damerau-Levenshtein-distance

Damerau–Levenshtein distance is a string metric for measuring the edit distance between two sequences. Informally, the Damerau–Levenshtein distance between two words is the minimum number of operations (consisting of insertions, deletions or substitutions of a single character, or transposition of two adjacent characters) required to change one word into the other.

Language: C++ - Size: 9.77 KB - Last synced: 10 months ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 1

arthrp/DamerauLevenshteinDistanceCalculatorGpl

Yeah it's GPL

Language: C# - Size: 26.4 KB - Last synced: 3 days ago - Pushed: 10 months ago - Stars: 0 - Forks: 0

pedromagician/String-Similarity-Algorithms

String Similarity Algorithms

Language: BASIC - Size: 28.3 KB - Last synced: 11 months ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

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: 4 days ago - Pushed: over 2 years ago - Stars: 2 - Forks: 0

fabvalaaah/damerau-levenshtein-js

NPM package that calculates synchronously or asynchronously the Damerau-Levenshtein distance between strings

Language: JavaScript - Size: 372 KB - Last synced: 20 days ago - Pushed: about 1 year ago - Stars: 11 - Forks: 1

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: about 1 year ago - Pushed: over 2 years ago - Stars: 16 - Forks: 1

mrshu/node-weighted-damerau-levenshtein

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

Language: JavaScript - Size: 161 KB - Last synced: 29 days ago - Pushed: over 1 year ago - Stars: 3 - Forks: 1

taKana671/PyTextDistance

Cython extension modules for Levenshtein-distance, Jaro-Winkler-distance, Damerau-Levenshtein-distance, Hamming-distance

Language: Python - Size: 1.05 MB - Last synced: about 1 year ago - Pushed: almost 2 years ago - Stars: 1 - Forks: 0

holmanb/levenshtein

edit distance algos: levenshtien, damerau, and hamming code

Language: Rust - Size: 2.93 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

poke1024/simtrie

An efficient data structure for fast string similarity searches

Language: Python - Size: 37.1 KB - Last synced: over 1 year ago - Pushed: over 3 years ago - Stars: 19 - Forks: 1

hgrsd/abitlike

Find the n-closests matches of a term within any whitespace-separated wordlist

Language: Rust - Size: 3.91 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

sp1ff/damerau-levenshtein

Comparison of a few algorithms for computing Damerau–Levenshtein distance

Language: Shell - Size: 154 KB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 3 - Forks: 1

Khojasteh/assorted-utils

A set of assorted helper functions, extensions and classes in .NET Standard

Language: C# - Size: 468 KB - Last synced: about 1 year ago - Pushed: almost 5 years ago - Stars: 1 - Forks: 1

rahmed31/Spellchecker

This repository implements a brute-force spellchecker utilizing the Damerau-Levenshtein edit distance.

Language: Python - Size: 40 KB - Last synced: over 1 year ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

ayum/ayum.cpp

Unordered collection of c++ pieces of code

Language: CMake - Size: 52.7 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

el3um4s/Damerau-Levenshtein

Calculate the Damerau–Levenshtein distance between strings.

Language: TypeScript - Size: 9.77 KB - Last synced: 30 days ago - Pushed: over 3 years ago - Stars: 1 - Forks: 0