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

Naor''s distribution, Naor's distribution is the discrete probability dist...

Naor's distribution is the discrete probability distribution which arises from the following model; Assume an urn contains n balls of which one is red and the remainder is whit

Behrens fisher problem, Behrens Fisher problem : The difficulty of testing ...

Behrens Fisher problem : The difficulty of testing for the equality of the means of the two normal distributions which do not have the equal variance. Various test statistics have

Factorial moment generating function, The function of a variable t which, w...

The function of a variable t which, when extended formally as a power series in t, yields factorial moments as the coefficients of the respective powers. If the P(t) is probability

Frequency polygon, It is the diagram used to display the values graphically...

It is the diagram used to display the values graphically in a frequency distribution. The frequencies are graphed as an ordinate against the class mid-points as abscissae. The p

Partial autocorrelation function, The graph for Partial Autocorrelation Fun...

The graph for Partial Autocorrelation Function for RES1 shows that there is no autocorrelation even though there are alternating spikes because they fall inside the 5% significance

Explain kurtosis, Kurtosis: The extent to which the peak of the unimodal p...

Kurtosis: The extent to which the peak of the unimodal probability distribution or the frequency distribution departs from its shape of the normal distribution, by either being mo

Gene environment interaction, The interplay of the genes and environment on...

The interplay of the genes and environment on, for instance, the risk of disease. The term represents the step away from the argument as to whether the nature or nurture is the pre

Define non linear mapping (nlm), Non linear mapping (NLM ) is a technique f...

Non linear mapping (NLM ) is a technique for obtaining a low-dimensional representation of the set of multivariate data, which operates by minimizing a function of the differences

Prevented fraction, Prevented fraction is a measure which can be used to a...

Prevented fraction is a measure which can be used to attribute the protection against the disease directly to an intervention. The measure can given by the proportion of disease w

Infant mortality rate, Infant mortality rate is the ratio of the number of...

Infant mortality rate is the ratio of the number of deaths during the calendar year among the infants under one year of age to the total number of live births during that particul

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