SPACEKITCAT!

Compression

LZ77

Notes on the LZ77 compression algorithm.

Shannon entropy

A hacky Node.js script for calculating the Shannon entropy for a file.

Huffman code (experiment: 2019SEP10)

A toy implementation of the Huffman coding algorithm for optimal prefix codes.

Shannon-Fano code (experiment: 2019SEP27)

A toy implementation of the Shannon-Fano coding algorithm for nonoptimal prefix codes.