Show that if messages m are 8 bits long

Assignment Help Basic Computer Science

Reference no: EM131046266

With 1 parity bit we can detect all 1-bit errors. Show that at least one generalization fails, as follows:

(a) Show that if messages m are 8 bits long, then there is no error detection code e = e(m) of size 2 bits that can detect all 2-bit errors. Hint: Consider the set M of all 8-bit messages with a single 1 bit; note that any message from M can be transmuted into any other with a 2-bit error, and show that some pair of messages m1 and m2 in M must have the same error code e.

(b) Find an N (not necessarily minimal) such that no 32-bit error detection code applied to N-bit blocks can detect all errors altering up to 8 bits.

Reference no: EM131046266

Questions Cloud

Why an ack-based protocol is usually preferred : Describe what timeouts would need to be scheduled. Explain why an ACK-based protocol is usually preferred to a NAK-based protocol.

Development of capitalist europe : According to Rodney, what was the contribution of Africa to the development of capitalist Europe during the colonial period?

President of the international business club : You have become the president of the International Business Club at your school. You are trying to recruit new members and find that many students do not recognize the importance of international business or the career opportunities available to t..

Government pay for the new spending : Suppose MPC=0.75 and the government pay for the new spending of 100,000 by increasing taxes by 100,000. Calculate the new Y. Could you provide the answer with specific formulas if possible?

Show that if messages m are 8 bits long : Find an N (not necessarily minimal) such that no 32-bit error detection code applied to N-bit blocks can detect all errors altering up to 8 bits.

Identify any claims that super soda may bring against board : may be brought against Ms. Entrepreneuria, analyzes the strengths and weaknesses of each of these claims (including any defenses), and evaluates the likelihood of the success of each of these claims;

Determine precise cost curves : Sometimes we use math to determine precise cost curves. Other times, we must rely on our economic intuition to determine how various situations will impact our firm's cost curves. For each of the four scenarios below, determine how each event woul..

What relative accuracy of a''s and b''s clocks is required : What relative accuracy of the sender's and receiver's clocks is required in order to receive correctly 48 0 bytes (one ATM AAL5 cell's worth) in a row?

Estimate of the average price of three or four year old car : MAT10251 STATISTICAL ANALYSIS PROJECT. Your relative or friend asks you for an estimate of the average price of a three or four year old car of the specified make and model in the state specified by your sample

User Account

All Pages