Compression, Encryption and Hashing Flashcards
What name is given to the public and private keys used in asymmetric encryption
Key pair
Name the two categories of compression
Lossy and Lossless
In which type of compression is the quality of a file not degraded
Lossless
What is the purpose of encryption
To keep data secure during transmission
Name the types of lossless compression
● Run length encoding
● Dictionary encoding
In which form of encryption do the sender and receiver share the same private key
Symmetric encryption
How many keys are used in asymmetric encryption
2 (public and private key)
What is said to have occured when two keys map to the same hash
A collision
In which kind of lossless compression are repeated characters replaced by one occurrence and the number of times to repeat the character
Run length encoding
What name is given to the process of turning an input into a fixed size value
Hashing
Which data structure uses hashing to store information with constant lookup time
Hash Tables
What is meant by compression?
The process of reducing the space required to store a file
Name the properties that a hashing algorithm should have
● Low chance of collision
● Quick to calculate
● Output smaller than input
