Compression, Encryption and Hashing Flashcards
Encryption
The process of encoding messages so it can be read only by sender and intended recipient
What is the original data known as?
Plaintext
What is the encrypted data known as?
Ciphertext
What does symmetric encryption involve?
Using a single key to encrypt and decrypt data
What does asymmetric encryption involve?
Using 2 keys (1 public, 1 private) to encrypt and decrypt data
Types of compression
Lossy and lossless
2 characteristics of lossy compression
- Some data is removed to reduce file size
- Compressed files can’t be reinstated to original detail
2 characteristics of lossless compression
- Lossless retains all data by encoding it
- Original file can be regenerated
Types of encoding`
- Dictionary
- Run-length
Characteristic of dictionary encoding
Compression algorithm builds index where each item is recorded along with index reference
Characteristic of run-length encoding
If data item is occurs multiple times than it’s stored once in index along with no. of reps
Hashing
Method for creating random access to store data
Hash function
Applied to field to calculate storage address for data associated with that item