Write Code In Java

Huffman Coding

Objective:

Implement the Huffman Coding algorithm, analyze a text file, and print out the codes for each letter. Huffman coding is used as a way to encode data in such a way that the symbols that appear more frequently have a smaller code representation vs. ones that appear more infrequently. This is generally done by constructing a binary tree, where each link has a value 0 or 1. For more information check here:

http://en.wikipedia.org/wiki/Huffman_coding

Demonstrate the algorithm works by printing out the frequency of each letter along with its code.