Implementation of huffman coding, Advanced Statistics

Assignment Help:

Input to the compress is a text le with arbitrary size, but for this assignment we will assume that the data structure of the file fits in the main memory of a computer. Output of the program is a compressed representation of the original file. You will have to save the codetable in the header of the compressed file, so that you can use the codetable for decompressing the compressed file. Input to the decompress is a compressed file, from which the program recovers the original file. For sanity

check, you should have a specific magic word at some position in the header of the compressed file, so that decompress can identify whether the given file is a valid Huffman compressed file. You should pay attention to the following issues:

The file that we will use for testing can be very large, having size in Gigabytes, so make sure that your program is bug-free and it works for large input le.

Write efficient algorithm, we will take off as much as 20 points if we feel that the program is taking unusually long time.

You must make sure that your program runs on a Linux Machine, and identically follows the formatting instructions. For formatting error, as much as 15 points can be taken off .

You must provide a Make file to compile your programs. Also, a README.txt le should be provided that will have the instruction to compile and run the programs. 


Related Discussions:- Implementation of huffman coding

Barrett and marshall model for conception, Barrett and Marshall Model for c...

Barrett and Marshall Model for conception : A biologically reasonable model for the probability of conception in a particular menstrual cycle, which supposes that the batches of sp

Describe population pyramid, Population pyramid : The diagram designed to s...

Population pyramid : The diagram designed to show the comparison of the human population by sex and age at a given instant time, consisting of a pair of the histograms, one for eve

Explain labour force survey, Labour force survey : This survey carried out ...

Labour force survey : This survey carried out in the UK on the quarterly basis since the spring of year 1992. It covers 60 000 households and gives labour force and other detail

Point scoring, Point scoring is an easy distribution free method which can...

Point scoring is an easy distribution free method which can be used for the prediction of a response which is a binary variable from the observations on several explanatory variab

Huffman coding based compression, Huffman code is used to compress data fil...

Huffman code is used to compress data file, where the data is represented as a sequence of characters. Huffman's greedy algorithm uses a table giving how often each character occur

Locally weighted regression, Locally weighted regression  is the method of ...

Locally weighted regression  is the method of regression analysis in which the polynomials of degree one (linear) or two (quadratic) are used to approximate regression function in

Occam''s razor, Occam's razor  is an early statement of the parsimony princ...

Occam's razor  is an early statement of the parsimony principle, which was given by William of Occam (1280-1349) namely 'entia non sunt multiplicanda praeter necessitatem'; which m

Regression analyze, I do have a data of real gdp for each state and from 20...

I do have a data of real gdp for each state and from 2000 to 2010 and I also have estimated population of illigel immigrants for each state from 2000 to 2010. In my thesis I am try

Command-line options, Command-Line options Compression: C++:  ./comp...

Command-Line options Compression: C++:  ./compress  -f  myfile.txt  [-o  myfile.hzip  -s Java:  sh  compress.sh  -f  myfile.txt  [-o  myfile.hzip  -s] Decompression:

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd