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

Statistics HW, we are testing : Ho: µ=40 versus Ha: µ>40 (a= 0.01) Suppose...

we are testing : Ho: µ=40 versus Ha: µ>40 (a= 0.01) Suppose that the test statistic is z0=2.75 based on a sample size of n=25. Assume that data are normal with mean mu and standa

Over dispersion, Over dispersion is the phenomenon which occurs when empir...

Over dispersion is the phenomenon which occurs when empirical variance in the data exceeds the nominal variance under some supposed model. Most often encountered when the modeling

Lagrange multipliertest, The Null Hypothesis - H0:  There is autocorrelatio...

The Null Hypothesis - H0:  There is autocorrelation The Alternative Hypothesis - H1: There is no autocorrelation Rejection Criteria: Reject H0 (n-s)R 2 > = (1515 - 4) x (0.

Ordination, Ordination is the procedure of reducing the dimensionality (th...

Ordination is the procedure of reducing the dimensionality (that is the number of variables) of multivariate data by deriving the small number of new variables which contain much

Disability adjusted life years (dalys), This is an attempt to measure the s...

This is an attempt to measure the suffering caused by the illness which takes into the account both the years of the potential life lost due to the premature mortality as well as t

Falsediscoveryrate (fdr), The approach of controlling the error rate in an ...

The approach of controlling the error rate in an exploratory analysis where number of hypotheses are tested, but where the strict control which is provided by multiple comparison p

Machine learning, Machine learning  is a term which literally means the ab...

Machine learning  is a term which literally means the ability of a machine to recognize patterns which have occurred repetitively and to improve its performance based on the past

Omitted covariates, Omitted covariates is a term generally found in the co...

Omitted covariates is a term generally found in the connection with regression modelling, where the model has been incompletely specified by not including significant covariates.

Explain personal probabilities, Personal probabilities : A radically specia...

Personal probabilities : A radically special approach for allocating probabilities to events than, for instance, the commonly used long-term relative frequency approach. In this ty

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