RTUComputer ScienceYr 2024 · Sem 42024

Q4Data Communication and Computer Networks

Question

4 marks

Discuss the various error detection techniques (CRC, Checksum).

Answer

CRC uses polynomial division; Checksum uses ones' complement addition.

CRC (Cyclic Redundancy Check) appends bits based on binary polynomial division. Checksum divides data into segments, adds them using 1s complement, and sends the complement of the sum. Receiver repeats to check for zero.

Back to Paper