Universal Commafree Codes (The 21st Annual Christmas Lecture)
Professor Knuth will present his 21st Annual Christmas Tree Lecture on Thursday, December 3, 2015 at 6:00 pm in NVIDIA Auditorium in Huang Engineering Center, 475 Via Ortega, Stanford University. For those unable to come to Stanford, the lecture will be broadcast online as a free webinar. If you would like to view the live broadcast, please register so that we can send you the link prior to the event.
A commafree code is a set of codewords that can be read easily without spaces or other delimiters between words.
In 1965, Willard Eastman discovered a beautiful but underappreciated way to construct commafree block codes of all odd lengths, over an infinite alphabet. Professor Knuth will explain his construction and its interesting connection to questions of iteration versus recursion.
Professor Knuth is the Professor Emeritus of the Art of Computer Programming at Stanford University. Dr. Knuth's classic programming texts include his seminal work The Art of Computer Programming, Volumes 1-3, widely considered to be among the best scientific writings of the century.
This free, one-hour lecture is hosted by the Stanford Center for Professional Development on Thursday, December 3rd at 6 p.m. Pacific Time.
There is no admission charge or registration required for the lecture on Stanford's campus. Parking is available in Parking Structure 2 at the corner of Panama Street and Via Ortega; parking is free after 4 pm.
Thursday, December 3, 2015
6 p.m. - 7 p.m. Pacific
9 p.m. - 10 p.m. Eastern
Before the live event, ensure that you have the following equipment and software:
- A computer that supports streaming media files
PC & Mac Users: Download and install the latest version of Silverlight
- DSL or a fast Internet connection to view the video session.
Please email Student and Client Services.