string-similarity | Topic | Ecosyste.ms: Repos

Topic: "string-similarity"

rapidfuzz/RapidFuzz

Rapid fuzzy string matching in Python using various string metrics

Language: Python - Size: 7.34 MB - Last synced at: 3 days ago - Pushed at: 16 days ago - Stars: 3,137 - Forks: 129

aceakash/string-similarity 📦

Finds degree of similarity between two strings, based on Dice's Coefficient, which is mostly better than Levenshtein distance.

Language: JavaScript - Size: 109 KB - Last synced at: 7 days ago - Pushed at: about 2 years ago - Stars: 2,529 - Forks: 129

adrg/strutil

Go metrics for calculating string similarity and other string utility functions

Language: Go - Size: 112 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 381 - Forks: 25

rapidfuzz/Levenshtein

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

Language: C++ - Size: 6.35 MB - Last synced at: 10 days ago - Pushed at: about 2 months ago - Stars: 325 - Forks: 20

rapidfuzz/rapidfuzz-cpp

Rapid fuzzy string matching in C++ using the Levenshtein Distance

Language: C++ - Size: 2.96 MB - Last synced at: 6 days ago - Pushed at: 4 months ago - Stars: 299 - Forks: 45

rieck/harry

A Tool for Measuring String Similarity

Language: C - Size: 4.17 MB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 113 - Forks: 16

rapidfuzz/python-Levenshtein

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

Size: 81.1 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 110 - Forks: 6

usc-isi-i2/rltk

Record Linkage ToolKit (Find and link entities)

Language: Python - Size: 9.59 MB - Last synced at: 18 days ago - Pushed at: almost 2 years ago - Stars: 110 - Forks: 23

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

stephenjjbrown/string-similarity-js

Lightweight string similarity function for javascript

Language: JavaScript - Size: 57.6 KB - Last synced at: 23 days ago - Pushed at: over 1 year ago - Stars: 100 - Forks: 10

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

searchhub/preDict

Lightning fast spell correction / fuzzy search library based on SymSpell by Commerce-Experts

Language: Java - Size: 6.04 MB - Last synced at: 9 days ago - Pushed at: almost 7 years ago - Stars: 81 - Forks: 11

A fuzzy matching string distance library for Scala and Java that includes Levenshtein distance, Jaro distance, Jaro-Winkler distance, Dice coefficient, N-Gram similarity, Cosine similarity, Jaccard similarity, Longest common subsequence, Hamming distance, and more..

Language: Scala - Size: 1.27 MB - Last synced at: 4 days ago - Pushed at: about 3 years ago - Stars: 78 - Forks: 14

Daniel-Liu-c0deb0t/UMICollapse

Accelerating the deduplication and collapsing process for reads with Unique Molecular Identifiers (UMI). Heavily optimized for scalability and orders of magnitude faster than a previous tool.

Language: Java - Size: 1.03 MB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 72 - Forks: 10

rapidfuzz/JaroWinkler

Python library for fast approximate string matching using Jaro and Jaro-Winkler similarity

Language: Python - Size: 105 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 70 - Forks: 5

hyperjumptech/beda

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

Language: Go - Size: 20.5 KB - Last synced at: 24 days ago - Pushed at: over 4 years ago - Stars: 55 - Forks: 5

umbertogriffo/Trie

A Mixed Trie and Levenshtein distance implementation in Java for extremely fast prefix string searching and string similarity.

Language: Java - Size: 34.6 MB - Last synced at: 22 days ago - Pushed at: about 3 years ago - Stars: 44 - Forks: 12

hbakhtiyor/strsim

string similarity based on Dice's coefficient in go

Language: Go - Size: 16.6 KB - Last synced at: about 2 months ago - Pushed at: over 6 years ago - Stars: 44 - Forks: 2

iesl/learned-string-alignments

Learning String Alignments for Entity Aliases

Language: Python - Size: 37.1 KB - Last synced at: about 2 months ago - Pushed at: about 6 years ago - Stars: 37 - Forks: 6

lewinfox/levitate

Fuzzy string matching in R. Inspired by Python's thefuzz (but without the Python).

Language: R - Size: 510 KB - Last synced at: 11 days ago - Pushed at: about 1 year ago - Stars: 35 - Forks: 2

iesl/stance

Learned string similarity for entity names using optimal transport.

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

rapidfuzz/CyDifflib

CyDifflib is a fast implementation of difflib's algorithms, which can be used as a drop-in replacement.

Language: Cython - Size: 1.46 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 20 - Forks: 5

frizensami/plagiarism-basic

Offline quick-and-dirty text plagiarism checker written in Rust

Language: Rust - Size: 1.21 MB - Last synced at: 8 days ago - Pushed at: about 1 year ago - Stars: 19 - Forks: 3

thaumant/eddie

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

ngmarchant/comparator

Similarity and distance measures for clustering and record linkage applications in R

Language: R - Size: 275 KB - Last synced at: 25 days ago - Pushed at: about 3 years ago - Stars: 18 - Forks: 0

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

mehrandvd/Simila

A project for string similarities.

Language: C# - Size: 2.2 MB - Last synced at: 24 days ago - Pushed at: over 1 year ago - Stars: 13 - Forks: 5

selmi-karim/dice-similarity-coeff

Find similarity between two strings, based on Dice Similarity Coefficient DSC

Language: JavaScript - Size: 6.89 MB - Last synced at: 23 days ago - Pushed at: over 2 years ago - Stars: 13 - Forks: 0

NikkelM/Steam-App-ID-Finder

Automatically get the Steam App IDs for games you own on Steam, Epic Games or GOG. Or, simply provide a list of game names and the best matches will be found for you.

Language: JavaScript - Size: 3.25 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 12 - Forks: 2

dgraham/scores

String similarity ranking for Vim's CtrlP fuzzy file finder.

Language: Rust - Size: 53.7 KB - Last synced at: about 2 months ago - Pushed at: 7 months ago - Stars: 11 - Forks: 1

bitfoundation/Simila Fork of mehrandvd/Simila

A project for string similarities.

Language: C# - Size: 2.2 MB - Last synced at: 7 days ago - Pushed at: over 4 years ago - Stars: 9 - Forks: 1

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: about 1 month ago - Pushed at: about 5 years ago - Stars: 8 - Forks: 2

MrShoenel/git-density

A repository to hold the application git-density that is used to assess the source code density of git repositories.

Language: C# - Size: 979 KB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 7 - Forks: 1

alyssonamaral/QLev

String distance metrics based on Levenshtein and Qwerty Matrix Distance

Language: Python - Size: 33.2 KB - Last synced at: about 2 months ago - Pushed at: 9 months ago - Stars: 7 - Forks: 1

BojanStipic/resava

Plagiarism detection for source code

Language: Rust - Size: 225 KB - Last synced at: 9 days ago - Pushed at: about 1 month ago - Stars: 6 - Forks: 2

Daniel-Liu-c0deb0t/Java-Fuzzy-Search

A general, multi-threaded fuzzy searching language, called fuzzysplit, that is built on top of a fast and flexible Java fuzzy search library. Can be applied to demultiplex and trim DNA.

Language: Java - Size: 292 KB - Last synced at: about 2 months ago - Pushed at: almost 3 years ago - Stars: 6 - Forks: 1

felipelealdefaria/javascript-clone-detection

Academic study project on JavaScript code duplication using AST parsing and string similarity.

Language: JavaScript - Size: 657 KB - Last synced at: 8 days ago - Pushed at: over 3 years ago - Stars: 6 - Forks: 2

jarvis0/image-search

🌄 Search images through text by writing a caption or a description. You will be intelligently assisted while typing.

Language: Jupyter Notebook - Size: 55.9 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 0

AryanKukreja/PlagiarismDetector

A program that compares 2 text documents and summarizes the results in a similarity report

Language: Java - Size: 259 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 2

usc-isi-i2/ppjoin

PPJoin and P4Join Python 3 implementation

Language: Python - Size: 172 KB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 5 - Forks: 0

felipelouza/bwsd

Algorithms to compute the Burrows-Wheeler Similarity Distributions [SPIRE'18, TCS 2019]

Language: C++ - Size: 16.1 MB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 5 - Forks: 0

komed3/cmpstr

lightweight npm package to calculate string similarity

Language: JavaScript - Size: 461 KB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 4 - Forks: 0

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: 2 months ago - Pushed at: 6 months ago - Stars: 4 - Forks: 0

RenatoWlk/ProjetoIntegradorVI

Aplicativo móvel desenvolvido em Flutter, focado em facilitar compras de mercado. O app usa a câmera do celular, fotos ou leitura de PDF para ler notas fiscais, identificar produtos e registrar preços e quantidades. Essas informações são armazenadas para visualização dos preços e itens, facilitando a comparação e a escolha dos melhores preços.

Language: Dart - Size: 17.3 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 4 - Forks: 0

guilhermehuther/string_treatment

Library in python for string treatment

Language: Python - Size: 46.9 KB - Last synced at: 13 days ago - Pushed at: almost 2 years ago - Stars: 4 - Forks: 0

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: 5 days 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: almost 3 years ago - Stars: 4 - Forks: 1

mhmd-azeez/PgTrgm

Using pg_trgm for string similarity search and speeding up LIKE operator

Language: C# - Size: 71.9 MB - Last synced at: about 2 hours ago - Pushed at: about 4 years ago - Stars: 4 - Forks: 0

afjoseph/WhiteStrings

Go implementation of Simon White's String Similarity Algorithm

Language: Go - Size: 3.91 KB - Last synced at: 12 months ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 0

kesarawimal/compare-strings

Finds degree of similarity between two strings, based on Dice's Coefficient and Levenshtein Distance.

Language: JavaScript - Size: 5.86 KB - Last synced at: 4 days ago - Pushed at: almost 6 years ago - Stars: 4 - Forks: 0

Sheldon1999/spell_correction

A sample spell Corrector in JavaScript

Language: JavaScript - Size: 581 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 3 - Forks: 0

dedupeio/simplecosine

:triangular_ruler: simple cosine distance

Language: Python - Size: 11.7 KB - Last synced at: 16 days ago - Pushed at: about 5 years ago - Stars: 3 - Forks: 4

t-ski/string-similarity-algorithms

Common string similarity algorithm implementations.

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

eddielin0926/cjkfuzz

CJKfuzz is a Python library for supporting fuzzy matching chinese string.

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

ceresBakalite/similarity

Pattern matching used to seek similarity between data strings

Language: C# - Size: 270 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

mikkomaran/source-code-similarity-detector

JavaFX application for detecting similarity between Python source code files using Levenshtein distance as a metric.

Language: Java - Size: 425 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 1

millionseleshi/lara-searchtable

Search database using jaro-winkler string similarity against a query

Language: PHP - Size: 102 KB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

lqdc/pysimstr

Fast(ish) string similarity for one vs many comparisons.

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

moshetanzer/text-toolbox

A high-performance TypeScript library for string similarity, distance algorithms, and text normalization utilities

Language: TypeScript - Size: 280 KB - Last synced at: 3 days ago - Pushed at: 17 days ago - Stars: 1 - Forks: 0

komed3/cmpstr-cli

CLI for the lightweight CmpStr npm package to calculate string similarity

Language: TypeScript - Size: 77.1 KB - Last synced at: 2 days ago - Pushed at: 19 days ago - Stars: 1 - Forks: 0

nickdeis/metric-lcs

Zero dependency Metric Longest Common Subsequence implementation in js.

Language: TypeScript - Size: 12.7 KB - Last synced at: 16 days ago - Pushed at: 6 months ago - Stars: 1 - Forks: 0

LorenBll/PasswordManager

A simple yet versatile local password manager with encryption, no master password required, featuring password strength estimation and various search functionalities.

Language: Python - Size: 34.2 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

onlang-org/onst-schemastore

Standalone package designed as helper for on-lang. Fetches catalog from SchemaStore (www.schemastore.org) and categorises it into different entities based on similarity.

Language: JavaScript - Size: 47.9 KB - Last synced at: 7 days ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

NIR3X/StringSimilarity.cpp

StringSimilarity.cpp - C++ Classes for Calculating String Similarity Using Character Embeddings

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

nlp-rs/typediff

Provides edit distance, delta vectors between 2 words, and word transformation

Language: Rust - Size: 65.4 KB - Last synced at: 6 days ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

henrik9999/string-similarity

Finds degree of similarity between two strings, based on Dice's Coefficient, which is mostly better than Levenshtein distance.

Language: PHP - Size: 11.7 KB - Last synced at: 21 days ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 2

palasimi/ipa-cluster

Cluster words with similar IPA transcriptions together

Language: TypeScript - Size: 479 KB - Last synced at: 4 days ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

mabdollahiasl/Mab.StringLibrary

Mab.StringLibrary is set of class for parsing expression and formula, generating random string, Number to string coder and decoder for URL shorten and some other string extensions.

Language: C# - Size: 58.6 KB - Last synced at: 29 days ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

subpath/pystrsim

Python wrapper for Rust's strsim library

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

saberscientist/compare-string

----

Language: JavaScript - Size: 55.7 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

dweb0/strsim-network

Create network based on string similarity

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

enginyoyen/strmetric

String metrics libary for Go lang. (e.g. Dice/Sorensen, Hamming, Jaro, Jaro-Winkler, Levenshtein)

Language: Go - Size: 11.7 KB - Last synced at: 3 months ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

Smithsonian/Locality-Matching-Botany 📦

Shiny app that takes locations from transcription that are not clear and matches them to known locations. Runs an approximate match using databases from EMu and GBIF.

Language: R - Size: 49.8 KB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0