LearnViz CompSci
Home / Learn / Computer Networks / CRC

Intermediate Topic 26 of 50 Computer Networks

CRC

Polynomial-based checksum for detecting burst errors.

How it works

A cyclic redundancy check treats the message as a binary polynomial and divides it by a fixed generator polynomial, appending the remainder as a check value. The receiver recomputes the division and any nonzero remainder reveals corruption. CRC detects all single and double bit errors for suitable polynomials, all burst errors up to its length and most longer bursts, and is cheap in hardware using shift registers.

Step-by-step walkthrough

  1. The message is treated as a long binary polynomial.
  2. It is divided by an agreed generator polynomial.
  3. The remainder is the CRC value.
  4. The receiver divides the whole frame, a non-zero remainder means errors.
  5. CRCs catch burst errors very reliably with little hardware.

Where it is used

Ethernet frames, Wi-Fi, USB, ZIP and PNG files, storage systems and many embedded protocols use CRC-16, CRC-32 and other variants.

Common pitfall

CRCs defend against accidental errors only; they are not cryptographic, so use hashes or MACs against tampering. Using different polynomials, bit orders or initial values at the two ends gives mismatches. Longer messages need longer CRCs for the same protection. Test against known vectors when implementing.

Where it fits in the course

CRC is topic 26 of 50 in Computer Networks, rated Intermediate. It follows Error Detection and Correction. The next topic is ARP.

Practice and explore

How to study this topic

  1. Read the explanation above and restate the definition in your own words.
  2. Open the interactive lesson and answer its mini quiz.
  3. Read the common pitfall, then write a short example that avoids it.
  4. Check your understanding in the Computer Networks quiz, and revisit the topic if you miss a question.

Frequently asked questions

What is CRC?
Polynomial-based checksum for detecting burst errors. It belongs to Computer Networks and is an intermediate-level topic.
Where do people use CRC?
Ethernet frames, Wi-Fi, USB, ZIP and PNG files, storage systems and many embedded protocols use CRC-16, CRC-32 and other variants.
What is the most common mistake with CRC?
CRCs defend against accidental errors only; they are not cryptographic, so use hashes or MACs against tampering.
What should I learn before this topic?
Start with Error Detection and Correction, the topic just before it in Computer Networks.
How can I practice it?
Answer the mini quiz in the interactive lesson, then take the Computer Networks quiz.
Is CRC hard to learn?
It is an Intermediate topic. Be comfortable with the Beginner topics in this area first, then read the common pitfall carefully, since it is where most mistakes happen.
How long does it take to learn CRC?
Most learners can read the explanation and finish the interactive lesson in under an hour. Fluency comes from applying the idea, so plan a few short practice sessions with the quiz.
Which topics are related to CRC?
Error Detection and Correction, ARP, Sliding Window Protocol are closely connected. The full list is in the related topics section of this page.
What should I study after CRC?
Continue with ARP, the next topic in Computer Networks.

Related topics