Awesome Open Source

Programming Languages

Search results for string distance

string-distance x

31 search results found

Java String Similarity ⭐ 2,417

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

Recordlinkage ⭐ 808

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

Fuzzywuzzy ⭐ 729

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

Stringsimilarity.net ⭐ 401

A .NET port of java-string-similarity

Go Edlib ⭐ 331

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

Quickenshtein ⭐ 246

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

Strutil ⭐ 245

Golang metrics for calculating string similarity and other string utility functions

Cadmium ⭐ 155

Natural Language Processing (NLP) library for Crystal

Stringdistances.jl ⭐ 130

String Distances in Julia

Mudderjs ⭐ 94

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.

Triple_accel ⭐ 73

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

Str_metrics ⭐ 71

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

Affinegap ⭐ 51

📐 A Cython implementation of the affine gap string distance

Levenshtein ⭐ 50

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

Fuzzywuzzy ⭐ 42

Fuzzy string matching for PHP

Offline Diff Viewer ⭐ 33

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

Tidystringdist ⭐ 32

String distance calculation the tidy way.

Stringosim ⭐ 32

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

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

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

Learned string similarity for entity names using optimal transport.

Seqalign ⭐ 14

Collection of sequence alignment algorithms.

String Distance ⭐ 14

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

Levenshtein_finder ⭐ 13

Similar string search in Levenshtein distance

Jsymspell ⭐ 13

Java 8+ zero-dependency port of SymSpell: 1 million times faster through Symmetric Delete spelling correction algorithm

A project for string similarities.

String Dist ⭐ 10

A Python library for calculating string distances using C extensions (with a pure Python fallback)

Chronic_distance ⭐ 9

A simple Ruby natural language parser for distances.

Javapermutationtools ⭐ 8

A Java library for computation on permutations and sequences

Closest Match ⭐ 8

Find the closest match for a string from an array of matches, using string distance.

Equivalency ⭐ 5

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

Related Searches

Levenshtein String Distance (19)

1-31 of 31 search results

Privacy | About | Terms | Follow Us On Twitter

Copyright 2018-2024 Awesome Open Source. All rights reserved.