CSharp  Java  Python  Swift  GO  WPF  Ruby  Scala  F#  JavaScript  SQL  PHP  Angular  HTML
Error DetectionWhen data is transmitted from one device to another device, the system does not guarantee whether the data received by the device is identical to the data transmitted by another device. An Error is a situation when the message received at the receiver end is not identical to the message transmitted. Types Of ErrorsErrors can be classified into two categories:
SingleBit Error:The only one bit of a given data unit is changed from 1 to 0 or from 0 to 1. In the above figure, the message which is sent is corrupted as singlebit, i.e., 0 bit is changed to 1. SingleBit Error does not appear more likely in Serial Data Transmission. For example, Sender sends the data at 10 Mbps, this means that the bit lasts only for 1 ?s and for a singlebit error to occurred, a noise must be more than 1 ?s. SingleBit Error mainly occurs in Parallel Data Transmission. For example, if eight wires are used to send the eight bits of a byte, if one of the wire is noisy, then singlebit is corrupted per byte. Burst Error:The two or more bits are changed from 0 to 1 or from 1 to 0 is known as Burst Error. The Burst Error is determined from the first corrupted bit to the last corrupted bit. The duration of noise in Burst Error is more than the duration of noise in SingleBit. Burst Errors are most likely to occurr in Serial Data Transmission. The number of affected bits depends on the duration of the noise and data rate. Error Detecting Techniques:The most popular Error Detecting Techniques are:
Single Parity Check
Drawbacks Of Single Parity Checking
TwoDimensional Parity Check
Drawbacks Of 2D Parity Check
ChecksumA Checksum is an error detection technique based on the concept of redundancy. It is divided into two parts: Checksum GeneratorA Checksum is generated at the sending side. Checksum generator subdivides the data into equal segments of n bits each, and all these segments are added together by using one's complement arithmetic. The sum is complemented and appended to the original data, known as checksum field. The extended data is transmitted across the network. Suppose L is the total sum of the data segments, then the checksum would be ?L The Sender follows the given steps: The block unit is divided into k sections, and each of n bits. All the k sections are added together by using one's complement to get the sum. The sum is complemented and it becomes the checksum field. The original data and checksum field are sent across the network. Checksum CheckerA Checksum is verified at the receiving side. The receiver subdivides the incoming data into equal segments of n bits each, and all these segments are added together, and then this sum is complemented. If the complement of the sum is zero, then the data is accepted otherwise data is rejected. The Receiver follows the given steps: The block unit is divided into k sections and each of n bits. All the k sections are added together by using one's complement algorithm to get the sum. The sum is complemented. If the result of the sum is zero, then the data is accepted otherwise the data is discarded. Cyclic Redundancy Check (CRC)CRC is a redundancy error technique used to determine the error. Following are the steps used in CRC for error detection:
If the resultant of this division is zero which means that it has no error, and the data is accepted. If the resultant of this division is not zero which means that the data consists of an error. Therefore, the data is discarded. Let's understand this concept through an example: Suppose the original data is 11100 and divisor is 1001. CRC Generator
CRC Checker
Next Topic#
