Error Checking Flashcards Preview

Paper 2 - Computer Science > Error Checking > Flashcards

Flashcards in Error Checking Deck (12)
Loading flashcards...
1

Name the four type of error checking method

Parity Bit, Majority Voting, Checksum, Check digit

2

Describe how Parity Bit error checking works.

-An extra bit is added to the start/end of a bit pattern.
-When the data is transmitted it specifies where the parity bit was added and whether odd/even parity was used .
-When the data is received it checks whether the amount of 1's adds to odd or even (according to what was specified when the data was sent)
-If the 1's don't add up to what was specified, the receiver knows to request that the data is resent

3

What is the start bit called?
What is the end bit called?

The most significant bit
The least significant bit

4

When is parity bit checking typically used.

During transmission of 7-bit ASCII

5

What are the negatives of using Parity bits

-It doesn't specify where an error has occurred so the error can't be corrected due to this
-It can be reliable as if multiple errors occur it could mean that it won't recognise an error has occurred.

6

Describe how Majority Voting error checking works.

Every bit is multiplied by 3
For example 110 becomes 111 111 000
So then the majority of each bit is taken when received

7

Describe 3 advantages of using Majority Voting.

1) It specifies where the error occured
2) The error can be fixed easily
3) It can tell when multiple errors have occurred

8

Describe how Checksum error checking works.

-A checksum algorithm is applied to the data
- It returns a value which is then transmitted with the data.
-The receiver recalculates the checksum and compares the values.
-If they're the same value, it knows no error has been made.

9

Describe how Check Digit error checking works and what it's used for

An extra digit is placed at the end of a string of numbers.

It's used to recognise and prevent human errors when entering or assigning identification numbers.

10

Give a real world example of where a check digit is used.

They're used to identify a product (an ISBN or barcode) or verify a user (an IBAN) or a social security number)

11

How is the check sum digit produced?

Check digits are digits produced by algorithms that often use modulo arithmetic

12

What's a disadvantage of majority voting error checking?

Has a longer transmission speed because it triples the length of the bit pattern that's being sent