Error detection Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

Why can errors occur

A

Due to faulty hardware
Electromagnetic connection

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

3 type of errors

A

Checksum
Parity
Majority voting

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Define checksum and check digit

A

Checksum - String of digits added to end of data to check if data is accurate. Uses an algorithm

Check digit - Checksum that is one digit long

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

How does parity bit system work

A

Single bit is added to transmission of data. It chooses either a odd or even parity.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Issue with parity bit

A

Only relies on odd/even so if two digits changed then incorrect data may not flag an error

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

How does majority voting work

A

Sends same bit multiple times. Then goes with most common one.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Advantages and disadvantages to checksum

A

Advantages = Identify more than one type of error
Disadvantage = Needs more processing. Can’t self-repair

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Advantages and disadvantages to parity bit

A

Advantages = Simple to implement
Disadvantages = Only detect odd number of errors, can’t self-repair

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Advantages and disadvantages to Majority voting

A

Advantages = Can self-repair when more than one error in same bit
Disadvantages = More data has to be sent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly