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

Explain markers of disease progression, Markers of disease progression : Qu...

Markers of disease progression : Quantities which form a general monotonic series throughout the course of the disease and assist with its modelling. In uasual such quantities are

Cube law, A law supposedly applicable to voting behaviour which has a histo...

A law supposedly applicable to voting behaviour which has a history of several decades. It may be stated thus: Consider a two-party system and suppose that the representatives of t

Determine the optimal strategy for the breeder, Consider a decision faced b...

Consider a decision faced by a cattle breeder. The breeder must decide how many cattle he should sell in the market each year and how many he should retain for breeding purposes. S

Curvature measures, The diagnostic tools or devices used to approach the cl...

The diagnostic tools or devices used to approach the closeness to the linearity of the non-linear model. They calculate the deviation of so-called expectation surface from the plan

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

Pascal''s triangle, Pascal's triangle  is an arrangement of numbers describ...

Pascal's triangle  is an arrangement of numbers described by Pascal in his Traité du Triangle Arithmétique published in the year 1665 as 'The number in each cell is equal to in the

Linked micro map plot, Linked micro map plot is a plot which provides the ...

Linked micro map plot is a plot which provides the graphical overview and the details for spatially indexed statistical summaries. The plot shows the spatial patterns and statisti

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

Cross over design, The type of longitudinal study in which the subjects rec...

The type of longitudinal study in which the subjects receive different treatments on the various occasions. Random allocation is required to determine the order in which the treatm

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