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

QUANTITATIVE METHOD., an oil company is considering whether or not to bid f...

an oil company is considering whether or not to bid for an offshore drilling contract. The bid would cost $60 with a 65% chance of gaining the contract. Outcome success Probability

Explain prospective studies, Prospective study : The studies in which indiv...

Prospective study : The studies in which individuals are followed-up over the period of time. A general example of this type of investigation is where the samples of individuals ar

Define least significant difference test, Least significant difference test...

Least significant difference test is an approach to comparing a set of means which controls the family wise error rate at some specific level, let's assume it to be α. The hypothe

Mantel haenszel estimator, Mantel Haenszel  estimator is  an estimator o...

Mantel Haenszel  estimator is  an estimator of assumed common odds ratio in the series of two-by-two contingency tables arising from the different populations, for instance, occ

Randomized consent design, Randomized consent design is the design at firs...

Randomized consent design is the design at first introduced to overcome some of the perceived ethical problems facing clinicians entering patients in the clinical trials including

Dropout, A subject who withdraws from the study for whatever reason, advers...

A subject who withdraws from the study for whatever reason, adverse side effects, noncompliance, moving away from the district, etc. In number of cases the reason may not be known.

Doane''s rule, A rule for computing the number of classes to use while cons...

A rule for computing the number of classes to use while constructing a histogram and  can be given by   here n is the sample size and ^ γ is the estimate of kurtosis.

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

Gabor regression, This is an approach to the modelling of time-frequency su...

This is an approach to the modelling of time-frequency surfaces which consists of a Bayesian regularization scheme in which the prior distributions over the time-frequency coeffici

Describe prior distribution, Prior distributions : The probability distribu...

Prior distributions : The probability distributions which summarize the information about a random variable or parameter known or supposed at a given time instant, prior to attaini

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