Data Compression Flashcards
what do the terms lossy and lossless describe
whether compressed data is fully recovered when uncompressed
what is lossless compression
- when all data that was initially in the file remains when it is uncompressed
- shrinks data and keeps quality
what is lossy compression
- when some data is permanently removed
- reduces quality of the file
why would you want to compress a file
- makes it easier to store digital files as less space is taken when downloading
- the file can be transmitted quickly
what technique can be used to shrink files
compression techniques
what is the aim of file compression
making the file smaller than its uncompressed version
what does the term ‘smaller’ mean in terms of data compression
less bits (actual bits like 0 and 1) are used to store the file
why is the sending of compressed files quicker than an uncompressed files in terms of rate
- transmission time is measured in bits per second
- fewer bits results in fewer seconds for a given rate of transmission
how do compression techniques even compress files or what do they look for
- they work by identifying patterns in the binary digits that make up a file
- for example, a number stored 100 times could be stored once with the reference to how many numbers (100)
are being stored
what compression technique stores several bits of data into one file with the reference of how many bits there are
run-length encoding
how does huffman coding compress files
- it identifies commonly used sequences of bits
- converts them to shorter bit patterns
- so that they take up less space
- example is like simplifying x x x x x into 5x
what file is a common expression of a lossless compression technique
PNG files
what file is a common expression of a lossy compression technique and what is specifically compressed
- JPG files
- colour of every pixel isnt stored precisely
- but enough colour data is stored
what is zipping
zipping is packing multiple files into a single file
what can zipping do
it can take any number of files and folders with any number of levels of sub folder, and convert everything into a single file