blob: 75fb0add7058a5bae857e9a7ea368bab187d7d03 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
# huffman
Implementation of the [Huffman coding](https://en.wikipedia.org/wiki/Huffman_coding?oldformat=true) made for educational purposes.
## Usage
* compress: `cargo run < input_file > output_file.huffman`
* decompress: `cargo run d < input_file.huffman > output_file`
`python3 draft.py [file_name]` to run the python draft.
## File format
Compress to a custom `.huffman` file format which is a header of the huffman coding tree followed by the compressed content.
### Header format
4 byte unsigned int: header size (including this field)
Conversion table where each entry's format is:
1 byte for the actual byte value
1 byte for size of representation in bits
the representation aligned on a 8-bit boundary
|
