Error Detection Flashcards
What are parity checks?
- when data is transmitted, parity bit is sent by the transmitting end and odd or even parity is checked at the receiving end
- parity bit is set to either 0 or 1 at start of transmission to make total number of 1s odd or even.
- the 1s counted at receiving end and is wrong number of bits are ‘on’ to 1, error detected and data resent
What is a parity block check and when is it used
- used when sending multiple bytes in one transmission block.
- each byte will have its own parity bit
- final parity byte is used which contains a parity bit for each column
- error in transmission can be detected in exact position and identified and corrected
What is a checksum?
Is calculated by using algorithm to sum all the data to be sent in a transmission
- check sum sent with transmission and recalculated at the end using same method
- if start and end do not match, data has changed during transmission
What is a echo check
- performed by asking recipient computer to send back an exavt copy of the data.
- data is compared with original
- if both copies match, data is without error
What does ARQ stand for
Automatic repeat request
What are ARQs
Computers using ARQs will automatically send back a positive acknowledgment of a Data packet if deemed correct
- or they will ask for data to be resent is error detected
- if no acknowledgement returned within certain time period a timeout is registered and sending computer resends packet
- process repeats until packet received is correct or until ARQ limit is reached
What are check digits
- a additional digital at the end of a string of other numbers**
- check digit recalculated on data entry
- if matches with the one at end of the number, the numbers are deemed correct and in the right order
How to calculate check digits, (module 11)
- Times the check digit and weight togehter
- All them all up
- Divide by 11 and find reminder
- Substrat reminder from 11
How to calculate check digits, ISBN- 13
- Times odd check digits with 1
- Times even with 3
- Add odd and even sums together
- Divide sum by 10 and find reminder
- 10 - reminder
Plaintext -
Original message/ data file
Ciphertext -
Encoded message using encryption algorithm and key
What is Symmetric encryption and how does it need to be transferred?
- private key encryption
- uses pre-shared key to encode and decode data
- key must be transferred separately to recipient so only they can decrypt
What is asymmetric encryption and how is it transferred?
- public key encryption
- uses 2 separate but related keys
- public key is shared with others and used to encrypt a message so it can be deciphered by the intended recipient with their private key
What is a danger of using symmetric encryption?
Anyone that obtains key can encrypt/decrypt the message