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

Empirical likelihood, An approach of using the likelihood as the basis of e...

An approach of using the likelihood as the basis of estimation without the requirement to specify a parametric family for data. Empirical likelihood can be viewed as the example of

Hill-climbing algorithm, Hill-climbing algorithm is  an algorithm which is ...

Hill-climbing algorithm is  an algorithm which is made in use in those techniques of cluster analysis which seek to find the partition of n individuals into g clusters by optimizin

Explain healthy worker effect, Healthy worker effect : The occurrence where...

Healthy worker effect : The occurrence whereby employed individuals tend to have lower mortality rates than those who are unemployed. The effect, which can pose the serious problem

Confidence interval estimation, An auditor for a government agency needs to...

An auditor for a government agency needs to evaluate payments for doctors' office visits paid by Medicare in a small regional town during the month of June. A total of 25,056 visit

Scatter plots - non-linear relationship, The scatter plots of SRES1, RESI1 ...

The scatter plots of SRES1, RESI1 versus totexp demonstrates that there is non-linear relationship that exists as most of the points are below and above zero. The scatter plots sho

Expected frequencies, A term commonly encountered in the analysis of the co...

A term commonly encountered in the analysis of the contingency tables. Such type of frequencies are the estimates of the values to be expected under hypothesis of interest. In a tw

Quatitative methods, An oil company is considering whether or not to bid fo...

An oil company is considering whether or not to bid for an offshore drilling contract. If they bid, the value would be $600m with a 65% chance of gaining the contract. The company

Explain laplace distribution, Laplace distribution : The probability distri...

Laplace distribution : The probability distribution, f(x), given by the following formula   Can be derived as the distribution of the difference of two independent random var

Rejection Region (graded), How is the rejection region defined and how is t...

How is the rejection region defined and how is that related to the z-score and the p value? When do you reject or fail to reject the null hypothesis? Why do you think statisticians

#titleassignment, I want to get the quotation of my on-line assignment its ...

I want to get the quotation of my on-line assignment its based on 1000 words. lecturer provide the video links and we have to watch the videos and highlights the key points also de

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