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

Ecological fallacy, The term used when the aggregated data (for instance, a...

The term used when the aggregated data (for instance, aggregated over different areas) are analysed and the results supposed to apply to the relationships at the individual level.

Length-biased data, Length-biased data is a data which arise when the prob...

Length-biased data is a data which arise when the probability that an item is sampled is proportional to its own length. A main example of this situation occurs in the renewal the

Residual calculation, Regression line drawn as y= c+ 1075x ,when x was2, an...

Regression line drawn as y= c+ 1075x ,when x was2, and y was 239,given that y intercept was 11. Calculate the residual ?

RESEARCH METHODS AND STATISTICS.., a researcher is interested in whether st...

a researcher is interested in whether students who attend privte high schools have higher average SAT Scores than students in the general population. a random sample of 90 student

Fan-spread model, This term sometimes is applied to the model for explainin...

This term sometimes is applied to the model for explaining the differences found between naturally happening groups which are greater than those observed on some previous occasion;

Chains of infection, Chains of infection : The description of the course of...

Chains of infection : The description of the course of infection among the group of individuals. The susceptibles infected by the direct contact with the introductory cases are sai

Explain intervention analysis in time series, Intervention analysis in time...

Intervention analysis in time series : The extension of the autoregressive integrated moving average models applied to time series permitting for the study of the magnitude and str

Negative binomial distribution, Negative binomial distribution is the prob...

Negative binomial distribution is the probability distribution of number of failures, X, before the kth success in the sequence of Bernoulli trials where the probability of succes

O''brien''s two-sample tests, O'Brien's two-sample tests are the extension...

O'Brien's two-sample tests are the extensions of the conventional tests for assessing the differences between treatment groups which take account of the possible heterogeneous nat

Quantile regression, Quantile regression is an extension of the classical ...

Quantile regression is an extension of the classical least squares from estimation of the conditional mean models to the estimation of the variety of models for many conditional q

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