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

Describe length-biased sampling, Length-biased sampling : The bias which ar...

Length-biased sampling : The bias which arises in the sampling scheme based on the visits of patient, when some individuals are more likely to be chosen than others simply because

Common cause failures (ccf), Common cause failures (CCF): Simultaneous fai...

Common cause failures (CCF): Simultaneous failures of the number of components due to a same reason. A reason can be external to the components, or it can be the single failure wh

Disability adjusted life years (dalys), This is an attempt to measure the s...

This is an attempt to measure the suffering caused by the illness which takes into the account both the years of the potential life lost due to the premature mortality as well as t

Null hypothesis model, The Null Hypothesis - H0: Model does not fit the dat...

The Null Hypothesis - H0: Model does not fit the data i.e. all slopes are equal to zero β 1 =β 2 =...=β k =  0 The Alternative Hypothesis - H1:  Model does fit the data i.e. at

Dorfman scheme, An approach to investigations designed to recognize a parti...

An approach to investigations designed to recognize a particular medical condition in the large population, usually by means of a blood test, which might result in the considerable

Finite mixture distribution, The probability distribution which is a linear...

The probability distribution which is a linear function of the number of component probability distributions. This type of distributions is used to model the populations thought to

Cohort study, Cohort study : An investigation in which the group of individ...

Cohort study : An investigation in which the group of individuals (or the cohort) is identi?ed and followed prospectively, possibly for many years, and their subsequent medical his

Dirichlet tessellation, A construction for events that happen in some plana...

A construction for events that happen in some planar area a, consisting of the series of 'territories' each of which comprises of that part of a closer to the particular event xi t

Evaluate the statistical arguments, Evaluate the following statistical argu...

Evaluate the following statistical arguments. Begin by identifying the sample, population, and the property which is being investigated. Do these arguments sound acceptable? Would

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