Implements the Huffman Coding algorithm.
Switch branches/tags
Nothing to show
Clone or download
Type Name Latest commit message Commit time
Failed to load latest commit information.
LICENSE Initial commit May 9, 2016
Makefile Initial commit. May 9, 2016 Initial commit. May 9, 2016
huffman.c Initial commit. May 9, 2016
huffman.pdf Added details concerning full binary tree. May 14, 2016
message.txt Initial commit. May 9, 2016

The Huffman Coding Algorithm

In this project, we implement the Huffman Coding algorithm. For further details, please visit my homepage, or view the NOWEB generated documentation huffman.pdf.

##Source code

This repository contains the following source code and data files:

  • huffman.c - A C programming language implementation.
  • message.txt- A small text message file for testing.
  • huffman.pdf- Documentation of the implementation.
  • Makefile - For compiling the source.


To run the algorithm on the supplied example data, first compile

$ make

and then run the program:

$ ./huffman encode message.txt encoded.dat
$ ./huffman decode encoded.dat decoded.txt
$ diff decoded.txt message.txt