All Flashcards
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 is Data Compression?
Reducing the number of bits needed to store or transmit data.
What is Lossless Compression?
A compression technique where no data is lost, allowing perfect restoration of the original file.
What is Lossy Compression?
A compression technique where some data is sacrificed to achieve greater compression.
What is Run-Length Encoding?
A compression method that replaces repeating sequences with a count and the repeated value.
What is LZW Compression?
A compression algorithm that replaces repeating patterns with symbols.
What is redundancy in data compression?
The amount of repeated information in the original data.
What is a compression algorithm?
A specific method used to reduce the size of data.
What is data integrity?
Ensuring data remains accurate and consistent during and after compression.
What is a bitmap image?
A type of image composed of pixels, often suitable for Run-Length Encoding.
What is a hybrid compression approach?
Using a combination of both lossless and lossy compression methods.
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.