What: | Lecture |
When: | Saturday, 01 April 2017, 19:10–20:40 |
Where: | ПОМИ РАН |
Задача префиксного двоичного кодирования символов данного алфавита с известными частотами. Нижняя оценка средней длины кода с помощью этропии Шеннона.
Дивергенция между двумя распределениями. Статистическое расстояние и неравенство Пинскера.