• Want to take part in this year's BoS Trials event for Maths and/or Business Studies?
    Click here for details and register now!
  • YOU can help the next generation of students in the community!
    Share your trial papers and notes on our Notes & Resources page

Error Checking Methods (Checksum, CRC, and Parity Bits) (1 Viewer)

elliott07

🌙
Joined
Feb 18, 2023
Messages
292
Location
lunar valleys in my mind
Gender
Undisclosed
HSC
2024
Hey guys, ive been having a hard time trying to understand these three types of error checking methods and questions such as this:Screen Shot 2024-08-18 at 7.39.26 pm.png

could anyone who's good at this explain in baby terms how each works? Thanks <3
 

wizzkids

Well-Known Member
Joined
Jul 13, 2016
Messages
315
Gender
Undisclosed
HSC
1998
Parity bit is the least accurate form of error checking, but it can be performed extremely fast in hardware and therefore it has an important place in data transmission. Parity bit is added to the data packet to ensure that there is an even number of ones in the packet. It can be fooled by a 2-bit error.
Check-sum will catch a two-bit error, but check-sum can be fooled if two eight-bit words are received out of order, as in the example above, or if there is multiple zero-bit inserted that leaves the check-sum intact.
CRC performs a mathematical manipulation of all the bits (e.g. a polynomial formula) and therefore it is sensitive to the position of all the bits, as well as their values. Therefore CRC will detect that two eight-bit words have been received in the wrong order, but it takes a lot more computing power to perform CRC.
 
Last edited:

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top