Donald Knuth's 21st Annual Christmas Lecture: Universal Commafree Codes [video]

Indeed. This is useful for picking up a transmission in mid-stream at an arbitrary boundary. Or discovering the start of a sector on a disk, as it spins past the read head, spewing whatever bits it finds.

I haven't watched through the whole thing, but the C code I saw from skipping through looks like it's actually the output from CWEB [1], one of Knuth's literate programming tools. It combines C source code with long-form documentation, and it can either be preprocessed to TeX (to give that nice, pretty printed document that Knuth shows in the video) or to standard C source code to compile and run.

CWEB is one of Knuth's languages of choice, and he's got tons of code written in it on his website [2], including versions of some of the stuff he's demoing on-screen.

[1] http://www-cs-faculty.stanford.edu/~uno/cweb.html

[2] http://www-cs-faculty.stanford.edu/~uno/programs.html

Knuth has been using C for quite a long time now (he has not "changed now"), and it's fair to say that he likes it, based on the following:

More than 20 years ago, knuth ported his literate programming system to C, resulting in CWEB.

Here is a 1993 interview with Knuth about CWEB: http://tex.loria.fr/historique/interviews/knuth-clb1993.html

Key quote (on the subject of C):

I think C has a lot of features that are very important. The way C handles pointers, for example, was a brilliant innovation; it solved a lot of problems that we had before in data structuring and made the programs look good afterwards. C isn't the perfect language, no language is, but I think it has a lot of virtues, and you can avoid the parts you don't like. I do like C as a language, especially because it blends in with the operating system (if you're using UNIX, for example).

I can only guess that Knuth doesn't use C in TAOCP because C isn't defined in the kind of way that he thinks is suitable for teaching. Every port of C to some given architecture has different parameters which effectively render it a different dialect, and there are undefined behaviors all over the place.

As he says in the first 30 seconds of the video, the lecture has been called the "Annual Christmas Tree Lecture" for 20 years, and it was always a lecture about trees in computer science as a bit of a pun. Dr. Knuth said - again, right at the start - that he had trouble finding a good tree-related subject, so he dropped "tree" from the name.

Why should the Christian speaker drop Christmas from the seminar title? It's his seminar, and he gets to decide what to title it. In fact, I think it is offensive to suggest that Christians should sterilize Christian history and iconography from anything they produce.

If Donald Knuth decided that his Christian iconography was interfering with the message he wanted to send, then it's his talk and he gets to decide to change the title.

If a Jewish/Christian/Muslim professor wants to talk about the 9 Lifos of the Menorah, I don't see a problem with that, either.

Please let's keep religious flamewars off of HN. Bikeshedding, too, while we're at it.

Probably you had a rough Monday and wanted to take it out on HN. If you're being serious, why do you think such trivialities merit discussion? or even a second of your attention? it boggles my mind.

We all have intrusive thoughts from time to time, but it is extremely bad form to voice them.

The concept of a Christmas Lecture (or lecture series) as an accessible exposition of a topic is very well established - Faraday kicked them off in 1825 at the Royal Institution.

Jesus, calm down!

(Oops!)

Sorry they forgot that everything has to be secular just for you.