Нужно закодировать расписание, в котором 16 предметов и 7 уроков 6 дней в неделю, меньше,...

0 голосов
62 просмотров

Нужно закодировать расписание, в котором 16 предметов и 7 уроков 6 дней в неделю, меньше, чем 168 битами.


Информатика (394 баллов) | 62 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Для кодирования одного из 16 предметов требуется log(2)16 = 4 бита.
Например, 0000 - математика, 0001 - русский язык и т.д.
Для кодирования всего расписания - 7*6*4 = 168 бит.

(194k баллов)
0

Задача в том, что бы было меньше чем 168 бит. А так я и сама могу посчитать(

0

В этом случае нужно знать количество уроков по каждому из предметов и использовать неравномерное кодирование. Коды предметов, которые встречаются в расписании чаще, должны быть короче.