Explain shannon -fano algorithm, Computer Graphics

Assignment Help:

(a) Differentiate between the following compression algorithm:

1. Shannon -Fano Algorithm and
2. Huffman Encoding

(b) A statistical encoding algorithm is being considered for the transmission of a large number of long text files over a public network. Part of the file content .is as follows:

DODOCOCORICO

Using the Shannon - Fano algorithm compute the following:

i) the average number of bits per codeword

ii) the entropy of the source

iii) the minimum number of bits required assuming fixed-length codeword

iv) the compression ratio based on this algorithm if we assume an ASCII of 8 bits representation


Related Discussions:- Explain shannon -fano algorithm

Application of coherence in visible surface detection method, explainapplic...

explainapplication of coherence in visible surface detection method

Reflecting the ball off of a polyline, To reflect the ball off of the polyl...

To reflect the ball off of the polyline, we need to re?ect it off of the segment that had the minimum thit. But the reflection computation depends only on t hit , n, P and v, so th

Graphic interchange format (gif), Graphic Interchange Format (GIF): The Gr...

Graphic Interchange Format (GIF): The Graphic Interchange Format is an efficient implies to transmit images across data networks. In the early 1990 year the original designers of

Multimedia applications, Multimedia Applications: The term itself clarifies...

Multimedia Applications: The term itself clarifies; this is a combination of various Medias of communication as text, graphic, audio and so on. Currently this field of multimedia i

What is bitmap and what is pixmap, What is bitmap and what is pixmap?  ...

What is bitmap and what is pixmap?  The frame buffer used in the black and white system is called as bitmap which take one bit per pixel. For systems with many bits per pixel,

Computer animation tools, Computer Animation Tools  To create various t...

Computer Animation Tools  To create various types of animation discussed above, we want to have particular software and hardware as well. Here, the fundamental constraint is re

What is persistence, What is persistence? The time it takes the emitted...

What is persistence? The time it takes the emitted light from the screen to decompose one tenth of its original intensity is known as persistence.

Homogeneous coordinate systems - 2-d and 3-d transformations, Homogeneous C...

Homogeneous Coordinate Systems - 2-d and 3-d transformations Suppose P(x,y) be any point in 2-D Euclidean (Cartesian) system. In HC System, we add a third coordinate to a poin

PERT , Program of PERT in c language

Program of PERT in c language

Chain of responsibility and the iterator patterns, QUESTION (a) Conside...

QUESTION (a) Consider the observer, façade, chain of responsibility and the iterator patterns. i) Give detailed descriptions and draw their structures. ii) Explain the in

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