Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Tests  >  Computer Networks  >  Test: Error Detection & Correction - Computer Science Engineering (CSE) MCQ

Test: Error Detection & Correction - Computer Science Engineering (CSE) MCQ


Test Description

10 Questions MCQ Test Computer Networks - Test: Error Detection & Correction

Test: Error Detection & Correction for Computer Science Engineering (CSE) 2024 is part of Computer Networks preparation. The Test: Error Detection & Correction questions and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus.The Test: Error Detection & Correction MCQs are made for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, notes, meanings, examples, exercises, MCQs and online tests for Test: Error Detection & Correction below.
Solutions of Test: Error Detection & Correction questions in English are available as part of our Computer Networks for Computer Science Engineering (CSE) & Test: Error Detection & Correction solutions in Hindi for Computer Networks course. Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free. Attempt Test: Error Detection & Correction | 10 questions in 30 minutes | Mock test for Computer Science Engineering (CSE) preparation | Free important questions MCQ to study Computer Networks for Computer Science Engineering (CSE) Exam | Download free PDF with solutions
Test: Error Detection & Correction - Question 1

CRC uses

Detailed Solution for Test: Error Detection & Correction - Question 1

CRC uses more math like multiplication and binary division.

Test: Error Detection & Correction - Question 2

Which is more efficient?

Detailed Solution for Test: Error Detection & Correction - Question 2

Cyclic redundancy check is more efficient than parity check.

1 Crore+ students have signed up on EduRev. Have you? Download the App
Test: Error Detection & Correction - Question 3

Which can detect two bit errors?

Detailed Solution for Test: Error Detection & Correction - Question 3

CRC is more powerful and it can detect various kind of errors like 2 bit errors.

Test: Error Detection & Correction - Question 4

How error detection and correction is done?

Detailed Solution for Test: Error Detection & Correction - Question 4

Error can be detected and corrected by adding additional information that is by adding redundancy bits.

Test: Error Detection & Correction - Question 5

In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver?

Detailed Solution for Test: Error Detection & Correction - Question 5

The correct answer is "option b".
CONCEPT:
CRC stands for Cyclic Redundancy Check, is an error-detecting code used to detect errors in the frame received.
CRC is used to detect errors in the Data link layer.
Key Points
Steps to perform CRC on the sender side:
String of n 0’s is appended to the data unit to be transmitted.
Where, n -> number of bits in CRC divisor - 1
Binary division is performed of data unit with the CRC divisor.
The remainder obtained after division is called CRC.
Append CRC at last of data units.
CALCULATION:
STEP1: 

No. of bits in divisor - 4 bits, append 3 0's to data bits
Data bits after appending 0's - 100111001000
STEP2:
Binary division of 100111001000 with 1011:
                                           _____________

                                1011  ) 100111001000  ( 101000001

                                     ⊕   1011

                                          ----------

                                              01011

                                          ⊕   1011

                                           -----------------

                                                       1000

                                                  ⊕  1011

                                                     ------------

                                                          011

STEP 3:
Append CRC 011 at last of data unit → 100111001011.
Hence, the correct answer is "option b".

Test: Error Detection & Correction - Question 6

Which of the following is/are the popular techniques for error detection?

Detailed Solution for Test: Error Detection & Correction - Question 6

Parity check

  • It is a simple way to add redundancy bits to the packets such that the total number of 1's is even (or odd).
  • Single parity check: a single bit is appended to the end of each frame, the bit is 1 if the data portion of the frame has an odd number of 1's. Otherwise, it is 0.

Checksum

  • This is a block code method where a checksum is created based on the data values in the data blocks to be transmitted using some algorithm and appended to the data.
  • When the receiver gets this data, a new checksum is calculated and compared with the existing checksum. A non-match indicates an error.

Cyclic redundancy check (CRC) 

  • It is an error-detecting code commonly used in digital networks and storage devices to detect accidental changes to raw data.
  • Blocks of data entering these systems get a short check value attached, based on the remainder of a polynomial division of their contents

Therefore All of the Option is the correct answer

Test: Error Detection & Correction - Question 7

Error detecting at data link layer is achieved by 

Detailed Solution for Test: Error Detection & Correction - Question 7

Error detection is accomplished by using a Frame Check Sequence (FCS) method like Parity, Checksum Calculation or Cyclic Redundancy Check (CRC).
∴ Hence the correct answer is the Cyclic Redundancy Code.

Test: Error Detection & Correction - Question 8

In context of error detection and correction in computer networks, CRC stands for:

Detailed Solution for Test: Error Detection & Correction - Question 8

A cyclic redundancy check (CRC) is an error-detecting code commonly used in digital networks and storage devices to detect accidental changes to raw data. Blocks of data entering these systems get a short check value attached, based on the remainder of a polynomial division of their contents.
Example
Polynomial is:  x5 + x4 + x2 +1
A polynomial higher degree is 5, so append 5 0’s to the message bits.
Message: 1010001101 00000
Divisor polynomial in bits = 110101

Test: Error Detection & Correction - Question 9

Consider the following code words (0011, 0101, 1010) in a linear code, then which of the given options is not a code word of linear code

Detailed Solution for Test: Error Detection & Correction - Question 9

Concept:
Properties of Linear Block Codes (LBC)
1) The sum of two codewords is a code word
2) The sum of a code word with itself is the zero codewords.
3) The sum of any codeword and an error vector corresponding to one error is not a code word
Analysis:
By property 1
C1 = 0011
C2 = 0101
C3 = 1010
C1 ⊕ C2 = [0011] ⊕ [0101] = 0110
C1 ⊕ C3 = [0011] ⊕ [1010] = 1001
C2 ⊕ C3 = [0101] ⊕ [1010] = 1111
so option (D) is not a code word of LBC.

Test: Error Detection & Correction - Question 10

In Data Link Control, which of the following is used for error correction?

Detailed Solution for Test: Error Detection & Correction - Question 10

Backward error correction

  • It also is known as Automatic Repeat ReQuest, ARQ.
  • It uses feedback from the receiver to the transmitter: the receiver signals to the transmitter whether a block of data was received correctly or not.
  • Backward Error Correction algorithms include: Parity bits, CRC (Cyclic Redundancy Check) & LRC (Longitudinal Redundancy Check)
  • In Data Link Control, backward error correction is used for error correction.

Parity check

  • It is a simple way to add redundancy bits to the packets such that the total number of 1's is even (or odd).
  • Single parity check: a single bit is appended to the end of each frame, the bit is 1 if the data portion of the frame has odd number of 1's. Otherwise, it is 0.

Checksum

  • This is a block code method where a checksum is created based on the data values in the data blocks to be transmitted using some algorithm and appended to the data.
  • When the receiver gets this data, a new checksum is calculated and compared with the existing checksum. A non-match indicates an error.

Cyclic redundancy check (CRC) 

  • It is an error-detecting code commonly used in digital networks and storage devices to detect accidental changes to raw data.
  • Blocks of data entering these systems get a short check value attached, based on the remainder of a polynomial division of their contents.
21 videos|107 docs|66 tests
Information about Test: Error Detection & Correction Page
In this test you can find the Exam questions for Test: Error Detection & Correction solved & explained in the simplest way possible. Besides giving Questions and answers for Test: Error Detection & Correction, EduRev gives you an ample number of Online tests for practice

Up next

21 videos|107 docs|66 tests
Download as PDF

Up next