Computer Networks · Question 27 · Hard

Using CRC with the generator polynomial x^3 + x + 1 (bits 1011), what remainder (CRC bits) is appended to the data 110101?

  1. 011
  2. 101
  3. 111
  4. 110
Answer and explanation

Answer: C. 111

Explanation: Append 3 zeros to get 110101000 and divide by 1011 using modulo-2 (XOR) division. The remainder is 111, so the transmitted frame is 110101111, which leaves remainder 000 when divided by 1011.

Previous: The network 192.168.5.0/24 must be divided into equal-sized subnets, each with… · Next: On a link, transmitting one frame takes 1 ms and the one-way propagation delay…

Practise computer networks

Try a fresh set of computer networks questions with an explanation after every answer, free and without signing up: Computer Networks practice. Or sit a full placement mock test.

More computer networks questions

More technical & programming practice

Software Engineering · Cloud & DevOps · GenAI Basics · Pseudo-code · C Programming · Java · Python · Data Structures

LogicWiz Exams home · All practice topics · Placement mock tests · Daily 10 challenge