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

Cellular proliferation models, Cellular proliferation models : Models are u...

Cellular proliferation models : Models are used to describe the growth of the  cell populations. One of the example is the deterministic model   where N(t) is the number of cel

Bayesian network, Bayesian network : It is essentially an expert system in ...

Bayesian network : It is essentially an expert system in which the uncertainty is dealt with using the conditional probabilities and Bayes' Theorem. Formally such type of network c

Counter arguments, Standardise the following arguments, which involve count...

Standardise the following arguments, which involve counter-arguments Some educators have argued that the increasing use of the internet by children and teenagers will have a be

Leaps-and-bounds algorithm, Leaps-and-bounds algorithm is an algorithm whi...

Leaps-and-bounds algorithm is an algorithm which is used to ?nd the optimal solution in problems which might have a large number of possible solutions. Begins by dividing the poss

Forecasting, Briefly explain the importance of forecasting for managers?

Briefly explain the importance of forecasting for managers?

Define Geo statistics, Geo statistics: The body of methods useful for unde...

Geo statistics: The body of methods useful for understanding and modelling spatial variability in a course of interest. Central to these techniques is the idea that measurements t

Change point problems, Change point problems : Problems with chronologicall...

Change point problems : Problems with chronologically ordered data collected over the period during which there is known to have been a change in the underlying data generation cou

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

White''s general heteroscedasticity test, The Null Hypothesis - H0:  γ 1 =...

The Null Hypothesis - H0:  γ 1 = γ 2 = ...  =  0  i.e.  there is no heteroscedasticity in the model The Alternative Hypothesis - H1:  at least one of the γ i 's are not equal

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