Shannon fano with the lempel ziv welsh algorithm, Computer Graphics

Assignment Help:

Question:

(a) 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:

Assumption : empty spaces are taken into consideration.

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

Support your answers with a Shannon tree and show necessary calculations for each part of the question.

(b) How do you compare the Shannon Fano with the Lempel Ziv Welsh (LZW) Algorithm?


Related Discussions:- Shannon fano with the lempel ziv welsh algorithm

Convex shaped window and concave or non convex shaped window, Well you migh...

Well you might surprise to what a convex window? In common, on the basis of the shapes the windows are categorized into two classes: i) A Convex shaped windows: Windows of a s

Multimedia entertainment, Multimedia Entertainment: The field of ente...

Multimedia Entertainment: The field of entertainment uses multimedia extensively. One of the earliest and the most popular applications of multimedia are for games. Multimedi

Rotation about an arbitrary axis, Rotation about an arbitrary axis Rota...

Rotation about an arbitrary axis Rotation about an arbitrary axis is a composition of several rotations and translation operations. What you need to do is the following:  a)

What are the different ways of specifying spline curve, What are the differ...

What are the different ways of specifying spline curve?  Using a set of boundary conditions that are imposed on the spline. Using the state matrix that characteristics

Intersection test - visible surface detection, Intersection Test - Visible ...

Intersection Test - Visible Surface Detection Test: It called Intersection Test also: we go for intersection test, if Min-max test fails. Now we take each edge individually

Hypertext, Hypertext: it is conceptually very similar as regular text: it ...

Hypertext: it is conceptually very similar as regular text: it can be stored, searched, read, or edited along with a significant difference: hypertext is text along with pointers

Put the system of a geometric data table for a 3d rectangle, Put the system...

Put the system of a geometric data table for a 3d rectangle. Solution : Vertex Table Edge Table Polygon Surface Table

Reflection and types of reflection, Reflection and Types of Reflection ...

Reflection and Types of Reflection Reflection and its types:   Reflection: this is the phenomenon of bouncing back of light; such phenomenon obeys laws of Reflec

Use the outline method to plot font boundaries, 1. Use the outline method t...

1. Use the outline method to plot the following font boundaries (style should remain the same). Implement your method in C language.    ANswer: Here letter G is produced

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

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