Skip to content

eloj/huffman-eddy

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Toy Huffman Compressor & Decompressor (WIP)

WARNING: This repository is a work-in-progress, and will see frequent rebasing!

This code was written for educational purposes, and should under no circumstance be deployed into the world. It is incomplete, with known defects and missing functionality.

By design it does not feature the sort of error- and bounds-checking required in an adversarial environment.

Build status

Status

WIP that works for the most part, EXCEPT:

  • With no length-limiting some (large) inputs will raise an assert and crash the encoder.
  • Only features full-size (one-level) decode table support (memory inefficient).
  • The driver is a mess, and barebones.
  • The bitio code is poor and possibly buggy.
  • Shock full of debug code.

TODO

  • Implement Length-Limiting of the Huffman codes.
  • Many more things, some of which are mentioned in the source code.

All code is provided under the MIT License.

About

Basic Huffman encoder

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published