Scribd
Upload
6 views

Section1 Data Compression

Data compression is the process of encoding information to reduce its size for storage or transmission, enhancing efficiency in computing and telecommunications. It offers benefits such as storage efficiency, faster data transmission, bandwidth optimization, cost reduction, improved performance, and energy efficiency, with methods categorized into lossless and lossy compression. Lossless compression retains all original data, while lossy compression sacrifices some data for greater size reduction, with techniques like Run-Length Encoding (RLE) used for specific applications.

Uploaded by

eltaiarabdo1
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
6 views

Section1 Data Compression

Data compression is the process of encoding information to reduce its size for storage or transmission, enhancing efficiency in computing and telecommunications. It offers benefits such as storage efficiency, faster data transmission, bandwidth optimization, cost reduction, improved performance, and energy efficiency, with methods categorized into lossless and lossy compression. Lossless compression retains all original data, while lossy compression sacrifices some data for greater size reduction, with techniques like Run-Length Encoding (RLE) used for specific applications.

Uploaded by

eltaiarabdo1
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 14

Data Compression

Section1

Eng / Alaa Amir


Data compression
• Data compression is the process of
encoding information using fewer
bits than the original representation,
thereby reducing the amount of data
needed for storage or transmission.

• This technique is essential in


computing and telecommunications
to optimize resource usage and
improve efficiency.

2
Process of Data
Compression
why data compression
• 1. Storage Efficiency
• Compressed files take up less space, allowing more data to be
stored in the same amount of memory or disk.
• Useful for databases, cloud storage, and personal devices.
• 2. Faster Data Transmission
• Smaller file sizes mean quicker uploads, downloads, and
transfers over the internet or networks.
• Critical for streaming services, file sharing, and real-time
communications.
• 3. Bandwidth Optimization
• Reduces the amount of data sent over networks, preventing
congestion.
• Helps improve performance in limited-bandwidth
environments like mobile networks.

4
• 4. Cost Reduction
• Less storage and bandwidth usage translate to lower costs
for cloud services and data hosting.
• Reduces infrastructure costs for businesses handling large
amounts of data.
• 5. Improved Performance
• Applications that process large datasets (e.g., AI,
databases, and big data analytics) run faster when data is
compressed.
• Helps in gaming, multimedia streaming, and real-time
applications.
• 6. Energy Efficiency
• Smaller files require less power for storage and transfer,
contributing to lower energy consumption.
• Beneficial for data centers and mobile devices.

5
Compression Ratio
• The compression ratio quantifies how much a
data compression algorithm reduces the size of
data.

• It is calculated by dividing the original


(uncompressed) data size by the compressed
data size. For example, if a file is reduced from
100 MB to 25 MB, the compression ratio is 4:1.

6
Data Compression Methods
• There’re two major categories for methods to
compress data: lossless and lossy methods

7
Lossless Compression
• Lossless compression is a data compression technique that
reduces file size without losing any information. This means
that the original data can be perfectly restored after
decompression.

• How It Works

• Lossless compression algorithms identify and eliminate


redundancy in the data by using efficient encoding techniques.
Unlike lossy compression, no data is discarded, making it ideal
for situations where accuracy is critical.

8
Lossy Compression
• Lossy compression is a data compression technique that
reduces file size by permanently discarding some
data. This results in a loss of quality, but the reduction
in size is often much greater than lossless compression.
• How It Works
• Lossy compression removes data that is less
noticeable to human perception. It often works by
simplifying complex patterns, reducing color details,
or eliminating frequencies that are hard to detect.

9
• Information:
1) There will be sunrise tomorrow.
2)It’s raining today. This book has one missing
page.
3) It’s raining today. I don’t have to water my
garden now.

20XX presentation title 10


Run-Length Encoding (RLE) – Lossless
Compression Technique

11
• RLE compresses data by reducing sequences of
identical values (often called runs). Instead of
storing each repeated value individually, RLE
stores a single value followed by the count of
repetitions. This method can significantly reduce
file size for data with many repeated patterns.
Example: AAAABBBCCDAA
Encode: A4B3C2D1A2
Example: 222225556777799
Encode: (2,5),(5,3),(6,1),(7,4),
(9,2)
12
RLE with Binary Image

• Run-Length Encoding (RLE) is widely used for


binary images (images with only two pixel
values, typically 0 (black) and 1 (white)).
• 11 11 11 000 111 00 1 00000 11 11
11 11

• 0 6 3 3 2 1 5 8

20XX presentation title 13


Thank you

You might also like