GitHub topics: string-distance

Repositories

feature23/StringSimilarity.NET

A .NET port of java-string-similarity

Language: C# - Size: 566 KB - Last synced at: 7 days ago - Pushed at: 9 days ago - Stars: 504 - Forks: 72

cicirello/JavaPermutationTools

A Java library for computation on permutations and sequences

Language: Java - Size: 6.79 MB - Last synced at: 7 days ago - Pushed at: 10 days ago - Stars: 19 - Forks: 11

matthieugomez/StringDistances.jl

String Distances in Julia

Language: Julia - Size: 416 KB - Last synced at: 3 days ago - Pushed at: about 2 months ago - Stars: 141 - Forks: 18

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: 14 days ago - Pushed at: about 2 years ago - Stars: 310 - Forks: 13

jens-muenker/fuzzywuzzy-kotlin

Android library for string matching based on the JavaWuzzy. The algorithm uses Levenshtein distance to calculate similarity between strings.

Language: Kotlin - Size: 186 KB - Last synced at: 26 days ago - Pushed at: 26 days ago - Stars: 8 - Forks: 1

adrg/strutil

Go metrics for calculating string similarity and other string utility functions

Language: Go - Size: 123 KB - Last synced at: 26 days ago - Pushed at: 27 days ago - Stars: 404 - Forks: 27

ac000/libac

A C library of miscellaneous utility functions

Language: C - Size: 336 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 2

aeye-sa/jedi-ts

A typescript implementation of JSON Edit dIstance, as described in the paper "JEDI: These aren't the JSON documents you're looking for..."

Language: TypeScript - Size: 324 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

fasiha/mudderjs

Lexicographically-subdivide the “space” between strings, by defining an alternate non-base-ten number system using a pre-defined dictionary of symbol↔︎number mappings. Handy for ordering NoSQL keys.

Language: JavaScript - Size: 508 KB - Last synced at: about 2 months ago - Pushed at: 10 months ago - Stars: 129 - Forks: 9

agext/levenshtein

Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.

Language: Go - Size: 23.4 KB - Last synced at: 19 days ago - Pushed at: about 5 years ago - Stars: 91 - Forks: 7

Daniel-Liu-c0deb0t/triple_accel

Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.

Language: Rust - Size: 182 KB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 109 - Forks: 12

andrewjsaid/levenshtypo

A fuzzy string dictionary based on Levenshtein automata

Language: C# - Size: 1.68 MB - Last synced at: about 2 months ago - Pushed at: 5 months ago - Stars: 6 - Forks: 0

technikhil314/offline-diff-viewer

A Privacy focused, easy sharable, open source and anonymous tracking diff viewer.

Language: Vue - Size: 1.37 MB - Last synced at: about 2 months ago - Pushed at: 3 months ago - Stars: 105 - Forks: 22

cicirello/jpt-examples

Example programs for the JavaPermutationTools (JPT) library

Language: Java - Size: 325 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

cadmiumcr/cadmium

Natural Language Processing (NLP) library for Crystal

Language: Crystal - Size: 9.24 MB - Last synced at: about 1 month ago - Pushed at: almost 4 years ago - Stars: 208 - Forks: 14

ArveH/StringStuff

C# version of calculating the Damerau Levenshtein Distance. Code is based on the Wikipedia article.

Language: C# - Size: 12.7 KB - Last synced at: 2 months ago - Pushed at: over 8 years ago - Stars: 1 - Forks: 0

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: 83 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 523 - Forks: 27

tdebatty/java-string-similarity

Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...

Language: Java - Size: 729 KB - Last synced at: 5 months ago - Pushed at: over 3 years ago - Stars: 2,726 - Forks: 417

anirbanmu/str_metrics

Ruby gem (native extension in Rust) providing implementations of various string metrics

Language: Ruby - Size: 94.7 KB - Last synced at: 6 days ago - Pushed at: over 3 years ago - Stars: 77 - Forks: 2

J535D165/recordlinkage

A powerful and modular toolkit for record linkage and duplicate detection in Python

Language: Python - Size: 70 MB - Last synced at: 7 months ago - Pushed at: almost 2 years ago - Stars: 1,007 - Forks: 156

xdrop/fuzzywuzzy

Java fuzzy string matching implementation of the well known Python's fuzzywuzzy algorithm. Fuzzy search for Java

Language: Java - Size: 415 KB - Last synced at: 7 months ago - Pushed at: over 2 years ago - Stars: 839 - Forks: 125

dedupeio/pyhacrf Fork of dirko/pyhacrf

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

Language: Python - Size: 428 KB - Last synced at: 23 minutes ago - Pushed at: 17 days ago - Stars: 24 - Forks: 12

hyperjumptech/beda

Beda is a golang library for detecting how similar a two string

Language: Go - Size: 20.5 KB - Last synced at: 7 months ago - Pushed at: almost 5 years ago - Stars: 55 - Forks: 5

sandinmyjoints/equivalency

Declaratively define rules for string equivalence so you can focus on the differences that matter.

Language: JavaScript - Size: 1.57 MB - Last synced at: 2 months ago - Pushed at: 8 months ago - Stars: 4 - Forks: 0

wyndow/fuzzywuzzy

Fuzzy string matching for PHP

Language: PHP - Size: 3.91 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 72 - Forks: 31

simonschoelly/InformationDistances.jl

A small Julia library for calculating the normalized compression distance.

Language: Julia - Size: 268 KB - Last synced at: 5 months ago - Pushed at: over 4 years ago - Stars: 5 - Forks: 1

dexyk/stringosim

String similarity functions, String distance's, Jaccard, Levenshtein, Hamming, Jaro-Winkler, Q-grams, N-grams, LCS - Longest Common Subsequence, Cosine similarity...

Language: Go - Size: 16.6 KB - Last synced at: 8 months ago - Pushed at: about 8 years ago - Stars: 61 - Forks: 8

lovit/levenshtein_finder

Similar string search in Levenshtein distance

Language: Python - Size: 3.02 MB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 21 - Forks: 2

andreiamatuni/strings

strings for zig

Size: 490 KB - Last synced at: 7 months ago - Pushed at: over 5 years ago - Stars: 14 - Forks: 3

iesl/stance

Learned string similarity for entity names using optimal transport.

Language: Python - Size: 71.3 KB - Last synced at: 5 months ago - Pushed at: about 5 years ago - Stars: 35 - Forks: 3

Dynom/TySug

A project around helping to prevent typing typos. TySug (Typo Suggestions) suggests alternative words with respect to keyboard layouts

Language: Go - Size: 440 KB - Last synced at: about 2 months ago - Pushed at: almost 3 years ago - Stars: 19 - Forks: 3

nkkarpov/editdistancek

LMS algorithm for computing edit distance with SIMD optimizations

Language: Rust - Size: 18.6 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 11 - Forks: 2

dedupeio/affinegap

:triangular_ruler: A Cython implementation of the affine gap string distance

Language: Cython - Size: 71.3 KB - Last synced at: 14 days ago - Pushed at: almost 3 years ago - Stars: 57 - Forks: 10

dev-ahmadbilal/string-master

A comprehensive JS/TS library with 18 specialized classes for string manipulation, conversion, validation, and more. Streamline your development with powerful, all-in-one solutions.

Language: TypeScript - Size: 600 KB - Last synced at: 8 months ago - Pushed at: 12 months ago - Stars: 4 - Forks: 0

sumn2u/string-comparisons

A collection of string comparisons algorithms

Language: JavaScript - Size: 700 KB - Last synced at: 6 months ago - Pushed at: over 1 year ago - Stars: 14 - Forks: 5

t-ski/string-similarity-algorithms

Common string similarity algorithm implementations.

Language: Python - Size: 6.84 KB - Last synced at: 2 days ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

lorenzocestaro/seqalign

Collection of sequence alignment algorithms.

Language: JavaScript - Size: 366 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 25 - Forks: 3

ywu94/python-text-distance

A python implementation of a variety of text/string distance and similarity metrics. No GPL!

Language: Python - Size: 62.5 KB - Last synced at: 8 months ago - Pushed at: over 5 years ago - Stars: 8 - Forks: 2

mtingers/hashfuzz

Detects similarities between strings & generates similarity hash

Language: Python - Size: 16.6 KB - Last synced at: 9 months ago - Pushed at: almost 7 years ago - Stars: 2 - Forks: 1

OlivierBinette/groupbyrule

Deduplicate data using fuzzy and deterministic matching rules.

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

Elara6331/pak

This repository is a mirror. Do not post issues or PRs here.

Language: Go - Size: 42 KB - Last synced at: 8 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

mehrandvd/Simila

A project for string similarities.

Language: C# - Size: 2.2 MB - Last synced at: 7 months ago - Pushed at: about 2 years ago - Stars: 13 - Forks: 5

jancajthaml-go/levenstein

levenstein string distance

Language: Go - Size: 17.6 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

sarveshj/Longest-Subsequence-Alphabetical-Order

program that prints the longest substring in which the letters occur in alphabetical order

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

bitfoundation/Simila Fork of mehrandvd/Simila

A project for string similarities.

Language: C# - Size: 2.2 MB - Last synced at: 3 months ago - Pushed at: about 5 years ago - Stars: 9 - Forks: 1

Related Keywords

string-matching 19 levenshtein-distance 17 string-similarity 15 levenshtein 14 python 11 edit-distance 9 distance 7 jaro-winkler 7 golang 7 damerau-levenshtein 6 strings 6 algorithms 6 string 5 string-comparison 5 string-search 5 go 5 string-metrics 4 hamming-distance 4 algorithm 4 java 4 similarity-measures 4 smith-waterman 3 jaro 3 nlp 3 cosine-similarity 3 winkler 3 dotnet 3 rust 3 javascript 3 string-manipulation 3 record-linkage 3 fuzzy-matching 3 fuzzywuzzy 3 entity-resolution 3 sorensen-dice 2 permutations 2 simd 2 permutation-distance 2 comparison 2 tf-idf 2 qgram-distance 2 library 2 dynamic-programming 2 string-compression 2 json 2 conditional-random-fields 2 typescript 2 sequences 2 hacktoberfest 2 text-distance 2 string-distance-calculation 2 cosine-distance 2 c 2 difference 2 hamming 2 jaccard-similarity 2 privacy 2 jaccard 2 shingles 2 fuzzy-search 2 dice-coefficient 2 lcs-distance 2 nodejs 1 regex 1 misc 1 math 1 sort 1 utils 1 compression 1 information-distance 1 kolmogorov-complexity 1 normalized-compression-distance 1 pattern-matching 1 search-algorithm 1 string-trie 1 tree 1 tree-structure 1 trie 1 wildcard-searches 1 wildcard-trie 1 inflection 1 slugify 1 string-case 1 avx2 1 android 1 kotlin 1 mit-license 1 similarity-metrics 1 data-matching 1 text-similarity 1 textutils 1 igraph 1 pandas 1 cleaning 1 data 1 transposition 1 fuzzy-string 1 fuzzy-string-matching 1 levenshtein-automata 1 levenshtein-string-distance 1

GitHub topics: string-distance

dedupeio/pyhacrf Fork of dirko/pyhacrf

bitfoundation/Simila Fork of mehrandvd/Simila

sfischer13/python-stringmetric 📦

paulirwin/StringSimilarity.NET Fork of feature23/StringSimilarity.NET