Data Compression Flashcards

1
Q

what do the terms lossy and lossless describe

A

whether compressed data is fully recovered when uncompressed

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

what is lossless compression

A
  • when all data that was initially in the file remains when it is uncompressed
  • shrinks data and keeps quality
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

what is lossy compression

A
  • when some data is permanently removed

- reduces quality of the file

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

why would you want to compress a file

A
  • makes it easier to store digital files as less space is taken when downloading
  • the file can be transmitted quickly
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

what technique can be used to shrink files

A

compression techniques

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

what is the aim of file compression

A

making the file smaller than its uncompressed version

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

what does the term ‘smaller’ mean in terms of data compression

A

less bits (actual bits like 0 and 1) are used to store the file

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

why is the sending of compressed files quicker than an uncompressed files in terms of rate

A
  • transmission time is measured in bits per second

- fewer bits results in fewer seconds for a given rate of transmission

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

how do compression techniques even compress files or what do they look for

A
  • 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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

what compression technique stores several bits of data into one file with the reference of how many bits there are

A

run-length encoding

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

how does huffman coding compress files

A
  • 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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

what file is a common expression of a lossless compression technique

A

PNG files

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

what file is a common expression of a lossy compression technique and what is specifically compressed

A
  • JPG files
  • colour of every pixel isnt stored precisely
  • but enough colour data is stored
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

what is zipping

A

zipping is packing multiple files into a single file

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

what can zipping do

A

it can take any number of files and folders with any number of levels of sub folder, and convert everything into a single file

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

when is zipping useful and why

A
  • when it comes to emailing files
  • because when you send an email, you can attach a file but not a folder
  • to email a complex folder structure, you would need to attach files individually
17
Q

what happens after several files are zipped

A

the new file created from zipping is often compressed and organised into a complete single file

18
Q

what type of compression does a zipped file go through and why

A
  • a lossless compression technique is used

- because you might have saved spreadsheets or a database that you might want to preserve perfectly

19
Q

what are the pros of lossy compression

A
  • greatly reduced file size meaning more files can be stored
  • takes up less bandwidth so files can be downloaded quicker
  • lots of software can already read lossy files so its commonly used
20
Q

what are the cons of lossy compression

A
  • loses data so the file cant be turned back to the original
  • cant be used on text or software files as they need to retain all information
  • worse quality than the original file but it is unnoticable usually
21
Q

what are the pros of lossless compression

A
  • data is only removed temporarily so there is no loss of data or reduction if file quality
  • lossless files can be decompressed or tuned back to the original
  • can be used on text and software files
22
Q

what are the cons of lossless compression

A
  • only a slight reduction in file size so the file still takes up a lot of space on the device