Error detection & correction Flashcards

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

What is majority voting

A

A method of checking for errors by producing the same data and confirming its the same each time

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

What are advantages of majority voting

A

Simple
Efficient
Know errors location

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

What are disadvantages of majority voting

A

Time
Data
Inefficient
Only detects one error

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

If a message is 10101 what will it be in majority voting? (3)

A

111000111000111

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

If the majority vote is 1111101110111000 then what is the message? (3)

A

Error

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

What is a checksum

A

A small sized datum

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

What is a checksum derived from

A

A block of digital data

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

What is the purpose of checksum

A

To detect errors

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

How could errors be introduced

A

In transportation or in storage

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

What is the purpose of a check digit

A

To check if the data is accurate

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

What is a check digit

A

A digit added to the end of a binary string

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

What are the steps of using a check digit

A

O (original)
W (weighting)
M (multiply)
A (addition)
D (divide 11)
S (subtract 11 - remainder)
Repeat
C (check digit)

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