Ecosyste.ms: Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: hamming-distance

Repositories

antononcube/Raku-Math-DistanceFunctions

Raku package for the computation of various distance functions.

Language: Raku - Size: 21.5 KB - Last synced: 3 minutes ago - Pushed: about 1 hour ago - Stars: 0 - Forks: 0

giosil/string-utils

A collection of string management utilities

Language: Java - Size: 64.5 KB - Last synced: about 13 hours ago - Pushed: about 14 hours ago - Stars: 0 - Forks: 0

aalbacetef/strcompare

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

Language: Zig - Size: 25.4 KB - Last synced: 4 days ago - Pushed: 4 days ago - Stars: 0 - Forks: 0

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: 9 days ago - Pushed: 10 days ago - Stars: 4 - Forks: 0

StevenCyb/ImgHash 📦

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

Language: Go - Size: 0 Bytes - Last synced: 13 days ago - Pushed: 13 days ago - Stars: 0 - Forks: 0

adrg/strutil

Golang metrics for calculating string similarity and other string utility functions

Language: Go - Size: 99.6 KB - Last synced: 11 days ago - Pushed: 23 days ago - Stars: 281 - Forks: 18

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: 15 days ago - Pushed: 15 days ago - Stars: 2 - Forks: 0

palestamp/hamming_distance

Hamming distance extension for Postgres.

Language: C - Size: 4.88 KB - Last synced: 22 days ago - Pushed: almost 7 years ago - Stars: 5 - Forks: 1

vanessaklee/akin

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

Language: Elixir - Size: 8.47 MB - Last synced: 22 days ago - Pushed: 9 months ago - Stars: 30 - Forks: 2

mrecachinas/hexhamming

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

Language: C++ - Size: 556 KB - Last synced: 28 days ago - Pushed: over 1 year ago - Stars: 17 - Forks: 4

life4/textdistance

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

Language: Python - Size: 429 KB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 3,302 - Forks: 244

life4/textdistance.rs

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

Language: Rust - Size: 206 KB - Last synced: 29 days ago - Pushed: about 1 year ago - Stars: 252 - Forks: 9

sumn2u/string-comparisons

A collection of string comparisons algorithms

Language: JavaScript - Size: 700 KB - Last synced: about 1 month ago - Pushed: about 1 month 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: about 2 months ago - Pushed: about 2 months ago - Stars: 1 - Forks: 0

entangledloops/slidingpuzzle

Sliding Puzzle solver and utilities

Language: Python - Size: 367 KB - Last synced: 9 days ago - Pushed: 4 months ago - Stars: 8 - Forks: 1

ImranNawar/orb_feature_descriptor

ORB (Oriented FAST and Rotated BRIEF)

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

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

Solves puzzles of various sizes

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

mrkkrp/text-metrics

Calculate various string metrics efficiently in Haskell

Language: Haskell - Size: 131 KB - Last synced: 23 days ago - Pushed: 2 months ago - Stars: 42 - Forks: 3

michael-rapp/TextMiningUtil

Provides various utility classes for use in text mining

Language: Kotlin - Size: 549 KB - Last synced: 3 months ago - Pushed: over 4 years ago - Stars: 1 - Forks: 0

jfjlaros/HUMID

HUMID: reference free FastQ deduplication

Language: C++ - Size: 149 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 1 - Forks: 2

andreaszunker/PTPC

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

Language: C - Size: 131 KB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 1 - Forks: 0

jfjlaros/dict-trie

Trie implementation for approximate string matching.

Language: Python - Size: 62.5 KB - Last synced: 10 days ago - Pushed: 5 months ago - Stars: 7 - Forks: 3

jo-so/word-dist

Computes the pairwise similarity between multiple words

Language: Rust - Size: 16.6 KB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - 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: about 2 months ago - Pushed: about 2 years ago - Stars: 1 - Forks: 0

azr/phash

A simple perceptual hash library in pure Go.

Language: Go - Size: 9.8 MB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 43 - Forks: 4

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: 12 days ago - Pushed: about 3 years ago - Stars: 4 - Forks: 0

dying-will-bullet/bktree

BK-Tree for Zig.

Language: Zig - Size: 12.7 KB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 1

MohammedRashad/FPGA-Speech-Recognition

Expiremental Speech Recognition System using VHDL & MATLAB.

Language: VHDL - Size: 37.1 KB - Last synced: 7 months ago - Pushed: about 6 years ago - Stars: 38 - Forks: 18

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: 7 months ago - Pushed: almost 5 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: 7 months ago - Pushed: almost 5 years ago - Stars: 1 - Forks: 1

SoulFlareStudio/python-bitwise_test

Performance testing of various Python packages on bitwise operations

Language: Python - Size: 19.5 KB - Last synced: 7 months ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

ceresBakalite/similarity

Pattern matching used to seek similarity between data strings

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

ceresBakalite/TNAS

This C++ and C# repository holds a variety of common pattern-matching algorithms

Language: C# - Size: 41 KB - Last synced: 8 months ago - Pushed: about 3 years ago - Stars: 0 - Forks: 1

mxmlnkn/cppbktree

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

Language: C++ - Size: 2.1 MB - Last synced: about 1 month ago - Pushed: 11 months ago - Stars: 6 - Forks: 1

dmhashan/SimpleNeuron

Here implemented Simple Neuron using Hamming distance technique.

Language: Java - Size: 43.9 KB - Last synced: 8 months ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0

miguelmota/hamming 📦

Calculate the Hamming distance between two strings.

Language: JavaScript - Size: 5.86 KB - Last synced: about 1 month ago - Pushed: over 6 years ago - Stars: 5 - Forks: 1

PetePrattis/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: 9 months ago - Pushed: over 4 years ago - Stars: 3 - Forks: 0

PetePrattis/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: 9 months ago - Pushed: over 4 years ago - Stars: 2 - Forks: 0

justafolk/Hamming-Error-Correction

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

Language: C - Size: 424 KB - Last synced: 4 months ago - Pushed: about 1 year ago - Stars: 4 - Forks: 0

heanuea/Theory-of-Algorithms

Covering the areas of computation and computability .

Language: Racket - Size: 59.6 KB - Last synced: 10 months ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0

Cucchi01/hamming-distance

Contains the implementation of the Hamming distance between the cells of two vector in assembly mips

Language: Assembly - Size: 13.7 KB - Last synced: 10 months ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

kralo/apriltag-generator

apriltag-generator and pre-generated families

Language: Java - Size: 533 KB - Last synced: 10 months ago - Pushed: almost 7 years ago - Stars: 3 - Forks: 1

vickumar1981/stringdistance

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: 10 months ago - Pushed: about 2 years ago - Stars: 67 - Forks: 14

dkozykowski/Hamming-one

Comparison of algorithms finding hamming distance equal to one, implemented on GPU and CPU

Language: Cuda - Size: 150 KB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 0 - 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: 10 months ago - Pushed: over 1 year ago - Stars: 4 - Forks: 0

Lennolium/bioBuddy

WIP: Student project

Size: 492 KB - Last synced: 10 months ago - Pushed: 10 months ago - Stars: 0 - Forks: 0

MrPowers/ceja

PySpark phonetic and string matching algorithms

Language: Python - Size: 32.2 KB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 30 - Forks: 5

mohadeseh-ghafoori/FPGA

codes of my IUT FPGA course

Language: C - Size: 36.2 MB - Last synced: 11 months ago - Pushed: over 1 year ago - Stars: 2 - Forks: 0

user3301/gsm

String metric using Go

Language: Go - Size: 4.88 KB - Last synced: 11 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

Bovojon/AI_k-nearest-neighbors

Language: Python - Size: 198 KB - Last synced: 11 months ago - Pushed: about 6 years ago - Stars: 0 - 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: 6 months ago - Pushed: 6 months 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: about 1 year ago - Pushed: about 1 year ago - Stars: 3 - Forks: 1

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: about 1 year ago - Pushed: about 1 year ago - Stars: 5 - Forks: 1

andrewmcloud/consimilo

A Clojure library for querying large data-sets on similarity

Language: Clojure - Size: 536 KB - Last synced: 22 days ago - Pushed: over 5 years ago - Stars: 62 - Forks: 4

allenfallen/sliding-puzzle

A sliding puzzle game and solver using ncurses.

Language: C++ - Size: 169 KB - Last synced: 12 months ago - Pushed: about 7 years ago - Stars: 6 - Forks: 1

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: over 1 year ago - Pushed: 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: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - 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: about 1 year ago - Pushed: about 3 years ago - Stars: 2 - Forks: 0

miguelTavora/Digital-Modulation

Language: Jupyter Notebook - Size: 3.55 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

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: about 1 year ago - Pushed: over 4 years ago - Stars: 7 - Forks: 5

sfischer13/python-stringmetric 📦

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

Language: Python - Size: 7.81 KB - Last synced: 29 days ago - Pushed: almost 7 years ago - Stars: 1 - Forks: 2

gojkovicmatija99/Sliding-puzzle-solver

NxM puzzle solver using graph traversal algorithms

Language: Java - Size: 5.63 MB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 9 - Forks: 2

PixNyanNyan/postgres-phash-hamming

PostgreSQL extension for pHash hamming distance

Language: C - Size: 24.4 KB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 7 - Forks: 5

pyt243/IR-LSH

Locality sensitive hashing based plagiarism checker

Language: Python - Size: 2.81 MB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 3 - Forks: 0

golang-infrastructure/go-hamming-distance

汉明距离（Hamming Distance）

Language: Go - Size: 1.95 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

Mohammed-Refat/N_Puzzle

Game

Language: C# - Size: 120 KB - Last synced: 11 months ago - Pushed: over 1 year ago - Stars: 0 - 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: about 1 year ago - Pushed: almost 2 years ago - Stars: 1 - Forks: 0

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: over 1 year ago - Pushed: over 5 years ago - Stars: 9 - Forks: 2

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: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0