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

Describe non linear model, Non linear model : A model which is non-linear i...

Non linear model : A model which is non-linear in the parameters, for instance are   Some such type of models can be converted into the linear models by linearization (the s

Data fusion, The act of combining data from heterogeneous sources with the ...

The act of combining data from heterogeneous sources with the intent of extracting information that would not be available for any single source in isolation. An example is the com

Explain isobologram., Isobologram  is a diagram used to characterize the in...

Isobologram  is a diagram used to characterize the interactions among jointly administered drugs or the chemicals. The contour of the constant response (that is the isobole), which

Zero-inflated poisson regression, Zero-inflated Poisson regression is  the...

Zero-inflated Poisson regression is  the model for count data with the excess zeros. It supposes that with probability p the only possible observation is 0 and with the probabilit

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

Explain multiple comparison tests, Multiple comparison tests : Procedures f...

Multiple comparison tests : Procedures for detailed examination of the differences between a set of means, generally after a general hypothesis that they are all equal has been rej

Environmental statistics, The procedures used for determining how the quali...

The procedures used for determining how the quality of life is affected by the environment, in particular by factors such as air and solid wastes, water pollution, hazardous substa

Gauss markov theorem, This is the theorem which states that if the error te...

This is the theorem which states that if the error terms in a multiple regression have the same variance and are not corrected, then the estimators of the parameters in the model p

Define model, Model is the description of the supposed structure of a set ...

Model is the description of the supposed structure of a set of observations which can range from a fairly imprecise verbal account to, more commonly, a formalized mathematical exp

Point scoring, Point scoring is an easy distribution free method which can...

Point scoring is an easy distribution free method which can be used for the prediction of a response which is a binary variable from the observations on several explanatory variab

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