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

Dendro gram, A term commonly encountered in the application of the agglomer...

A term commonly encountered in the application of the agglomerative hierarchical clustering techniques, where it refers to the 'tree-like' diagram illustrating the series of steps

Whats the answers?, #ques12. There is some evidence that REM sleep, associa...

#ques12. There is some evidence that REM sleep, associated with dreaming, may also play a role in learning and memory processing. For example, Smith and Lapp (1991) found increased

Projection pursuit, Projection pursuit is a procedure for attaning a low-d...

Projection pursuit is a procedure for attaning a low-dimensional (usually two-dimensional) representation of the multivariate data, which will be particularly useful in revealing

Quasi-experiment, Quasi-experiment is a term taken in use for studies whic...

Quasi-experiment is a term taken in use for studies which resemble experiments but are weak on some of the characteristics, particularly that allocation of the subjects to groups

Imprecise probabilities, Imprecise probabilities is a n approach used by s...

Imprecise probabilities is a n approach used by soft techniques in which uncertainty is represented by the closed, convex sets of probability distributions and the probability of

Homework and Assignment assistance for RES610 Course, Interested in 10 hour...

Interested in 10 hour program with twice a week tutoring for 1 hour each. Need tutor to assist with answering the assignment questions for the next 5 weeks.

Spreading function and scattering function, 1)  Consider an antenna with a ...

1)  Consider an antenna with a pattern: G(θ,φ) = sinn(θ/θ0) cos(θ/θ0)   where θ0 = Π/1.5 (a) What is the 3-dB bandwidth? (b) What is the 10-dB beam width? (c) What is t

Regression discontinuity design, Regression discontinuity design is the qu...

Regression discontinuity design is the quasi-experimental design in which participants in, for instance, an intervention study, are assigned to the treatment and control groups on

Regression analyze, I do have a data of real gdp for each state and from 20...

I do have a data of real gdp for each state and from 2000 to 2010 and I also have estimated population of illigel immigrants for each state from 2000 to 2010. In my thesis I am try

Matching distribution, Matching distribution is  a probability distributi...

Matching distribution is  a probability distribution which arises in the following manner. Suppose that the set of n subjects, numbered 1; . . . ; n respectively, are arranged in

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