Difficulty: Easy
Correct Answer: The remainder
Explanation:
Introduction / Context:Cyclic Redundancy Check (CRC) is a robust error-detection method used in data link protocols like Ethernet and PPP. It involves treating bit strings as polynomials over a binary field, dividing by a generator polynomial, and appending a check value. Understanding which quantity is called the “CRC” helps clarify how frames are validated at the receiver.
Given Data / Assumptions:
Concept / Approach:The sender computes the remainder after polynomial division (using modulo-2 arithmetic) and appends this remainder to the frame. The receiver divides the entire received bitstream by the same generator; a zero remainder indicates no detected errors. Therefore, “CRC” colloquially names the remainder field that is transmitted as the check value, not the divisor, dividend, or quotient.
Step-by-Step Solution:
Represent data bits as a polynomial; append zeros equal to the degree of the generator. Divide by the generator polynomial; compute remainder R. Append R (the CRC value) to the frame; transmit. Receiver divides received bits by the generator; zero remainder → accept, else error.Verification / Alternative check:Ethernet’s 32-bit Frame Check Sequence (FCS) is precisely such a remainder calculated using a standard 32-bit generator polynomial. Packet analyzers report a “Bad FCS” when the computed remainder at the receiver side is nonzero.
Why Other Options Are Wrong:
Common Pitfalls:Mixing up the generator (divisor) with the remainder; assuming the quotient is useful for checking—it is not used; forgetting that CRC is an error-detection mechanism, not error correction.
Final Answer:The remainder
Discussion & Comments