Цифровой след: анализ журнала событий
Система хранит события трёх типов: вход (код 0), просмотр (1), загрузка (2). Последовательность кодов за сессию: 0,1,1,2,1,2,2,1,0,1,2.
- Сколько событий каждого типа произошло?
- Какова доля загрузок среди всех событий?
- Какой минимальной длиной двоичного кода фиксированной длины можно кодировать 3 типа событий?
Подсказка
Для трёх вариантов нужен код длиной не менее ceil(log₂3).
Показать решение
Входов 2, просмотров 5, загрузок 4; всего 11 событий. Доля загрузок 4/11≈36,36%. Для трёх типов достаточно 2 бит, поскольку 2²=4≥3.
Показать ответ
2 входа, 5 просмотров, 4 загрузки; 4/11≈36,36%; 2 бита.