- DCN Tutorial
- Data Comm & Networks Home
- DCN - Overview
- DCN - Computer Network Types
- DCN - Network LAN Technologies
- DCN - Computer Network Topologies
- DCN - Computer Network Models
- DCN - Computer Network Security
- Physical Layer
- DCN - Physical Layer Introduction
- DCN - Digital Transmission
- DCN - Analog Transmission
- DCN - Transmission media
- DCN - Wireless Transmission
- DCN - Multiplexing
- DCN - Network Switching
- Data Link Layer
- DCN - Data Link Layer Introduction
- DCN - Error detection and Correction
- DCN - Data Link Control & Protocols
- Network Layer
- DCN - Network Layer Introduction
- DCN - Network Addressing
- DCN - Routing
- DCN - Internetworking
- DCN - Network Layer Protocols
- Transport Layer
- DCN - Transport Layer Introduction
- DCN - Transmission Control Protocol
- DCN - User Datagram Protocol
- Application Layer
- DCN - Application Layer Introduction
- DCN - Client-Server Model
- DCN - Application Protocols
- DCN - Network Services
- DCN Useful Resources
- DCN - Quick Guide
- DCN - Useful Resources
What is a Parity Bit?
A parity bit is a check bit, which is added to a block of data for error detection purposes. It is used to validate the integrity of the data. The value of the parity bit is assigned either 0 or 1 that makes the number of 1s in the message block either even or odd depending upon the type of parity. Parity check is suitable for single bit error detection only.
The two types of parity checking are
Even Parity − Here the total number of bits in the message is made even.
Odd Parity − Here the total number of bits in the message is made odd.
Error Detection by Adding Parity Bit
Sender’s End − While creating a frame, the sender counts the number of 1s in it and adds the parity bit in following way
In case of even parity − If number of 1s is even, parity bit value is 0. If number of 1s is odd, parity bit value is 1.
In case of odd parity − If number of 1s is odd, parity bit value is 0. If number of 1s is even, parity bit value is 1.
Receiver’s End − On receiving a frame, the receiver counts the number of 1s in it. In case of even parity check, if the count of 1s is even, the frame is accepted, otherwise it is rejected. In case of odd parity check, if the count of 1s is odd, the frame is accepted, otherwise it is rejected.
Suppose that a sender wants to send the data 1001101 using even parity check method. It will add the parity bit as shown below.
The receiver will decide whether error has occurred by counting whether the total number of 1s is even. When the above frame is received, three cases may occur namely, no error, single bit error detection and failure to detect multiple bits error. This is illustrated as follows
- Related Articles
- What is Parity Bit?
- 8085 program to add even parity to a string of 7 bit ASCII characters.
- Parity Check of a Number
- What is bit stuffing in computer networks?
- What is three-bit sliding window protocol?
- Error-Detecting Codes - Parity
- What is Bit Map protocol in computer networks?
- Low-Density Parity Check (LDPC)
- What is Least significant bit algorithm in Information Security?
- What is the default type of a bit value assigned to user variables?
- Finding the Parity of a number Efficiently in C++
- What is the difference between BIT and TINYINT in MySQL?
- What is the smallest datatype for one bit in MySQL?
- In MySQL, what is Bit-field notation and how it can be used to write bit-field value?