You are on page 1of 17

ERROR DETECTION

ERROR DETECTION

Is the process of monitoring data transmission and determining when errors have occurred.

Redundancy Checking
Duplicating each unit for the purpose of detecting errors. Costly and inefficient.

For example..
1011 is to be transmitted.. The four-bit combination can be sent three times: 1011 1011 1011 However, if the received pattern was 1010 1011 1011 ERROR!

4 Basic Types of Redundancy Checking


Vertical Redundancy Checking Checksum Longitudinal Redundancy Checking Cyclic Redundancy Checking

Vertical Redundancy Checking


Most common method of error detection. Character Parity or Parity. A parity bit is added to a group of source bits to ensure that the number of set bits in the outcome is even or odd.

Example..

The Hex code for ASCII character R is 52, which is P1010010 in binary, where P designates the parity bit. Determine the Odd and Even parity bits.

Solution..

GIVEN: P1010010

For Odd parity: 01010010 For Even parity: 11010010

Checksum

Each byte of the message that is transmitted is added (binary arithmetic), then the sum is compared with the receivers checksum.

Example..

What is the checksum value for the extended ASCII message Help!?

Solution..
01001000 01100101 01101100 01110000 00100001

H e l p !

00010000 Checksum

Longitudinal Redundancy Checking

Is a redundancy error detection scheme that uses parity to determine if a transmission error has occurred within a message.

Example..

You might also like