#

rolling-hash

Here are 16 public repositories matching this topic...

indyjo / cafs

Content-Addressable File System (used by BitWrk)

http synchronization download upload chunking deduplication rolling-hash

Updated Oct 9, 2019
Go

xyb / chunkdup

Find (partial content) duplicate files.

deduplication dedup rolling-hash fastcdc content-defined-chunking

Updated Dec 10, 2022
Python

jhomswk / Karp_Rabin

Karp-Rabin sequence-matching implementation using Python.

python rabin-karp rabin-karp-algorithm sequence-matching karp-rabin rolling-hash

Updated Apr 11, 2019
Python

xyb / chunksum

Print FastCDC rolling hash chunks and checksums.

checksum chunking deduplication dedup rolling-hash fastcdc content-defined-chunking

Updated Nov 27, 2022
Python

yuansliu / bfMEM

Fast detection of maximal exact matches via fixed sampling of query k-mers and Bloom filtering of index k-mers

bloom-filter maximal-exact-matches rolling-hash fixed-sampling-of-kmers

Updated Jul 10, 2020
C++

Angelido / bentley_mcilroy

C++ implementation of the Bentley–McIlroy long common string compressor

cpp data-compression string-algorithms rolling-hash lossless-compression bentley-mcilroy

Updated Mar 24, 2026
C++

dirckvdende / competition-reference

A reference document that can be used in programming competitions

references programming-contests competitive-programming-contests dijkstra-algorithm aho-corasick-algorithm rolling-hash

Updated Nov 18, 2024
TeX

mmz33 / Rolling-Hash

Implementation of Rolling hash function supporting both string prefix and suffix hashing.

cpp11 hashing-algorithm rolling-hash

Updated Oct 26, 2019
C++

7vik2005 / CopyCat-Crusher

Advanced C++ plagiarism detection engine using Clang tokenization, Winnowing fingerprinting, Rolling Hashing, Suffix Automata and Levenshtein similarity analysis.

cmake libclang algorithms llvm static-analysis clang levenshtein-distance cpp17 plagiarism-detection code-similarity suffix-automaton rolling-hash winnowing

Updated Jun 16, 2026
C++

eMahtab / implement-strstr

leetcode pattern-matching kmp-algorithm rolling-hash

Updated Dec 28, 2021

palucki / yardiff

Yet another rdiff implementation - rolling hash based file diffs

diff algorithm rsync signature delta diff-tool rolling-hash rdiff compari

Updated Jul 19, 2022
C++

moolycooly / Structures

Some structures or algorithms written in java.

java algorithms tree-structure cartesian-tree rolling-hash

Updated Mar 4, 2023
Java

gdilella1 / project-dna-graphs-reader

Algorithms and Data Structures university course assignment (C++): GFA graph parsing, cycle removal to DAG via DFS, path-based sequence generation, and k-mer pattern matching with Rolling Hash.

cpp graph-algorithms dag dna-sequences rolling-hash gfa-parser

Updated Jul 31, 2026
C++

robsonfs / golem

Golem, a Rust tool for plagiarism detection.

plagiarism-detection rabin-karp-algorithm rolling-hash

Updated Oct 11, 2022
Rust

ipunkdi / jinggoplag

Sistem deteksi plagiarisme source code berbasis web menggunakan Winnowing Fingerprinting & Rolling Hash Rabin-Karp. Mendukung PHP, Dart, dan Python.

python academic-project jaccard-similarity rabin-karp plagiarism-detection tugas-akhir rolling-hash source-code-plagiarism streamlit winnowing-algorithm

Updated Jul 17, 2026
Python

boringmary / deltagopher

command line tool for generating files delta with using rolling hash algorithm

go golang diff hash md5 rabin-karp rolling rolling-hash adler32 rdiff

Updated Dec 10, 2022
Go

Improve this page

Add a description, image, and links to the rolling-hash topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the rolling-hash topic, visit your repo's landing page and select "manage topics."