https://github.com/bennetyee/compact_huffman

Compact Huffman code decoder
https://github.com/bennetyee/compact_huffman

Last synced: 10 days ago
JSON representation

Compact Huffman code decoder

• Host: GitHub
• URL: https://github.com/bennetyee/compact_huffman
• Owner: bennetyee
• License: apache-2.0
• Created: 2024-05-22T19:19:46.000Z (9 months ago)
• Default Branch: main
• Last Pushed: 2024-06-03T02:52:08.000Z (8 months ago)
• Last Synced: 2024-06-04T04:36:07.897Z (8 months ago)
• Language: C
• Homepage:
• Size: 21.5 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# compact_huffman

This repo contains a simple experiment in writing a space-efficient

(code/data) Huffman code decoder.

Note that the decoder is limited to 32768 symbols.  If more are

needed, then the type of integral type used indices in a

`HuffmanCodeNode` will have to be `uint32_t` instead of `uint16_t`.

To build, run

```sh

$ cmake -S src -B build

$ (cd build; make)

```