Scribd
Upload
45 views17 pages

River A

Error detection is the process of monitoring data transmission to determine if errors have occurred. There are four main types of redundancy checking used for error detection: vertical redundancy checking uses parity bits, checksum adds bytes in a message, longitudinal redundancy checking uses parity to check for errors within a message, and cyclic redundancy checking. Vertical redundancy checking, also known as parity, is the most common method and works by adding an extra bit to a group of bits to make the total number of 1s either even or odd.

Uploaded by

Eunice Rivera
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
45 views17 pages

River A

Error detection is the process of monitoring data transmission to determine if errors have occurred. There are four main types of redundancy checking used for error detection: vertical redundancy checking uses parity bits, checksum adds bytes in a message, longitudinal redundancy checking uses parity to check for errors within a message, and cyclic redundancy checking. Vertical redundancy checking, also known as parity, is the most common method and works by adding an extra bit to a group of bits to make the total number of 1s either even or odd.

Uploaded by

Eunice Rivera
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 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