error detection in data comunication
TRANSCRIPT
![Page 1: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/1.jpg)
WELCOME
![Page 2: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/2.jpg)
DETECTION
![Page 3: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/3.jpg)
Presented By
Anika OhabID:142-15-3568
Abul HasnathID:142-15-3532
Shahinur Rahman ID: 142-15-3606
Umme HabibaID: 142-15-3677
![Page 4: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/4.jpg)
Introduction
kinds
redundancy
Block coding
Parity check
LRC
CRC
checksum
Contents
![Page 5: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/5.jpg)
ERROR DETECTION
In networking, error detection refers to the techniques used to detect noise or other impairments introduced into data while it is transmitted from source to destination.
Error detection minimizes the probability of
passing incorrect frames to the destination, known as undetected error probability
![Page 6: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/6.jpg)
Types of Error
Error
Burst Error
Single-Bit
Error
If the signal is carrying binary encoded data, such changes can alter the meaning of the data. These errors can be divided into two types-
![Page 7: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/7.jpg)
In a single-bit error, only one bit in the data unit has changed.
Note:
Single-Bit Error
![Page 8: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/8.jpg)
A burst error means that 2 or more bits in the data unit have changed.
Note:
Burst Error
![Page 9: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/9.jpg)
Error detection uses the concept of redundancy, which means adding
extra bits for detecting errors at the destination.
Redundancy
![Page 10: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/10.jpg)
Redundancy
![Page 11: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/11.jpg)
Popular techniques are:
Block Coding
Parity Check
LONGITUDINAL REDUNDANCY CHECK
Cyclic Redundancy Check (CRC)
Checksum
![Page 12: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/12.jpg)
Block coding
Data Words
CodeWards
00 000
01 011
10 101
11 110
k=2,n=3
![Page 13: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/13.jpg)
Simple Parity Checking
Even Parity:1 is added to the block if it contains an odd number of 1’s and 0 is added if it contains an even number of 1’s.
![Page 14: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/14.jpg)
Even-parity concept
![Page 15: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/15.jpg)
Two-dimensional parity
![Page 16: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/16.jpg)
Simple parity check can detect all single-bit errors. It can detect burst
errors only if the total number of errors in each data unit is odd.
Note:
![Page 17: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/17.jpg)
LONGITUDINAL REDUNDANCY CHECKLRC
LRC 10101010
Data plus LRC
11100111 11011101 00111001 10101001
10101001001110011101110111100111
11100111 11011101 00111001 10101001 10101010
![Page 18: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/18.jpg)
CRC encoder and decoder
![Page 19: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/19.jpg)
The last error detection method we discuss here is called the checksum. The checksum is used in the Internet by several protocols although not at the data link layer.
However, we briefly discuss it here to complete our discussion on error checking.
Checksum
![Page 20: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/20.jpg)
We can make the job of the receiver easier if we send the negative (complement) of the sum, called the checksum.
In this case, we send (7, 11, 12,0,6, -36). The receiver can add all the numbers received (including the checksum).
If the result is 0, it assumes no error; otherwise, there is an error.
Checksum
![Page 21: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/21.jpg)
![Page 22: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/22.jpg)
? ?
<
![Page 23: Error detection in Data comunication](https://reader036.vdocuments.site/reader036/viewer/2022062522/58d13f471a28ab455d8b5717/html5/thumbnails/23.jpg)