+1443 776-2705 panelessays@gmail.com

Question Description

To complete your submission you will have to write a program that implements 2 methods:•

An encode method that can read in an ASCII text file, count the number of occurrences of eachnon-whitespace character, convert those frequencies to probabilities, build a Huffman treeconsisting of characters and their probabilities, derive Huffman codes, and output a text filecontaining an encoded version of the original file as well as a text file containing the Huffmancodes used in the encoding process.•

A decode method that can read in an encoded ASCII text file and a file containing Huffmancodes, and decode the first file according to coding scheme described in the second, outputting asingle decoded text file.