Error Detection and Correction, Slides of Computer science

Download Error Detection and Correction and more Slides Computer science in PDF only on Docsity!

Error Detection

and Correction

Pillars of Reliable Networking

Presented by Date Miguel Sabolleros November 11 th, 2025

What is a Error Detection

and Correction?

is the process of identifying mistakes

that occur during data transmission and

fixing them to ensure the received

information is accurate and reliable.

Detects errors caused by noise or interference.

Uses redundant bits for consistency checking.

Single-Bit Error

A single-bit error refers to a type of data transmission error that occurs when one bit (i.e., a single binary digit) of a transmitted data unit is altered during transmission, resulting in an incorrect or corrupted data unit.

Multi-Bit Error

is an error type that arises when more than one bit in a data transmission is affected. Although multiple- bit errors are relatively rare when compared to single-bit errors, they can still occur, particularly in high-noise or high-interference digital environments.

Error

Detection

Simple Parity Check

Error detection uses

extra bits, such as

parity or CRC, to verify

that received data

matches what was

sent. If the verification

fails, the data is marked

as corrupted.

Two-Dimensional Parity Check

Checksum

Cyclic Redundancy Check (CRC)

Simple Parity

Check

Simple parity check adds one extra bit to a data block. If the number of 1s is odd, the parity bit is set to 1; if even, it is set to 0. This helps detect single-bit errors during transmission.

Checksum

Checksum detects errors by summing data segments with 1’s complement. The receiver repeats the sum; a result of all zeros means the data is correct.

Cyclic Redundancy

Check (CRC)

CRC appends special check bits so the data becomes divisible by a predefined binary number. The receiver performs the same division; zero remainder means valid data, while a nonzero remainder indicates an error.

THANK

YOU!

References:

Computer Network - Error Detection & Correction. (n.d.).

https://www.tutorialspoint.com/data_communication_computer

_network/error_detection_and_correction.htm

GeeksforGeeks. (2025, September 25). Error detection in

computer networks. GeeksforGeeks.

https://www.geeksforgeeks.org/computer-networks/error-

detection-in-computer-networks/