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 key principle of lossless compression?
To shorten data without removing any information, allowing perfect reconstruction.
What is the fundamental trade-off in data compression?
Balancing file size reduction with data quality or integrity.
Why is data compression important?
It reduces storage space and makes data transmission more efficient.
What type of data is Run-Length Encoding best suited for?
Data with long runs of the same value, such as simple images with large areas of the same color.
What is the main goal of lossy compression?
To achieve a significant reduction in file size, even if it means sacrificing some data quality.
How does LZW compression work?
By replacing repeating patterns with symbols, creating a shorthand for frequently used sequences.
What is the role of redundancy in data compression?
Compression algorithms exploit redundancy to reduce file size by removing or representing repeated information more efficiently.
Why is data integrity crucial in some applications of compression?
In applications like medical imaging or software downloads, any data loss could have severe consequences, making lossless compression essential.
What is the impact of compression on data quality?
Lossy compression reduces data quality, while lossless compression maintains it.
What factors influence the effectiveness of data compression?
Redundancy in the original data and the choice of compression algorithm.
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'