# Interactive end-of-chapter exercises

### Error Detection and Correction: Two Dimensional Parity

Suppose that a packet’s payload consists of 10 eight-bit values (e.g., representing ten ASCII-encoded characters) shown below. (Here, we have arranged the ten eight-bit values as five sixteen-bit values):

Figure 1

01100010 11000011
01110100 11101111
01010111 01101010
01010011 01000101
01011000 11000110

Figure 2

Both the payload and parity bits are shown. One of these bits is flipped.

11001101 00001101 1
10010010 00111000 0
00111001 00001110 1
10101100 10101110 1
01101101 00100011 0
10100101 10110110 1

Figure 3

Both the payload and parity bits are shown; Either one or two of the bits have been flipped.

11110100 00101101 1
11001100 01110011 0
11101111 10110111 1
10011001 10111011 0
10111110 01010111 1
11110000 00000111 1

## Question 1 of 5

We gratefully acknowledge the programming and problem design work of John Broderick (UMass '21), which has really helped to substantially improve this site.