1.3.1 - Compression, Encryption and Hashing Flashcards
1
Q
What is Compression?
A
The process of making a file smaller / take up less space in order to
- Reduce download times
- Make best use of bandwidth
- Reduce file storage requirements
2
Q
What is Lossy Compression?
A
- A method of compression where files sizes are made smaller by permanently removing data and reducing file quality.
- File sizes become smaller than lossless but original files cannot be recreated
3
Q
What is Lossless Compression?
A
- A method of compression used to retain all the information and quality of a file while reducing its size by reformatting it more efficiently.
- Original files can be recreated
4
Q
Overall Advantages of Compression
A
- Can allow for quicker file downloads
- Can reduce the amount of data that needs to be sent/bandwidth needed
- Saves user money on data usage
- Less storage use
- (Videos) Can decrease buffers/pauses
5
Q
Advantages of Lossy over Lossless
A
- Better for Images and Videos as differences in quality not as noticeable to naked eye
- Decreases file sizes more
- (Videos) buffer less with lossy
6
Q
Advantages of Lossless over Lossy
A
- Better for text/worded documents as any data losses to text can make it unreadable
- Retains all original data and quality
- Can recreate original file
7
Q
2 Types of Lossless Compression + Their best use
A
- Dictionary Coding - Ideal for text-based documents
- Run-length encoding - Ideal for Images
8
Q
Describe Dictionary Coding
A
- Frequently occurring pieces of data / groups of characters are replaced by indexes.
- A dictionary is then used to say which indexes match with which groups of characters.
- When decompressed the dictionary is used to replace the indexes with the original text.
9
Q
Describe Run-Length Encoding
A
- Run length encoding relies on consecutive pieces of data / characters being the same.
- Each set of consecutive symbols can be represented by the symbol and its number of occurrences
10
Q
What is Encryption?
A
The process of scrambling data according to a specific algorithm so it cannot be read by third parties
11
Q
Symmetric Encryption
A
- A method of encryption where the same key is used to encrypt and to decrypt.
- Both parties must know the key and must keep it secret
12
Q
Dangers of Symmetric Encryption
A
- Interception of the key
- Duplication of the key production process to acquire a copy of the key
13
Q
Asymmetric Encryption
A
- Public key used to encrypt message originally and private key used to decrypt message (Key Pair)
- Public key can be distributed freely but private key must be kept secret; it is also impossible to derive one key from the other
14
Q
Why Asymmetric over Symmetric?
A
More Secure
15
Q
Describe an exchange using Asymmetric Encryption (Person A and B)
A
- Person A and B exchange public keys
- A uses B’s public key to encrypt message
- B can use their private key to decrypt A’s message
