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

What do you understand by the term branding, Question 1: (a) Explain th...

Question 1: (a) Explain the term ‘Corporate Identity'. (b) Give four examples of what a Corporate Identity comprises of and briefly explain their uses. (c) You are an employe

Scientific visualization, Scientific Visualization This is complex for...

Scientific Visualization This is complex for the human brain to create sense out of the large volume of numbers produced through a scientific computation. Statistical and nume

Flat panel, help me discuss about flat panel with respect to emissive and n...

help me discuss about flat panel with respect to emissive and non emissive display

Cases for digital differential analyzer algorithm, Cases for Digital Differ...

Cases for Digital Differential Analyzer Algorithm 1)  If in case 1, we plot the line another way round that is, moving in y direction via 1 unit every time and after that hunt

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

Ellipse generation algorithm - 2d shape primitives, Ellipse Generation Algo...

Ellipse Generation Algorithm  You know that a circle is symmetric in all the octants, while ellipse is symmetric with respect to four quadrants.  Therefore, to draw an ellipse,

Determine the term- virtual reality, Determine the term- Virtual Reality ...

Determine the term- Virtual Reality Virtual Reality (VR) This is an artificial 3D environment which is created by a computer system. Very often user wears data helmet, d

Two modes of operation of tablets - cad and cam, Two Modes of Operation of ...

Two Modes of Operation of Tablets Tablets typically sustain two modes of operation as: 1)  Digitizer Mode: creates a one-for-one connection between screen and tablet.

Design and functioning of a refresh cathode ray tube, Design and functionin...

Design and functioning of a refresh cathode ray tube Primary components of refresh cathode ray tube are (i) electron gun used in producing electron beam (ii) heating fila

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