Math Club

An Introduction to Data Compression
Thursday, 9 November 2017 - 2:30 pm to 3:00 pm
Location
Where: 
585 King Edward Avenue (map)
Room number: 
B005
Registration
Registration required: 
No
Cost to attend: 
Free of charge
  • This event is offered only in English.
Event type: 
Lectures & conferences, Lecture/talk
Event organizer: 
Mathematics and Statistics
Event language: 
English
Intended audience: 
Open to all, Students, Undergraduate students, Graduate students, Professors, Staff, Alumni, Public

November 9, Thursday, 14:30-16:00 KED B005

Speaker: Gilles Lamothe (uOttawa)

Abstract: Judiciously coding the symbols in a file can lead to compression without losing information. We will discuss Huffman's solution to the optimal prefix-free coding problem.

We will also discuss the relationship between Shannon's entropy and the optimal coding problem.