A deletion error is like a “silent erasure” error: a bit fails to be transmitted, but there’s no indication to the recipient as to where the deletion occurred. (So a codeword 1100110 might become...

A deletion error is like a “silent erasure” error: a bit fails to be transmitted, but there’s no indication to the recipient as to where the deletion occurred. (So a codeword 1100110 might become 10011 after two deletion errors.)

1.Let C be a code that can detect t substitution errors. Prove that C can correct t erasure errors.

2.Let C be a code that can correct t deletion errors. Prove that C can correct t erasure errors.

3.Give an example of a code that can correct one erasure error, but can’t correct one deletion error.