An implementation of Fibonacci coding in Rust
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
benches
generator
src
tests
.gitignore
.travis.yml
CONTRIBUTING.md
Cargo.toml
CoC.md
LICENSE.txt
README.md

README.md

Fibonacci coding for primitive integers in Rust

This crate implements the Fibonacci coding technique for storing integers as variable bit length code words. It implements an encoder consuming an interator over various primitive unsigned integer types (u8 through u64), and a decoder to reverse the process.

Restrictions

Due to the way the coding scheme works, the number 0 can't be encoded.