April 28: Serap A. Savari
"Who Let the Bits Out? Compressing Data to the Limit"
Abstract
Personal computers come with gigabytes of storage.
The World Wide Web makes terabytes of data available
to the public. To put these numbers in perspective,
a gigabyte, or a thousand million bytes, can store the
text of a thousand books, about the size of an office
wall packed from floor to ceiling. A terabyte is
1000 times larger, approximately 100 offices completely
filled with books.
To store or transmit this much data efficiently,
it must be compressed. Are there limits to compression?
Claude Shannon, a Bell Labs mathematician and engineer,
was the first person to consider this question, and in
1948 he laid the cornerstone for today's Information Age.
How well can data be compressed without losing important
information? We know some, but not all, of the answers
to this question. This talk will survey data compression,
including its history, some commonly used techniques, and
challenging open problems.