All Flashcards
Give real-world applications of Lossless compression.
Medical imaging (MRI, X-rays), software archiving (ZIP files), text documents.
Give real-world applications of Lossy compression.
Digital photography (JPEG), audio streaming (MP3), video streaming (MP4).
How is Run-Length Encoding used in fax machines?
To compress images of documents with large areas of white space.
How is LZW compression used in GIFs?
To efficiently compress the image data in GIF files.
Why is Lossless compression important for medical images?
To ensure accurate diagnoses by preserving all the details in the image.
How is data compression used in social media?
Lossy compression is used to reduce the file size of images and videos for faster sharing and loading times.
What is an example of a hybrid compression approach in use today?
Many video codecs use a combination of lossless and lossy techniques to optimize both file size and quality.
How is data compression used in database systems?
Lossless compression is used to reduce storage space while ensuring that no data is lost or corrupted.
How does data compression impact network performance?
By reducing the amount of data that needs to be transmitted, compression can improve network speed and reduce bandwidth usage.
What is the role of data compression in cloud storage services?
Data compression helps reduce the amount of storage space required, lowering costs and improving efficiency.
What is the Run-Length Encoding for 'WWWWWBWW'?
'5W1B2W'
What is the Run-Length Encoding for 'AAABBBCCCDD'?
'3A3B3C2D'
What is the Run-Length Encoding for 'ABCDE'?
'1A1B1C1D1E'
What is the Run-Length Encoding for 'BBBB'?
'4B'
What is the Run-Length Encoding for 'AABBCC'?
'2A2B2C'
What is the Run-Length Encoding for 'XYZXYZXYZ'?
This is not ideal for Run-Length Encoding as it repeats patterns, not runs of the same character.
What is the Run-Length Encoding for '11110000'?
'4140'
What is the Run-Length Encoding for '00000'?
'50'
What is the Run-Length Encoding for 'ABABABAB'?
This is not ideal for Run-Length Encoding as it repeats patterns, not runs of the same character.
What is the Run-Length Encoding for 'QQQQQWWWW'?
'5Q4W'
What are the key differences between Lossy and Lossless compression?
Lossy: Smaller file size, some data loss. Lossless: Larger file size, no data loss.
Compare the use cases of Lossy and Lossless compression.
Lossy: Media files (photos, audio, video). Lossless: Important documents, medical images, software.
Compare Run-Length Encoding and LZW compression.
RLE: Simple, good for repeating sequences. LZW: More complex, good for repeating patterns.
What are the trade-offs when choosing between Lossy and Lossless compression?
Lossy sacrifices quality for size; Lossless preserves quality but results in larger files.
When is Run-Length Encoding more effective than LZW?
When the data contains long runs of identical values, such as in simple images.
How do Lossy and Lossless compression affect file size?
Lossy compression generally results in significantly smaller file sizes compared to lossless compression.
Compare the complexity of Run-Length Encoding and LZW compression.
Run-Length Encoding is simpler to implement and understand compared to the more complex LZW compression algorithm.
What are the differences in data recovery between Lossy and Lossless?
Lossless allows perfect data recovery, while Lossy does not, as some data is permanently removed.
Compare the impact of Lossy and Lossless on data integrity.
Lossy compression compromises data integrity, while Lossless compression preserves it.
Compare the suitability of Lossy and Lossless for archival purposes.
Lossless is better suited for archival purposes due to its preservation of original data.