Shannon-fano-elias code or arithmetic code for symbols

Assignment Help Basic Computer Science
Reference no: EM1361833

"The binary sequence s = 111111111000000111111111111111100001 = 1^9,0^6,1^16,0^4,1 was generated by a stationary two-state Markov chain with transition probabilities p1|0 = 2p0|1 = 0.2. Encode s using

(a.1) a Huffman code for 3-bit symbols based on the source model,

(a.2) a Huffman code for 3-bit symbols based on relative frequencies in s;

(b.1) a Shannon-Fano-Elias code or an arithmetic code for 3-bit symbols based on the source model,
(b.2) a Shannon-Fano-Elias code or an arithmetic code for 3-bit symbols based on relative frequencies in s;
(c.1) an arithmetic stream code (as described in CT or class) based on the source model,
(c.2) an adaptive arithmetic stream code (as described in class; use Prob. 2), based on s;
(d.1) the "basic" Lempel-Ziv algorithm (CT),
(d.2) the "modified" Lempel-Ziv algorithm (class).

(e) Relate your answers to the entropy rate of the Markov source and the entropy of s based on relative frequencies.

You need not solve every problem by pen and paper. The arithmetic stream codes get quickly out of hand. If you choose to write a program, please turn in your "source code" with your solution"

Reference no: EM1361833

Questions Cloud

Develop java code to compute monthly rent for housing units : Develop a java code that computes monthly rent for 3 housing units namely Bungalows,Apartments and hostels. All housing units have got size,color and monthly rental rate.
Lottery payments per year : The lottery is $60,000,000 and the state offers to pay you $3,000,000 per year for the next twenty years, or you can take the lump sum today of $29,500,000.
Define nafta and eu have certain similarities and differenc : Explain NAFTA and EU have certain similarities and differences and Are we moving more towards regional and bilateral trade arrangements than multilateral ones
Break even point for operating expanses : Highland Cable Corporation is planning an expansion of its facilities. Highland Cable is currently financed with 50% debt and 50% equity common stock par value of $10.
Shannon-fano-elias code or arithmetic code for symbols : The binary sequence s = 111111111000000111111111111111100001 = 1^9,0^6,1^16,0^4,1 was generated by a stationary two-state Markov chain with transition probabilities p1|0 = 2p0|1 = 0.2. a Shannon-Fano-Elias code or an arithmetic code for 3-bit symb..
Compute operating and financial leverage : Illinois Tool Company's  fixed operating costs are $1,260,000 and its variable cost ratio is 0.70. The company has $3,000,000 in bonds outstanding at an interest rate of 8 percent.
What happens if the block is immersed in carbon disulfide : suppose the specific heats of milk and coffe are the same as that of water, and neblect the specific heat of the container.
Explain the reinforcement approach to motivation : Explain The reinforcement approach to motivation has been found to be superior to other motivational models
Interest rates and returns on assets : The yield on Treasury bonds has increased because the government wants to borrow more from the public. The demand for money will

Reviews

Write a Review

 

Basic Computer Science Questions & Answers

  Explaining geographical information systems

Considering this, explain in scholarly detail some suitable examples of geographical information systems and how they are utilized in supporting both marketing and sales.

  Methods for information systems can become vulnerable

While word weakness seems to define it pretty well, there are a number of mthods that information systems can become vulnerable.

  Show with diagrams how the median filters work

Explain why in some image processing scenarios, filters are used instead of point operations on pixel values Show with diagrams how the Median Filters work

  Write dissolve method for three color components

It does this by incrementing (by 1) all three color components (using the above accessor and mutator methods) as well as the alpha component value. Write down dissolve method.

  Error detection-correction facility-interpreters- compilers

Compare error detection and correction facilities of interpreters and compilers. Compare static and dynamic linking. With respect to the requirements of modern applications, what are the shortcomings of 3GLs?

  Probability of occurrence of four pairs in original sequce

What is the probability of occurrence of each of the four pairs in original sequence? Illustrate your work. What is the probability of occurrence of 0 and 1 in modified sequence?

  Tools or techniques to use as a project manager

Identify at least three ideas, tools, or techniques that you have learned from this course and plan to use as a project manager. What will be most helpful to you?

  Key principles on smart phone devices gps tracking system

How to apply these key principles on smart phone devices GPS tracking system/software to mitigate user personal information be exposed undesirably.

  How large video memory is required to store image

How large a video memory is required to store a 640 X 480 image during display? A 1600 X 900 image? A 1440 X 1080 image?

  How many instructions can be executed during waiting period

f the machine is capable of executing ten instructions each microsecond, how many instructions can be executed during this waiting period? Show the details of all calculations.

  Describing dichotomy is not linearly separable

Let the d component of x be either 0 or 1. Assume we assign x to w1 if number of non-zero components of x is odd, and to w2 otherwise. Illustrate that this dichotomy is not linearly separable if d>1.

  Drawing class diagram to show instructor serves department

One instructor also serves a department chair. Draw a detailed class diagram to represent the above information.

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