1.3 Exchanging Data Flashcards
What does compression do?
Reduce requirements on file storage
Reduce download times
Make best use of bandwidth
What are the two types of compression?
Lossy
Lossless
What is lossy compression?
Type of compression that removes data to reduce the file size, stripping out the least important data
Can the original be recreated in lossy compression?
No because detail is removed
What is lossy compression typically used for?
Multimedia files
What are examples of lossy compression?
JPEG
MP3
MPEG
GIF
What is lossless compression?
Type of compression to reduce the file size where data is not lost
Typically less effective at reducing file size
Can the original be recreated with lossless compression?
Yes
What is lossless compression used for?
Essential for file types like computer programs
What are some examples of lossless compression?
ZIP
PNG
What are two methods of lossless compression?
Run Length Encoding (RLE)
Dictionary Based Encoding
How does RLE work?
Finds runs of repeated binary pattern and replaces them with a single instance of the pattern and a number that specifies how many times the pattern is repeated
Is a real-life image suitable for RLE?
No because the image has too much detail
Does RLE have to be used on image data?
No
How are runs typically encoded with RLE?
Two bytes
One byte for the pattern, one byte for the number of repetitions in a run
What is a disadvantage of RLE?
Only achieves significant reductions in file size if there are long runs of data
How does dictionary based encoding work?
Searching for matches between the text to be compressed and a set of strings contained in a data structure (dictionary) maintained by the coder
When encoder finds a match, substitutes a reference to the string’s position in the data dictionary
What is plaintext?
The data that is being stored or is going to be transferred
The data to be encrypted
What is ciphertext?
The encrypted text
What is a cipher?
Algorithm used to encrypt the data
What is a key?
Data that is used within the cipher
What is decryption?
Converting the ciphertext back into the original plaintext
What is encryption?
Process of converting a message into plaintext into ciphertext using a cipher so it cannot be understood if the message is intercepted
How does symmetric encryption work?
Sender and receiver use the same key to encrypt and decrypt data