Consider a discrete memory less source whose alphabet consists of K equiprobable symbols. (a) Explain why the

Question:

Consider a discrete memory less source whose alphabet consists of K equiprobable symbols.

(a) Explain why the use of a fixed-length code for the representation of such a source is about as efficient as any code can be.

(b) What conditions have to be satisfied by K and the code-word length for the coding efficiency to be 100 percent?

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

Step by Step Answer:

Related Book For book-img-for-question

Communication Systems

ISBN: 978-0471178699

4th Edition

Authors: Simon Haykin

See More Books

Question Posted: Feb 10, 2011 05:05 AM

See More Questions

Consider a discrete memory less source with source alphabet L {s 0 , s 1 ,. . . , s k1 ) and source statistics (p 0 , p 1 , ... p k1 ,) The nth extension of this source is another discrete memory...
Consider a discrete memory less source with alphabet (s 0 , s 1 , s 2 ,) and statistics {0.7, 0.15, 0.15) for its output. (a) Apply the Huffman algorithm to this source. Hence, show that the average...
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...
To build each unit of a certain product Z , a firm needs one unit of component W and two units of component Y . Each unit of Yin turn requires one unit of component X and three units of W . Finally,...
While fishing, you get bored and start to swing a sinker weight around in a circle below you on a 0.25-m piece of fishing line. The weight makes a complete circle every 0.75 s. What is the angle that...
Tasty Baking Company (TBC) operates a plant in Philadelphia, Pennsylvania, where approximately 700 workers produce baked goods on daytime and overnight shifts. In Teamsters Union Local 115 began an...
Cost-plus and target pricing. ($. $ridhar, adapted) Waterford, Inc., manufactures and sells 15,000 units of a raft RF17 in 2007. The full cost per unit is $240. Waterford earns a 20% return on an...
The following monthly data are taken from Nunez Company at July 31: Sales salaries, $120,000; Office salaries, $60,000; Federal income taxes withheld, $45,000; State income taxes withheld, $10,000;...
The following amounts appear in ABC's general ledger as of 12/31/2019: Sales $20,000 Wages $5,000 Payroll Taxes $1,000 Utilities Expense $2,000 Rent $3,000 Dividends $500 1. Prepare JE to close...
1. Make a list of those factors that determine the contestability of a particular air route. 2. In the UK, train operators compete for franchises to run services on a particular route. The franchises...
It may come as a surprise, but the number of bits needed to store text is much less than that required to store its spoken equivalent. Can you explain the reason for it?
Consider the four codes listed below: (a) Two of these four codes are prefix codes. Identify them, and construct their individual decision trees. (b) Apply the KraftMcMillan inequality to codes 1,...
With respect to their knowledge of operations research, internal auditors should have a reasonable degree of: a. Proficiency. b. Understanding. c. Appreciation. d. Sophistication. e. Facility.
The current rate of interest on S-T Treasury Bills = 10%, intermediate term Gov. Bonds = 11%, Lt- Gov. Bonds = 12%, AA rate Corp. Bonds = 13.5% and the rate of inflation is 5%. Holding-period returns...
Prepare Income Statement(absorption costing) for the second, third and fourth month. SALES (SP X unit sold) INCOME STATEMENT FORMAT (ABSORPTION COSTING) XXX Less: Cost of Goodsold VARIABLE COST (VC...
The following shows the distribution of final exam scores in a large introductory psychology class. The proportion under the curve is given for two segments (short answers-no calculations required)....
How much overhead was included in the cost of Job #461 at the beginning of January? * (1 Point). BREAD Co. uses a job order costing system. At the beginning of January, the company had 2 jobs in...
3. (3pt.) A state of a physical system is just a description of the system at an instant in time in terms of its properties. In classical mechanics, states are represented by points (in phase space)....
Your employees have been incurring a lot of overtime lately for staffing special events. You cannot afford to pay time-and-a-half for overtime, so you make a deal with your employees: if they work...
A superior criticized a sales manager for selling high-revenue, low-profit items instead of lower-revenue but higher-profit items. The sales manager responded, My income is based on commissions that...
Many home barbeques are fueled with propane gas (C 3 H 8 ). What mass of carbon dioxide (in kg) is produced upon the complete combustion of 18.9 L of propane (approximate contents of one 5-gallon...
Now show the required steps during handover for a solution with a PEP. What are the state and function of foreign agents, home agents, correspondent host, mobile host, PEP and care-of-address before,...
What are the influences of encryption on the proposed schemes? Consider for example IP security that can encrypt the payload, i.e., the TCP packet.
Why is strong consistency of file systems problematic in a wireless and mobile environment? What are the alternatives?
Product Weight Sales Additional Processing Costs P 300,000 lbs. $ 245,000 $ 200,000 Q 100,000 lbs. 30,000 -0- R 100,000 lbs. 175,000 100,000 If joint costs are allocated based on relative weight of...
The projected benefit obligation was $380 million at the beginning of the year. Service cost for the year was $21 million. At the end of the year, pension benefits paid by the trustee were $17...
CVP Modeling project The purpose of this project is to give you experience creating a multiproduct profitability analysis that can be used to determine the effects of changing business conditions on...

Consider a discrete memory less source whose alphabet consists of K equiprobable symbols. (a) Explain why the

Question:

Step by Step Answer:

a With K equiprobable symbols the probability of symbol sis The average code word length is Pk Psk ...View the full answer

Communication Systems

Students also viewed these Telecommunication Engineering questions