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

Cycle plot, The graphical method for studying the behavior of the seasonal ...

The graphical method for studying the behavior of the seasonal time series. In such a plot, the January values of seasonal component are graphed for the upcoming years, then the

Evaluate the maximum flow, In the network shown below, the rst of the two ...

In the network shown below, the rst of the two numbers on each arc indicates the arc capacity and the second (in parentheses) of the two numbers indicates the current  flow. Use t

Minimization, Minimization is the method or technique for allocating patie...

Minimization is the method or technique for allocating patients to the treatments in clinical trials which is usually the acceptable alternative to random allocation. The procedur

Explain literature controls, Literature controls : The patients with the di...

Literature controls : The patients with the disease of interest who have received, in the past, one of two treatments under the investigation, and for whom the results have been pu

Biplots, Biplots: It is the multivariate analogue of the scatter plots, wh...

Biplots: It is the multivariate analogue of the scatter plots, which estimates the multivariate distribution of the sample in a few dimensions, typically two and superimpose on th

Indirect standardization, Indirect standardization is the procedure of adju...

Indirect standardization is the procedure of adjusting the crude mortality or morbidity rate for one or more variables by making use of a known reference population. It may, for in

Explain maternal mortality, Maternal mortality : The maternal death is the ...

Maternal mortality : The maternal death is the death of a woman while pregnant, delivering a baby or within 42 days of the termination of pregnancy, from any reason related to or a

Epidemic, The rapid development or growth of the disease in a community or ...

The rapid development or growth of the disease in a community or region. Statistical thinking has made very much significant contributions to the understanding of such type of phen

Group divisible design, Group visible design is an arrangement of the v mn ...

Group visible design is an arrangement of the v mn treatments in b blocks such that: * Each block comprises k distinct treatments k5v; * Each treatment is replicated r number

Marginal matching, Marginal matching is the matching of the treatment grou...

Marginal matching is the matching of the treatment groups in terms of means or other summary characteristics of matching variables. This has been shown to be almost as efficient a

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