Calculate the entropy of the fourth-order extension of the source defined in Table 12.1. Determine LÌ/n for

Question:

Calculate the entropy of the fourth-order extension of the source defined in Table 12.1. Determine LÌ…/n for n = 4, and add this result to those shown in Figure 12.9. Determine the efficiency of the resulting codes for n= 1, 2, 3, and 4.

Table 12.1 First-Order Source Extension Source symbol Symbol probability P(-) Code word P(:)l, 0.9 0.9 B 0.1 0.1 L = 1.0

Figure 12.9

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Principles of Communications Systems, Modulation and Noise

ISBN: 978-8126556793

7th edition

Authors: Rodger E. Ziemer, William H. Tranter

See More Books

Question Posted: Oct 01, 2018 08:29 AM

See More Questions

A source has two outputs [A, B] with respective probabilities [5/8, 3/8]. Determine the entropy of the fourth order extension of this source using two different methods.
The molar entropy of helium gas at 25oC and 1.00 atm is 126.1 J K-1mol-1. Assuming ideal behavior, calculate the entropy of the following. a. 0.100 mole of He(g) at 25oC and a volume of 5.00 L b....
Consider a discrete memory less source with source alphabet L = {s0, s1, s2,) and source statistics [0.7, 0.15, 0.15]. (a) Calculate the entropy of the source. (b) Calculate the entropy of the...
Based on the book values in the balance sheet of the company presented below, answer the following questions: Assets Liabilities and Shareholders Equity Asset (book value) $ 75 Debt $ 25 Equity $ 50...
Meredith, who is single, would like to contribute $5,500 to her Roth IRA. What is the maximum amount that Meredith can contribute if her AGI is $119,000?
If agricultural produce has a fair value increase during the time it is held, when is this increase included in earnings?
Assume that the asteroids in Problem 74 collide totally inelastically. Answer the same questions posed in that problem for this situation. Data from Problem 74 Asteroid A1, \(m_{\mathrm{A} 1}=3.60...
Rainger Company is considering replacement of some of its manufacturing equipment. Information regarding the existing equipment and the potential replacement equipment follows. Required Based on this...
123456789 10 What is the need of MIS? What are the objectives of MRP? JIT introduced in which country? Advantages of TQM. Discuss about six sigma. Define various levels of CMM. What is mean by supply...
Three years ago. Karen Suez and her brother-in-law Reece Jones opened Glgasales Department Store. For the first 2 years, business was good, but the following condensed income statement results for...
A source has seven equally likely output messages. Determine a Shannon-Fano code for the source, and determine the efficiency of the resulting code. Repeat for the Huffman code, and compare the...
Two binary symmetrical channels are in cascade, as shown in Figure 12.45. Determine the capacity of each channel. The overall system with inputs x 1 and x 2 and out puts z 1 and z 2 can be...
a. What is technical analysis? b. What is the purpose of charting a stocks past price? c. What is the purpose of using technical indicators?
import java.util.Random; public class App { public static void main(String[] args) throws Exception { // The following is to help make your lists, please DO NOT DELETE THIS. Random random = new...
The Problem: Why Countless Start-Ups Fail in the United States. An application of strategic planning concepts to professional and academic contexts. Your application should include answers to the...
import java.util.Scanner; class HammingCode { static void print ( int ar [ ] ) { for ( int i = 1 ; i < ar . length; i + + ) { System.out.print ( ar [ i ] ) ; } System.out.println ( ) ; } static int [...
Explain why small business owners need to pay attention to employee turnover rates in their companies. Discuss two cost-effective strategies that they can implement to reduce employee turnover.
Create a spring project with the Spring webstarter and Thymeleaf dependencies that tracks page views on your website [2] A class PageCounter that.. - stores a Integer pageCounter - has a method to...
In the optimal solution to the machine-to-job assignment problem, jobs 3 and 4 are assigned to different machines. Suppose there is an extra restriction that these jobs must be assigned to the same...
X-1 Find the domain of the function f(x) : x 1 2 - O (-00, -1) U (-1, ) O (-00, 1) U (1, ) O -00, -1) U (-1, 1) U (1, 0) O (- 1, 1)
You decide to visit Santa Claus at the north pole to put in a good word about your splendid behavior throughout the year. While there, you notice that the elf Sneezy, when hanging from a rope,...
As shown in Fig. E10.20, a string is wrapped several times around the rim of a small hoop with radius 0.0800 m and mass 0.180 kg. The free end of the string is pulled upward in just the right way so...
(a) Use data from Appendix F to calculate the acceleration due to gravity on the moon. (b) Calculate the friction force on a walking 65-kg astronaut carrying a 43-kg instrument pack on the moon if...
If you weigh your portfolio in 80% risky and 20% risk-free t bills. The optimal risky portfolio consists of 40% in bonds and 60% in ETFs. How much will you have invested in t-bills, bonds, and etfs?
b. A 25-year mortgage loan of $184,000 at a 10 percent compound annual interest rate with equal installment payments at the end of each year.
What are Cloud-based Services? How does this differ to the common virtualization model?

Calculate the entropy of the fourth-order extension of the source defined in Table 12.1. Determine LÌ/n for

Question:

Table 12.1 First-Order Source Extension Source symbol Symbol probability P(-) Code word P(:)l, 0.9 0.9 B 0.1 0.1 L = 1.0 In 1.0 0.8 0.6 0.469 -Н(X) 0.4 0.2 п 3

Step by Step Answer:

For the fourthorder extension we have The average word length L 19702 which is L 4 19702 4 04...View the full answer

Principles of Communications Systems, Modulation and Noise

Students also viewed these Physics questions