For what values of p is given proposal worthwhile

Assignment Help Computer Networking

Reference no: EM131249649

A special word:-

A certain language has the property that all letters occur independently with various probabilities. The Huffman code for this language has average word length L per letter. One special word of length l occurs quite frequently, with probability p. (That is, of 100 words, about 100 Pl will be from the special word.) It is suggested that this word be assigned the symbol 0 and that all other letters be coded with 1 appended by a Huffman code for this group of letters (also of average length L).

(a) For what values of p is this proposal worthwhile?

(b) Does this seem to be a useful strategy for coding English with the special word the, (with a space included) assuming that the Huffman code has length 4 per letter, the word the (with space included) occurs about once every 20 words, and the average word length is five letters?

Reference no: EM131249649

Questions Cloud

How many questions must john ask : How many questions must John ask to be sure he can determine the card? What questions should he ask to minimize the average number of questions that are required?

How you might usefully incorporate the behavior or idea : Describe how you might usefully incorporate the behavior or idea into your everyday actions. Explain the basic physical or psychological principle(s) which make that behavior effective.

Find the input function fn that would produce 2 : A system has transfer function H (z) = z/(10z-3) (i) find its steady state response to a single frequency input of ej5n; (ii) find the steady state response to an input of cos(5n) and sin(5n).

Present research relating the critical thinker : Write: This Final Argumentative Essay will present research relating the critical thinker to the modern, globalized world. In this assignment, you need to address the following items in separate sections with new headings for each:

For what values of p is given proposal worthwhile : A certain language has the property that all letters occur independently with various probabilities. - For what values of p is this proposal worthwhile?

Level adjusted by purchasing power parity : In 2015 the same McDonald's Big Mac is sold at $4.79 in the U.S., and $3.11 inMexico (price of local currency converted to U.S. dollars). Suppose the Big Macrepresents a market basket of goods through which the purchasing power of $1 intwo countri..

Determining the gross domestic product : Identify at least four transactions and other variables which are not included in the Gross Domestic Product.

Find p and estimate the maximum error in p : If R = 2000 and RL = 1000 with a possible error of 5% in either, find P and estimate the maximum error in P

What are the vedas and what is the notion of shruti texts : What did Mahavira experience during his twelve years of meditation and pursuit of heightened spiritual awareness? What relationship can you suggest between fasting, mortification of the flesh, physical pain and suffering and the achievement of li..

User Account

All Pages