LosslessCompression.jl
97 words·1 min
LosslessCompression.jl is a Julia package that aims to implement lossless plaintext compression. Currently, it has a performant implementation of Huffman coding, as well as file read/write capabilities. I designed it so it can be used as a library to both convert strings into bits inside program execution, allowing direct manipulation of the resulting bitstrings and codes, and to provide self-contained compressed read/write capabilities. In the future, I plan to implement an additional three layers that are standard in many compression algorithms. The ultimate stack would become:
graph TD;
A[Source]-->B[Burrows-Wheeler Transform];
B-->C[Move-To-Front Transform];
C-->D[Run-Length Encoding];
D-->E[Huffman Encoding];
E-->F[Output]