### Probability

Please show answers with all steps. 1. A binary message is sent over a noisy channel. The message is a sequence x1, x2, . . . , xn of n bits (xi 2 {0, 1}). Since the channel is noisy, there is a chance that any bit might be corrupted, resulting in an error (a 0 becomes a 1 or vice versa). Assume that the error events are