Skip to content

cmyatt/Huffman-Compression

Repository files navigation

#About Simple implementation of the Huffman algorithm for the purpose of developing my C skills. Also implemented run-length encoding to see how quickly the existing code would enable me to get something that works. Pleasingly, not that long at all (no more than an hour).

#Implementation details

  • Byte buffers (dynamic arrays of bytes; see buffer.h) are used for storing data during compression and decoding.
  • Nodes (see node.h) are used to represent the Huffman tree and store characters in the case of leaf nodes.
  • Codes (see codes.h) are used to represent the Huffman codes for each character.
  • A simple profiler (see profiler.h) is used to time certain portions of program execution to aid in optimization and to enable performance comparisons with other implementations.

#Notable files

  • huffman.c the actual implementation of the algorithm
  • huffman_test.c example usage of the API

About

Implemenation of the Huffman compression and decompression algorithms.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages