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.