6 releases

Uses old Rust 2015

0.2.1 Jul 21, 2020
0.2.0 Jul 20, 2020
0.1.2 Nov 3, 2016
0.1.1 Sep 18, 2015
0.0.2 Nov 21, 2014

#411 in Compression

Download history 341/week @ 2024-12-21 187/week @ 2024-12-28 238/week @ 2025-01-04 439/week @ 2025-01-11 418/week @ 2025-01-18 297/week @ 2025-01-25 349/week @ 2025-02-01 374/week @ 2025-02-08 266/week @ 2025-02-15 261/week @ 2025-02-22 243/week @ 2025-03-01 262/week @ 2025-03-08 308/week @ 2025-03-15 282/week @ 2025-03-22 169/week @ 2025-03-29 205/week @ 2025-04-05

1,006 downloads per month
Used in 14 crates (8 directly)

MIT/Apache

7MB
3.5K SLoC

Rust Compresion

Build Status

Documentation

NOTE: This is not a production-quality library, it is a proof of concept. This library mainly contains decoders, not encoders.

This repository aims to house various implementations of compression algorithms, all written in rust. This is still very much a work in progress.

git clone https://github.com/alexcrichton/rust-compress
cd rust-compress
cargo build

Implemented Algorithms

The following algorithms are alredy implemented in the main branch:

  • DEFLATE: standard decoder based on RFC 1951
  • LZ4 (Ziv-Lempel modification): dummy encoder, semi-complete decoder
  • BWT (Burrows-Wheeler Transform): straightforward encoder, standard decoder
  • DC (Distance Coding): basic encoder, standard decoder
  • Ari (Arithmetic coding): standard range encoder/decoder
  • RLE (Run-Length Encoding): basic encoder/decoder

Desired Algorithms

The following algorithms are either planned or in development at this point:

  • WFC (Weight-Frequency Coding)
  • SA/BWT in linear time

Dependencies