1.3.1 compression, encryption, hashing Flashcards
compression
it shrinks file size by removing data/ summarising data
+example
- data sent quickly (quicker downloads)
- uses fewer bandwidths for transmission(cheaper)
- less buffering (audio and videos)
- saves storage space
lossy compression
Shrinks file size by PERMANENTLY removing data. Suitable for images, audio, videos.
e.g. jpg, mp3
lossless compression
Shirks file size by grouping data of similar patterns. Suitable for texts and code.
e.g. png, zip files
RLE
run length encoding(lossless)
Shrink file size by grouping back-to-back similar data. Suitable for simple images and sound.
Dictionary compression
Stores data with repeating pattern into a dictionary, represented by binary code.
Then uses a POINTER to point the data out from the dictionary
Suitable for text files and codes(lossless compression)
encryption
transformation of data so that unauthorised users cannot understand it
two way, data can be restored with key
plain text, cipher text and key
plain text: original data
cipher text: encrypted data
key: deciphering
symmetric encryption
uses the same key to encrypt and decrypt data
assymmetic encryption
uses two separate but related keys, private key and public jkey
hashing
applying an algorithm to the original data to prevent unauthorised access, cannot be reversed
salt
additional piece of data to further secure the hashed value (because rainbow tables exist)