I want to implement Huffman coding by hand for a personal project. The part I am stuck on is how to store the coding. Say my input can be encoded using 65 bits. Do I make a class which wraps a byte slice of 9 bytes, and treats the elements as one continuous piece of memory? Or is there a way to do what I want more directly?
You could probably use bitarray data structure for this. Check out this https://godoc.org/github.com/golang-collections/go-datastructures/bitarray