Twenty Questions, Huffman Code and Youtube

Wednesday, December 5, 2012 at 1:00pm to 1:45pm

Bronfman Science Center, 106 18 Hoxsey St, Williamstown, MA 01267, USA

Twenty Questions, Huffman Code and YoutubeWei Sun '13
Mathematics and Statistics Department Colloquium

Abstract: In the game of Twenty Questions, one player thinks of one object while the other asks yes-no questions to guess what the object is. Remarkably, the idea behind the optimal strategy for this game underlies the field of data compression, and in particular, the Huffman code, whose optimality will be proven.

Event Type



Mathematics & Statistics

Recent Activity

People Going

Getting Here