Data Compression (College Board AP® Computer Science Principles): Flashcards
0Still learning
Know0
Define compression.
Was this flashcard helpful?
Cards in this collection (12)
Define compression.
Compression is the process of reducing the number of bits needed to represent data.
Name two benefits of compressing data.
Compression reduces the storage space required and speeds up transmission over a network.
How does compression reduce data size?
Compression works by identifying patterns and redundancy in the data, or by removing detail that is unlikely to be noticed.
What two things does the amount of size reduction from compression depend on?
The amount of size reduction depends on the amount of redundancy in the original data and the compression algorithm applied.
True or False?
Fewer bits always means less information.
False.
A good compression algorithm can reduce the number of bits without losing any of the original meaning.
Define lossless compression.
Lossless compression reduces file size while allowing the original data to be perfectly reconstructed from the compressed version.
Define lossy compression.
Lossy compression reduces file size by permanently removing some data, so the result is an approximation that cannot be fully restored.
Which type of compression can usually reduce file size more?
Lossy compression can usually reduce file size more than lossless compression.
Lossy compression is best used for audio, images, and _____, where small losses are not noticeable to humans.
Lossy compression is best used for audio, images, and video, where small losses are not noticeable to humans.
Which type of compression should be used for a program's source code?
Lossless compression should be used, because preserving the original data exactly is the priority.
Which type of compression suits a photograph for a website?
Lossy compression suits it, because reducing file size matters more and a small loss in quality is acceptable.
Name two factors that influence the choice between lossless and lossy compression.
Factors include the purpose of the data, storage constraints, transmission speed, and the audience.
Sign up to unlock flashcards
or