2.2 methods of error detection Flashcards

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

what are methods of error detection

A
  • parity byte check
  • parity block check
  • checksum
  • echo check
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

how does parity check work

A

make MSB 1 or 0 so that all bits add up to odd/even (depending on odd/even parity)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q
  • of parity check
A
  • cant detect transposition errors (when bit in given byte switched from 1 to 0 vv)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

what is parity block

A
  • same rules as for normal parity checks
  • takes set of binary numbers and arranges in table so parity bit used in each row/column
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

how does checksum work

A
  • value calculated from data using an algorithm
  • value transmitted with data
  • value recalculated by receiver using same algorithm
  • if checksum values diff, there is error
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

how does echo check work

A
  • receiving computer sends exact copy of data received to sending computer
  • sending computer performs error checking
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

disadvantages of echo check

A
  • hard to tell if data was corrupted in transit to destination or way back
  • very slow
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

what erros can check digit identify

A
  • transposition errors
  • incorrect digits
  • extra/omitted digits
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

examples of uses of check digit

A
  • ISBN
  • barcodes
  • Vehicle Identification Number (VIN)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

what is transposition error

A

when 2 bits are accidentally swapped

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

what does ARQ stand for

A

automatic repeat query

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

how does ARQ work

A
  • if error detected ARQ sent
  • request sending computer to resend data
  • repeat until no errors detected
How well did you know this?
1
Not at all
2
3
4
5
Perfectly