hamming-distance | Topic | Ecosyste.ms: Repos

Topic: "hamming-distance"

life4/textdistance

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

Language: Python - Size: 449 KB - Last synced at: 12 days ago - Pushed at: 8 months ago - Stars: 3,459 - Forks: 252

adrg/strutil

Go metrics for calculating string similarity and other string utility functions

Language: Go - Size: 109 KB - Last synced at: 9 days ago - Pushed at: 28 days ago - Stars: 371 - Forks: 24

life4/textdistance.rs

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

Language: Rust - Size: 266 KB - Last synced at: 5 months ago - Pushed at: 7 months ago - Stars: 276 - 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: almost 3 years ago - Stars: 78 - Forks: 14

andrewmcloud/consimilo

A Clojure library for querying large data-sets on similarity

Language: Clojure - Size: 536 KB - Last synced at: 8 days ago - Pushed at: about 6 years ago - Stars: 63 - Forks: 4

MrPowers/spark-stringmetric

Spark functions to run popular phonetic and string matching algorithms

Language: Scala - Size: 457 KB - Last synced at: 19 days ago - Pushed at: about 3 years ago - Stars: 60 - Forks: 6

azr/phash

A simple perceptual hash library in pure Go.

Language: Go - Size: 9.8 MB - Last synced at: 9 months ago - Pushed at: over 1 year ago - Stars: 47 - Forks: 4

mrkkrp/text-metrics

Calculate various string metrics efficiently in Haskell

Language: Haskell - Size: 131 KB - Last synced at: 12 months ago - Pushed at: about 1 year ago - Stars: 42 - Forks: 3

MrPowers/ceja

PySpark phonetic and string matching algorithms

Language: Python - Size: 32.2 KB - Last synced at: 19 days ago - Pushed at: about 1 year ago - Stars: 39 - Forks: 6

MohammedRashad/FPGA-Speech-Recognition

Expiremental Speech Recognition System using VHDL & MATLAB.

Language: VHDL - Size: 37.1 KB - Last synced at: over 1 year ago - Pushed at: about 7 years ago - Stars: 38 - Forks: 18

vanessaklee/akin

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

Language: Elixir - Size: 8.47 MB - Last synced at: 12 days ago - Pushed at: over 1 year ago - Stars: 35 - Forks: 4

bezzad/StringComparison

String Comparision in C#.NET

Language: C# - Size: 521 KB - Last synced at: 3 days ago - Pushed at: 3 months ago - Stars: 19 - Forks: 8

mrecachinas/hexhamming

:heavy_division_sign: SIMD-accelerated bitwise hamming distance Python module for hexadecimal strings

Language: C++ - Size: 568 KB - Last synced at: 22 days ago - Pushed at: 5 months ago - Stars: 19 - Forks: 4

sumn2u/string-comparisons

A collection of string comparisons algorithms

Language: JavaScript - Size: 700 KB - Last synced at: 19 days ago - Pushed at: about 1 year ago - Stars: 14 - Forks: 5

mxmlnkn/cppbktree

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

Language: C++ - Size: 2.11 MB - Last synced at: 12 days ago - Pushed at: 5 months ago - Stars: 9 - Forks: 1

entangledloops/slidingpuzzle

Sliding Puzzle solver and utilities

Language: Python - Size: 367 KB - Last synced at: 15 days ago - Pushed at: about 1 year ago - Stars: 9 - Forks: 1

gojkovicmatija99/Sliding-puzzle-solver

NxM puzzle solver using graph traversal algorithms

Language: Java - Size: 5.63 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 9 - Forks: 2

Subangkar/N-Puzzle-Problem-CPP-Implementation-using-A-Star-Search

A C++ implementation of N Puzzle problem using A Star Search with heuristics of Manhattan Distance, Hamming Distance & Linear Conflicts

Language: C++ - Size: 10.7 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 9 - Forks: 2

wolny/phash-hierarchical-clustering

Hierarchical clustering of images using phash and Hamming distance

Language: Scala - Size: 1.37 MB - Last synced at: 1 day ago - Pushed at: almost 8 years ago - Stars: 8 - Forks: 3

jfjlaros/dict-trie

Trie implementation for approximate string matching.

Language: Python - Size: 62.5 KB - Last synced at: 14 days ago - Pushed at: over 1 year ago - Stars: 7 - Forks: 3

PixNyanNyan/postgres-phash-hamming

PostgreSQL extension for pHash hamming distance

Language: C - Size: 24.4 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 7 - Forks: 5

DECODEproject/zenroomjs 📦

zenroomjs :accept: provides a javascript wrapper of zenroom, a secure and small virtual machine for crypto language processing

Language: JavaScript - Size: 1.91 MB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 7 - Forks: 5

ZiadSheriif/IntelliQuery

A semantic search indexing system designed to efficiently retrieve top matching results from a database of 20 million documents. Given the embedding of a search query, it quickly identifies and returns the most relevant documents

Language: Jupyter Notebook - Size: 5.84 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 6 - Forks: 4

reubendinny/Cinecomic

CineComic is an innovative system that automatically converts movies into comic books. By leveraging advanced techniques in computer vision and deep learning, CineComic transforms video content into visually appealing and engaging comics.

Language: HTML - Size: 145 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 6 - Forks: 0

palestamp/hamming_distance

Hamming distance extension for Postgres.

Language: C - Size: 4.88 KB - Last synced at: 14 days ago - Pushed at: almost 8 years ago - Stars: 6 - Forks: 1

allenfallen/sliding-puzzle

A sliding puzzle game and solver using ncurses.

Language: C++ - Size: 169 KB - Last synced at: almost 2 years ago - Pushed at: about 8 years ago - Stars: 6 - Forks: 1

jfjlaros/barcode

NGS barcode design and validation.

Language: Python - Size: 53.7 KB - Last synced at: 4 days ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 2

Lcrypto/Make-script-for-Magma-Code-Distance-estimation

Matlab application to generate script for Magma Code Distance estimation (Brouwer-Zimmerman)

Language: C - Size: 41 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 5 - Forks: 1

miguelmota/hamming 📦

Calculate the Hamming distance between two strings.

Language: JavaScript - Size: 5.86 KB - Last synced at: 10 days ago - Pushed at: over 7 years ago - Stars: 5 - Forks: 1

jfjlaros/HUMID

HUMID: reference free FastQ deduplication

Language: C++ - Size: 163 KB - Last synced at: 20 days ago - Pushed at: 5 months ago - Stars: 4 - Forks: 2

aalbacetef/strcompare

strcompare is a library for comparing strings using Hamming, Levenshtein, and Damerau-Levenshtein metrics.

Language: Zig - Size: 31.3 KB - Last synced at: 20 days ago - Pushed at: 7 months ago - Stars: 4 - Forks: 0

justafolk/Hamming-Error-Correction

Implementation of The Hamming Code Error Detection and Correction in C.

Language: C - Size: 424 KB - Last synced at: about 1 year ago - Pushed at: almost 2 years ago - Stars: 4 - Forks: 0

owenrh/lefty

Brute force search using a combination Java and mechanical sympathy to achieve billions of comparisons/sec..

Language: Java - Size: 38.1 KB - Last synced at: 5 months ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 0

linkdotnet/ts-stringoperations

Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein

Language: TypeScript - Size: 700 KB - Last synced at: 10 days ago - Pushed at: almost 4 years ago - Stars: 4 - Forks: 0

andreaszunker/PTPC

An algorithm for enumerating the minimum weight codewords of pre-transformed polar codes.

Language: C - Size: 98.6 KB - Last synced at: 9 days ago - Pushed at: 4 months ago - Stars: 3 - Forks: 0

Lcrypto/MacKay-Smarandache-Vontobel-qc-ldpc-code-distance-proto

Upper bound on code distance of QC-LDPC codes based on MacKay-Vontobel-Smarandache

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

Lcrypto/Upper-Bound-on-Code-distance-from-Lifted-QC-parity-check-matrix

Parallel implementation of MSVBS ( MacKay-Smarandache-Vontobel-Butler-Siegel) upper bound estimation of code distance ( Hamming distance) using MPI (multi tread CPU and Cluster)

Language: C++ - Size: 9.46 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 1

dolovnyak/n-puzzle Fork of insearcher/n-puzzle

Solves puzzles of various sizes

Language: C++ - Size: 185 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

johnbumgarner/facial_similarities

This repository provides various Python methods for performing image comparisons/similarities between multiple images.

Language: Python - Size: 11.7 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 3 - Forks: 1

gabboraron/informacio_es_kodelmelet

információ és kódelmélet

Language: JavaScript - Size: 16.1 MB - Last synced at: 16 days ago - Pushed at: almost 4 years ago - Stars: 3 - Forks: 0

pyt243/IR-LSH

Locality sensitive hashing based plagiarism checker

Language: Python - Size: 2.81 MB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 0

kralo/apriltag-generator

apriltag-generator and pre-generated families

Language: Java - Size: 533 KB - Last synced at: 8 days ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 1

kirtan2605/IITM-EE1103-Numerical_Methods

The assignments of the course EE1103, Numerical Methods, offered by Prof. Anil Prabhakar, Department of Electrical Engineering at IIT Madras.

Language: C - Size: 1.16 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 2 - Forks: 0

mohadeseh-ghafoori/FPGA

codes of my IUT FPGA course

Language: C - Size: 36.2 MB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

rhpvorderman/fastqdedup

Alignment-free FASTQ deduplication.

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

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

rfalke/hamming-distance-squared-benchmark

How fast can you compute the hamming distances between all elements of a large input list?

Language: C - Size: 52.7 MB - Last synced at: about 1 month ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 0

pprattis/k-fold-cross-validation-and-Root-Mean-Square-error

A Java console application that implemetns k-fold-cross-validation system to check the accuracy of predicted ratings compared to the actual ratings and RMSE to calculate the ideal k for our dataset.

Language: Java - Size: 47.9 KB - Last synced at: 24 days ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

pprattis/k-nearest-neighbors-for-similarity-by-binary-data

A Java console application that implements the factionality of the knn algorithm to find the similarity between a new user's location preferences and the locations. The binary data (0,1) are the location characteristics.

Language: Java - Size: 10.7 KB - Last synced at: 24 days ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

LuoZijun/rust-jieba

Rust jieba

Language: Rust - Size: 1.97 MB - Last synced at: about 22 hours ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 0

arpitj938/string-similarity

Language: Python - Size: 13.7 KB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 1

rfgplk/fuzzy

an approximate string matching library written in C++

Language: C++ - Size: 47.9 KB - Last synced at: 12 days ago - Pushed at: 6 months ago - Stars: 1 - Forks: 0

taKana671/PyTextDistance

Cython extension modules for Levenshtein-distance, Jaro-Winkler-distance, Damerau-Levenshtein-distance, Hamming-distance

Language: Python - Size: 1.05 MB - Last synced at: 27 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

zhangxh1023/node-image-search

Language: Rust - Size: 281 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

tripitakit/mlst2dist

mlst2dist.py computes a distance matrix from a chewBBACA MLST alleles table, using Hamming Distance modified with correction for missing data

Language: Python - Size: 210 KB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

aliakseis/hello-imdb

An example of Hamming codes usage for mixed numerical and multi-valued categorical data involving https://www.imdb.com/interfaces/

Language: Jupyter Notebook - Size: 4.43 MB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

holmanb/levenshtein

edit distance algos: levenshtien, damerau, and hamming code

Language: Rust - Size: 2.93 KB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

bmiller1009/fuzzy-row-matcher

Framework for finding similar rows in a JDBC source

Language: Kotlin - Size: 1.26 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

jithinkc22j/Hamming_Distance

This Matlab code is used to find the hamming distance of two numbers.

Language: HTML - Size: 8.79 KB - Last synced at: 12 months ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

michael-rapp/TextMiningUtil

Provides various utility classes for use in text mining

Language: Kotlin - Size: 549 KB - Last synced at: 2 months ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

ailgroup/string_dist

String distances in rust

Language: Rust - Size: 33.2 KB - Last synced at: almost 2 years ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 2

MrAlexSee/Fingerprints

A proof-of-concept program for lightweight fingerprints for fast approximate keyword matching using bitwise operations.

Language: C++ - Size: 12.5 MB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0

MrAlexSee/SplitIndex

A practical index for approximate dictionary matching with few mismatches.

Language: C++ - Size: 9.13 MB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 1

boraaros/StringMetrics

String metrics

Language: C# - Size: 16.6 KB - Last synced at: 5 days ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

igrgurina/SimHash

College project (Analysis of massive data sets) - C# implementation of big data algorithms (2017/2018)

Language: C# - Size: 10.7 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

evantobin/Coding-Theory

Exercises from A First Course in Coding Theory by Raymond Hill

Language: JavaScript - Size: 22.5 KB - Last synced at: over 1 year ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

sfischer13/python-stringmetric 📦

:snake: Python implementations of common string distance and similarity algorithms

Language: Python - Size: 7.81 KB - Last synced at: about 1 month ago - Pushed at: almost 8 years ago - Stars: 1 - Forks: 2

lignum-vitae/goombay

Python implementation of several sequence alignment algorithms such as Waterman-Smith-Beyer, Gotoh, and Needleman-Wunsch intended to calculate distance, show alignment, and display the underlying matrices.

Language: Python - Size: 214 KB - Last synced at: 10 days ago - Pushed at: 12 days ago - Stars: 0 - Forks: 0

keilerkonzept/bitknn

Fast exact k-nearest neighbors (k-NN) for 1-bit feature vectors packed into uint64s

Language: Go - Size: 84 KB - Last synced at: about 1 month ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

ashithapallath/KNN-Distance-Measures

This project compares k-NN performance using different distance metrics. Euclidean, Manhattan, and Minkowski achieved 100% accuracy, making them ideal for numerical data. Cosine Similarity performed well (93.33%), while Hamming and Jaccard were ineffective (33.33%).

Language: Jupyter Notebook - Size: 89.8 KB - Last synced at: 16 days ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

bibymaths/perl_snippets

A collection of Perl scripts for solving bioinformatics problems and algorithmic challenges, including sequence analysis, alignment, and DNA assembly.

Language: Perl - Size: 27.3 KB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

antononcube/Raku-Math-DistanceFunctions

Raku package for the computation of various distance functions.

Language: Raku - Size: 30.3 KB - Last synced at: 13 days ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

giosil/string-utils

A collection of string management utilities

Language: Java - Size: 66.4 KB - Last synced at: 2 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

MauryaTejash/Smart-Voting-System-Using-IrisRecognition

This is Final Year Project which deal with voting system using iris Recognition technique. The main Focus of project is Accuracy, Accessibility, Efficiency, Tamper Resistance and many more.

Language: Python - Size: 1.35 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 2

ImranNawar/orb_feature_descriptor

ORB (Oriented FAST and Rotated BRIEF)

Language: Jupyter Notebook - Size: 1.24 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

StevenCyb/ImgHash 📦

A simple tool to compute image hashes as well as comparing images.

Language: Go - Size: 1.85 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

jo-so/word-dist

Computes the pairwise similarity between multiple words

Language: Rust - Size: 16.6 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

dying-will-bullet/bktree

BK-Tree for Zig.

Language: Zig - Size: 12.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 1

Lennolium/bioBuddy

WIP: Student project

Size: 888 KB - Last synced at: 1 day ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

AleksyBalazinski/hamming-one

Linear time solution of the Hamming one problem using a static GPU hash table with separate chaining collision resolution.

Language: Cuda - Size: 2.93 MB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

itakurah/HAW-IS-15-Puzzle-Solver

This software solves the 15-Puzzle sliding game with informed search algorithms and various heuristics.

Language: Java - Size: 94.7 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

miguelTavora/Digital-Modulation

Language: Jupyter Notebook - Size: 3.55 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

Mohammed-Refat/N_Puzzle

Game

Language: C# - Size: 120 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

golang-infrastructure/go-hamming-distance

汉明距离（Hamming Distance）

Language: Go - Size: 1.95 KB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

vmdharan/fuzzy-strings

Various string search and Fuzzy String Matching algorithms. It contains implementations of Horspool, Boyer-Moore, Rabin-Karp as well as Brute Force algorithms for exact string matching. For Fuzzy Matching, it contains Hamming and Levenshtein Distance algorithms.

Language: TypeScript - Size: 188 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0