Question: A simple parity-check bit, which is normally added at the end of the word (changing a 7-bit ASCII character to a byte), cannot detect even

A simple parity-check bit, which is normally added at the end of the word (changing a 7-bit ASCII character to a byte), cannot detect even numbers of errors. For example, two, four, six, or eight errors cannot be detected in this way. A better solution is to organize the characters in a table and create row and column parities. The bit in the row parity is sent with the byte, the column parity is sent as an extra byte (Figure 10.23).

сі C2 СЗ С4 С5 С6 С7 R1 1 1 0 0 1 1 1 С1 C2 СЗ С4 С5 С6 С7 R1 1 1 0 0 1 1 1. 1 R2 1 0 R2 1 0 1. 1. 1. R3

Show how the following errors can be detected:
a. An error at (R3, C3).
b. Two errors at (R3, C4) and (R3, C6).
c. Three errors at (R2, C4), (R2, C5), and (R3, C4).
d. Four errors at (R1, C2), (R1, C6), (R3, C2), and (R3, C6).

C2 4 5 6 7 R1 1 1 0 0 1 1 1 1 C2 4 5 6 7 R1 1 1 0 0 1 1 1. 1 R2 1 0 R2 1 0 1. 1. 1. R3 0 R3 0 1. 1. R4 0 1 R4 0 1. 1. 0 1 0 1 0 1 0 0 1 0 0 1 1 a. Detected and corrected b. Detected (2 4 3 6 7 R1 1 1 0 0 1 1 1|1 1 00 0 C2 4 5 6 7 R1 1 0 0 0 1 0 1 1. R2 1 0 R2 1 1. 1. 1. 1. R3 0 0 1 R3 0 1 1 0 0 1 0 1. R4 0 1 0 1 0 1 1 0 1 0 1 R4 0 0 1. 1. 1 0 1 0 1 0 1 c. Detected d. Not detected

Step by Step Solution

3.46 Rating (159 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

The following shows the errors and how they are detected a In the case of one error it can be detect... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Computer Networking Questions!