Byte-aligned, efficient lossless packer that is optimized for fast decompression on 8-bit micros

The libsais library provides fast linear-time construction of suffix array (SA), generalized suffix array (GSA), longest common prefix (LCP) array, permuted LCP (PLCP) array, Burrows-Wheeler transform (BWT) and inverse BWT based on the induced sorting algorithm with optional OpenMP support for multi-core parallel construction.

A string library

Advanced algorithm and data structure library in C++

ITMO Academy: Pilot Course on Codeforce

Library and command line utility to do approximate string matching of a source against a bitext index and get matched source and target.

bsdiff is a library for building and applying patches to binary files.

Fast and portable delta encoding for .NET in 100% safe, managed code.

Binary delta tools and library

Realization of popular algoritms and structures using Python

libcubwt is a library for GPU accelerated suffix array and burrows wheeler transform construction.

Collection of Suffix Array Construction Algorithms (SACAs)

fast and memory saving bsdiff 4.x compatible delta compressor and patcher

msufsort parallel suffix array construction algorithm

Fast deflate implementation with zopfli-like ratios and a streaming API

gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]

Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]

Collection of techniques for (binary) string searching

Parallel Construction of Suffix Arrays in Rust

The esa-matchfinder is a C99 library for efficient Lempel-Ziv factorization using enhanced suffix array (ESA).