9: Compression, encryption and hashing Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

What is the purpose of compression?

A
  • Reduce the size of files
  • Reduce download times
  • Reduce storage requirements
  • Make best use of bandwidth
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What are the two methods of compression?

A

Lossy
Lossless

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What happens during lossy compression?

A
  • Some data is lost when the file is compressed
  • Slightly reduces quality but significantly reduces file size
  • Suitable for images, audio and videos
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What happens during lossless compression?

A
  • None of the original data is lost
  • The original file can be recreated when it is uncompressed
  • Suitable for executable files and documents
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What are the two methods of lossless compression?

A
  • Run-length encoding
  • Dictionary coding
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is dictionary coding suitable for?

A

Compression of text-based documents

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is run-length encoding suitable for?

A

Compression of images

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

How does dictionary coding work?

A
  • builds an index that is visualised as a table
  • every data item is recorded, along with an indexed reference or unique code
  • The compressed file now consists of the dictionary index and the sequence of occurrences needed to recreate the original file.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

How does run-length encoding work?

A

Stores the number of pixels followed by the colour of those contiguous pixels
For example 22 0 could be 22 white pixels.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is meant by encryption?

A

The process of encoding a message so it can be read only by the sender and the intended recipient

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

how does symmetric encryption work?

A
  • A single key is used to both encrypt and decrypt a message.
  • both parties need to know the key and keep it secret
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What are the dangers of symmetric encryption?

A

A message can be cracked by either:
- Interception of the key
- Duplication of the key production process to acquire a copy of the key

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

How does asymmetric encryption work?

A
  • uses two different keys
    -1. the unencrypted message is encrypted with the first key
    2. Once the message is sent, the recipient then decrypts the message with the second key
How well did you know this?
1
Not at all
2
3
4
5
Perfectly