City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 12. Энтропия и однозначно-декодируемые коды
Introduction to Theoretical Computer Science

What: Lecture
When: Thursday, 24 November 2016, 18:30–19:50
Where: ПОМИ РАН

Description

Вероятностный коммуникационный протокол для функции равенства. Энтропия и однозначно-декодируемые коды. Неравенство Крафта. Коды Хаффмена и их построение.