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

Explain remedian, Remedian: The robust estimator of location which is comp...

Remedian: The robust estimator of location which is computed by an iterative process. By assuming that the sample size n can be written as bk where b and k are the integers, the s

#title.Statistics for management, The growth in bad debt expense for Johnst...

The growth in bad debt expense for Johnston office supply Company over this time period.If this rate continues,estimate the percentage increase in bad debts for 1997,relative to 19

RESEARCH METHODS AND STATISTICS.., a researcher is interested in whether st...

a researcher is interested in whether students who attend privte high schools have higher average SAT Scores than students in the general population. a random sample of 90 student

Protopathic bias, Protopathic bias is the type of bias (also called as rev...

Protopathic bias is the type of bias (also called as reverse-causality) that is a consequence of differential misclassification of the exposure related to timing of occurrence. It

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

Explain lancaster models., Lancaster models : The means of representing the...

Lancaster models : The means of representing the joint distribution of the set of variables in terms of the marginal distributions, supposing all the interactions higher than a par

Intra Class Correlation, Can I use ICC for this kind of data? Wind Month ...

Can I use ICC for this kind of data? Wind Month Day Temp(DV) 7.4 5 1 67 8 5 2 72 12.6 5 3 74 11.5 5 4 62 I am taking temp as the dependent variable. There are many more values.

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

Band matrix, Band matrix: A matrix which has its non zero elements arrange...

Band matrix: A matrix which has its non zero elements arranged uniformly near to the diagonal, so that aij = 0 if (i - j)> ml or (j - i)> mu where aij are the elements of matrix a

Data reduction, The method of summarizing the large amounts of data by form...

The method of summarizing the large amounts of data by forming the frequency distributions, scatter diagrams, histograms, etc., and calculating statistics like means variances and

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