Speaker:
Dr. Serap Savari, Computing Sciences Research
Center at Bell Labs
Title:
Who Let the Bits Out?
Compressing Data to the Limit.
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.