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

Define least significant difference test, Least significant difference test...

Least significant difference test is an approach to comparing a set of means which controls the family wise error rate at some specific level, let's assume it to be α. The hypothe

Explain historical controls, Historical controls : The group of patients tr...

Historical controls : The group of patients treated in the past with the standard therapy, taken in use as the control group for evaluating the new treatment on the present patient

Explain post stratification adjustment, Post stratification adjustmen t: On...

Post stratification adjustmen t: One of the most often used population weighting adjustments used in the complex surveys, in which weights for the elements in a class are multiplie

Design matrix, It is used generally for the matrix which specifies a statis...

It is used generally for the matrix which specifies a statistical model for a set of observations. For instance, in a one-way design with the three observations in one group, tw

Parks test, The Null Hypothesis - H0: β 1 = 0 i.e. there is homoscedastici...

The Null Hypothesis - H0: β 1 = 0 i.e. there is homoscedasticity errors and no heteroscedasticity exists The Alternative Hypothesis - H1: β 1 ≠ 0 i.e. there is no homoscedasti

Asymmetric proximity matrices, Asymmetric proximity matrices : Proximity ma...

Asymmetric proximity matrices : Proximity matrices in which the non-diagonal elements, in the ith row and jth column and the jth row and ith column, are not essentially equal. Exam

Error rate estimation, The term used for the estimation of the misclassific...

The term used for the estimation of the misclassification rate in the discriminant analysis. Number of techniques has been proposed for two-group situation, but the multiple-group

Explain human height growth curves, Human height growth curves : The growth...

Human height growth curves : The growth of human height is, in common, remarkably regular, apart from the pubertal growth spurt. The satisfactory longitudinal development curve is

Pre analysis data screening, need answers to questions in book advanced and...

need answers to questions in book advanced and multivariate statistical methods

Case Study, ACC – A pioneer in the Indian cement industry Associated Cemen...

ACC – A pioneer in the Indian cement industry Associated Cement Companies Ltd. (ACC) came into existence in 1936, after the merger of 10 companies belonging to four important bus

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