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

Target market before doing a design work, Question: (a) Explain the i...

Question: (a) Explain the importance of knowing and understanding your target market before doing a design work. Use example(s) to enhance your answer. (b) Describe the

Scan line polygon fill algorithm - raster graphics, Scan Line Polygon Fill ...

Scan Line Polygon Fill Algorithm - Raster Graphics In such algorithm, the information for a solid body is stored in the frame buffer and utilizing that information each pixel

Digital signal processing system for an analog signal, QUESTION (a) Dra...

QUESTION (a) Draw and explain the block diagram of a Digital Signal Processing System for an analog signal. (b) Draw the pictorial representation of the signals at each leve

What do you mean by high definition systems -what is dvst, what do you mean...

what do you mean by high definition systems? Define aspect ratio?  What is a refresh buffer? What is the difference between bitmap and pitman frame buffer? Explain the basic oper

Explain the term- control, Explain the term- Control Traffic lights (co...

Explain the term- Control Traffic lights (controlling the sequence of lights to maintain optimum traffic flow), chemical and nuclear plants (opening and closing valves, safety

Containment test - visible surface detection, Containment Test -  visible s...

Containment Test -  visible surface detection Test: That is Containment test: it can be either comprised (contained) or surrounding polygon, if intersection test fails. The

Types of touch panels - input and output devices, Types of Touch panels ...

Types of Touch panels 1) Electrical TSS: Wire grid or the other conductive coating is utilized to specify a voltage drop at the point touched point from that the position ma

Radiosity - polygon rendering & ray tracing methods, Radiosity - Polygon Re...

Radiosity - Polygon Rendering & Ray Tracing Methods Radiosity simulates the diffuse propagation of light begin at the light sources. Because global illumination is an extremel

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