Video Monday | Donald Knuth's 21st Annual Christmas Lecture

Donald Knuth is an American computer scientist, mathematician, and professor emeritus at Stanford University. He is best known for being the author of The Art of Computer Programming series of books.

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 explains this construction and its interesting connection to questions of iteration versus recursion.

Avatar
Alan P. Barber
Software Developer, Computer Scientist, Scrum Master, & Crohn's Disease Fighter

I specialize in Software Development with a focus on Architecture and Design.

Related

Next
Previous
comments powered by Disqus