Repository navigation

#

hamming-distance

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

Python
3489
4 个月前

Go metrics for calculating string similarity and other string utility functions

Go
386
8 天前

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

Rust
296
9 个月前

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..

Scala
80
3 年前

Spark functions to run popular phonetic and string matching algorithms

Scala
60
3 年前

A search system that analyzes short video snippets (2–5 secs) and finds highly accurate matches using keyframe-based perceptual hashing. Selfhosted Video Shazam.

Java
57
10 天前

A simple perceptual hash library in pure Go.

Go
56
2 年前

Calculate various string metrics efficiently in Haskell

Haskell
44
7 个月前

PySpark phonetic and string matching algorithms

Python
39
2 年前

A collection of metrics and phonetic algorithms for fuzzy string matching in Elixir.

Elixir
37
2 年前

Optimizing bit-level Jaccard Index and Population Counts for large-scale quantized Vector Search via Harley-Seal CSA and Lookup Tables

Python
20
3 个月前

➗ SIMD-accelerated bitwise hamming distance Python module for hexadecimal strings

C++
20
4 个月前

NxM puzzle solver using graph traversal algorithms

Java
14
4 年前

Cinecomic is an automated movie-to-comic generator. Input a video and it generates a comic book for the same complete with a comic style and dialogue bubbles

HTML
13
10 个月前

Python BK-Tree module based on a C++ implementation

C++
10
9 个月前