Лекция в Стэнфорде: Дональд Кнут — «Универсальные коды без запятых» (2015)

21-я ежегодная рождественская лекция Дональда Кнута: Универсальные коды без запятых 3 декабря 2015 г. Код без запятых — это набор кодовых слов, которые легко читаются без пробелов или других разделителей между словами. В 1965 году Уиллард Истман открыл прекрасный, но недооцененный способ построения блочных кодов без запятых любой нечетной длины над бесконечным алфавитом. Профессор Кнут объяснит свою конструкцию и ее интересную связь с вопросами итерации и рекурсии. Профессор Кнут — почетный профессор кафедры «Искусство программирования» Стэнфордского университета. Среди классических учебников доктора Кнута по программированию — его основополагающая работа «Искусство программирования», тома 1-3, широко считающаяся одним из лучших научных трудов столетия. Узнайте больше: http://scpd.stanford.edu/free-stuff/engineering-archives/donald-e-knuth-lectures