Коммуникационная сложность (2017). Лекция 7
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
01.04.17
Дата публикации:
21.04.17
Код для блога:
Задача префиксного двоичного кодирования символов данного алфавита с известными частотами. Нижняя оценка средней длины кода с помощью этропии Шеннона.
Дивергенция между двумя распределениями. Статистическое расстояние и неравенство Пинскера.
Страница лекции на CSClub
Другие лекции курса
8