/huffman

Implements the Huffman Coding algorithm.

Primary LanguageCMIT LicenseMIT

The Huffman Coding Algorithm

In this project, we implement the Huffman Coding algorithm. For further details, please 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.

##Usage

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