1.3.1 Flashcards
What is compression?
Reducing the size of a file, usually to speed up transmission
What is lossy compression?
Some data is lost when compressing the file
What is lossless compression?
No data is lost when compressing the file
What are the two types of lossless compression?
- run length encoding
- dictionary encoding
What is encryption?
When data is scrambled to keep it secure during transmission
What is symmetric encryption?
This is where the same key is used for encrypting and decrypting the file
What is asymmetric encryption?
This is where a public key is used to encrypt files and a private key is used to decrypt
What is hashing?
The act of turning an input (key) into a fixed size output (hash)
What is a collision?
When two inputs are hashed to the same value
What are the characteristics of a good hash function?
- low chance of collisions
- hash smaller than key
- quick to calculate