Why Data compression basics in Intro to Computing? - Purpose & Use Cases

The Big Idea

What if you could send a whole album in seconds instead of minutes?

The Scenario

Imagine you have a huge photo album on your phone. Every time you want to share it with a friend, you have to send each photo one by one, taking a lot of time and using up your data plan quickly.

The Problem

Sending files without any shrinking means it takes longer to upload or download. It also uses more storage space and can cause delays or errors if the connection is slow or unstable.

The Solution

Data compression acts like a magic vacuum bag that squeezes your photos smaller without losing important details. This makes sharing and storing files faster and easier.

Before vs After

✗ Before

send_file('photo1.jpg')
send_file('photo2.jpg')
send_file('photo3.jpg')

✓ After

compressed = compress_files(['photo1.jpg', 'photo2.jpg', 'photo3.jpg'])
send_file(compressed)

What It Enables

It lets you save space and send information quickly, making your digital life smoother and more efficient.

Real Life Example

When you stream videos online, data compression shrinks the video files so they load fast without using too much internet data.

Key Takeaways

Manual file sharing is slow and uses lots of space.

Compression shrinks data to save time and storage.

This helps in faster sharing and efficient storage.

Practice

1. What is the main purpose of data compression?

easy

A. To make files smaller so they use less space

B. To make files larger for better quality

C. To change file formats randomly

D. To delete important parts of a file

Solution

1. Step 1: Understand the goal of compression

   Compression reduces file size by encoding data more efficiently.

2. Step 2: Compare options to the goal

   Only To make files smaller so they use less space correctly states making files smaller to save space.

3. Final Answer:

   To make files smaller so they use less space -> Option A

4. Quick Check:

   Compression = smaller files [OK]

Hint: Compression means smaller files to save space [OK]

Common Mistakes:

• Thinking compression increases file size
• Confusing compression with file format change
• Believing compression deletes data

2. Which of the following is a correct description of lossless compression?

easy

A. It removes some data permanently to reduce size

B. It compresses data without losing any original information

C. It changes file format to a different type

D. It only works on images, not text

Solution

1. Step 1: Define lossless compression

   Lossless compression reduces size but keeps all original data intact.

2. Step 2: Match definitions to options

   It compresses data without losing any original information correctly describes lossless compression as no data loss.

3. Final Answer:

   It compresses data without losing any original information -> Option B

4. Quick Check:

   Lossless = no data lost [OK]

Hint: Lossless means no data is lost during compression [OK]

Common Mistakes:

• Confusing lossless with lossy compression
• Thinking lossless deletes data
• Believing lossless only works on images

3. Consider this simple compression example: The string "AAAABBBCCDAA" is compressed by replacing repeated letters with the letter and count (e.g., A4 for AAAA). What is the compressed form?

medium

A. A4B3C2D1A2

B. 4A3B2C1D2A

C. AAAABBBCCDAA

D. ABCD

Solution

1. Step 1: Identify repeated letters and counts

   "AAAABBBCCDAA" has A repeated 4 times, B 3 times, C 2 times, D 1 time, A 2 times.

2. Step 2: Write compressed form as letter + count

   Following the pattern, compressed string is A4B3C2D1A2.

3. Final Answer:

   A4B3C2D1A2 -> Option A

4. Quick Check:

   Repeated letters + counts = A4B3C2D1A2 [OK]

Hint: Count repeats and write letter then number [OK]

Common Mistakes:

• Writing count before letter
• Not counting single letters
• Leaving string uncompressed

4. A compression program replaces repeated words with a code but forgets to store the code mapping. What problem will occur when decompressing?

medium

A. The program will run faster

B. The file size will increase instead of decrease

C. The original data cannot be restored correctly

D. The compressed file will be empty

Solution

1. Step 1: Understand the role of code mapping

   Code mapping links codes to original data for decompression.

2. Step 2: Identify impact of missing mapping

   Without mapping, decompression cannot restore original data correctly.

3. Final Answer:

   The original data cannot be restored correctly -> Option C

4. Quick Check:

   Missing mapping = wrong decompression [OK]

Hint: Mapping needed to restore original data [OK]

Common Mistakes:

• Thinking file size increases due to missing mapping
• Assuming program runs faster without mapping
• Believing compressed file becomes empty

5. You have a text file with many repeated phrases. Which compression method is best to reduce its size without losing any information?

hard

A. Lossy compression that removes repeated phrases

B. Deleting repeated phrases manually

C. Changing the file format to a different type

D. Lossless compression that replaces repeated phrases with codes

Solution

1. Step 1: Identify need for no data loss

   The question requires no information loss, so lossy methods are unsuitable.

2. Step 2: Choose method that compresses repeated phrases without loss

   Lossless compression replaces repeated phrases with codes, preserving data.

3. Step 3: Eliminate other options

   Changing format or deleting phrases manually does not guarantee compression or data safety.

4. Final Answer:

   Lossless compression that replaces repeated phrases with codes -> Option D

5. Quick Check:

   No data loss + repeated phrases = lossless compression [OK]

Hint: Use lossless for repeated data without losing info [OK]

Common Mistakes:

• Choosing lossy compression when data loss is not allowed
• Thinking changing file format compresses data
• Deleting data manually instead of compressing