Помогите подробно разобрать задачу. Почему именно 500-49 (возможное количество...

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

Помогите подробно разобрать задачу. Почему именно 500-49 (возможное количество вариантов)? В донорский пункт пришли 56 человек. Количество миллилитров крови, взятых у каждого донора (от 50 до 500), записали минимально возможным количеством бит. Определите информационный объём этих результатов.


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

Если речь о "минимально возможном", знаачит используется какое-то кодирование данных. Простейший вариант кодирования - это присвоить числу 50 (меньше ведь не может быть) код 0. Тогда 500 также сдвинется на 50 и получит код 450. Чтобы определить, сколько бит потребуется для записи кода 450, нужно или перевести 450 в двоичную систему счисления, или вычислить
log_2450 и округлить результат до ближайшего большего целого. В последнем случае получим приблизительно 8.81 и округлим до 9.
На запись информации по одному донору потребуется от 1 до 9 бит. Если считать, что информация по каждому донору записывается одинаковым количеством бит, то потребуется 56х9=504 бита.
Если кодировку производить переменным числом бит, понадобится код - разделитель данных, который также занимает место. В подобных случаях решение о формате записи принимается исходя из конкретных условий.

(142k баллов)