Huffman coding based compression, Advanced Statistics

Assignment Help:

Huffman code is used to compress data file, where the data is represented as a sequence of characters. Huffman's greedy algorithm uses a table giving how often each character occurs; it then uses this table to build up an optimal way of representing each character as a binary string. We call the binary string the codeword for that character. A property of Huffman code is that it is a prefix code, i.e., in Huffman coding, no codeword is a prefix of some other codeword. The advantage of prefix code is that it makes decoding easier, as we do not need to use delimiter between two successive codewords. Given the frequency of each of the character, we can devise a greedy algorithm for finding the optimal Huffman codeword of each of the characters. For details of the greedy algorithm,

In this assignment, we will build a compression library that compress text les using Huffman coding scheme. This library will have two programs: compress, and decompress; compress accepts a text file and produces a compressed representation of that text file; decompress accepts a file that was compressed with the compress program, and recovers the original file.


Related Discussions:- Huffman coding based compression

Procrustes analysis, Procrustes analysis is a technique of comparing the a...

Procrustes analysis is a technique of comparing the alternative geometrical representations of a group of multivariate data or of the proximity matrix, for instance, two competing

Decision tree, The graphic representation of the alternatives in a decision...

The graphic representation of the alternatives in a decision making problem which summarizes all the possibilities foreseen by the decision maker. For instance, suppose we are give

Density estimation, Procedures for estimating the probability distributions...

Procedures for estimating the probability distributions without supposing any particular functional form. Constructing the histogram is perhaps the easiest example of such type of

Exponential order statistics model, The model which arises in the context o...

The model which arises in the context of estimating the size of the closed population where individuals within the population could be identified only during some of the observatio

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

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

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