3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

Blog Home

Data Science
Data Science Tutorials
Categories
Machine Learning Tutorials
Programming
C Tutorials
Error Free Courses

Cloud
Big Data
Big Data
Scala
Cloud Tutorials
Computing
TutorialsTutorials Detection
Python Tutorials
Android Tutorials
Hadoop
Python
Java
AWS Tutorials
Tutorials
Tutorials
Ecosystem Tutorials
Blockchain
BI TutorialsTutorials
And
ApacheTutorials
TensorFlow
Tableau
Spring Spark
Tutorials
Tutorials
Tutorials
Linux&Tutorials
SQL NoSQL Correction
Apache
Pandas
Power
SQL Tutorials
BI
Tutorials
Flink
Tutorials
Tutorials
JavaScript
IoT Tutorials
Django
QlikView
Cassandra
Tutorials
Apache Tutorials
Kafka
Tutorials
Tutorials
Tutorials in
AngularJS
R TutorialsTutorials
Qlik Sense Tutorials
MongoDB Tutorials Computer
SAS Tutorials
SAP HANA Tutorials
AI Tutorials
Network

Save 90% Water Every Month

Water Savings & Low Power Consumption, Durable, Hygienic & Touch Free
Flush
Euronics India

FREE Online Courses:

Elevate Skills, Zero
Cost. Enroll Now!

An error occurs when the

output information does
not match the input
information. Digital signals
suffer from noise during
https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 1/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

transmission, which can

create errors in binary bits
travelling from one system
to another. That is, a 0 bit
may become a 1 bit, or a 1
bit may become a 0.

Many factors, including

noise and cross-talk, can
contribute to data
corruption during
transmission. The top
layers are unaware of real
hardware data processing
and work on a generic
picture of network
architecture. As a result,
the top levels anticipate
error-free transmission
between the systems.

ad

Most programs would not

work normally if they
received incorrect data.
Voice and video
applications, for example,
may be unaffected and
continue to work normally

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 2/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

despite occasional
problems.

Error Detection:
When a message is sent, it
may be jumbled by noise or
the data may be damaged.
To avoid this, we employ
error-detecting codes,
which are bits of extra data
appended to a digital
message to assist us detect
whether an error occurred
during transmission.

Error Detection
Techniques:
1. Simple Parity
Check:
One extra bit is
transmitted in addition
to the original bits to
make the number of 1s
even in the case of even
parity or odd in the case
of odd parity.
While creating a frame,
the sender counts the
amount of 1s in it. If
even parity is utilised
and the number of 1s is
even, one bit with the
value 0 is added. In this
manner, the number of
1s remains even. If the

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 3/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

number of 1s is odd, a
value 1 is added to
make it even.
The receiver just counts
how many 1s are in a
frame. If the number of
1s is even and even
parity is utilised, the
frame is regarded as
uncorrupted and
approved. Even if the
number of 1s is odd and
odd parity is utilised,
the frame is not
damaged.
The receiver can
identify a single bit flip
in transit by counting
the number of 1s.
However, when more
than one bit is
incorrect, it is
extremely difficult for
the receiver to identify
the problem.

2. Two-
Dimensional
Parity Check:
For each row, parity check
bits are calculated, which is
identical to a basic parity

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 4/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

check bit. For each column,

parity check bits are
computed and transmitted
together with the data.
These are compared with
the parity bits calculated on
the received data at the
receiving end.

ad

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 5/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

3. Checksum:

The data is split into k

segments of m bits each in
the checksum error
detection technique.

To get the total, the

segments are summed at
the sender’s end using 1’s
complement arithmetic. To
obtain the checksum, a
complement of the sum is
taken.

The checksum segment is

sent with the data
segments.

To obtain the total, all

received segments are
summed using 1’s
complement arithmetic at
the receiver’s end. The sum
is then calculated.

If the result is 0, the data is

accepted; otherwise, it is
rejected.

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 6/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

Smart Manufacturing
READ MORE
sponsored by: Mitsubishi Electric

4. Cyclic
Redundancy
Check:

CRC is an alternative
method for determining
whether or not a received
frame includes valid data.
The binary division of the
data bits being delivered is
used in this approach.
Polynomials are used to
generate the divisor.

The sender divides the bits

that are being transferred
and calculates the
remainder. The sender
inserts the remainder at the
end of the original bits
before sending the actual
bits. A codeword is made
up of the actual data bits
plus the remainder. The
transmitter sends data bits
in the form of codewords.

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 7/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

The receiver, on the other

hand, divides the
codewords using the same
CRC divisor. If the
remainder consists entirely
of zeros, the data bits are
validated; otherwise, it is
assumed that some data
corruption happened
during transmission.

Smart Manufacturing
READ MORE
sponsored by: Mitsubishi Electric

Error
Correction:
Error Correction codes are
used to detect and repair
mistakes that occur during
data transmission from the
transmitter to the receiver.
There are two approaches
to error correction:

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 8/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

1. Backward Error
Correction:
When a backward mistake
is detected, the receiver
requests that the sender
retransmit the complete
data unit.

2. Forward Error
Correction:
In this scenario, the error-
correcting code is used by
the receiver, which
automatically corrects the
mistakes.

A single extra bit can

identify but not repair the
mistake.

To correct the mistakes, the

specific location of the
error must be known. If we
wish to compute a single-
bit mistake, for example,
the error correcting
algorithm will identify
which one of seven bits is
incorrect. We will need to
add some more redundant
bits to do this.

The number of redundant

bits is calculated using the
following formula:

2r>=d+r+1

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 9/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

The above formula is used

to compute the value of r.
For example, if the value of
d is 4, the least possible
number that fulfils the
above relation is 3.

Error
Correction
Techniques:
1. Hamming Code:
Parity bits: A bit that is
added to the original binary
data to make sure the total
number of 1s is even or odd
(in case of even or odd
parity respectively).

Smart Manufacturing
READ MORE
sponsored by: Mitsubishi Electric

Even parity: To check for

even parity, if the total
number of 1s is even, the
parity bit value is 0. If the
total number of
occurrences of 1s is odd, the
parity bit value is 1.

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 10/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

Odd Parity: To test for

odd parity, if the total
number of 1s is even, the
parity bit value is 1. If the
total number of 1s is odd,
the parity bit value is 0.

To produce d+r, an
information of ‘d’ bits is
added to the redundant bits
‘r’.

Each (d+r) digit’s position

is assigned a decimal value.

The ‘r’ bits are assigned to

locations 1, 2,….2k-1.

The parity bits are

recalculated at the
receiving end. The position
of an error is determined by
the decimal value of the
parity bits.

Example: If the data to

be transmitted is
1011001

Number of data bits = 7

Thus, number of
redundancy bits = 4

Total bits = 7+4 = 11

Redundant bits are always

placed at positions that
correspond to the power of
2, so the redundant bits will

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 11/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

be placed at positions: 1,2,4

and 8.

Redundant bits will be

placed here:

Smart Manufacturing
READ MORE
sponsored by: Mitsubishi Electric

Thus now, all the 11 bits

will look like this:

Here, R1, R2, R4 and R8

are the redundant bits.

Determining the
parity bits:
R1:

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 12/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

Smart Manufacturing
READ MORE
sponsored by: Mitsubishi Electric

We look at bits 1,3,5,7,9,11

to calculate R1. In this case,
because the number of 1s in
these bits together is even,
we make the R1 bit equal to
0 to maintain even parity.

R2:

Smart Manufacturing
READ MORE
sponsored by: Mitsubishi Electric

We look at bits 2,3,6,7,10,11

to calculate R2. In this case,
because the number of 1s in
these bits together is odd,

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 13/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

we make the R2 bit equal to

1 to maintain even parity.

R4:

We look at bits 4,5,6,7 to

calculate R4. In this case,
because the number of 1s in
these bits together is odd,
we make the R4 bit equal to
1 to maintain even parity.

Smart Manufacturing
READ MORE
sponsored by: Mitsubishi Electric

R8:

We look at bits 8,9,10,11 to

calculate R8. In this case,
because the number of 1s in
these bits together is even,
we make the R8 bit equal to
0 to maintain even parity.

Thus, the final block of data

which is transferred looks
like this:

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 14/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

Smart Manufacturing
READ MORE
sponsored by: Mitsubishi Electric

Summary:
In this article, we looked at
the concepts of error
detection and error
correction, and the various
techniques used in both
these concepts. We also
looked at the detailed
explanation of the
Hamming Code method
which is the most popular
method for error
correction, as well as some
popular methods for error
detection such as Cyclic
Redundancy Check, Parity
Check etc.

Did you know we work

24x7 to provide you
best tutorials
Please encourage us - write
a review on Google

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 15/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

Tags: Backward Error Correction

Cyclic Redundancy Check

Error Detection And Correction

Forward Error Correction

Simple Parity Check

Two-Dimensional Parity Check

1 RESPONSE

 Comments 1

 Pingbacks 0

Nithin
 December 12, 2022 at
2:59 pm
useful
information….Good.

Reply

LEAVE A REPLY

Comment *

Name * Email *

Post Comment

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 16/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

Trending Courses Trending Data Trending

Science Tutorials Programming
Free Python Courses Tutorials
FREE Education – Free Data Science Data Science
Knowledge is a right, not Courses Tutorials C Tutorials
a privilege. Free Big Data Machine Learning C++ Tutorials
DataFlair, the leading Ed- Courses Tutorials Data Structure
tech company, offers Free Java Courses Python Tutorials Tutorials
industry-grad free Free Data Structures TensorFlow Tutorials Java Tutorials
certification courses on Courses Pandas Tutorials JSP Tutorials
technical and non- Free Web NumPy Tutorials Spring Tutorials
technical subjects. Development SciPy Tutorials Scala Tutorials
Courses Keras Tutorials Django Tutorials
Contact Us Free Machine PyTorch Tutorials HTML Tutorials
DataFlair Web Services Learning Courses Data Mining JavaScript Tutorials
Pvt Ltd, Tutorials Node Js Tutorials
140, Sector – D, Trending Data SQL Tutorials Angular Tutorials
Sudama Nagar, Indore, Science Courses Cassandra Tutorials Angular JS Tutorials
452009 MongoDB Tutorials SAP ABAP Tutorials
Madhya Pradesh, India Free Python Course IoT Tutorials Selenium Tutorials
[English] R Tutorials Android Tutorials
720 University Avenue, Free Machine SAS Tutorials
Suite 120, Los Gatos, Learning Course AI Tutorials
https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 17/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

CA 95032, USA [Hindi] Tableau Tutorials Trending

Free Python Course PowerBI Tutorials Tutorials
Email: info@data- [Hindi] QlikView Tutorials
flair.training Free Pandas Course Qlik Sense Tutorials Linux Tutorials
Blockchain Tutorials
    [Hindi] SAP HANA Tutorials
Free Matplotlib Big Data Tutorials Salesforce Tutorials
 Docker Tutorials
Course [Hindi] Hadoop Tutorials
Free NumPy Course Spark Tutorials Cyber Security
About DataFlair
[Hindi] PySpark Tutorials Tutorials
Home Free TensorFlow Flink Tutorials Operating System
About us Course [Hindi] Kafka Tutorials Tutorials
Contact us Free SciPy Course MongoDB Tutorials computer network
Success Stories [Hindi] Cloud Tutorials tutorial
Write For Us Free OpenCV Course AWS Tutorials Computer Basics
Terms and [Hindi] Microsoft Azure Tutorials
Conditions Free Keras Course Tutorials MS Word Tutorials
Privacy Policy [Hindi] PowerPoint Tutorials
Disclaimer Free R Course Trending Projects MS Excel Tutorials
[English]
Free Tableau Course Python Projects
[English] Machine Learning
Free SQL Course Projects
[Hindi] Data Science Projects
Free PowerBI Course AI Projects
[English] Computer Vision
Free Elastic Search Projects
Course [English] IoT Projects
Django Projects
Free Big Data Java Projects
Courses Android Projects

Free Big Data

Hadoop Course
[English]
Free Spark - Scala
Course [English]
Free Apache Kafka
Course [English]
Free Apache Flink
Course [English]
Free Hadoop + Spark
Course [English]
Free PySpark Course
[English]
Free Elastic Search
Course [English]
https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 18/19
3/19/24, 2:15 PM Error Detection And Correction in Computer Network - DataFlair

Free MongoDB
Course [English]

Trending
Programming
Courses

Free Python Course

[Hindi]
Free Python Course
[English]
Free Java Course
[English]
Free Java Course
[Hindi]
Free Advanced Java
Course [Hindi]
Free C++ Course
[Hindi]
Free C Course
[Hindi]
Free C# Course
[Hindi]
Free PHP Course
[English]
Free DSA in C Course
[Hindi]
Free DSA with C++
Course [Hindi]
Free DSA with
Python Course
[Hindi]
Free DSA with Java
Course [Hindi]
Free Python Django
Course [Hindi]
Free Android Course
[Hindi]


DataFlair © 2024. All Rights Reserved.
     

https://data-flair.training/blogs/error-detection-and-correction-in-computer-network/ 19/19