hamming topic

List hamming repositories

jellyfish

2.0k
Stars
156
Forks
Watchers

🪼 a python library for doing approximate and phonetic matching of strings.

go-edlib

457
Stars
23
Forks
Watchers

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

stringmetric

485
Stars
82
Forks
Watchers

:dart: String metrics and phonetic algorithms for Scala (e.g. Dice/Sorensen, Hamming, Jaccard, Jaro, Jaro-Winkler, Levenshtein, Metaphone, N-Gram, NYSIIS, Overlap, Ratcliff/Obershelp, Refined NYSIIS,...

triple_accel

95
Stars
11
Forks
Watchers

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

UMICollapse

52
Stars
8
Forks
Watchers

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.

wink-distance

22
Stars
5
Forks
Watchers

Distance/Similarity functions for Bag of Words, Strings, Vectors and more.

textdistance.rs

253
Stars
9
Forks
Watchers

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