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

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

Correlation matrix, Correlation matrix : A square, symmetric matrix with th...

Correlation matrix : A square, symmetric matrix with the rows and columns corresponding to the variables, in which the non diagonal elements are correlations between the pairs of t

The breusch-pagan test, The Null Hypothesis - H0:  There is no heteroscedas...

The Null Hypothesis - H0:  There is no heteroscedasticity i.e. β 1 = 0 The Alternative Hypothesis - H1:  There is heteroscedasticity i.e. β 1 0 Reject H0 if Q = ESS/2 >

Define misspecification, Misspecification  is the term is applied to descri...

Misspecification  is the term is applied to describe the assumed statistical models which are incorrect for one of the several of reasons, for instance, using the wrong probability

Data collection - analysis and display, One of the most exciting areas of m...

One of the most exciting areas of mathematics involves the application of statistics to real-world settings to make informed decisions. In this task you will design, implement, and

Disease clusters, An unusual aggregation of the health events, real or perc...

An unusual aggregation of the health events, real or perceived. The events might be grouped in the particular region or in some short period of time, or they might happen among the

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

Determinant, A value related with the square matrix which represents sums a...

A value related with the square matrix which represents sums and products of its elements. For instance, if the matrix is   then the determinant of A (conventionally written as

Profile plots, Profile plots  is a technique of representing the multivaria...

Profile plots  is a technique of representing the multivariate data graphically. Each of the observation is represented by a diagram comprising of a sequence of equispaced vertical

Define quantalassay, Quantalassay:  The experiment in which the groups of s...

Quantalassay:  The experiment in which the groups of subjects are exposed to the different doses of, generally, a drug, to which the particular number respond. Data from such type

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