Redundancy in Data
Explore how redundancy in data can be optimized to enhance compression efficiency. Understand the role of frequent data values in encoding length reduction and how this affects file size by studying histograms of grayscale and color images. This lesson helps you grasp fundamental strategies to achieve smaller storage needs without losing essential information.
We'll cover the following...
Redundancy optimization
Suppose your job requires you to do three tasks:
-
A: Work on a computer.
-
B: Make a list of daily expenditures.
-
C: Read a book.
You are spending 50% of your time working on task A and 25% of your time on tasks B and C each. Now you can optimize one of your tasks in terms of speed. Which one would you pick to do quickest? Task A, because that’s what you do most often, and it would save you the most time and make you most productive.
Similarly, we can encode fewer bits to encode the most frequently occurring data ...